22年春东北大学《数据结构Ⅱ》在线平时作业2

bb20920d · 发表于 2022-3-14 16:25:16

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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、拓扑排序算法
正确答案:

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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、数据分成若干块，每块（除最后一块外）中数据个数需相同
正确答案:

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,抽象数据类型的三个组成部分分别为
A、数据对象、数据关系和基本操作
B、数据元素、逻辑结构和存储结构
C、数据项、数据元素和数据类型
D、数据元素、数据结构和数据类型
正确答案:

第11题,下面关于线性表的叙述中，错误的是
A、线性表采用顺序存储，必须占用一片连续的存储单元。
B、线性表采用顺序存储，便于进行插入和删除操作。
C、线性表采用链接存储，不必占用一片连续的存储单元。
D、线性表采用链接存储，便于插入和删除操作。
正确答案:

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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、归并排序
正确答案:

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.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型
正确答案:

答案来源：雅宝题库QV同步1144766066网（www.ybaotk.com）,二叉树中第5层上的结点个数最多为
A、8
B、15
C、16
D、32
正确答案:

89019613 · 发表于 2022-3-15 07:34:21

贵州电大形考作业可以做吗？

bb20920d · 发表于 2022-3-15 11:11:54

老师帮我处理一下电大作业吧

xf123456 · 发表于 2022-3-16 02:28:33

青海电大形考作业可以做吗？

BellisimoPar · 发表于 2022-3-16 11:55:21

奥鹏大连理工大学形考作业有答案吗？

huaiwen · 发表于 2022-3-18 05:54:59

老师帮我处理一下电大作业吧

LUMBLEY29 · 发表于 2022-3-18 11:14:00

111118

22年春东北大学《数据结构Ⅱ》在线平时作业2

天涯海角也要找到Ni：22年春东北大学《数据结构Ⅱ》在线平时作业2

相关帖子

QQ微信同步：1144766066。

服务

网站

战略合作