文档介绍：数据结构与算法（一）
（总分：,做题时间：90分钟）
一、{{B}}选择题（（/B}}（总题数：28,分数：）
电脑算法指的是 ,它必须具备输入、输出,可执行性、确定性和有穷性.
（分数：）
计算方叉排序树的最大检索长度为了 log 2n
将一棵树转换为了二叉树后,根结点没有右子树 V
解析：
一组记录的排序码为了（46 , 79, 56, 38, 40, 84）,那么利用堆排序的方法建立的初始堆为了
（分数：
)
,
46, 56, 38, 40, 84
,
79, 56, 38, 40, 46
79, 56, 46, 40, 38
56, 79, 40, 46, 38
解析：
下述几种排序方法中,是最简洁的交换类排序方法.
（分数：）
冒泡排序 V
插入排序
快速排序
选择排序
解析：
在所有排序方法中,关键字比拟的次数与记录的初始排列次序无关的是
（分数：）
希尔排序
冒泡排序
插入排序
选择排序 V
解析：
二分法查找 存储结构.
（分数：）
只适合于链式
只适合于顺序 V
既适合于顺序也适合于链式
既不适合于顺序也不适合于链式
解析：
对含有n个关键词的序列进行冒泡法排序,最少的比拟次数是 o
（分数：）
n
n-1 V
n/2
n-2
解析：
下面关于二叉树的表达中正确的选项是 .
（分数：）
度为了2的树称为了二叉树
二叉树的度肯定是2
二叉树中所有结点的度都是 2
由3个结点可以构造出5种不同的二叉树 V
解析：
对给定的整数序列（541 , 132, 984, 746, 518, 181, 946, 314, 205, 827）进行从小到大的排序时,采
用快速排序（以中间元素518为了基准）的第一趟扫描结果是 .
（分数：
)
A.(181
,132, 314, 205, 541, 518, 946, 827, 746, 984)
B.(541
,132, 827, 746, 518, 181, 946, 314, 205, 984)
C.(205
,132, 314, 181, 518, 746, 946, 984, 541, 827)
D.(541
,132, 984, 746, 827, 181, 946, 314, 205, 518)
解析：
设栈S和队列Q的初始状态为了空,元素 e, e2, e3, e4, e5, e6依次通过栈S, 一个元素出栈后即进入栈 队列Q,假设6个元素出队的顺序是 e2, e4, e3, e&, &, e,那么栈S的容量至少应该是 .
（分数：）
6
4
3 V
2
解析：
根据二叉树的定义,深度为了 5的二叉树至多有 个结点.
（分数：）
16
32
10
31 V
解析：
采用二分查找方法查找长度为了 n的线性表时,每个元素的平均查找长度为了 .
（分数：）
O（log 2 V
O（
O（nlog 2
O（n2）
解析：
以下表达正确的选项是.