试题中心

APP下载
400-666-7202
地区
当前位置:网站首页>试题中心 > 2016年MBA考研《计算机数据结构》模拟试题(2)
武汉大学MBA考试报名 南开大学MBA考试报名 中国人民大学MBA考试报名 中南大学MBA考试报名 中央财经大学MBA考试报名 华东师范大学MBA考试报名 清华大学MBA考试报名 北京大学MBA考试报名

2016年MBA考研《计算机数据结构》模拟试题(2)

来源 :读研MBA(http://www.jcmba.com/) 时间: 2018-05-09 18:56:37
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

声 明:文章所有图片及材料皆来源于互联网,如有侵权请联系撤删,谢谢!

快速报名

*

*

 

 

 

在线咨询

请输入验证码

忘记密码?

立即注册