22年春东北大学《数据结构Ⅱ》在线平时作业2 作者:周老师 分类: 东北大学 发布时间: 2022-03-15 09:22 专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等! 联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189 扫一扫添加我为好友 扫一扫添加我为好友 答案来历:熊猫奥鹏(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 正确答案: 年春(5339)东北(5476)大学(10551) 专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费) 联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189 扫一扫添加我为好友 扫一扫添加我为好友
试卷总分: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
正确答案:
专业辅导各院校在线、离线考核、形考、终极考核、统考、社会调查报告、毕业论文写作交流等!(非免费)
联系我们:QQ客服:3326650399 439328128 微信客服①:cs80188 微信客服②:cs80189
扫一扫添加我为好友 扫一扫添加我为好友