2017年MBA考研《计算机数据结构》历年试题（2）

更新时间：2018-11-09 13:54:38 来源：环球网校

浏览

MBA报名、考试、查分时间免费短信提醒

摘要历年的考试真题都非常受到考生关注，因为通过做这些习题，可以了解到考官的出题风格及考试重点。MBA小编多方寻找，终于获取到2017年MBA考研《计算机数据结构》历年试题（2），废话不多说，下面为大家公布内容。

1.设有序表中的元素为(13，18，24，35，47，50，62)，则在其中利用二分法查找值为24的元素需要经过( )次比较。

(A) 1 (B) 2 (C) 3 (D) 4

2.设顺序线性表的长度为30，分成5块，每块6个元素，如果采用分块查找，则其平均查找长度为( )。

(A) 6 (B) 11 (C) 5 (D) 6.5

3.设有向无环图G中的有向边集合E={<1，2>，<2，3>，<3，4>，<1，4>}，则下列属于该有向图G的一种拓扑排序序列的是( )。

(A) 1，2，3，4 (B) 2，3，4，1 (C) 1，4，2，3 (D) 1，2，4，3

4.设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这组记录关键字生成的二叉排序树的深度为( )。

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

编辑推荐

分享到：编辑：环球网校

资料下载精选课程老师直播真题练习

更多资料

更多课程

更多直播

更多真题