考研计算机专业综合在线题库每日一练（一十八）

本文提供考研计算机专业综合在线题库每日一练，以下为具体内容

1、环形队列qu的队空条件是（ ）。

A、 (qu.rear+1) % Maxsize== (qu. front+ 1) % Maxsize;

B、 (qu. rear+1) % Maxsize= qu. front;

C、 (qu. rear+1) % Maxsize==qu. front+1;

D、 qu. rear=qu. front ;

2、下面叙述中正确的是（ ）。

A、 一个逻辑数据结构只能有一种存储结构

B、 数据的逻辑结构属于线性结构，存储结构属于非线性结构

C、 一个逻辑数据结构可有多种存储结构，各种存储结构不影响数据处理效率

D、 一个逻辑数据结构可有多种存储结构，各种存储结构影响数据处理效率

3、对一颗有100个结点的完全二叉树按层编号，则编号为49的结点，它的父结点的编号为（ ）。

A、 24

B、 25

C、 98

D、 99

4、在有n个结点的哈夫曼树中，其结点总数为（ ）。

A、 不确定

B、 2n

C、 2n+1

D、 2n-1

5、一个进程被唤醒意味着（ ）。

A、 该进程重新占有了CPU

B、 它的优先权变为最大

C、 其PCB移至等特队列队首

D、 进程变为就绪状态

1、试题答案：D

试题解析：

【考点】本题考查环形队列队空的条件
【解析】在循环队列中，当队头指针与队尾指针指向同一位置时，队列为空。故本题选D。

2、试题答案：D

试题解析：

【考点】本题考查逻辑结构与存储结构。
【解析】A. 一种数据的逻辑结构根据需要可以表示成多种存储结构，例如栈根据不同的存储方式分为链栈和顺序栈。故A叙述不正确。B. 数据的逻辑结构分为线性结构和非线性结构。故B叙述不正确。C. D. 存储结构是会影响数据处理操作的，例如在队列的队头插入一个元素，使用顺序队列的时间复杂度为O(n)，而使用链式队列的时间复杂度为O(1)。故本题选D。

3、试题答案：A

试题解析：

【考点】本题考查完全二叉树性质。
【解析】对于一颗完全二叉树而言，若某一结点编号为i，则其父结点、左孩子和右孩子结点编号如下所示：

本题中i=49，则其父结点编号为⌊i/2⌋=49/2=24。故本题选A。

4、试题答案：D

试题解析：

【考点】本题考查哈夫曼树创建过程中结点的生成。
【解析】在创建哈夫曼树时，每次需要选取两个权值最小的结点生成一个新的结点。若总共有n个结点，则会进行n-1轮两两组合，共生成n-1个新的结点，因此哈夫曼树的结点总数=n+(n-1)=2n-1。故本题选D。

5、试题答案：D

试题解析：

【考点】本题考查进程状态的转换。
【解析】进程被唤醒后由阻塞态转换为就绪态，进入就绪队列排队。故本题选D。