一、单选题（共 20 道试题，共 100 分。）
1. 由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为___
a. 24b. 71
c. 48d. 53
正确答案：b
2. 数组的逻辑结构不同于下列___的逻辑结构。
a. 线性表。
b. 栈。c. 队列。
d. 树。正确答案：d
3. 设有以下四种排序方法，则___的空间复杂度最大。
a. 冒泡排序。
b. 快速排序。
c. 堆排序。
d. 希尔排序。
正确答案：b
4. 对于线性表（7,34,55,25,64,46,20,10）进行散列存储时，若选用h（k）=k%9作为散列函数，则散列地址为1的元素有 __个。
a. 1b. 2
c. 3d. 4
正确答案：d
a. ab. b
c. cd. d
正确答案：b
6. 设数据结果a=(d,r)，其中d=，r=，r=，则数据结构a是___
a. 线性结构。
b. 树型结构。
c. 图型结构。
d. 集合。
正确答案：c
a. ab. b
c. cd. d
正确答案：c
下列关于数据结构基本概念的叙述中，正确的是___
a. 数据的逻辑结构分为表结构和树结构。
b. 数据的存储结构分为线性结构和非线性结构
c. 数据元素是数据的基本单位。
d. 结点是有独立含义的数据最小单位。
正确答案：c
a. ab. b
c. cd. d
正确答案：a
10. 在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为___
a. 4b. 5
c. 6d. 7
正确答案：c
11. 以下数据结构中哪一个是非线性结构___
a. 队列。
b. 线性表。
c. 栈。d. 二叉树。
正确答案：d
12. 栈的插入和删除操作在___进行。
a. 栈顶。
b. 栈底。
c. 任意位置。
d. 指定位置。
正确答案：a
13. 不定长文件是指___
北语17秋《数据结构》作业
试卷总分 100 得分 100 一 单选题 共 20 道试题，共 100 分 1.单链表中，增加一个头结点的目的是为了 a.使单链表至少有一个结点。b.标识表结点中首结点的位置。c.方便运算的实现。d.说明单链表是线性表的链式存储。满分 5 分。正确答案 c 2.树最适合用来表示 a.有序数据元素。...
北语15春《数据结构》作业
一 单选题 共 20 道试题，共 100 分。v a b.bc.c d.d满分 5分。2.算法指的是 a.计算机程序。b.解决问题的计算方法。c.排序算法。d.解决问题的有限运算序列。满分 5分。3.不定长文件是指 a.文件的长度不固定。b.记录的长度不固定。c.字段的长度不固定。d.关键字项的长度...
北语15春《数据结构》作业
一 单选题 共 20 道试题，共 100 分。v a b.bc.c d.d满分 5分。2.算法指的是 a.计算机程序。b.解决问题的计算方法。c.排序算法。d.解决问题的有限运算序列。满分 5分。3.不定长文件是指 a.文件的长度不固定。b.记录的长度不固定。c.字段的长度不固定。d.关键字项的长度...