考研計算機專業(yè)綜合在線題庫每日一練（一十八）

本文提供考研計算機專業(yè)綜合在線題庫每日一練，以下為具體內(nèi)容

1、環(huán)形隊列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、 一個邏輯數(shù)據(jù)結(jié)構(gòu)只能有一種存儲結(jié)構(gòu)

B、 數(shù)據(jù)的邏輯結(jié)構(gòu)屬于線性結(jié)構(gòu)，存儲結(jié)構(gòu)屬于非線性結(jié)構(gòu)

C、 一個邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲結(jié)構(gòu)，各種存儲結(jié)構(gòu)不影響數(shù)據(jù)處理效率

D、 一個邏輯數(shù)據(jù)結(jié)構(gòu)可有多種存儲結(jié)構(gòu)，各種存儲結(jié)構(gòu)影響數(shù)據(jù)處理效率

3、對一顆有100個結(jié)點的完全二叉樹按層編號，則編號為49的結(jié)點，它的父結(jié)點的編號為（ ）。

A、 24

B、 25

C、 98

D、 99

4、在有n個結(jié)點的哈夫曼樹中，其結(jié)點總數(shù)為（ ）。

A、 不確定

B、 2n

C、 2n+1

D、 2n-1

5、一個進(jìn)程被喚醒意味著（ ）。

A、 該進(jìn)程重新占有了CPU

B、 它的優(yōu)先權(quán)變?yōu)樽畲?/p>

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

D、 進(jìn)程變?yōu)榫途w狀態(tài)