《数据结构》2020年9月考试在线考核试题

57998836

题目如下请确认，资料请下载，包及格。
一、单选题 共10题，40分
1
4分
数据结构是一门研究非数值的程序设计问题中计算机的（ ）以及它们之
间的关系和运算等的学科。
A 操作对象
B 计算方法
C 逻辑存储
D 物理存储
2
4分
对某二叉树进行先序遍历的结果为ABDEFC，中序遍历的结果为DBFEA
C，则后序遍历的结果是（ ）。
A DBFEAC
B DFEBCA
C BDFECA
D BDEFAC
3
4分
具有12个关键字的有序表，折半查找的平均查找长度（ ）
A 3.1
B 4
C 2.5
D 5
4
4分
在树形结构中，树根结点没有___结点，其余每个结点有且只有___个前驱
结点；叶子结点没有___结点，其余每个结点的后续结点数可以___。
A 前驱,1,后续,任意多个
B 1,前驱，后继，任意多个
1 2 3 4 5 6 7
9 10
1 2 3 4 5
1 1
2
1 2
标记 已做 正做
未做
单选题（10题，40分）
资料来源：谋学网（www.mouxue.com）（5题，10分）
综合题（1题，20分）
更多资料下载：谋学网（www.mouxue.com）（2题，20分）
更多资料下载：谋学网（www.mouxue.com）（2题，10分）
提交试卷2020/9/2 在线作业-奥鹏学历平台
https://learn.open.com.cn/Studen ... ey=ef243faa581b2c0d 2/5
C 任意多个，1，后续，前驱
D 后续,1,前驱，任意多个
5
4分
二叉树的先序遍历和中序遍历如下： 先序遍历：EFHIGJK；中序遍历: H
FIEJKG 。该二叉树根的右子树的根是：
A E
B F
C G
D H
6
4分
N个顶点的连通图用邻接矩阵表示时,该矩阵至少有___个非零元素。
A 5
B 25
C 35
D n
7
4分
数据结构是一门研究？的程序设计问题中计算机的操作对象以及它们之
间的关系和运算等的学科
A 数值
B 非数值
C 字符
D 数字
8
4分
具有n个顶点且每一对不同的顶点之间都有一条边的图被称为（　）。
A 线性图
B 无向完全图
C 无向图
D 简单图
9 已知序列：49 38 65 97 76 13 27 48 55 4选出步长为5的希尔排序结
果 （ ）。2020/9/2 在线作业-奥鹏学历平台
https://learn.open.com.cn/Studen ... ey=ef243faa581b2c0d 3/5
二、资料来源：谋学网（www.mouxue.com） 共5题，10分
4分
A 13 27 48 55 4 49 38 65 97 76
B 13 4 48 38 27 49 55 65 97 76
C 4 13 27 38 48 49 55 65 76 97
D 49 13 27 48 76 38 65 97 55 4
10
4分
设有一个栈，元素的进栈次序为A, B, C, D, E,下列是不可能的出栈序列
（ ）。
A A, B, C, D, E
B B, C, D, E, A
C E, A, B, C, D
D E, D, C, B, A
1
2分
任何有向网的拓扑排序的结果是唯一的
A 错误
B 正确
2
2分
基数排序需要进行关键字的比较。（ ）
A 正确
B 错误
3
2分
线性结构只能用顺序存储。（ ）
A 正确
B 错误
4
2分
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（ ）
A 正确
B 错误2020/9/2 在线作业-奥鹏学历平台
https://learn.open.com.cn/Studen ... ey=ef243faa581b2c0d 4/5
三、综合题 共1题，20分
四、更多资料下载：谋学网（www.mouxue.com） 共2题，20分
五、更多资料下载：谋学网（www.mouxue.com） 共2题，10分
5
2分
邻接表法只能用于有向图存储。（ ）
A 正确
B 错误
1
20分
简述广义表属于线性结构的理由。
1
10分
说明线性表、栈与队的异同点。
2
10分
写出广度优先搜索的过程。
当前已输入0个字符, 您还可以输入2000个字符。
当前已输入0个字符, 您还可以输入2000个字符。
当前已输入0个字符, 您还可以输入2000个字符。2020/9/2 在线作业-奥鹏学历平台
https://learn.open.com.cn/Studen ... ey=ef243faa581b2c0d 5/5
1
5分
散列表
2
5分
最优二叉树
当前已输入0个字符, 您还可以输入2000个字符。
当前已输入0个字符, 您还可以输入2000个字符。

gtugkflb

老师说谋学网可以下载资料，原来是真的！

bsypyau

谋学网越办越好，加油！

llcm521

同学介绍，不错