东大网院《数据结构ⅡX》20秋在线作业03题目及答案
数据结构ⅡX_2020秋_031.[单选题]下面关于数据结构正确的说法是
答案资料下载请参考帮助中心说明
A.一种数据类型
B.数据的存储结构
C.一组性质相同的数据元素的集合
D.相互之间存在一种或多种特定关系的数据元素的集合
正确答案:————
2.[单选题]连通图是指图中任意两个顶点之间( ) 更多答案进ap5u.com
A.都连通的无向图
B.都不连通的无向图
正确答案:————
3.[单选题]设主串长为n，模式串长为m(m≤n)，则在匹配失败情况下，朴素匹配算法进行的无效位移次数为
A.m
B.n-m
C.n-m+1
D.n
正确答案:————
4.[单选题]除第一层外，满二叉树中每一层结点个数是上一层结点个数的
A.1/2倍
B.2倍
正确答案:————
5.[单选题]在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系
A.不一定相同
B.都相同
正确答案:————
6.[单选题]已知散列表的存储空间为T，散列函数H（key）=key%17,并用二次探测法处理冲突。散列表中已插入下列关键字：T=39，T=57和T=7，则下一个关键字23插入的位置是
A.T
B.T
正确答案:————
7.[单选题]深度为h的满m叉树的第k层的结点(1=<k=<h)数有
A.mk-1
B.mk-1
正确答案:————
8.[单选题]可有效提高次关键字查找效率的文件是
A.顺序文件
B.倒排文件
正确答案:————
9.[单选题]在VSAM文件的控制区间中，记录的存储方式为
A.无序顺序
B.有序顺序
正确答案:————
10.[单选题]二叉树中第5层上的结点个数最多为
A.8
B.16
正确答案:————
11.[单选题]队列和栈的主要区别是
A.逻辑结构不同
B.存储结构不同
C.所包含的运算个数不同
D.限定插入和删除的位置不同
正确答案:————
12.[单选题]下列排序方法中，稳定的排序方法为
A.希尔排序
B.直接插入排序
正确答案:————
13.[单选题]已知二叉树的先序序列为ABDECF，中序序列为DBEAFC，则后序序列为
A.DEBAFC
B.DEFBCA
正确答案:————
14.[单选题]以下与数据的存储结构无关的术语是
A.循环队列
B.链表
C.哈希表
D.栈
正确答案:————
15.[单选题]顺序存储设计时，存储单元的地址
A.一定连续
B.一定不连续
C.不一定连续
D.部分连续，部分不连续
正确答案:————
16.[单选题]用二叉链表表示具有n个结点的二叉树时，值为空的指针域的个数为
A.n-1
B.n+l
正确答案:————
17.[单选题]算法分析的目的是
A.辨别数据结构的合理性
B.评价算法的效率
C.研究算法中输入与输出的关系
D.鉴别算法的可读性
正确答案:————
18.[单选题]设数组A为循环队列Q的存储空间，front为队头指针，rear为队尾指针，则判定Q为空队列的条件是
A.(rear-front)%m= =1
B.front= =rear
C.(rear-front)%m= =m-1
D.front= =(rear+1)%m
正确答案:————
19.[单选题]一棵树高为K的完全二叉树至少的结点是
A.2k –1
B.2k-1 –1
C.2k-1
D.2k
正确答案:————
20.[单选题]一个含n个顶点和e条弧的有向图以邻接矩阵表示法为存储结构，则计算该有向图中某个顶点出度的时间复杂度为
A.O(n)
B.O(e)
正确答案:————
转载注明无忧答案网答案联系qw：761296021
页:
[1]