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

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

1、數(shù)組A中，每個(gè)元素A的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行優(yōu)先存放時(shí)，元素A[8][5]的起始地址為（ ）。

A、SA+141

B、SA+222

C、SA+144

D、SA+225

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

A、棧

B、隊(duì)列

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

D、鏈?zhǔn)浇Y(jié)構(gòu)線性表

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

A、e/2

B、e

C、2e

D、n+e

4、m階B-樹中的m是指（ ）。

A、每個(gè)結(jié)點(diǎn)至少具有m棵子樹

B、每個(gè)結(jié)點(diǎn)最多具有m棵子樹

C、分支結(jié)點(diǎn)中包含的關(guān)鍵字的個(gè)數(shù)

D、m階B-樹的深度

5、用鏈?zhǔn)酱鎯?chǔ)方式的隊(duì)列操作刪除元素需要（ ）。

A、僅修改頭指針

B、僅修改尾指針

C、頭尾指針都必定修改

D、頭尾指針可能修改