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

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

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

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

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

5、雙向循環(huán)鏈表 D. 單向循環(huán)鏈表 正確答案是：順序表第 14 題 在單鏈表中，若*p 不是尾結(jié)點，在其后插入*s 結(jié)點的操作是（ ） 。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 題 在一個長度為 n 的順序表中為了刪除第 5 個元素，由第 6 個元素開始從后到前依次移動了15 個元素。則原順序表的長度為（ ） 。A. 21 B. 25 C. 19 D. 20 正確答案是：20第 16 題 對于一個具有 n 個結(jié)點的單向鏈表，在給定值為 x 的結(jié)點之后插入一個新結(jié)點的時間復(fù)雜度為（ ） 。A. O(n) B. O(1) C. O(n3) D. O(n2) 正