21秋东北大学《数据结构Ⅱ》在线平时作业2

答案来历：熊猫奥鹏（www.188open.com）数据结构Ⅱ-[东北大学]《数据结构Ⅱ》在线平常作业2
试卷总分:100 得分:100
第1题,判别两个串巨细的根本原则是
A、两个串长度的巨细
B、两个串中首字符的巨细
C、两个串中大写字母的多少
D、对应的榜首个不等字符的巨细
正确答案:


第2题,已知一棵树的前序序列为ABCDEF，后序序列为CEDFBA，则对该树进行层次遍历得到的序列为
A、ABCDEF
B、ABCEFD
C、ABFCDE
D、ABCDFE
正确答案:


第3题,选用ISAM或VSAM安排的文件是
A、索引非次序文件
B、次序文件
C、索引次序文件
D、散列文件
正确答案:


第4题,假如求一个连通图中以某个极点为根的高度最小的生成树，应选用
A、深度优先查找算法
B、广度优先查找算法
C、求最小生成树的prim算法
D、拓扑排序算法
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,链栈与次序栈比较，对比显着的长处是
A、刺进操作愈加便利
B、删去操作愈加便利
C、不会呈现下溢的状况
D、不会呈现上溢的状况
正确答案:


第6题,用二叉链表表明具有n个结点的二叉树时，值为空的指针域的个数为
A、n-1
B、n
C、n+l
D、2n
正确答案:


第7题,一棵树高为K的彻底二叉树至少的结点是
A、2k -1
B、2k-1 -1
C、2k-1
D、2k
正确答案:


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


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


答案来历：熊猫奥鹏（www.188open.com）,笼统数据类型的三个构成有些别离为
A、数据对象、数据关系和根本操作
B、数据元素、逻辑结构和存储结构
C、数据项、数据元素和数据类型
D、数据元素、数据结构和数据类型
正确答案:


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


答案来历：熊猫奥鹏（www.188open.com）,设哈希表长为14，哈希函数H(key)=key％11，表中已稀有据的关键词为15，38，61，84，四个，现将关键词为49的结点加到表中，用二次勘探再散列法处理抵触，则放入的方位是
A、8
B、3
C、5
D、9
正确答案:


第13题,在有向图G的拓扑序列中，若极点Vi在极点Vj之前，则下列景象不可以能呈现的是
A、G中有弧Vi，Vj
B、G中有一条从Vi到Vj的途径
C、G中没有弧Vi,Vj
D、G中有一条从Vj到Vi的途径
正确答案:


第14题,在待排关键词序列根本有序的条件下，功率最高的排序方法是
A、直接刺进排序
B、疾速排序
C、直接挑选排序
D、归并排序
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,树有先根遍历和后根遍历，树能够转化为对应的二叉树。下面的说法正确的是
A、树的后根遍历与其对应的二叉树的后根遍历一样
B、树的后根遍历与其对应的二叉树的中根遍历一样
C、树的先根遍历与其对应的二叉树的中根遍历一样
D、以上都不对
正确答案:


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


第17题,下面的叙说不正确的是
A、线性表在链式存储时，查找第i个元素的时刻同i的值成正比
B、线性表在链式存储时，查找第i个元素的时刻同i的值无关
C、线性表在次序存储时，查找第i个元素的时刻同i 的值成反比
D、线性表在次序存储时，查找第i个元素的时刻同i的值无关
正确答案:


第18题,若度为m的哈夫曼树中，其叶结点个数为n，则非叶结点的个数为
A、n-1
B、?n/m?-1
C、é(n-1)/(m-1)ù
D、én/(m-1)ù-1
正确答案:


第19题,在平衡二叉树中刺进一个结点后导致了不平衡，设最低(最挨近于叶子)的不平衡点是A，并已知A的左、右孩子的平衡因子别离为-1和0，则应进行的平衡旋转是
A、LL型
B、LR型
C、RL型
D、RR型
正确答案:


答案来历：熊猫奥鹏（www.188open.com）,二叉树中第5层上的结点个数最多为
A、8
B、15
C、16
D、32
正确答案: