考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練（一十九）

本文提供考研數(shù)據(jù)結(jié)構(gòu)在線題庫每日一練，以下為具體內(nèi)容

1、設循環(huán)隊列中數(shù)組的下標范圍是0，...，m-1，其頭指針front指向隊首元素，rear指向隊尾元素，則隊列的長度為（ ）。

A、(rear-front+1)%(m+1)

B、(rear-front+m+1)%m

C、rear-front

D、rear-front+1

2、設計一個十進制轉(zhuǎn)換為八進制的算法，采用（ ）數(shù)據(jù)結(jié)構(gòu)最佳。

A、棧

B、隊列

C、順序結(jié)構(gòu)線性表

D、鏈式結(jié)構(gòu)線性表

3、對于一個具有n個頂點和e條邊的無向圖，若采用鄰接表表示，則表頭向量的大小為n；所有鄰接表中的結(jié)點總數(shù)是（ ）。

A、e/2

B、e

C、2e

D、n+e

4、下面關于哈希查找的說法，不正確的是（ ）。

A、采用鏈地址法處理沖突時，查找一個元素的時間是相同的

B、采用鏈地址法處理沖突時，若插入規(guī)定總是在鏈首，則插入任何一個元素的時間是相同的。

C、用鏈地址法處理沖突，不會引起二次聚集現(xiàn)象

D、用鏈地址法處理沖突，適合表長不確定的情況

5、下列關于AOE網(wǎng)的敘述中，不正確的是（ ）。

A、關鍵活動不按期完成就會影響整個工程的完成時間

B、任何一個關鍵活動提前完成，那么整個工程就會提前完成

C、所有的關鍵活動提前完成，那么整個工程就會提前完成

D、某些關鍵活動提前完成，那么整個工程就會提前完成