文档介绍：-
. z.
线性构造题
栈和队列的共同特点是( A )。
(A) 只允许在端点处插入和删除元素
(B) 都是先进后出
(C) 都是先进先出
(D) 没有共同点
。
(Ａ) élog2(n)ù(Ｂ) ë log2(n)û(Ｃ) ë log2(n) û+1(Ｄ) élog2(n)+1ù
( C )。
(A) 有序数据元素(B) 无序数据元素
(C) 元素之间具有分支层次关系的数据(D) 元素之间无联系的数据
( D ).
(A) 2k-1 (B) 2K+1 (C) 2K-1 (D) 2k-1
4．设一棵完全二叉树有700个结点，则共有( D )个叶子结点。
〔A〕200 〔B〕250 〔C〕300 〔D〕350
[19]中，第一个元素放A[1]中，现进展二分查找，则查找A［3］的比拟序列的下标依次为( D )
(A) 1，2，3 (B) 9，5，2，3
(C) 9，5，3 (D) 9，4，2，3
，所需要的辅助存储空间大致为( C )
(A) O〔1〕 (B) O〔n〕 (C) O〔1og2n〕 (D) O〔n2〕
-
. z.
7．设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20为基准记录的一趟快速排序完毕后的结果为( A )。
(A) 10，15，14，18，20，36，40，21
(B) 10，15，14，18，20，40，36，21
(C) 10，15，14，20，18，40，36，2l
(D) 15，10，14，18，20，36，40，21
8．设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为〔 D 〕。
(A) n，e (B) e，n (C) 2n，e (D) n，2e
9．设有5000个待排序的记录关键字，如果需要用最快的方法选出其中最小的10个记录关键字，则用以下〔 B 〕方法可以到达此目的。
(A)快速排序 (B)堆排序 (C)归并排序 (D)插入排序
〔 D 〕的空间复杂度最大。
(A)插入排序 (B)冒泡排序 (C)堆排序 (D)归并排序
11．设一棵二叉树的深度为k，则该二叉树中最多有〔 D 〕个结点。
(A) 2k-1 (B) 2k (C) 2k-1 (D) 2k-1
12．设一组初始记录关键字序列为(25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序子表，则用归并排序的方法对该记录关键字序列进展一趟归并后的结果为〔 〕。
(A) 15，25，35，50，20，40，80，85，36，70
(B) 15，25，35，50，80，20，85，40，70，36
(C) 15，25，35，50，80，85，20，36，4