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

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

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、节省存储空间，降低下溢发生的机率

1、试题答案：A

试题解析：

由于在有n个结点的二叉链表中，值为空的链域的个数为n+1个，而总的链域为2n，因为在二又树中每个结点头2个链域。因此，非空的链域的个数：2n-(n+1)=n-1。

2、试题答案：A

试题解析：

队列是一种操作受限的线性表，只允许在表的一端进行插入，而在表的另一端进行删除，因此，选项C和D都不对，B选项是栈的操作特性，队列的操作特性是先进先出，所以选择A选项。

3、试题答案：B

试题解析：

根据完全二叉树的的性质，若深度为h,共有n个节点，则n=2⁰+2¹+...2^h-1=2^h-1,由题意n=64，可知深度h等于7。

结论：具有n个（n>0）结点的完全二叉树的深度为log₂⁽ⁿ⁺¹⁾ 向上取正或log₂ⁿ向下取整加一。

4、试题答案：B

试题解析：

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

5、试题答案：B

试题解析：

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