（简答题）
线性表存放在整型数组A[arrsize]的前elenum个单元中，且递增有序。编写算法，将元素x插入到线性表的适当位置上，以保持线性表的有序性，并且分析算法的时间复杂度。
正确答案
本题是在一个递增有序表中插入元素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的正确说明是（）。
