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

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

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

A、插入

B、删除

C、排序

D、定位

2、设数组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

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

A、n-1

B、2n-1

C、n+1

D、2n+1

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

A、8

B、7

C、6

D、5

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

A、8

B、7

C、6

D、5

1、试题答案：D

试题解析：

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

2、试题答案：D

试题解析：

队列的出队操作是对头结点进行的，队不空时，先取队头元素值，将队头指针加1。循环队列中，当队头指针front=MaxSize-1后，再前进一个位置就自动到0，就可以利用除法取余运算（%）来实现。因此循环队列出队时，要对队头指针加1操作后的结果进行取模操作，data[m]中有m个元素，所以front+1后要%m。故本题选D。

3、试题答案：A

试题解析：

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

4、试题答案：B

试题解析：

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

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

5、试题答案：B

试题解析：

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