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

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

1、队列操作的原则是         。

A、先进先出

B、后进先出

C、只能进行插入

D、只能进行删除

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

A、8

B、7

C、6

D、5

3、某二叉树的先序序列和后序序列正好相同，则该二叉树一定是         的二叉树。

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

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

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

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

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

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

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

A、不一定相同

B、都相同

C、都不相同

D、互为逆序