简答题
正确答案
本题是在一个递增有序表中插入元素x，基本思路是从有序表的尾部开始依次取元素与x比较，若大于x，此元素后移一位，再取它前面一个元素重复上述步骤；否则，找到插入位置，将x插入。具体算法如下：
答案解析
略
相似试题
线性表、数组、堆栈和队列的共同特点是要求（）来顺序存放数据元素。
填空题查看答案
在下面数组a中链接存储着一个线性表，表头指针为a[0].next，则该线性表为（）。
填空题查看答案
正确定义一个整型数组，大小为10，数组名为a，请完善：int（）；
填空题查看答案
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）
单选题查看答案
若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为（）。
单选题查看答案
试编写算法，计算的i!*2i值并存入数组a[0..arrsize-1]的第i-1个分量中（i=1，2，…，n）。假设计算机中允许的整数最大值为maxint，则当n>arrsize或对某个k（1≤k≤n），使k!·2k＞maxint时，应按出错处理。注意选择你认为较好的出错处理方法。
简答题查看答案
正确定义一个整型数组，大小为10，数组名为a，各元素值为0，请完善：int（）；
填空题查看答案
二维数组是其数组元素为线性表的线性表。
判断题查看答案
以下对一维整型数组a的正确说明是（）。
单选题查看答案