在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。

(1)【◆题库问题◆】：[单选] 在对n个元素进行快速排序的过程中，第一次划分最多需要移动（）次元素，包括开始把支点元素移动到临时变量的一次在内。
A．n/2
B．n-1
C．n
D．n+1

【◆参考答案◆】：D

(2)【◆题库问题◆】：[单选] 采用稀疏矩阵的三元组表形式进行压缩存储，若要完成对三元组表进行转置，只要将行和列对换，这种说法（）。
A．正确
B．错误
C．无法确定
D．以上均不对

【◆参考答案◆】：B

(3)【◆题库问题◆】：[判断题] 广义表的元素可以是子表，也可以是单元素。
A．正确
B．错误

【◆参考答案◆】：正确

(4)【◆题库问题◆】：[单选] 已知串S=’aaab’，则next数组值为（）。
A．0123
B．1123
C．1231
D．1211

【◆参考答案◆】：A

(5)【◆题库问题◆】：[单选] 广义表A=((x,(a,B)),(x,(a,B),y))，则运算head(head(tail(A)))的结果为（）。
A．x
B．（a，B）
C．（x，（a，B））
D．A

【◆参考答案◆】：A

(6)【◆题库问题◆】：[判断题] 当从一个最小堆中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
A．正确
B．错误

【◆参考答案◆】：正确

(7)【◆题库问题◆】：[判断题] 超队列是一种输出受限的双端队列，即插入限制在一端（例如end1）进行，而删除仍允许在两端进行。
A．正确
B．错误

【◆参考答案◆】：正确

(8)【◆题库问题◆】：[问答题] 设有一组关键字（19，1，23，14，55，20，84，27，68，11，10，77），采用哈希函数H（key）=key%13，采用二次探测再散列的方法解决冲突，试在0-18的散列地址空间中对该关键字序列构造哈希表。

【◆参考答案◆】：

(9)【◆题库问题◆】：[单选] 单链表的存储密度（）
A．大于1
B．等于1
C．小于1
D．不能确定

【◆参考答案◆】：C

(10)【◆题库问题◆】：[判断题] 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底分别设在这片内存空间的两端。
A．正确
B．错误

【◆参考答案◆】：正确