7 设一个具有t个非零元素的m*n大小的稀疏矩阵采用顺序存储，求其转置矩阵的普通转置算法的时间复杂度为________。(分值：3分)
A. O(m)
B. O(n)
C. O(n+t)
D. O(n*t)
8 设一个广义表中结点的个数为n，则求广义表深度算法的时间复杂度为_______。(分值：3分)
A. O(1)
B. O(n)
C. O(n2)
D. O(log2n)
9 从二叉搜索树中查找一个元素时，其时间复杂度大致为________。(分值：3分)
A. O(n)
B. O(1)
C. O(log2n)
D. O(n2)
10 向二叉搜索树中插入一个元素时，其时间复杂度大致为________。(分值：3分)
A. O(1)
B. O(log2n )
C. O(n)
D. O(nlog2n)
11 根据n个元素建立一棵二叉搜索树时，其时间复杂度大致为________。(分值：3分)
A. O(n)
B. O(log2n )
C. O(n2)
D. O(nlog2n)
12 从堆中删除一个元素的时间复杂度为________。(分值：3分)
A. O(1)
B. O(n)
C. O(log2n)
D. O(nlog2n)
13 向堆中插入一个元素的时间复杂度为________。(分值：3分)
A. O(log2n)
B. O(n)
C. O(1)
D. O(nlog2n)
14 由权值分别为3,8,6,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为________。(分值：3分)
A. 24
B. 48
C. 72
D. 53
15 算法指的是（ ）(分值：3分)
A. 计算机程序
B. 解决问题的计算方法
C. 排序算法
D. 解决问题的有限运算序列
16 线性表采用链式存储时，结点的存储地址（ ）(分值：3分)
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
17 将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）(分值：3分)
A. O（1）
B. O（n）
C. O（m）
D. O（m+n）
18 由两个栈共享一个向量空间的好处是：(分值：3分)
A. 减少存取时间，降低下溢发生的机率
B. 节省存储空间，降低上溢发生的机率
C. 减少存取时间，降低上溢发生的机率
D. 节省存储空间，降低下溢发生的机率
19 设数组data[m]作为循环队列SQ的存储空间，front为队头指针，rear为队尾指针，则执行出队操作后其头指针front值为（ ）(分值：3分)
A. front=front+1
B. front=(front+1)%(m-1)
C. front=(front-1)%m
D. front=(front+1)%m
20 在一棵具有n个结点的二叉树中，所有结点的空子树个数等于（ ）(分值：3分)
A. n
B. n-1
C. n+1
D. 2*n
