13春中国地质大学《数据结构》在线作业一

地大《数据结构》在线作业一
试卷总分：100
单选题
多选题
一、单选题（共 20 道试题，共 80 分。）
V
1. 向一个有127个元素原顺序表中插入一个新元素并保存原来顺序不变，平均要移动（ ）个元素。
A. 8
B. 63.5
C. 63
D. 7
满分：4 分
2. 如图1，该二叉树的按层遍历的序列为（ ）。
A. E、G、F、A、C、D、B
B. E、A、C、B、D、G、F
C. E、A、G、C、F、B、D
D. E、G、A、C、D、F、B
满分：4 分
3. 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树的按层遍历的序列为（ ）。
A. E、G、F、A、C、D、B
B. E、A、C、B、D、G、F
C. E、A、G、C、F、B、D
D. E、G、A、C、D、F、B
满分：4 分
4. 已知一棵完全二叉树中共有768个结点，则该树中共有（ ）个叶子结点。
A. 384
B. 385
C. 383
D. 192
满分：4 分
5. 在一个带有附加表头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行( )。
A. HL=p; p- next=HL;
B. p- next=HL- next; HL- next=p;
C. p- next=HL; p=HL;
D. p- next=HL; HL=p;
满分：4 分
6. 不定长文件是指（ ）
A. 文件的长度不固定
B. 记录的长度不固定
C. 字段的长度不固定
D. 关键字项的长度不固定
满分：4 分
7. 在串S＝“structure”中，以t为首字符的子串有（）个
A. 8
B. 10
C. 12
D. 13
满分：4 分
8. 算法指的是（）
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
此题选: D 满分：4 分
9. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在（　　）位置？(脚注(10)表示用10进制表示,m 3)
A. 658
B. 648
C. 633
D. 653
此题选: D 满分：4 分
10. 在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（ ）。
A. 行号
B. 列号
C. 元素值
D. 非零元素个数
满分：4 分
11. 一个有序顺表有255个对象，采用顺序搜索法查表，搜索长度为（ ）。
A. 128
B. 127
C. 126
D. 255
满分：4 分
12. 在一棵度为3的树中，度为3的结点的个数为2，度为2的结点的个数为1，在度为0的结点的个数为（ ）。
A. 4
B. 5
C. 6
D. 7
满分：4 分
13. 树最适合用来表示（ ）。
A. 有序数据元素
B. 无序数据元素
C. 元素之间具有分支层次关系的数据
D. 元素之间无联系的数据
满分：4 分
14. 由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为（ ）。
A. 11
B. 35
C. 19
D. 53
满分：4 分
15. 线性表采用链式存储时，终点的存储地址（）
A. 必须不是连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址必须连接
满分：4 分
16. AOV网是一种（ ）。
A. 有向图
B. 无向图
C. 无向无环图
D. 有向无环图
此题选: D 满分：4 分
17. 设有6个结点的无向图，该图至少应有（ ）条边才能确保是一个连通图。
A. 5
B. 6
C. 7
D. 8
满分：4 分
18. 若某二叉树结点的中序遍历的序列为A、B、C、D、E、F、G，后序遍历的序列为B、D、C、A、F、G、E，该二叉树有（ ）个叶子。
A. 3
B. 2
C. 5
D. 4
满分：4 分
19. 若需要利用形参直接访问实参时，应将形参变量说明为（ ）参数.
A. 值
B. 函数
C. 指针
D. 引用
此题选: D 满分：4 分
20. 一个非空广义表头（）.
A. 不可能是子表
B. 只能是子表
C. 只能是原子
D. 可以是表头或原子
此题选: D 满分：4 分
地大《数据结构》在线作业一
试卷总分：100
单选题
多选题
二、多选题（共 5 道试题，共 20 分。）
V
1. 下面关于图的存储的叙述中不正确的是（ ）。
A. 用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
B. 用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关
C. 用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关
D. 用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
满分：4 分
2. 不适于对动态查找表进行高效率查找的组织结构是（ ）
A. 有序表
B. 分块表
C. 二叉排序树
D. 线性链表
满分：4 分
3. 以下哪些是队列的基本运算？（ ）
A. 在队列第i个元素之后插入一个元素
B. 从队头删除一个元素
C. 判断一个队列是否为空
D. 读取队头元素的值
满分：4 分
4. 一个栈的输入序列为1 2 3，则下列序列中可能是栈的输出序列的是（ ）。
A. 2 3 1
B. 3 2 1
C. 3 1 2
D. 1 2 3
满分：4 分
5. 对一个算法的评价，包括（ ）方面的内容。
A. 健壮性和可读性
B. 并行性
C. 正确性
D. 时空复杂度
满分：4 分