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

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

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

A、1或2

B、1或n-1

C、n-1或n-2

D、n-1

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

A、rear-front

B、rear-front+1

C、(rear-front+1)%(n+1)

D、(rear-front+n+1)%n

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

A、S+160

B、S+180

C、S+220

D、S+140

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

A、直接插入排序

B、希爾（ShelI）排序

C、簡單選擇排序

D、冒泡排序

5、對包含n個(gè)元素的散列表進(jìn)行查找，平均查找長度（ ）。

A、為O(log₂n)

B、為O(n)

C、不直接依賴于n

D、O(nlog₂n)