(单选题)15: 若X是中序线索二叉树中一个有左子女的结点，且X不为根，则X的中序前驱为 ( )。 A: X的双亲 B: X的右子树中最左下的结点 C: X的左子树中最右下的结点 D: X的左子树中最右下的叶结点 ...

(单选题)3: ISAM是索引顺序存取方法，该方法是专为下面的哪一种设备设计的 ()。 A: 磁带 B: 磁盘 C: 光盘 D: 外存储器 ...

(判断题)37: 堆排序是稳定的排序方法。 A: 错误 B: 正确 ...

(判断题)31: 二叉树只能用二叉链表表示。 A: 错误 B: 正确 ...

(判断题)25: 在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。 A: 错误 B: 正确 ...

(单选题)19: 引入线索二叉树的目的是 ( )。 A: 加快查找结点的前驱或后继的速度 B: 为了能方便地找到双亲 C: 为了能在二叉树中方便地进行插入与删除 D: 使二叉树的遍历结果唯一 ...

(单选题)13: 设有n个结点的AVL树，其平均查找长度为 ()。 A: Ο( 1 ) B: Ο(log2n) C: Ο(n) D: Ο(nlog2n) ...

(单选题)7: 在下述几种排序方法中，辅助空间需要最多的是 ()。 A: 直接插入排序 B: 快速排序 C: 直接选择排序 D: 归并排序 ...

(单选题)1: 算法的计算量的大小称为计算的（）。 A: 效率 B: 复杂性 C: 现实性 D: 难度 ...

(判断题)35: 若要求分解既保持依赖,又具有无损连接性,可以达到3NF,但不一定能达到BCNF A: 错误 B: 正确 ...