试卷总分：100 得分：100
一、 单选题 (共 20 道试题，共 100 分)1. 单链表中，增加一个头结点的目的是为了___a. 使单链表至少有一个结点。
b. 标识表结点中首结点的位置。
c. 方便运算的实现。
d. 说明单链表是线性表的链式存储。
满分：5 分。
正确答案：c
2. 树最适合用来表示___
a. 有序数据元素。
b. 无序数据元素。
c. 元素之间具有分支层次关系的数据。
d. 元素之间无联系的数据。
满分：5 分。
正确答案：c
a. ab. b
c. cd. d
满分：5 分。
正确答案：a
4. 以下___不是队列的基本运算。
a. 从队尾插入一个新元素。
b. 从队列中删除第i个元素。
c. 判断一个队列是否为空。
d. 读取队头元素的值。
满分：5 分。
正确答案：b
a. ab. b
c. cd. d
满分：5 分。
正确答案：b
6. 若已知一个栈序列是1,2,3,..n，其输出序列为p1,p2,p3,..pn，若p1=n，则pi为___
a. ib. n-i
c. n-i+1
d. 不确定。
满分：5 分。
正确答案：c
a. ab. b
c. cd. d
满分：5 分。
正确答案：c
8. 栈和队列的共同点是___
a. 都是先进后出。
b. 都是先进先出。
c. 只允许在端点处插入和删除元素。
d. 没有共同点。
满分：5 分。
正确答案：c
9. 对一个满二叉树，m个叶子，n个结点，深度为h，则___a. n=h+m
b. h+m=2n
c. m=h-1
d. n=2h-1
满分：5 分。
正确答案：d
10. 队列的先进先出特性是指___
a. 最早插入队列中的元素总是最后被删除。
b. 当同时进行插入、删除操作时，总是插入操作优先。
c. 每当有删除操作时，总是要先做一次插入操作。
北语17春《数据结构》作业
一 单选题 共 20 道试题，共 100 分。1.由权值分别为11,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 a.24b.71 c.48d.53 正确答案 b 2.数组的逻辑结构不同于下列 的逻辑结构。a.线性表。b.栈。c.队列。d.树。正确答案 d 3.设有以下四种排序方法，...
北语16秋《数据结构》作业
作业名称 16秋 数据结构 作业1 客观题预算成绩 100 分。注意 客观题是指单选题 多选题 是非题等能自动判分的题！详细信息 题号 1 题型 单选题 请在以下几个选项中选择唯一正确答案 本题分数 5 内容 栈和队列的共同特点是 a 只允许在端点处插入和删除元素。b 都是先进后出。c 都是先进先出...
北语15春《数据结构》作业
一 单选题 共 20 道试题，共 100 分。v a b.bc.c d.d满分 5分。2.算法指的是 a.计算机程序。b.解决问题的计算方法。c.排序算法。d.解决问题的有限运算序列。满分 5分。3.不定长文件是指 a.文件的长度不固定。b.记录的长度不固定。c.字段的长度不固定。d.关键字项的长度...