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

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

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、 进程变为就绪状态