A.470 B.471 C.472 D.473
（ ）25．二叉树中第5层上的结点个数最多为________ A.8 B.15 C.16 D.32
（ ）26．如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是_______ A.有向完全图 B.连通图 C.强连通图 D.有向无环图
（ ）27．对n个关键字的序列进行快速排序，平均情况下的空间复杂度为_______ A.O（1） B.O（logn） C.O（n） D.O（nlogn）
（ ）28．对于哈希函数H(key)=key，被称为同义词的关键字是_______ A．35和41 B.23和39 C.15和44 D.25和51
（ ）29. 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。
A、 24 B、 48 C、 72 D、 53
（ ）30．对包含N个元素的散列表进行检索，平均检索长度 ________ A、为 o(log2N) B、为o(N)
C、不直接依赖于N D、上述三者都不是
（ ）31. 向堆中插入一个元素的时间复杂度为________。 A、 O(log2n) B、 O(n) C、 O(1) D、 O(nlog2n)
（ ）32．下面关于图的存储的叙述中，哪一个是正确的。 ________
A．用相邻矩阵法存储图,占用的存储空间数只与图中结点个数有关,而与边数无关 B．用相邻矩阵法存储图,占用的存储空间数只与图中边数有关,而与结点个数无关 C．用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关 D．用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关 （ ）33.输入序列为（A,B,C,D），不可能得到的输出序列是______. A. (A,B,C,D) B.(D,C,B,A) C.(A, C,D,B) D.(C,A,B,D)
（ ）34.在长度为n的顺序存储的线性表中，删除第i个元素（1≤i≤n）时，需要从前向后依次前移____个元素。
A、n-i B、n-i+1 C、n-i-1 D、i
（ ）35.设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为____。 A、O(1) B、O(n) C、O(n2) D、O(log 2 n)
（ ）36.假定一个顺序队列的队首和队尾指针分别为f和r，则判断队空的条件为 ____。 A、f+1==r B、r+1==f C、f==0 D、f==r
（ ）37.从堆中删除一个元素的时间复杂以为____。 A、O(1) B、O(log 2 n) C、O(n) D、O(nlog 2 n)
（ ）38．若需要利用形参直接访问实参，则应把形参变量说明为____参数。 A.指针 B.引用 C.值 D.变量
（ ）39．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行____。
A. q一>next=p一>next；p一>next=q；C. q一>next=p一>next；p一>next=q； B. p一>next=q一>next；q=p； D. p一>next=q一>next；q一>next=p； （ ）40．在一个顺序队列中，队首指针指向队首元素的____位置。 A.前一个 B.后一个 C.当前 D.最后一个
（ ）41．向二叉搜索树中插入一个元素时，其时间复杂度大致力____。 A O（1） B O（1og2n） C O（n） D O（nlog2n） （ ）42.算法指的是________ A.计算机程序 B.解决问题的计算方法 C.排序算法 D.解决问题的有限运算序列
（ ）43.线性表采用链式存储时，结点的存储地址________ A.必须是不连续的 B.连续与否均可
C.必须是连续的 D.和头结点的存储地址相连续
（ ）44.将长充为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为________
A.O（1） B.O（n） C.O（m） D.O（m+n）
（ ）45.由两个栈共享一个向量空间的好处是：________
A.减少存取时间，降低下溢发生的机率 B.节省存储空间，降低上溢发生的机率 C.减少存取时间，降低上溢发生的机率 D.节省存储空间，降低下溢发生的机率
（ ）46.设数组DAtA[m]作为循环队列SQ的存储空间，front为队头指针，reAr为队尾指针，则执行出队操作后其头指针front值为________ A. front=front+1 B. front=(front+1)%(m-1) C. front=(front-1)%m D. front=(front+1)%m （ ）47.如下陈述中正确的是________
A. 串是一种特殊的线性表 B. 串的长度必须大于零 C. 串中元素只能是字母 D. 空串就是空白串
（ ）48.若目标串的长充为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是________ A.O（1） B.O（n） C.O（n2） D.O（n3）
（ ）49.一个非空广义表的表头________ A.不可能是子表 B.只能是子表 C.只能是原子 D.可以是子表或原子
（ ）50. 从堆中删除一个元素的时间复杂度为________。 A、 O(1) B、 O(n) C、 O(log2n) D、 O(nlog2n)
（ ）51.一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为________ A.4 B.5 C.6 D.7
（ ）52. 从二叉搜索树中查找一个元素时，其时间复杂度大致为________。 A、 O(n) B、 O(1) C、 O(log2n) D、 O(n2)
（ ）53. 根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为________。 A、 O(n) B、 O(log2n ) C、 O(n2) D、 O(nlog2n)
（ ）54.用某种排序方法对关键字序列（25，84，21，47，15，27，68，35，20）进行排序时，序列的变化情况是如下________： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 则所采用的排序方法是________ A.选择排序 B.希尔排序 C.归并排序 D.快速排序
（ ）55.适于对动态查找表进行高效率查找的组织结构是________