Question

帮做一下数据结构，谢谢了

号:1 题型:单选题（请在以下几个选项中选择唯一正确答案） 本题分数:5
内容:
一棵二叉树的第i层所具有的结点个数最多为 。
选项:
a、i
b、 2 i-1
c、 2 i
d、2 i+1

题号:2 题型:单选题
一个有n个叶子结点的哈夫曼树中，其结点总数为 。
选项:
a、不确定
b、 2n-1
c、 2n+1
d、 2n

题号:3 题型:单选题
将一棵有200个结点的完全二叉树从上到下，从左到右依次对结点进行编号，根结点编号为1，则编号为45的结点的左孩子编号为 。
选项:
a、44
b、 45
c、 89
d、 91

题号:4 题型:单选题
平衡二叉排序树具有的特点是左子树与右子树的高度差的绝对值小于或者等于 。
选项:
a、0
b、 1
c、2
d、 3

题号:5 题型:单选题
下列几种排序方法中，平均查找长度最小的是 。
选项:
a、插入排序
b、快速排序
c、归并排序
d、选择排序

题号:6 题型:单选题
将7个不同的数据进行排序，至多需要比较 次。
选项:
a、6
b、 7
c、21
d、42
题号:7 题型:单选题
在待排序的元素序列基本有序的前提下，效率最高的排序的方法是 。
选项:
a、选择排序
b、插入排序
c、快速排序
d、 归并排序
题号:8 题型:单选题
有一个有序表为{1，3，9，12，32，41，45，62，75，77，82，95，100}，当二分查找值为62的结点时， 次比较后查找成功。
选项:
a、1
b、 2
c、3
d、 8

题号:9 题型:单选题
设有100个元素，用折半查找法进行查找时，最小比较次数为 。
选项:
a、7
b、 4
c、2
d、 1

题号:11 题型:是非题 本题分数:5
二叉树中每个结点的两棵子树的高度差等于1。
选项:
1、 错
2、 对

题号:12 题型:是非题 本题分数:5
二叉树中每个结点的关键字值大于其左非空子树（若存在的话）所有结点的关键字值，且小于其右非空子树（若存在的话）所有结点的关键字值。
选项:
1、 错
2、 对

题号:13 题型:是非题 本题分数:5
快速排序在待排序数据完全有序的情况下最容易发挥其长处。
选项:
1、 错
2、 对

题号:14 题型:是非题 本题分数:5
内容:
图的广度优先遍历类似于树的先序遍历。
选项:
1、 错
2、 对
题号:15 题型:是非题 本题分数:5
对于一棵非空二叉树，它的根结点作为第一层，则它的第i层上最多能有2i-1个结点。
选项:
1、 错
2、 对

题号:16 题型:是非题 本题分数:5
内容:
一棵具有37个结点的完全二叉树，它的深度为6。
选项:
1、 错
2、 对

题号:17 题型:是非题 本题分数:5
拓扑排序算法是通过重复选择入度为0的顶点输出的过程来完成的。
选项:
1、 错
2、 对
题号:18 题型:是非题 本题分数:5
图的生成树不是惟一的。
选项:
1、 错
2、 对
题号:19 题型:是非题 本题分数:5
若要求一个稀疏图G的最小生成树，最好用Prim算法来求解
选项:
1、 错
2、 对

题号:20 题型:是非题 本题分数:5
n个顶点e条边的图采用邻接表存储，深度优先遍历算法的时间复杂度为O(n2)。
选项:
1、 错
2、 对

Answer 1

1.B
2.B
3.C
4.B
5.C
6.C
7.A
8.C
9.D
11.X
12.X
13.X
14.X
15.V
16.V
17.V
18.V
19.X
20.X

自己做的正确率不敢保证呢