《数据结构》将长度为n的单链表链接在长度为m的单链表之...

奥鹏网院作业

16春北语奥鹏《数据结构》作业1标准答案
一、单选题:【20道,总分:100分】
1.          (满分:5)
    A. A
    B. B
    C. C
    D. D
2.          (满分:5)
    A. A
    B. B
    C. C
    D. D
3.          (满分:5)
    A. A
    B. B
    C. C
    D. D
4.          (满分:5)
    A. A
    B. B
    C. C
    D. D
5.将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为。          (满分:5)
    A. O（1）
    B. O（n）
    C. O（m）
    D. O（m+n）
6.设结点A有3个兄弟结点且结点B为结点A的双亲结点，则结点B的度数为。          (满分:5)
    A. 3
    B. 4
    C. 5
    D. 1
7.          (满分:5)
    A. A
    B. B
    C. C
    D. D
8.          (满分:5)
    A. A
    B. B
    C. C
    D. D
9.          (满分:5)
    A. A
    B. B
    C. C
    D. D
10.下列关于数据结构基本概念的叙述中，正确的是(    )。          (满分:5)
    A. 数据的逻辑结构分为表结构和树结构
    B. 数据的存储结构分为线性结构和非线性结构
    C. 数据元素是数据的基本单位
    D. 结点是有独立含义的数据最小单位
11.组成数据的基本单位是。          (满分:5)
    A. 数据项
    B. 数据类型
    C. 数据元素
    D. 数据变量
12.对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 个。          (满分:5)
    A. 1
    B. 2
    C. 3
    D. 4
13.          (满分:5)
    A. A
    B. B
    C. C
    D. D
14.线性表采用链式存储时，结点的存储地址。          (满分:5)
    A. 必须是不连续的
    B. 连续与否均可
    C. 必须是连续的
    D. 和头结点的存储地址相连续
15.下面关于线性表的叙述错误的是。          (满分:5)
    A. 线性表采用顺序存储必须占用一片连续的存储空间
    B. 线性表采用链式存储不必占用一片连续的存储空间
    C. 线性表采用链式存储便于插入和删除操作的实现
    D. 线性表采用顺序存储便于插入和删除操作的实现
16.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有个空指针域。          (满分:5)
    A. 2m-1
    B. 2m
    C. 2m+1
    D. 4m
17.数据结构有(    )种基本逻辑结构。          (满分:5)
    A. 1
    B. 2
    C. 3
    D. 4
18.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为。          (满分:5)
    A. 24
    B. 71
    C. 48
    D. 53
19.          (满分:5)
    A. A
    B. B
    C. C
    D. D
20.          (满分:5)
    A. A
    B. B
    C. C
    D. D