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

谋学网

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。

一、单选题（共 20 道试题，共 100 分。）V 1.  在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的___倍。
A. 1/2
B. 1
C. 2
D. 4
      满分：5  分
2.  
A. A
B. B
C. C
D. D
      满分：5  分
3.  
A. A
B. B
C. C
D. D
      满分：5  分
4.  
A. A
B. B
C. C
D. D
      满分：5  分
5.  广义表（（a），a）的表头是___。
A.
a

B.
()

C.
(a)

D.
((a))

      满分：5  分
6.  若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是___。
A. 9
B. 11
C. 15
D. 不能确定
      满分：5  分
7.  
A. A
B. B
C. C
D. D
      满分：5  分
8.  
有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为____。

A.
35/12

B.
37/12

C.
39/12

D.
43/12

      满分：5  分
9.  在一个无向图中，所有顶点的度数之和等于所有边数的___倍。
A. 1/2
B. 1
C. 2
D. 4
      满分：5  分
10.  顺序查找法适合于存储结构为___的线性表。
A. 散列存储
B. 顺序存储或链式存储
C. 压缩存储
D. 索引存储
      满分：5  分
11.  有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，___次比较后查找成功。
A. 11
B. 5
C. 4
D. 8
      满分：5  分
12.  


A.
小于m的最大奇数

B.
小于m的最大素数

C.
小于m的最大偶数

D.
小于m的最大合数

      满分：5  分
13.  对线性表进行折半查找时，要求线性表必须___。
A. 以顺序方式存储
B. 以顺序方式存储，且结点按关键字有序排序
C. 以链式方式存储
D. 以链式方式存储，且结点按关键字有序排序
      满分：5  分
14.  
A. A
B. B
C. C
D. D
      满分：5  分
15.  采用邻接表存储的图的深度优先遍历算法类似于二叉树的___。
A. 先序遍历
B. 中序遍历
C. 后序遍历
D. 按层遍历
      满分：5  分
16.  
A. A
B. B
C. C
D. D
      满分：5  分
17.  某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为___。
A. 3
B. 2
C. 4
D. 5
      满分：5  分
18.  
A. A
B. B
C. C
D. D
      满分：5  分
19.  
有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经____次比较后查找成功。

A.
2

B.
3

C.
4

D.
12

      满分：5  分
20.  具有10个叶子结点的二叉树中有___个度为2的结点。
A. 8
B. 9
C. 10
D. 11
      满分：5  分

谋学网(www.mouxue.com)是国内最专业的奥鹏作业资料，奥鹏离线作业资料及奥鹏毕业论文辅导型网站，主要提供奥鹏中医大、大工、东财、北语、北航、川大、南开等奥鹏作业资料辅导，致力打造中国最专业的远程教育辅导社区。