● 设有栈S和队列Q初始状态为空数据觉素序列a，b，c，d，e，f 依次通过栈 S，b，df，ec， a，则今中的元素最多时，栈底到且多个元素从S出栈后立即进入队列栈顶的元素依次为( ).

A.a,b,c

B.a,c.d

C.a,c,f

D.a,d,f,e

● 当二叉数中的结点数目确定时，( )的高度一定是最小的。

A.二叉排序数

B.完全二叉树

C.线索二叉树

D.最优二叉树参考答案

● ( )是对稀疏矩阵讲行压缩存储的方式。

A.二维数组和双向链表

B.三元组顺序表和十字链表

C.邻接矩阵和十字链表

D.索引顺序表和双向链表

● 设用线性探查法解决冲突构造哈希表，且哈希函数为 H(key)=key%m，若在该哈希表中查找某关键字e 是成功的且与多个关键字进行了比较，则( )

A.这些关键字形成—个有序序列

B.这些关键字都不是e 的同义词

C.这些关键字都是 e的同义词

D.这些关键字的第一个可以不是e的同义词

● 对于一个初始无序的关键字序列，在下面的排序方法中，( )第一趟排序结束后，一定能将序列中的某个元素在最终有序序列中的位置确定下来。

①直接插入排序

②冒泡排序

③简单选择排序

④堆排序

⑤快速排序

⑥归并排序

A.①②③⑥

B.①②③⑤⑥

C.②③④⑤

D.③④⑤⑥