線性表、棧和隊列測試題
- 文件介紹：
- 該文件為 doc 格式，下載需要 1 積分
- 線性表、棧和隊列測試題
一、 選擇題（共25分）
（ ）1、下面關于線性表的敘述中，錯誤的是哪一個？
A．線性表采用順序存儲，必須占用一片連續的存儲單元。
B．線性表采用順序存儲，便于進行插入和刪除操作。
C．線性表采用鏈接存儲，不必占用一片連續的存儲單元。
D．線性表采用鏈接存儲，便于插入和刪除操作。
（ ）2、 若某線性表最常用的操作是存取任一指定序號的元素和在最后進行插入和刪除運算，則利用（ ）存儲方式最節省時間。
A．順序表 B．雙鏈表
C．帶頭結點的雙循環鏈表 D．單循環鏈表
（ ）3、若長度為n的線性表采用順序存儲結構，在其第i個位置插入一個新元素的算法的時間復雜度為（ ）(1<=i<=n+1)。
A. O(0) B. O(1) C. O(n) D. O(n2)
（ ）4、在單鏈表指針為p的結點之后插入指針為s的結點，正確的操作是：
A．p->next=s;s->next=p->next; B． s->next=p->next;p->next=s;
C．p->next=s;p->next=s->next; D． p->next=s->next;p->next=s;
（ ）5、對于一個頭指針為head的帶頭結點的單鏈表，判定該表為空表的條件是（ ）
A． head==NULL B．head->next==NULL
C．head->next==head D．head->NULL
（ ）6. 棧中元素的進出原則是
A．先進先出 B.后進先出 C �？談t進 D 棧滿則出
...
熱門關鍵詞： 
