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

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

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

A、SA+141

B、SA+222

C、SA+144

D、SA+225

2、任何一個(gè)無(wú)向連通圖的最小生成樹(shù)（ ）。

A、有一棵或多棵

B、一定只有一棵

C、一定有多棵

D、可能不存在

3、設(shè)關(guān)鍵字序列為：3，7，6，9，8，1，4，5，2，將之進(jìn)行排序的最小交換次數(shù)是（ ）。

A、6

B、7

C、8

D、20

4、假設(shè)一鏈表最常用的操作是在末尾插入結(jié)點(diǎn)和刪除結(jié)點(diǎn)，選用（ ）最節(jié)省時(shí)間。

A、帶表頭結(jié)點(diǎn)雙循環(huán)鏈表

B、單鏈環(huán)鏈表

C、帶尾指針單循環(huán)鏈表

D、單鏈表

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

A、僅修改頭指針

B、僅修改尾指針

C、頭尾指針都必定修改

D、頭尾指針可能修改