考研數(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、線性表的鏈式存儲結(jié)構(gòu)與順序（連續(xù)）存儲結(jié)構(gòu)相比優(yōu)點是（ ）。

A、便于插入和刪除

B、便于隨機存取

C、所有的操作/運算的算法簡單

D、便于查找

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

A、rear-front

B、rear-front+1

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

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

4、如果某應(yīng)用在線性表中最常用的操作是在最后一個元素之后插入一個元素和刪除第一個元素，則采用（ ）存儲方式最節(jié)省運算時間。

A、僅有頭指針的單鏈表

B、僅有頭指針的單循環(huán)鏈表

C、雙鏈表

D、僅有尾指針的單循環(huán)鏈表

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

A、直接插入排序

B、希爾（ShelI）排序

C、簡單選擇排序

D、冒泡排序