北语19春《数据结构》作业1（含答案）资料

在线作业答案

19春《数据结构》作业1
1.[单选题]设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
奥鹏19春答案
奥鹏北京语言大学
    A.2m-1
    B.2m
    C.2m+1
    D.4m
    正确答案:——B——
2.[单选题]具有10个叶子结点的二叉树中有___个度为2的结点。
    A.8
    B.9
    C.10
    D.11    奥鹏作业答案
奥鹏北京语言大学
    正确答案:——B——
3.[单选题]下面关于线性表的叙述错误的是___。
    A.线性表采用顺序存储必须占用一片连续的存储空间
    B.线性表采用链式存储不必占用一片连续的存储空间
    C.线性表采用链式存储便于插入和删除操作的实现
    D.线性表采用顺序存储便于插入和删除操作的实现
    正确答案:——D——
4.[单选题]栈的插入和删除操作在___进行。
    A.栈顶
    B.栈底
    C.任意位置
    D.指定位置
    正确答案:————
5.[单选题]
    A.A
    B.B
    C.C
    D.D
    正确答案:————
6.[单选题]在存储数据时，通常不仅要存储各数据元素的值，而且还要存储___。
    A.数据的处理方法
    B.数据元素的类型
    C.数据元素之间的关系
    D.数据的存储方法
    正确答案:————
7.[单选题]树最适合用来表示___。
    A.有序数据元素
    B.无序数据元素
    C.元素之间具有分支层次关系的数据
    D.元素之间无联系的数据
    正确答案:————
8.[单选题]
    A.A
    B.B
    C.C
    D.D
    正确答案:————
9.[单选题]算法分析的两个主要方面是___。
    A.空间复杂度和时间复杂度
    B.正确性和简明性
    C.可读性和文档性
    D.数据复杂性和程序复杂性
    正确答案:————
10.[单选题]
    A.A
    B.B
    C.C
    D.D
    正确答案:————
11.[单选题]下述哪一条是顺序存储结构的优点___。
    A.插入运算方便
    B.可方便地用于各种逻辑结构的存储表示
    C.存储密度大
    D.删除运算方便
    正确答案:————
12.[单选题]对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有 ___个。
    A.1
    B.2
    C.3
    D.4
    正确答案:————
13.[单选题]
    A.a
    B.b
    C.c
    D.d
    正确答案:————
14.[单选题]
    A.A
    B.B
    C.C
    D.D
    正确答案:————
15.[单选题]设计一个判别表达式中左、右括号是否配对出现的算法，采用___数据结构最佳。
    A.线性表的顺序存储结构
    B.队列
    C.线性表的链式存储结构
    D.栈
    正确答案:————
16.[单选题]不定长文件是指___。
    A.文件的长度不固定
    B.记录的长度不固定
    C.字段的长度不固定
    D.关键字项的长度不固定
    正确答案:————
17.[单选题]
    A.A
    B.B
    C.C
    D.D
    正确答案:————
18.[单选题]用链接方式存储的队列，在进行插入运算时___。
    A.仅修改头指针
    B.头、尾指针都要修改
    C.仅修改尾指针
    D.头、尾指针可能都要修改
    正确答案:————
19.[单选题]
    A.A
    B.B
    C.C
    D.D
    正确答案:————
20.[单选题]设某有向图中有n个顶点，则该有向图对应的邻接表中有___个表头结点。
    A.n-1
    B.n
    C.n+1
    D.2n-1
    正确答案:————
奥鹏在线作业答案
奥鹏北京语言大学