对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次...

单项选择题对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为（）。

A.（2，5，12，16）26（60，32，72）
B.（5，16，2，12）28（60，32，72）
C.（2，16，12，5）28（60，32，72）
D.（5，16，2，12）28（32，60，72）

1.单项选择题就平均性能而言，目前最好的内排序方法是（）排序法。

A.冒泡
B.希尔插入
C.交换
D.快速

2.单项选择题设给定权值总数有n个，其哈夫曼树的结点总数为（）

A.不确定
B.2n
C.2n+1
D.2n-1

3.单项选择题下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A.堆排序
B.冒泡排序
C.快速排序
D.插入排序

4.单项选择题深度为5的二叉树至多有（）个结点。

A.16
B.32
C.31
D.10

5.单项选择题数据结构是一门研究非数值计算的程序设计问题中，数据元素的（）、数据信息在计算机中的存储结构以及一组相关的运算等的课程。

A.操作对象
B.计算方法
C.逻辑结构
D.数据映象

6.单项选择题设串的长度为n，则它的子串个数为（）。

A.n
B.n（n+1）
C.n（n+1）/2
D.n（n+1）/2+1

7.单项选择题已知二叉树后序遍历序列是dabec，中序遍历序列是debac，它的前序遍历序列是（）

A.acbed
B.decab
C.deabc
D.cedba

8.单项选择题希尔排序属于（）

A.交换排序
B.归并排序
C.选择排序
D.插入排序

9.单项选择题下列对于线性链表的描述中正确的是（）。

A.存储空间不一定是连续，且各元素的存储顺序是任意的
B.存储空间不一定是连续，且前件元素一定存储在后件元素的前面
C.存储空间必须连续，且前件元素一定存储在后件元素的前面
D.存储空间必须连续，且各元素的存储顺序是任意的

10.单项选择题对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（）。

A.log2ⁿ
B.n/2
C.n
D.n+1