數(shù)據(jù)結(jié)構(gòu)（本）-單元2 單元測(cè)試-國(guó)開(kāi)（內(nèi)蒙古）02272-參考資料

1、數(shù)據(jù)結(jié)構(gòu)（本）-單元 2 單元測(cè)試-國(guó)開(kāi)（內(nèi)蒙古）02272-參考資料請(qǐng)認(rèn)真閱讀一下說(shuō)明然后下載：學(xué)校每學(xué)期有可能都要更換題庫(kù)！請(qǐng)仔細(xì)核對(duì)是不是您需要的題目再下載?。。。”疚臋n的說(shuō)明：下載完本文檔后，請(qǐng)用 WORD 或 WPS 打開(kāi)，然后按 CTRL+F 在題庫(kù)中逐一搜索每一道題的答案，預(yù)祝您取得好成績(jī)金！!第 1 題 線性表的順序存儲(chǔ)比鏈?zhǔn)酱鎯?chǔ)最與利于進(jìn)行（ ）操作。A. 表尾插入或刪除 B. 查找 C. 按值插入或刪除 D. 表

2、頭插入或刪除 正確答案是：表尾插入或刪除第 2 題 鏈表不具備的特點(diǎn)是（ ） 。A. 所需空間與其長(zhǎng)度成正比 B. 可隨機(jī)訪問(wèn)任一結(jié)點(diǎn) C. 插入、刪除不需要移動(dòng)元素 D. 不必事先估計(jì)存儲(chǔ)空間 正確答案是：可隨機(jī)訪問(wèn)任一結(jié)點(diǎn)第 3 題 向一個(gè)有 127 個(gè)元素的順序表中插入一個(gè)新元素，并保持原來(lái)的順序不變，平均要移動(dòng)（ ）個(gè)元素。A. 63 B. 8 C. 63.5 D. 7 正確答案是：63.5第 4 題 在一個(gè)長(zhǎng)度為 n

3、的順序存儲(chǔ)線性表中，向第 i 個(gè)元素（1≤i≤n）之前插入一個(gè)新元素時(shí)，需要依次后移（ ）個(gè)元素。A. n-i B. n-i-1 C. n-i+1 D. i 正確答案是：n-i+1第 5 題 在一個(gè)長(zhǎng)度為 n 的順序存儲(chǔ)線性表中，刪除第 i 個(gè)元素（1≤i≤n） ，需要前移（ ）個(gè)元素。A. n-i B. n-i+1 C. n-i-1 D. i 正確答案是：n-i第 6 題 有關(guān)線性表的正確說(shuō)法是（ ） 。A. 表中的元素必須按

4、由小到大或由大到下排序 B. 除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼 C. 線性表至少要求一個(gè)元素 D. 每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼 正確答案是：除了一個(gè)和最后一個(gè)元素外，其余元素都有一個(gè)且僅有一個(gè)直接前驅(qū)和一個(gè)直接后繼第 13 題 若某線性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（ ）存儲(chǔ)方式最省時(shí)間。A. 雙向循環(huán)鏈表 B. 順序表 C. 帶頭結(jié)點(diǎn)的

5、雙向循環(huán)鏈表 D. 單向循環(huán)鏈表 正確答案是：順序表第 14 題 在單鏈表中，若*p 不是尾結(jié)點(diǎn)，在其后插入*s 結(jié)點(diǎn)的操作是（ ） 。A. p->next=s;s->next=p; B. s->next=p;p->next=s; C. s->next=p->next;p=s; D. s->next=p->next;p->next=s; 正確答案是：s->next=p-&g

6、t;next;p->next=s;第 15 題 在一個(gè)長(zhǎng)度為 n 的順序表中為了刪除第 5 個(gè)元素，由第 6 個(gè)元素開(kāi)始從后到前依次移動(dòng)了15 個(gè)元素。則原順序表的長(zhǎng)度為（ ） 。A. 21 B. 25 C. 19 D. 20 正確答案是：20第 16 題 對(duì)于一個(gè)具有 n 個(gè)結(jié)點(diǎn)的單向鏈表，在給定值為 x 的結(jié)點(diǎn)之后插入一個(gè)新結(jié)點(diǎn)的時(shí)間復(fù)雜度為（ ） 。A. O(n) B. O(1) C. O(n3) D. O(n2) 正