数据结构模经典拟试题 .pdfVIP

一．选择题

1.设一个栈的输入序列为ABCD，则借助该栈所得到的输出序列不可能是D。

ABCDDCBAACDBDABC

2.在有n个叶子结点的赫夫曼树中，其结点总数为C。

不确定2n2n-12n+1

3.折半查找法要求查找表中各记录的关键字必须是B排列。

无序递增递减递增或递减

4.对于关键字序列（12,13,11,18,60,15,7,18,25,100），用筛选法建堆，必须从关键字为A的结点开始。

126015100

5.下列排序方法中，平均移动次数最少的排序方法是A。

简单选择排序直接插入排序折半插入排序起泡排序

二．判断题

1.在顺序表中取出第i个元素所花费的时间与i成正比。

2.因为线性结构经排序后仍然是线性结构，所以排序是一种引用型运算。