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

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

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、互为逆序