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

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

1、若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（ ）存储方式最节省时间。

A、单链表

B、双链表

C、带头结点的双循环链表

D、单循环链表

2、在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。

A、插入

B、删除

C、排序

D、定位

3、队列操作的原则是         。

A、先进先出

B、后进先出

C、只能进行插入

D、只能进行删除

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

A、8

B、7

C、6

D、5

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

A、空或只有一个结点

B、高度等于其结点数

C、任一结点无左孩子

D、任一结点无右孩子

1、试题答案：C

试题解析：

在最后一个结点之后插入一个结点，需要先找到最后一个结点，而删除最后一个结点，则需要找到最后一个结点的前驱。执行插入操作，A和B均需要遍历整个链表，用时较长。如果是带头指针的单循环链表，执行插入操作需要遍历整个链表，如果是带尾指针的单循环链表，插入比较简单，但是删除最后一个结点需要遍历整个链表，用时较长。而带头结点的双向循环链表，查找最后一个结点以及最后一个结点的前驱都比较简单，用时较短。故本题选C。

2、试题答案：D

试题解析：

选项A、选项B，因为在插入或者删除某个数据元素时存在数据的变更，因此会改变数据元素之间的结构关系。选项C排序则是因为顺序的改变会导致数据元素之间结构关系的改变。选项D定位则不存在元素的变更也不存在元素顺序的改变，因此不改变数据元素之间的结构关系。故本题选D。

3、试题答案：A

试题解析：

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

4、试题答案：B

试题解析：

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

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

5、试题答案：A

试题解析：

若某非空二叉树的先序序列和后序序列正好相同，则该二叉树的形态是空树或是只有根结点的树。因为：
若：根-左-右 == 左-右-根
当且仅当：左子树与右子树都为空树。