东北大学20春学期《数据结构Ⅱ》在线平时作业1【参考答案】

奥鹏作业答案 联系QQ:3326650399 微信:cs80188
试卷称号:20春学期《数据结构Ⅱ》在线平常作业1
1.适合进行批量处理的文件类型是
A.次序文件
B.索引次序文件
C.散列文件
D.多关键词文件
答案:-

2.用有向无环图描绘表达式(A+B)*((A+B)/A)，至少需求极点的数目为
A.5
B.6
C.8
D.9
答案:-

3.若在9阶B-树中刺进关键词导致结点割裂，则该结点在刺进前富含的关键词个数为
A.4
B.5
C.8
D.9
答案:-

4.假定一棵彻底二叉树按层次遍历的次序顺次寄存在数组BT[m]中，其间根结点寄存在BT[0]，若BT[i]中的结点有左孩子，则左孩子寄存在
A.BT[i/2]
B.BT[2*i-1]
C.BT[2*i]
D.BT[2*i+1]
答案:-

5.下列陈说中正确的是
A.二叉树是度为2的有序树
B.二叉树中结点只要一个孩子时无摆布之分
C.二叉树中必有度为2的结点
D.二叉树中最多只要两棵子树，而且有摆布之分
答案:-

6.设有一个次序栈，6个元素1、2 、3、4、5、6顺次入栈，假如6个元素出栈的次序是2、3、4、6、5、1，则栈的容量至少大概是
A.2
B.3
C.5
D.6
答案:-

7.将两个各有n个元素的有序表归并成一个有序表，其起码的对比次数是
A.n
B.2n-1
C.2n
D.n-1
答案:-

8.栈和行列都是
A.约束存取方位的线性结构
B.次序存储的线性结构
C.链式存储的线性结构
D.约束存取方位的非线性结构
答案:-

9.带行表的三元组表是稀少矩阵的一种
A.次序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
答案:-

10.若长度为n的线性表选用次序存储结构，在其第i个方位刺进一个新元素的算法的时刻杂乱度为
A.O(0)
B.O(1)
C.O(n)
D.O(n2)
答案:-

11.下面说法过错的是 (1）算法原地工作的意义是指不需求任何额定的辅助空间 （2）在一样的规划n下，杂乱度O(n)的算法在时刻上老是优于杂乱度O(2n)的算法 （3）所谓时刻杂乱度是指最坏状况下，预算算法履行时刻的一个上界 （4）同一个算法，完成语言的等级越高，履行功率就越低
A.(1)
B.(1),(2)
C.(1),(4)
D.(3)
答案:-

12.以部属于逻辑结构的是
A.次序表
B.哈希表
C.有序表
D.单链表
答案:-

13.ALV树是一种平衡的二叉排序树，树中任一结点的
A.左、右子树的高度均一样
B.左、右子树高度差的肯定值不超越1
C.左子树的高度均大于右子树的高度
D.左子树的高度均小于右子树的高度
答案:-

14.栈的两种常用存储结构别离为
A.次序存储结构和链式存储结构
B.次序存储结构和散列存储结构
C.链式存储结构和索引存储结构
D.链式存储结构和散列存储结构
答案:-

15.在图选用邻接表存储时，求最小生成树的 Prim 算法的时刻杂乱度为
A.O(n)
B.O(n+e)
C.O(n2)
D.O(n3)
答案:-

16.当选用分快查找时，数据的安排方法为
A.数据分红若干块，每块内数据有序
B.数据分红若干块，每块内数据不用有序，但块间有必要有序，每块内最大（或最小）的数据构成索引块
C.数据分红若干块，每块内数据有序，每块内最大（或最小）的数据构成索引块
D.数据分红若干块，每块（除最终一块外）中数据个数需一样
答案:-

17.倒排文件的首要长处是
A.便于进行刺进和删去运算
B.便于进行文件的康复
C.便于进行多关键词查询
D.节约存储空间
答案:-

18.导致循环行列队头方位发作改变的操作是
A.出队
B.入队
C.取队头元素
D.取队尾元素
答案:-

19.下面关于线性表的叙说中，过错的是
A.线性表选用次序存储，有必要占用一片接连的存储单元。
B.线性表选用次序存储，便于进行刺进和删去操作。
C.线性表选用连接存储，不用占用一片接连的存储单元。
D.线性表选用连接存储，便于刺进和删去操作。
答案:-

20.在方针串T［0..n-1］=″xwxxyxy″中，对形式串P［0..m-1］=″xy″进行子串定位操作的成果是
A.1
B.2
C.3
D.5
答案:-
奥鹏作业答案 联系QQ:3326650399 微信:cs80188