一、选择题(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(i<=n);的时间复杂度为( )。
(A)O(n) (B) O(nlog2n) (C) O(n2) (D) O(n3/2)
7.设带有头结点的单向循环链表的头指针变量为head,则其判空条件是( )。
(A) head==0 (B)head->next==0