18春北语《数据结构》作业1（参考资料）

admin

(单选题) 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

勿相忘

可以，满分

chienqian

谢谢，满分