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