数据结构模拟试题8.pdfVIP

数据结构模拟试题8

一．选择题（每小题1分，共8分）

1.设一数列的顺序为1，2，3，4，5，通过栈结构不可能排成的

顺序数列为（）。

（A）3，2，5，4，1（B）1，5，4，2，3

（C）2，4，3，5，1（D）4，5，3，2，1

2.二叉树的第3层最少有（）个结点。

（A）0（B）1（C）2（D）3

3.一个n个顶点的连通无向图，其边的个数至少为（）。

（A）n－１（B）n（C）n+1（D）nlogn

4.下列排序中，（）的比较次数与记录的初始排列状态无关。

（A）直接插入排序（B）起泡排序

（C）快速排序（D）直接选择排序

5.一棵Huffman树总共有11个结点，则叶子结点有（）个。

（A）5（B）6（C）7（D）9

6.已知某算法的执行时间为（n+n^2）+log2（n+2），n为问题

规模，则该算法的时间负责度