试题中心

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

2017年MBA考研《计算机数据结构》历年试题(1)

来源 :读研MBA(http://www.jcmba.com/) 时间: 2018-05-09 19:01:47
  1.下列各种排序算法中平均时间复杂度为O(n2)是( )。

  (A) 快速排序 (B) 堆排序 (C) 归并排序 (D) 冒泡排序

  2.设输入序列1、2、3、…、n经过栈作用后,输出序列中的第一个元素是n,则输出序列中的第i个输出元素是( )。

  (A) n-i (B) n-1-i (C) n+l -i (D) 不能确定

  3.设散列表中有m个存储单元,散列函数H(key)= key % p,则p最好选择( )。

  (A) 小于等于m的最大奇数 (B) 小于等于m的最大素数

  (C) 小于等于m的最大偶数 (D) 小于等于m的最大合数

  4.设在一棵度数为3的树中,度数为3的结点数有2个,度数为2的结点数有1个,度数为1的结点数有2个,那么度数为0的结点数有( )个。

  (A) 4 (B) 5 (C) 6 (D) 7

  5.设完全无向图中有n个顶点,则该完全无向图中有( )条边。

  (A) n(n-1)/2 (B) n(n-1) (C) n(n+1)/2 (D) (n-1)/2

  6.设顺序表的长度为n,则顺序查找的平均比较次数为( )。

  (A) n (B) n/2 (C) (n+1)/2 (D) (n-1)/2

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

快速报名

*

*

 

 

 

在线咨询

请输入验证码

忘记密码?

立即注册