当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳

(1)【◆题库问题◆】：[填空题] 当待排序的记录数较大，排序码较随机且对稳定性不作要求时，宜采用（）排序；当待排序的记录数较大，存储空间允许且要求排序是稳定时，宜采用（）排序。

【◆参考答案◆】：快速；归并

(2)【◆题库问题◆】：[判断题] 栈和队列都是顺序存取的线性表，但它们对存取位置的限制不同。
A．正确
B．错误

【◆参考答案◆】：正确

(3)【◆题库问题◆】：[单选] 若串P=”structure”，其子串的数目是（）。
A．46
B．45
C．41
D．40

【◆参考答案◆】：A

(4)【◆题库问题◆】：[单选] （）不含任何结点的空树。
A．是一棵树；
B．是一棵二叉树；
C．是一棵树也是一棵二叉树；
D．既不是树也不是二叉树

【◆参考答案◆】：C

(5)【◆题库问题◆】：[单选] 已知表长为25的哈希表，用除留取余法，按公式H（key）=keyMODp建立哈希表，则p应取（）为宜。
A．23
B．24
C．25
D．26

【◆参考答案◆】：A

(6)【◆题库问题◆】：[名词解释] 不稳定排序

【◆参考答案◆】：
假设Ki=Kj（1≤i≤n，1≤j≤n，i≠j），且在排序前的序列中Ri领先于Rj（即i＜j）。若在排序后的序列中Rj领先于Ri，则称所用的排序方法是不稳定的。

(7)【◆题库问题◆】：[名词解释] 二叉树的遍历

【◆参考答案◆】：
指按某条搜索路径访问树中的每个结点，使得每个结点均被访问一次且仅被访问一次。

(8)【◆题库问题◆】：[判断题] 快速排序在所有排序方法中最快，而且所需附加空间也最少。
A．正确
B．错误

【◆参考答案◆】：正确

(9)【◆题库问题◆】：[判断题] 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
A．正确
B．错误

【◆参考答案◆】：正确

(10)【◆题库问题◆】：[判断题] 只有用面向对象的计算机语言才能描述数据结构算法。
A．正确
B．错误

【◆参考答案◆】：正确

登录