北语17春《数据结构》作业4答案资料

奥鹏作业答案

17春《数据结构》作业4
北语答案资料

一、单选题：
1.          (满分:5)
    A. A
    B. B
    C. C
    D. D
2.采用邻接表存储的图的广度优先遍历算法类似于二叉树的。          (满分:5)
    A. 先序遍历
    B. 中序遍历
    C. 后序遍历
    D. 按层遍历
3.在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的倍。          (满分:5)
    A. 1/2
    B. 1
    C. 2
    D. 4
4.某二叉树结点的中序序列为ABCDEFG，后序序列为BDCAFGE，则其左子树中结点数目为。          (满分:5)
    A. 3
    B. 2
    C. 4
    D. 5
5.若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点的个数是。          (满分:5)
    A. 9
    B. 11
    C. 15
    D. 不能确定
6.有一个有序表{1,3,9,12,32,41,45,62,75,77,82,95,100}，当折半查找值为82的结点时，次比较后查找成功。          (满分:5)
    A. 11
    B. 5
    C. 4
    D. 8
7.有一个有序表{1，4，6，10，18，35，42，53，67，71，78，84，92，99}，当用二分查找法查找键值为84的结点时，经(    )次比较后查找成功。          (满分:5)
    A. 2
    B. 3
    C. 4
    D. 12
8.顺序查找法适合于存储结构为的线性表。          (满分:5)
    A. 散列存储
    B. 顺序存储或链式存储
    C. 压缩存储
    D. 索引存储
9.具有n个结点的连通图至少有条边。          (满分:5)
    A. n-1
    B. n
    C. n（n-1）/2
    D. 2n
10.          (满分:5)
    A. A
    B. B
    C. C
    D. D
11.          (满分:5)
    A. A
    B. B
    C. C
    D. D
12.对线性表进行折半查找时，要求线性表必须。          (满分:5)
    A. 以顺序方式存储
    B. 以顺序方式存储，且结点按关键字有序排序
    C. 以链式方式存储
    D. 以链式方式存储，且结点按关键字有序排序
13.          (满分:5)
    A. A
    B. B
    C. C
    D. D
14.采用邻接表存储的图的深度优先遍历算法类似于二叉树的。          (满分:5)
    A. 先序遍历
    B. 中序遍历
    C. 后序遍历
    D. 按层遍历
15.          (满分:5)
    A. 索引非顺序文件
    B. 索引顺序文件
    C. 非顺序文件
    D. 哈希文件
16.          (满分:5)
    A. A
    B. B
    C. C
    D. D
17.广义表（（a），a）的表头是。          (满分:5)
    A. a
    B.(    )
    C.(a)
    D.((a))
18.有一个长度为12的有序表R[0..11],按二分查找法对该表进行查找,在表内各元素等概率情况下查找成功所需的平均比较次数为(    )。          (满分:5)
    A. 35/12
    B. 37/12
    C. 39/12
    D. 43/12
19.          (满分:5)
    A. A
    B. B
    C. C
    D. D
20.          (满分:5)
    A. A
    B. B
    C. C
    D. D
更多免费学习资料请登录www.openhelp100.com