在职研究生报名、考试、查分时间 免费短信提醒

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

国和网校预祝广大在职研究生考生顺利通过考试,更多关于在职研究生考试报名事宜、考试信息、培训信息,可拨打国和网校全国客服电话010-62983637,或登录国和网校官方网站www.gohoedu.com 。如果您感觉此文章对您有所帮助,请点下面分享一下吧!
在职研究生课程试听

在职研究生相关文章

考试图书

在职攻读教育硕士专业学位全国统一(联合)考试备考

出版社:北京师范大学出版社

折扣价:¥12.60 元

原 价:¥18.00

全国在职攻读教育硕士专业学位统一(联合)考试指导

出版社:安徽大学出版社

折扣价:¥25.60 元

原 价:¥35.00

2020MBA考试英语二全真模拟试卷 中公2020mba mpacc mpa管理

出版社:世界图书出版公司

折扣价:¥26.00 元

原 价:¥26.00