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

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

1、在有n个结点的二叉链表中，值为非空的链域的个数为（ ）。

A、n-1

B、2n-1

C、n+1

D、2n+1

2、队列操作的原则是         。

A、先进先出

B、后进先出

C、只能进行插入

D、只能进行删除

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

A、8

B、7

C、6

D、5

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

A、8

B、7

C、6

D、5

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

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

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

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

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