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
-
2025MBA/MPA/MEM-必备精华资料拼团已拼2615团
-
《2025年全国硕士研究生招生考试考生进入复试的初试成绩基本要求》(国家分数线)查看368.73KB 下载数 36
-
2025年考研复试62个时政热点查看191.12KB 下载数 35
-
复试高频面试问题及应答思路查看445.79KB 下载数 37
Shadow的AI提效秘籍,用GPT4o让小白15分钟搞定3小时设计
AI启航 AI启航
04月02日 11:00-13:00
张颖
业务数据x财务思维 职场必备的赚钱逻辑
数据分析师 数据分析基础
04月08日 12:00-14:00
沈彬荣
财务+Excel 打通思维任督二脉
数据分析师 数据分析基础
04月15日 12:00-14:00
可乐老师
本直播为付费学员的直播课节
请您购买课程后再预约
最新资讯
- 2025考研英语二作文万能模版——小作文申请信2024-11-24
- 2025考研英语二作文万能模版——小作文祝贺信2024-11-23
- 2025考研英语二作文万能模版——小作文辞职信2024-11-22
- 2025考研英语二作文万能模版——小作文道歉信2024-11-21
- 2025考研英语二作文万能模版——小作文投诉信2024-11-20
- 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
MBA历年真题下载 更多
-
【汇总】MBA《管理类综合能力》近3年真题及答案解析2.64MB 下载数 46 查看
-
【汇总】考研英语(二)近3年真题及答案解析1.64MB 下载数 8 查看
-
2025年管理类联考综合能力真题及解析(详解版)962.25KB 下载数 83 查看
2025MBA/MPA/MEM-必备精华资料已拼2615团 拼团
-
《2025年全国硕士研究生招生考试考生进入复试的初试成绩基本要求》(国家分数线) 368.73KB 下载数 36 查看
-
2025年考研复试62个时政热点 191.12KB 下载数 35 查看
-
复试高频面试问题及应答思路 445.79KB 下载数 37 查看