更多"设顺序表共有n个元素，用数组elem存储，实现在第i个元素之前插入一个"的相关试题:
[填空题]设有n阶对称矩阵A，用数组s进行压缩存储，当i≥j时，A的数组元素aij相应于数组s的数组元素的下标为（）。（数组元素的下标从1开始）
[填空题] 设顺序存储的线性表存储结构定义为： struct sequnce {ELEMTP elem[MAXSIZE]； int len； /*线性表长度域*/ } 将下列简单插入算法补充完整。 void insert（struct sequnce *p，int i，ELEMTP x） {v=*p； if（i<1）||（i>v.len+1）printf（“Overflow“）； else { for（j=v.len；（）；j- -）（）； v.elem[i]= （） ；v.len=（）； } }
[单项选择]从总体中抽取一个元素后，把这个元素放回到总体中再抽取第二个元素，直到抽取n个元素为止，这样的抽样方法称为（）。
A. 重复抽样
B. 不重复抽样
C. 分层抽样
D. 整群抽样
[单项选择]顺序查找一个具有n个元素的线性表，二分查找一个具有n个元素的有序表，其时间复杂性为______。
A. O(
B. O(log2
C. O(n2)
D. O(nlog2
[单项选择]从含有N个元素的总体中，抽取n个元素作为样本，使得总体中的每一个元素都有相同的机会(概率)被抽中，这样的抽样方式称为( )。
A. 简单随机抽样
B. 分层抽样
C. 系统抽样
D. 整群抽样
[单项选择]循环队列sq中，用数组elem存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，队列的最大容量为MAXSIZE，则队列满的条件为（）。
A. sq．front= sq．rear
B. sq．front= sq．rear+1
C. （sq．front +1）mod MAXSIZE= sq．rear
D. （sq．rear+1）mod MAXSIZE= sq．front
[填空题]用数组Q表示一个环形队列，f为当前对头元素的钱一位置，r为队尾元素的位置。假定队列中元素个数总小于n，求队列中元素个数公式是（）。
[单项选择]一个元素被抽中后不再放回总体，然后再从所剩下的元素中抽取第二个元素，直到抽取n个元素为止，这样的抽样方法称为（）。
A. 重复抽样
B. 不重复抽样
C. 分层抽样
D. 整群抽样
[单项选择]循环队列sq中，用数组elem[0‥25]存放数据元素，sq．front指示队头元素的前一个位置，sq．rear指示队尾元素的当前位置，设当前sq．front为20，sq．rear为12，则当前队列中的元素个数为（）。
A. 8
B. 16
C. 17
D. 18
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。
[填空题]在具有n个元素的顺序存储结构的线性表任意一个位置中插入一个元素，在等概率条件下，平均需要移动（）个元素。
[单项选择]对于具有n个元素的一个数据序列，若只需得到其中第k个元素之前的部分排序，最好采用（）。
A. 堆排序
B. 希尔排序
C. 快速排序
D. 直接插入排序
[单项选择]线性表L=(a1，a2,...，an)用数组表示，假定删除表中任一个元素的概率相同，则删除一个元素平均需要移动的元素个数是
A. n
B. n/2
C. log2n
D. n log2n
[单项选择]已知有一维数组T[0..m*n-1]，其中m>n。从数组T的第一个元素（T[0]）开始，每隔n个元素取出一个元素依次存入数组B[1..m]中，即B[1]=T[0]，B[2]=T[n]，依此类推，那么放入B[k]（1≤k≤m）的元素是（）。
A. T[(k-1)*n]
B. T[k*n]
C. T[(k-1) *m]
D. T[k*m]
[单项选择]给定一个有n个元素的有序线性表。若采用顺序存储结构，则在等概率前提下，删除其中的一个元素平均需要移动（）个元素。
A. 1
B. n/2
C. (n+1)/2
D. (n-1)/2
[填空题]若顺序表中的元素是从1位置开始存放的，要在具有n个元素的顺序表中插入一个元素，合法的插入位置是（）。
[填空题]在具有n个元素的顺序存储结构的线性表中要访问第i个元素的时间复杂度是（）。
