2020考研计算机数据结构测试题及答案四.docxVIP

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 　　6.程序段s=i=0;do {i=i+1; s=s+i;}while(inext==0 　　(C) head-next==head (D) head!=0 　　8.设某棵二叉树的高度为10，则该二叉树上叶子结点最