线性表的顺序存储优于链式存储。

判断题线性表的顺序存储优于链式存储。

1.判断题线性表的逻辑顺序总是与其物理顺序一致。

2.单项选择题线索二叉树是一种（）结构。

A.逻辑
B.逻辑和存储
C.物理
D.线性

3.单项选择题对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为（）。

A.O（n）O（n）
B.O（n）O（1）
C.O（1）O（n）
D.O（1）O（1）

4.单项选择题线索二叉树是一种（）构。

A.逻辑
B.逻辑和存储
C.物理
D.线性

5.单项选择题适用于折半查找的表的存储方式及元素排列要求为（）

A.链接方式存储，元素无序
B.链接方式存储，元素有序
C.顺序方式存储，元素无序
D.顺序方式存储，元素有序

6.单项选择题对关键码序列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）

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

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

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

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

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

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

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

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