数据结构.pdf.pdf

单选题 1.顺序文件采用顺序结构实现文件的存储， 对大型的顺序文件的少量修 改，要求重新复制整个文件，代价很高，采用 () 的方法可降低所需的 代价。 A.附加文件 B.按关键字大小排序 C.按记录输入先后排序 D.连续排序 答案: A 2.在 n 个结点的线索二叉树中线索的数目为 ( )。 A.n-1 B.n C.n+1 D.2n 答案: C 3.用 DFS 遍历一个无环有向图， 并在 DFS 算法退栈返回时打印相应的顶 点，则输出的顶点序列是 ()。 A.逆拓扑有序 B.拓扑有序 C.无序的 D.部分有序的 答案: A 4.ISAM 文件和 VSAM 文件属于 ()。 A.索引非顺序文件 B.索引顺序文件 C.顺序文件 D.散列文件 答案: B 5.AVL 树中任一结点的平衡因子的绝对值都应小于等于 ()。 A.0 B.1 C.2 D.3 答案: B 6.在排序方法中， 从未排序序列中依次取出元素与已排序序列中的元素 进行比较，将其放入已排序序列的正确位置上的方法，称为 ()。 A.直接选择排序 B.冒泡排序 C.直接插入排序 D.希尔排序 答案: C 7.数据结构中的任一数据元素