对于含有n个元素的顺序表，其算法的时间复杂度为O(1)的操作是（）。

线性表采用链式存储结构时,要求内存中可用存储单元的地址()。

如果对含有n(n>1)个元素的线性表的运算只有4种，即删除第一个元素、删除尾元素、在第一个元素前面插入新元素、在尾元素的后面插入新元素，则最好使用()。

C

若已知一个栈的入栈序列是1,2,3,…,n，其输出序列为p1,p2,p3,…,pn，若p1=n，则pi为()。

在一个具有n个单元的共享栈中，以地址高端为栈底的栈1的栈顶为top1，以地址低端为栈底的栈2的栈顶为top2，则共享栈满的条件是（）。

一个队的入队序列为1,2,3,4，则出队序列为（）。

设循环队列A[n]的队首指针为front，队尾指针为rear，当插入元素时队尾指针rear加1，队首指针front总是指向队列中第一个元素的前一个位置，则队列中元素个数计数为（）。

在有序表{1，3，9，12，32，41，62，75，77，82，95，100}上进行折半查找关键字为82的数据元素需要比较（）次。

C

设哈希表长为14，哈希函数为H(key)=key%11。当前表中已有4个结点：addr(15)=4，addr(38)=5，addr(61)=6，addr(84)=7。如用二次探测再散列处理冲突，则关键字49的结点的地址是（）。

D

通过含有n(n>=1)个元素的数组a，采用头插法建立一个单链表L，则L中结点值的次序（）。

B

采用链式存储结构表示数据时，相邻数据元素的存储地址（）。

常用的存储结构有（）。

下面程序段的时间复杂度为（）。for(i=1,s=0;i

在以下for语句结构中，（）不能完成1~10的累加功能。

用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况如下：第1趟：20，15，21，25，47，27，68，35，84第2趟：15，20，21，25，35，27，47，68，84第3趟：15，20，21，25，27，35，47，68，84则所采用的排序方法是()

D