东北大学20春学期《数据结构Ⅱ》在线平时作业1（100分）
作业答案 联系QQ:3326650399 微信:cs80188
答案来历：熊猫奥鹏（www.188open.com）-[东北大学]20春学期《数据结构Ⅱ》在线平常作业1
试卷总分:100 得分:100
第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]
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列陈说中正确的是
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、散列存储结构
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若长度为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)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,以部属于逻辑结构的是
A、次序表
B、哈希表
C、有序表
D、单链表
正确答案:
第13题,ALV树是一种平衡的二叉排序树，树中任一结点的
A、左、右子树的高度均一样
B、左、右子树高度差的肯定值不超越1
C、左子树的高度均大于右子树的高度
D、左子树的高度均小于右子树的高度
正确答案:
第14题,栈的两种常用存储结构别离为
A、次序存储结构和链式存储结构
B、次序存储结构和散列存储结构
C、链式存储结构和索引存储结构
D、链式存储结构和散列存储结构
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在图选用邻接表存储时，求最小生成树的 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、线性表选用连接存储，便于刺进和删去操作。
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在方针串T［0..n-1］=″xwxxyxy″中，对形式串P［0..m-1］=″xy″进行子串定位操作的成果是
A、1
B、2
C、3
D、5
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188
答案来历：熊猫奥鹏（www.188open.com）-[东北大学]20春学期《数据结构Ⅱ》在线平常作业1
试卷总分:100 得分:100
第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]
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,下列陈说中正确的是
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、散列存储结构
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,若长度为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)
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,以部属于逻辑结构的是
A、次序表
B、哈希表
C、有序表
D、单链表
正确答案:
第13题,ALV树是一种平衡的二叉排序树，树中任一结点的
A、左、右子树的高度均一样
B、左、右子树高度差的肯定值不超越1
C、左子树的高度均大于右子树的高度
D、左子树的高度均小于右子树的高度
正确答案:
第14题,栈的两种常用存储结构别离为
A、次序存储结构和链式存储结构
B、次序存储结构和散列存储结构
C、链式存储结构和索引存储结构
D、链式存储结构和散列存储结构
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在图选用邻接表存储时，求最小生成树的 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、线性表选用连接存储，便于刺进和删去操作。
正确答案:
答案来历：熊猫奥鹏（www.188open.com）,在方针串T［0..n-1］=″xwxxyxy″中，对形式串P［0..m-1］=″xy″进行子串定位操作的成果是
A、1
B、2
C、3
D、5
正确答案:
作业答案 联系QQ:3326650399 微信:cs80188
