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

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

1、若某棧的輸入序列為1，2，3，…，n，輸出序列的第2個元素為n，則第3個輸出元素為（ ）。

A、1或2

B、1或n-1

C、n-1或n-2

D、n-1

2、線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)與順序（連續(xù)）存儲結(jié)構(gòu)相比優(yōu)點(diǎn)是（ ）。

A、便于插入和刪除

B、便于隨機(jī)存取

C、所有的操作/運(yùn)算的算法簡單

D、便于查找

3、在長度為n且?guī)ь^結(jié)點(diǎn)的鏈?zhǔn)酱鎯?shí)現(xiàn)的線性表的第i（0≤i≤n）個位置插入一個元素，需要查找運(yùn)算（ ）次。

A、1

B、n-i

C、i

D、n-2

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

A、S+160

B、S+180

C、S+220

D、S+140

5、在所有排序方法中，關(guān)鍵字比較的次數(shù)與記錄的初始排列次序無關(guān)的是（ ）。

A、直接插入排序

B、希爾（ShelI）排序

C、簡單選擇排序

D、冒泡排序