郑州大学远程教育数据结构考试.docx
《郑州大学远程教育数据结构考试.docx》由会员分享，可在线阅读，更多相关《郑州大学远程教育数据结构考试.docx（14页珍藏版）》请在冰豆网上搜索。
郑州大学远程教育数据结构考试
《数据结构》第04章在线测试
A、用域变虽表示
17B、用下标为0的数组分量表示
17C、在串值后加结束标记字符
厂D、无法明确表示
2.以下关于串的存储方式的说法中正确的是°
"A、定长顺序表示和堆分配表示都是串的顺序存储表示
"B、定长顺序表示的串的存储空间是编译时预先分配的一个比较大的连续空间
疋C、堆分配表示的串的存储空间是在程序执行过程中动态分配的
"D、堆分配存储表示时的空串不占用连续的彳储区
3.两个串相等的充分必要条件是
17A.串长相等且各对应位置字符相等
B、所含字符集合相同
C、所含字符个数相同
4.串的机内表示方法有.
17As定长顺序存储表示▽B、堆分配存储表示
*C、块链存储表示
厂D、散列表示
5.以下关于块链结构的说法正确的是
"A、结点大小小，则存储密度小
B、结点大小小.则存储密度大
C、结点大小小•则占用存储空间多
D、结点大小小.则占用冷储空间少
第三题、判断题（每题1分.5道题共5分）
1.
如果一个串中的所有字符均在另一串中出现，则前者是后者的子串
O
C正确
a
错误
2、
串也有两种存储结构：
顺序结构和链式结构。
"正确
C
错误
3^
串是n个字母的有限序列（n^O）o
e
C正确
a
错误
4^
串是元素类型受限制的线性表。
"正确
r
错误
5s
在C语言中•用动态分配函数进行管理的自由存储区称为“堆”o
"正确
r
错误
《数据结构》第05萃在线测试剩余时间：
35:
15
答题须知：
K木卷满分20分。
2、答完题后.请一定要单击下而的“交卷”按钮交卷.否则无法记录木试卷的成绩。
3.在交卷之前.不要刷新本网贞，否则你的答题结果将会被清空。
第一题、单项选择题（每题1分，5道题共5分）
•••
1、按照二叉树的定义.具有3个结点的二叉树有种形态。
rr
A、3B、4
金C、5
「D、6
2.树最适合表示
O
A.有序数据元素
B.无序数据元素
“C、元索之间具有分支层次关系的数据
D、元索之间无联系的数据
的同种顺序的遍历仍需要栈的支持。
A、acbed
B、decab
第二题、多项选择题（每题2分，5道题共10分）
K下列关于完全二叉树的叙述中，正确的有。
厂A.完全二叉树一定是满二叉树
厂B.满二叉树一定是完全二叉树
厂C、完全二叉树中要么没有结点的度为1,要么只可能有一个结点的度为1
厂D、只有一个结点的度为1的二叉树一定是完全二叉树
2、下列关于树和二叉树的叙述中，正确的有。
"A、傑林和二叉树之间可以相互转换
B、树和二叉树之间可以相互转换
17C、•叉树的子树有左右之分，而树的子树没有左右之分
"D、二叉树结点的最大度数为2・而树的结点的锻大度数没有限制
3.傑林的遍历方式有
A、先序遍历
B.中序遍历
C、后序遍历
D、层序遍历
4先序序列和中序序列相同的：
叉树有
"As空二叉树
B、左单支树
C、右单支树
17D、根树
5.将…个有50个结点的完全二叉树按层序编号（根编号为1〉•则编号为25的结点.
A、有左孩于
B.有右孩子
C、无左孩子
D、无右孩子
第三题.判断题（每题1分.5道题共5分）
lxn个叶子的Huffman树共有2nJ个结点。
“正确r错误
2.
正确
二叉树的先.中.后序遍历序列中•叶于结点的相对顺序不会发生改变。
错误
3.将一棵树转换成相应的二叉树后.二叉树的根结点肯定没有左子树。
r正确e错误
4.二叉树的先序遍历序列中.任总一个结点均处在其孩子结点的前面。
"正确r错误
5.给定二叉树的先序和后序遍历序列.可以唯一的确定这棵二叉树。
c（*
正确错误
B.连通图
D、稠密图
A、非连通图
C、稀疏图
第二题、笫项选择题（每题2分，5道题共10分）
K如果对无向图G必须进行二次广度优先遍历才能访问到图中所有顶点.则下列说法中正确的是.
厂A、G肯定不是完全图
厂B、G肯定不是连通图
厂C、G中一定有回路
厂D、G有两个连通分址
2.下列说法中正确的是o
厂A、无向图中的极大连通子图称为连通分址。
B、图的广度优先捜索中一般要采用队列來暂存刚访问过的顶点。
厂C、图的深度优先搜索中一般要采用队列來暂存刚访问过的顶点。
厂D、有向图的遍历不能采用广度优先搜索方法。
3.下列说法中不正确的有。
"A、n个顶点的无向连通图的边数为n（n-l）
"B、图的广度优先遍历过程是一个递归过程
厂C.n个顶点的有向完全图的弧数为n（n・l）
D、有向图的强连通分虽是有向图的极大强连通子图
4.下列关于最短路径的说法中•正确的有-
厂A、Dijkstra算法是按路径长度递増的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
厂若仅求魏一源点到某一特定顶点之间的最短路径，则其算法的时间复杂度可以达到0（n）o
C、求图中每一对顶点间锻短路径的Floyd算法的时间复朵度为0（23"
D、求图中每一对顶点间的最短路径也可用Dijkstra算法实现°
5.有向图中顶点之何关系的特征是：
每个顶点可以有。
厂A、一个前驱
厂B、一个后继
17C、多个前驱
D、笫个后继
第三题、判断题（每题1分.5道题共5分）
1.
连通网的最小生成树是唯一的。
C正确
错误
2.
Dijkstra算法是按路径长度递増的顺序依次产生从某-固定源点到其他幹顶点之间的灵短路径。
C正确
'错误
3^
图的深度优先遍历算法类似于二叉树的先序遍历
“正确
C错误
4s
对稀疏图，用Prim算法求昴小生成树较为合适
C正确
错误
•
5.
若从无向图的一个顶点出发进行深度优先遍历可访问到图中的所有顶点，则该图一定是连通图。
正确
锚误
《数据结构》第07章在线测试
《数据结构》第07章在线测试
剩余时间：
42:
32
答题须知：
K本卷满分20分。
2、答完题后，请一定要单击下而的“交卷”按钮交卷.
否则无法记录木试卷的成绩。
3.在交卷之前.不要刷新木网贞.否则你的答题结果将会被清空。
第一题、収项选择题（每题1分，5道题共5分）
K对线性表进行折半査找时.要求线性表必须
O
CA.以顺序方式存储
CB.以链式方式存储
C、以顺序方式存储且表中元素按关键字有序排列rD、以链式方式存储且表中元素按关键字有序排列
2、用折半查找对长度为12的有序表进行査找，
则等概率下査找成功时的平均査找长度为
O
c
"B、37/12
A、35/12
C、39/12
D、43/12
3.用链地址法处理冲突构造的散列表中，每个地址暇元所链接的同义词表的相同。
A.关键字CB.元素值
C、散列地址CD.含义
4、如果要求一个线性表既能较快的査找，又能适应动态变化的婆求.可以采用
査找方法。
rA、折半
rB、顺序
°c、分块
rD、散列
5.哈希函数有一个性质：
函数值应按
取其值域的每一个值。
rA.最小概率
rB、最大槪率
]
r
⑶D.同等槪率
1C、平均概率
第二题、多项选择题（每题2分，5道题共10分）
1、构造散列函数时通常考虑的因素有
O
A、计算函数的工作量
B、关键字的长度
C、散列表长
D、关键字的分布悄况
2、卜列关：
n个结点的m阶B树的说法中•正确的是.
A、树中每个结点最多有m个关键字
B、树中叶子结点的个数为n+1
17
C、在B树上进行查找的过程是顺指针找结点和在结点内找关键字交叉进行的过程。
D、树中所有叶子结点都在同一层，并且不带任何信息
E、树中每个结点最多有m-1个关键字
厂
F、树中每个结点最多有m+1个关键字
3.影响散列表的平均査找长度的1大1素有。
17
A、散列函数
厂
B、散列表长
C、装填因子
D、处理冲突的方法
4.在顺序表的顺序查找算法中.监视哨的付宜。
厂
A.只能在表头
厂
B.只能在表尾
17
C、可以在表头
Dx可以在表尾
5.对序列｛50.72
•43,85.75.20.35.45.30｝按顺序建二叉排序树.则在树中须比较3次方可査找成功的元素有
O
r
A.50
厂
B.43
厂
C.85
厂
D、75
r
E.20
r
F、35
厂
G、45
Hx30
第三题、判断题（每题1分，5道題共5分）
K散列表的装填因子越小.发生冲突的可能性越大。
r正确金错误
2.折半査找和二叉排序树査找的时间性能相同。
「正确*错误
3.给出不同的输入序列构造二叉排序树，一定得到不同的二叉排序树。
C正确'错误
4.9阶B树中.除根以外的任总非终端结点中的关键字个数不少于4。
金正确错误
5.在分块查找中•对索引表的查找呪可用顺序查找法.也可用折半查找法。
正确
错误
《数据结构》第08&在线测试
则余时间：
37:
27
答题须知：
1.木卷满分20分。
2、答完题后.请一定耍单•击下面的“交卷”按钮交卷.否则无法记录木试卷的成绩。
3、在交卷之前.不要刷新木网页.否则你的答题结果将会被清空。
第一题.单项选择题（每题1分，5道題共5分）
1、下列方法中.是稳定的排序方法。
A、折半插入排序
B、希尔排序
「C、快速排序CD.堆排序
2.一组记录的关键字序列为{46,79,56,3&40.84},则利用快速排序方法，以第一个记录为枢轴得到的一次划分结果是.
2A、{38,40,46,56,79,84}B.{40,3&46,79,56,84}
C、{40,38.46,56.79.84}
D、{40.38.46,84.56.79}
、在下列排序方法中.平均情况下占用内存虽战大的是
方法。
厂A、快速排序
3B、插入排序
厂C、冒泡排序
rD、堆排序
、在下列排序方法中，在待排序的数据有序时.花费时间反而最多的是。
「A.堆排序
CB.起泡排序
C、快速排序
D、插入排序
5、对n个记录的序列进行堆排序，最坏情况下的时间复朵度为
A、O（logn）
B、O（nlogn）
C、O（n）
D、0（22）
第二题.多项选择题（每题2分.5道題共10分）
1、下列排序方法中.是稳定的排序方法。
厂
A、简单选择排序
P
B.起泡排序
厂
C、快速排序
厂
D、直接插入排序
E.折半插入排序
在下列排序方法中.每一趟排序结束后都能选出一个元素放在其最终位宜上的是
17
A、简单选择排序
P
B.起泡排序
17
C、快速排序
厂
D、直接插入排序
17E、堆排序
3、下列排序方法中.空间复朵度为0
（1）的排序方法有
A、堆排序
B.快速排序
C.直接插入排序
D、冒泡排序
4、下列排序方法中.在瑕坏情况下算法的时间复朵度为0（22）的有
A、堆排序
B.快速排序
Cx希尔排序
D、冒泡排序
5.F列排序方法中，不稳定的排序方法有
A、希尔排序
B.快速排序
C.堆排序
D、直接插入排序
第三题.判断题（每题1分，5道越共5分〉
1、快速排序的速度在所有排序方法中是报快的.而且所需的附加空间也最少。
「正确Q错误
2、在一个大顶堆中.最小元素不一定在最后。
@正确「错误
3、在数据表基木有序时.冒泡排序方法的时间复朵度一定接近0（n）o
停正确「错误
4、由于希尔排序的锻后•趙与直接插入排序过程相同.所以前者一定比后者花费的时间女。
「正确。
错误
5、在初始数据表为逆序时.冒泡排序所执行的比较次数战董。
正确
错误
升级会员 