北语18秋《数据结构》作业1答案满分答案
18春《数据结构》作业1-0001
试卷总分:100 得分:0
一、 单选题 (共 20 道试题,共 100 分)
1.设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有___个空指针域。
A.2m-1
B.2m
C.2m+1
D.4m
2.具有10个叶子结点的二叉树中有___个度为2的结点。
A.8
B.9
C.10
D.11
3.下面关于线性表的叙述错误的是___。
A.线性表采用顺序存储必须占用一片连续的存储空间
B.线性表采用链式存储不必占用一片连续的存储空间
C.线性表采用链式存储便于插入和删除操作的实现
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
北语18秋《数据结构》作业1答案历年参考题目如下：
