MBA考研《计算机数据结构》模拟试题（2）
更新时间：2018-11-14 10:00:12
来源：环球网校
浏览
收藏
浏览
收藏
MBA报名、考试、查分时间 免费短信提醒
摘要 小编为大家分享“MBA考研《计算机数据结构》模拟试题（2）”，具体内容如下：
6.设一棵m叉树中有N1个度数为1的结点，N2个度数为2的结点，……，Nm个度数为m的结点，则该树中共有( )个叶子结点。
(A) (B) (C) (D)
1. 二叉排序树中左子树上所有结点的值均( )根结点的值。
(A) < (B) > (C) = (D) !=
2. 设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为( )。
(A) 129 (B) 219 (C) 189 (D) 229
3. 设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。
(A) n2 (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2
4.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n，则这棵二叉中共有( )个结点。
(A) 2n (B) n+l (C) 2n-1 (D) 2n+l
5.设一组初始记录关键字的长度为8，则最多经过( )趟插入排序可以得到有序序列。
(A) 6 (B) 7 (C) 8 (D) 9
最新资讯
- 2022年MBA考研英语二之阅读理解Text3真题及答案（附完整版答案）2021-12-28
- 2021年MBA联考管综逻辑模拟题：翻译推理2020-12-24
- 2021年MBA联考管综逻辑模拟冲刺题：多类交叉2020-12-22
- 2021年MBA联考管综逻辑模拟试题：加强削弱假设2020-12-17
- 2021MBA逻辑备考模拟试题：假设无原因2020-11-25
- 2021MBA逻辑备考模拟试题：假设无因无果2020-11-25
- 2021年MBA考研每日一练：考研英语完形填空模拟题（7.14）2020-07-14
- 2021MBA考研管综写作，成功者的心态思考问题分析练习2020-06-17
- MBA考试管理学基础复习:案例分析题及答案汇总（9套）2019-10-18
- MBA考试管理学基础复习:案例分析题及答案(5)2019-10-18
打卡人数
