考研计算机软件基础在线题库每日一练（一十五）

本文提供考研计算机软件基础在线题库每日一练，以下为具体内容

1、有64个结点的完全二叉树的深度为         （根的层次为1）。

A、8

B、7

C、6

D、5

2、由两个栈共享一个向量空间的好处是         。

A、减少存取时间，降低下溢发生的机率

B、节省存储空间，降低上溢发生的机率

C、减少存取时间，降低上溢发生的机率

D、节省存储空间，降低下溢发生的机率

3、设数组 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

4、如下陈述中正确的是         。

A、串是一种特殊的线性表

B、串的长度必须大于零

C、串中元素只能是字母

D、空串就是空白串

5、在任意一棵二叉树的前序序列和后序序列中，各叶子之间的相对次序关系         。

A、不一定相同

B、都相同

C、都不相同

D、互为逆序

1、试题答案：B

试题解析：

这题目只有深度大于6就行，前 n 深度之和节点为:2^n -1。

2、试题答案：B

试题解析：

由两个栈共享一个向量空间的好处是节省存储空间，降低上溢发生的几率。

3、试题答案：D

试题解析：

循环队列采用的方法是：假设向量sq↑.data[maxsize]是一个首尾相接的圆环，即sq↑.data[0]接在sq↑.data[maxsize-1]之后，我们称这种意义下的向量为循环向量，并称循环向量中的队列为循环队列。若当前尾指针等于向量的上界，则再做入队操作时，令尾指针等于向量的下界，这样就利用已被删除的元素空间，避免假上溢现象。因此，进行入队操作时，循环意义下的尾指针加1操作可描述为：if(sq↑.rear＞=maxsize)sq↑.near：=0；else sq↑.rear++。如果利用“模运算”，上述循环意义下的尾指针加1操作，可以更简洁地描述为：sq↑.rear=(sq↑.rear+1)% maxsize。同样，执行出队操作时，循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑. front：=(sq↑. front+1)% maxsize。

4、试题答案：A

试题解析：

本题考查串的概念，串是仅由字符构成的有限序列，是取值范围受限的线性表。空串是长度为零的串，空串不包括任何字符；空格串是由一个或多个空格组成的串，虽然空格是一个空白符，但它也是一个字符。

5、试题答案：B

试题解析：

前序遍历序列的顺序是先根，再左子树，最后右子树；后序遍历序列的顺序是先左子树，再右子树，最后根。因此各叶子之间的相对次序关系在前序序列和后序序列中是一样的。