北语15秋《数据结构》作业4资料辅导资料

奥鹏在线作业

15秋《数据结构》作业4




一、单选题（共 20 道试题，共 100 分。）

1.  采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
. 先序遍历
. 中序遍历
. 后序遍历
. 按层遍历
谋学网：
2.  在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
. 1/2
. 1
. 2
. 4
谋学网：
3.  
有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。
.
35/12
.
37/12
.
39/12
.
43/12
谋学网：
4.  
.
.
.
.
谋学网：
5.  
.
.
.
.
谋学网：
6.  
.
.
.
.
谋学网：
7.  
.
.
.
.
谋学网：
8.  采用邻接表存储的图的广度优先遍历算法类似于二叉树的___。
. 先序遍历
. 中序遍历
. 后序遍历
. 按层遍历
谋学网：
9.  广义表（（），）的表头是___。
.

.
()
.
()
.
(())
谋学网：
10.  
有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。
.
2
.
3
.
4
.
12
谋学网：
11.  具有n个结点的连通图至少有___条边。
. n-1
. n
. n（n-1）/2
. 2n
谋学网：
12.  
.
.
.
.
谋学网：
13.  若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
. 9
. 11
. 15
. 不能确定
谋学网：
14.  
.
.
.
.
谋学网：
15.  具有10个叶子结点的二叉树中有___个度为2的结点。
. 8
. 9
. 10
. 11
谋学网：
16.  对线性表进行折半查找时，要求线性表必须___。
. 以顺序方式存储
. 以顺序方式存储，且结点按关键字有序排序
. 以链式方式存储
. 以链式方式存储，且结点按关键字有序排序
谋学网：
17.  顺序查找法适合于存储结构为___的线性表。
. 散列存储
. 顺序存储或链式存储
. 压缩存储
. 索引存储
谋学网：
18.  在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
. 1/2
. 1
. 2
. 4
谋学网：
19.  某二叉树结点的中序序列为FG，后序序列为FG，则其左子树中结点数目为___。
. 3
. 2
. 4
. 5
谋学网：
20.  

.
小于m的最大奇数
.
小于m的最大素数
.
小于m的最大偶数
.
小于m的最大合数
谋学网：

zdlm0909

下载一份试试！

倔强

资料不错哦，希望一直有这么好

victoryfeel

资料不错哦，希望一直有这么好

jsgyhy

顶顶，资料下载试试！