在一个长度为n的顺序表中第i个元素（1<=i<=n)之前插入一个元素时，需向后移动多少个元素。（)

A.n-i

B.n-i+1

C.n-i-1

D.i

A.i＞0

B.i≤n

C.1≤i≤n

D.1≤i≤n+1

若长度为n的非空线性表采用顺序存储结构，在表的第i个位置插人一个数据元素，i的合法值应该是（)。

A、i>0

B、1≤i≤n

C、0≤i≤n-1

D、0≤i≤n

A.交换第1个元素与第2个元素的值

B.输出第i(1＜=i＜=n)个元素的值

C.依次输出n个元素的值

D.输出值为x的元素在线性表中的序号

对于顺序存储的线性表，其算法的时间复杂度为Q（1)的运算应是（)。

A、将n个元素从小到大排序

B、从线性表中删除第i个元素(1≤i≤n)

C、查找第i个元素(1≤i≤n)

D、在第i个元素(1≤i≤n)后插人一个新元素

针对带附加头结点的单链表，试编写下列函数。（1)定位函数Locate：在单链表中寻找第i个结点。若找

针对带附加头结点的单链表，试编写下列函数。

(1)定位函数Locate：在单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址;若找不到，则函数返回NULL。

(2)求最大值函数max：通过一趟遍历在单链表中确定值最大的结点，

(3)统计函数number：统计单链表中具有给定值x的所有元素，

(4)建立函数create：根据一维数组aLn]建立一个单链表，使单链表中各元素的次序与a[n]中各元素的次序相同，要求该程序的时间复杂度为O(n)。

(5)整理函数tidyup：在非逆减有序的单链表中删除值相同的多余结点。

A.顺序表

B.单链表

C.双链表

D.循环链表

问题描述:设有n个程序{1,2,...,n}要存放在长度为1的磁带上.程序i存放在磁带上的长度是l_i(1≤i≤n).程序存储问题要求确定这n个程序在磁带上的一个存储方案,使得能够在磁带上存储尽可能多的程序.

算法设计:对于给定的n个程序存放在磁带上的长度,计算磁带上最多可以存储的程序数.

数据输入:由文件input.txt给出输入数据.第1行是2个正整数,分别表示文件个数n和磁带的长度L.接下来的1行中,有1个正整数,表示程序存放在磁带上的长度.

结果输出:将计算的最多可以存储的程序数输出到文件output.txt.

对长度为3的顺序表做顺序搜索，若搜索第1个元素的概率是1/2，搜索第2个元素的概率是1/3，搜索第3个元素的概率是1/6，则搜索任一元素的平均搜索长度为（)。

A、5/3

B、2

C、7/3

D、3