关于2020年在职研究生入学考试中的《专业课》考试，帮考网为大家准备了考研《计算机数据结构》测试题，帮考网会一步一步陪你备考，你每一次练习的成功，都会淋漓尽致的反映在分数上。一起加油前行。

一、选择题(30分)

1.设某无向图有n个顶点，则该无向图的邻接表中有( )个表头结点。

(A) 2n

(B) n

(C) n/2

(D) n(n-1)

2.设无向图G中有n个顶点，则该无向图的最小生成树上有( )条边。

(A) n

(B) n-1

(C) 2n

(D) 2n-1

3.设一组初始记录关键字序列为(60，80，55，40，42，85)，则以第一个关键字45为基准而得到的一趟快速排序结果是( )。

(A) 40，42，60，55，80，85

(B) 42，45，55，60，85，80

(C) 42，40，55，60，80，85

(D) 42，40，60，85，55，80

4.( )二叉排序树可以得到一个从小到大的有序序列。

(A) 先序遍历

(B) 中序遍历

(C) 后序遍历

(D) 层次遍历

5.设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为( )。

(A) 2i+1

(B) 2i

(C) i/2

(D) 2i-1

以上就是本次帮考网和大家分享的全部内容了，希望小伙伴们能够继续努力，相信最后一定会取得好成绩的。关注帮考网，还有更多有关考试练习在等着你哦！