1.一個棧的初始狀態為空。現將元素1、2、3、4、5、A、B、c、D、E依次入棧,然後再依次出棧,則元素出棧的順序是( )。
A.12345ABCDE
A54321
El2345
D.54321EDCBA
2.下列敘述中正確的是( )。
A.迴圈佇列有隊頭和隊尾兩個指標,因此,迴圈佇列是非線性結構
B.在迴圈佇列中,只需要隊頭指標就能反映佇列中元素的動態變化情況
C.在迴圈佇列中,只需要隊尾指標就能反映佇列中元素的動態變化情況
D.迴圈佇列中元素的個數是由隊頭指標和隊尾指標共同決定的
3.在長度為n的有序線性表中進行二分查詢,最壞情況下需要比較的次數是( )。
A.0(n)
B.0(/22)
C.0(1092n)
D.0(nl092n)
4.下列敘述中正確的是( )。
A.順序儲存結構的儲存一定是連續的,鏈式儲存結構的儲存空間不一定是連續的
B.順序儲存結構只針對線性結構,鏈式儲存結構只針對非線性結構
C.順序儲存結構能儲存有序表,鏈式儲存結構不能儲存有序表
D.鏈式儲存結構比順序儲存結構節省儲存空間
5.資料流圖中帶有箭頭的線段表示的是( )。
A.控制流
B.事件驅動
C.模組呼叫
D.資料流
【答案解析】
1.B【解析】棧是先進後出的原則組織資料,所以入棧最早的最後出棧,所以選擇B。
2.D【解析】迴圈佇列有隊頭和隊尾兩個指標,但是迴圈佇列仍是線性結構的,所以A錯誤;在迴圈佇列中只需要隊頭指標與隊尾兩個指標來共同反映佇列中元素的.動態變化情況,所以B與C錯誤。
3.C【解析】當有序線性表為順序儲存時才能用二分法查詢。可以證明的是對於長度為/1的有序線性表,在最壞情況下,二分法查詢只需要比較log2n次,而順序查詢需要比較N次。
4.A【解析】鏈式儲存結構既可以針對線性結構也可以針對非線性結構,所以B與C錯誤。鏈式儲存結構中每個結點都由資料域與指標域兩部分組成,增加了儲存空間,所以D錯誤。
5.D【解析】資料流圖中帶箭頭的線段表示的是資料流,即沿箭頭方向傳送資料的通道,一般在旁邊標註資料流名。