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

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

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

A、单链表

B、双链表

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

D、单循环链表

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、任一结点无右孩子