湖北工業(yè)大學(xué)軟件工程專業(yè)大二2027-2018學(xué)年數(shù)據(jù)結(jié)構(gòu)周考

1、湖北工業(yè)大學(xué)軟件工程專業(yè)大二2027-2018學(xué)年數(shù)據(jù)結(jié)構(gòu)周考您的姓名： 填空題 *_1.數(shù)據(jù)結(jié)構(gòu)中，算法要便于閱讀、理解和交流；是指算法設(shè)計(jì)要求中的（）。 單選題 *A: 可讀性(正確答案)B: 健壯性C: 正確性D: 時(shí)間效率高和存儲(chǔ)量低2.在n個(gè)元素的順序表中，刪除第i個(gè)位置元素需要移動(dòng)幾個(gè)元素（）。 單選題 *A: n-i(正確答案)B: n-i+1C: n-1D: n-23.在n個(gè)元素的順序表中，在第i個(gè)位置插入元素需要移動(dòng)多少個(gè)元素（）。 單選題 *A: n-iB: n-i+1(正確答案)C: n-1D: n-24.順序表中進(jìn)行，插入刪除需要（）。 單選題 *A: 交換若干元素B:

2、 插入大量元素C: 刪除大量元素D: 移動(dòng)大量元素(正確答案)5.選項(xiàng)中代表順序表存取第i個(gè)元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)(正確答案)B: O(n)C: O(n*n)D: O(1*n)6.數(shù)據(jù)結(jié)構(gòu)中，下列選項(xiàng)中代表順序表插入元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: O(log2n)7.帶頭結(jié)點(diǎn)的單鏈表H為空的條件是（）。 單選題 *A: H->next=NULL(正確答案)B: H=NULLC: next=NULLD: 以上都不對(duì)8.在n個(gè)結(jié)點(diǎn)的單鏈表中，查找第i個(gè)元素，和修改第i個(gè)元素的時(shí)間復(fù)雜度都是（）。

3、單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: 都不對(duì)9單鏈表的結(jié)點(diǎn)包含兩部分：數(shù)據(jù)域和（）。 單選題 *A: 指針域(正確答案)B: 索引域C: 散列域D: 數(shù)據(jù)域10.子串的定位操作通常稱為串的（）。 單選題 *A: 模式匹配(正確答案)B: KMPC: 交叉連接D: 索引掃描11.模式匹配的改進(jìn)算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時(shí)發(fā)現(xiàn)的，因此人們稱它為克努特-莫里斯-普拉特操作簡(jiǎn)稱（）。 單選題 *A: KMP算法(正確答案)B: Prime算法C: 克魯斯卡爾算法D: 迪杰斯特拉算法15.在單鏈表中P指針指向的結(jié)點(diǎn)后插入一個(gè)元

4、素的時(shí)間復(fù)雜度（）。 單選題 *A: O(n)B: O(1)(正確答案)C: O(n*n)D: O(log2n)17單鏈表中在刪除p指針指向的結(jié)點(diǎn)后繼結(jié)點(diǎn)并回收空間的語句是,指針域用next表示（）。 單選題 *A: p->next=p->next->next; free(p->next);B: q=p->next; p->next=p->next->next; free(q);(正確答案)C: p->next=p->next->next;D: q=p->next; p->next=p->next->ne

5、xt; free(p);18.在鏈表的創(chuàng)建過程中需要使用C語言的中什么語句為申請(qǐng)的結(jié)點(diǎn)分配存儲(chǔ)空間（）。 單選題 *A: malloc(正確答案)B: freeC: structD: node20.一個(gè)順序存儲(chǔ)的表中為int類型的數(shù)據(jù)，按標(biāo)準(zhǔn)編譯器int占4字節(jié)計(jì)算，第一個(gè)元素a1存在12080的地址單元格開始的存儲(chǔ)空間中，則第11個(gè)元素a11存儲(chǔ)在以（）開頭的單元中。 單選題 *A: 12084B: 12120(正確答案)C: 12124D: 121321.數(shù)據(jù)結(jié)構(gòu)中，算法要便于閱讀、理解和交流；是指算法設(shè)計(jì)要求中的（）。 單選題 *A: 可讀性(正確答案)B: 健壯性C: 正確性D: 時(shí)間

6、效率高和存儲(chǔ)量低2.在n個(gè)元素的順序表中，刪除第i個(gè)位置元素需要移動(dòng)幾個(gè)元素（）。 單選題 *A: n-i(正確答案)B: n-i+1C: n-1D: n-23.在n個(gè)元素的順序表中，在第i個(gè)位置插入元素需要移動(dòng)多少個(gè)元素（）。 單選題 *A: n-iB: n-i+1(正確答案)C: n-1D: n-24.順序表中進(jìn)行，插入刪除需要（）。 單選題 *A: 交換若干元素B: 插入大量元素C: 刪除大量元素D: 移動(dòng)大量元素(正確答案)5.下列選項(xiàng)中代表順序表存取第i個(gè)元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)(正確答案)B: O(n)C: O(n*n)D: O(1*n)6.數(shù)據(jù)結(jié)構(gòu)中，下

7、列選項(xiàng)中代表順序表插入元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: O(log2n)7.帶頭結(jié)點(diǎn)的單鏈表H為空的條件是（）。 單選題 *A: H->next=NULL(正確答案)B: H=NULLC: next=NULLD: 以上都不對(duì)8.在n個(gè)結(jié)點(diǎn)的單鏈表中，查找第i個(gè)元素，和修改第i個(gè)元素的時(shí)間復(fù)雜度都是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: 都不對(duì)10.子串的定位操作通常稱為串的（）。 單選題 *A: 模式匹配(正確答案)B: KMPC: 交叉連接D: 索引掃描11.模式匹配的改進(jìn)算法是

8、D.E.Knuth與V.R.Pratt和J.H.Morris同時(shí)發(fā)現(xiàn)的，因此人們稱它為克努特-莫里斯-普拉特操作簡(jiǎn)稱（）。 單選題 *A: KMP算法(正確答案)B: Prime算法C: 克魯斯卡爾算法D: 迪杰斯特拉算法15.在單鏈表中P指針指向的結(jié)點(diǎn)后插入一個(gè)元素的時(shí)間復(fù)雜度（）。 單選題 *A: O(n)B: O(1)(正確答案)C: O(n*n)D: O(log2n)18.在鏈表的創(chuàng)建過程中需要使用C語言的中什么語句為申請(qǐng)的結(jié)點(diǎn)分配存儲(chǔ)空間（）。 單選題 *A: malloc(正確答案)B: freeC: structD: node20.一個(gè)順序存儲(chǔ)的表中為int類型的數(shù)據(jù)，按標(biāo)準(zhǔn)編譯

9、器int占4字節(jié)計(jì)算，第一個(gè)元素a1存在12080的地址單元格開始的存儲(chǔ)空間中，則第11個(gè)元素a11存儲(chǔ)在以（）開頭的單元中。 單選題 *A: 12084B: 12120(正確答案)C: 12124D: 121321.n個(gè)元素的順序表,刪除元素平均需要移動(dòng)幾個(gè)元素（）。 單選題 *A: (n-1)/2(正確答案)B: n/2C: n-1D: n-22.數(shù)據(jù)結(jié)構(gòu)中，順序表的存儲(chǔ)密度較為緊密，可以達(dá)到（）都存放數(shù)據(jù)。 單選題 *A: 1(正確答案)B: 0.8C: 0.5D: 03.順序表可以實(shí)現(xiàn)的操作有（）。 單選題 *A: 隨機(jī)獲得第i個(gè)元素(正確答案)B: 不需要移動(dòng)元素情況下，刪除第i個(gè)元

10、素C: 不需要移動(dòng)元素情況下，在第i個(gè)位置插入元素D: 起初不分配順序表的所有空間，每插入一個(gè)元素現(xiàn)分配存儲(chǔ)空間4.順序表中插入、刪除操作，需要移動(dòng)元素，約移動(dòng)表中（）的元素。 單選題 *A: 一半(正確答案)B: 三分之一C: 四分之一D: 全部5.兩個(gè)非遞增有序的順序表可以（）成一個(gè)非遞增有序的順序表。 單選題 *A: 合并(正確答案)B: 插入C: 刪除D: 修改6.下列選項(xiàng)中代表順序表存取第i個(gè)元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)(正確答案)B: O(n)C: O(n*n)D: O(1*n)7.順序表各種算法，都有其時(shí)間復(fù)雜度，在n個(gè)結(jié)點(diǎn)的順序表中，刪除第i(1in)個(gè)結(jié)

11、點(diǎn)的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(nlog2n)D: O(log2n2)8.下列選項(xiàng)中代表順序表插入元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: O(log2n)10.下列選項(xiàng)中關(guān)于鏈表是線性表的哪種存儲(chǔ)結(jié)構(gòu)正確的是（）。 單選題 *A: 鏈?zhǔn)浇Y(jié)構(gòu)(正確答案)B: 順序結(jié)構(gòu)C: 散列結(jié)構(gòu)D: 索引結(jié)構(gòu)11.以下是單鏈表的優(yōu)點(diǎn)的是（）。 單選題 *A: 存取方便，直接可以獲得任何一個(gè)元素B: 插入、刪除元素方便，避免移動(dòng)大量的元素。(正確答案)C: 在內(nèi)存里結(jié)點(diǎn)與結(jié)點(diǎn)之間是連續(xù)的D: 以上都不

12、是12.單鏈表中修改第i個(gè)元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: 都不對(duì)13.模式匹配通常是指（）。 單選題 *A: 子串的定位操作(正確答案)B: 字符串的拷貝操作C: 字符串的截取操作D: 字符串的比較操作14.KMP模式匹配算法的改進(jìn)之處是（）。 單選題 *A: 主串指針不需要回溯(正確答案)B: 模式串的指針來回移動(dòng)C: 主串的指針也會(huì)回到之前比較過的字符D: 時(shí)間復(fù)雜度可以達(dá)到O(n*m)1.算法的存儲(chǔ)量高低用（）來衡量。 單選題 *A: 時(shí)間復(fù)雜度B: 空間復(fù)雜度(正確答案)C: 算法的步驟數(shù)D: 算法的長(zhǎng)度2.算法應(yīng)當(dāng)滿

13、足具體問題的需求，正確解決問題；是指算法設(shè)計(jì)要求中的（）。 單選題 *A: 正確性(正確答案)B: 可讀性C: 健壯性D: 時(shí)間效率高和存儲(chǔ)量低3.算法要便于閱讀、理解和交流；是指算法設(shè)計(jì)要求中的（）。 單選題 *A: 可讀性(正確答案)B: 健壯性C: 正確性D: 時(shí)間效率高和存儲(chǔ)量低4.時(shí)間復(fù)雜度中，O(1)表示：（）。 單選題 *A: 常數(shù)階(正確答案)B: 線性階C: 平方階D: 立方階5.數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)不可分割的的最小單位是（）。 單選題 *A: 數(shù)據(jù)本身B: 數(shù)據(jù)元素C: 數(shù)據(jù)項(xiàng)(正確答案)D: 以上都不對(duì)6.數(shù)據(jù)結(jié)構(gòu)中，以下是算法的設(shè)計(jì)要求是（）。 單選題 *A: 正確性(正確

14、答案)B: 數(shù)據(jù)C: 數(shù)據(jù)元素D: 二義性7.數(shù)據(jù)結(jié)構(gòu)中，算法的設(shè)計(jì)要求包括正確性、（）、健壯性、效率與時(shí)間效率高和存儲(chǔ)量低。 單選題 *A: 二義性B: 可讀性(正確答案)C: 連貫性D: 模糊性8.數(shù)據(jù)結(jié)構(gòu)中，算法的設(shè)計(jì)要求中健壯性是指（）。 單選題 *A: 算法可以忽略特殊情況B: 算法應(yīng)該能對(duì)輸入數(shù)據(jù)不合法的情況做合適的處理(正確答案)C: 算法可以不關(guān)注不合法的數(shù)據(jù)D: 算法要便于閱讀、理解和交流9.順序表中進(jìn)行，插入刪除需要（）。 單選題 *A: 交換若干元素B: 插入大量元素C: 刪除大量元素D: 移動(dòng)大量元素(正確答案)10.順序表的刪除元素，從該元素之后所有元素都要（）。 單

15、選題 *A: 向前移動(dòng)(正確答案)B: 向后移動(dòng)C: 原地不動(dòng)D: 刪除這些元11.順序表的邏輯結(jié)構(gòu)屬于（）。 單選題 *A: 線性結(jié)構(gòu)(正確答案)B: 集合結(jié)構(gòu)C: 樹形結(jié)構(gòu)D: 圖形結(jié)構(gòu)12.順序表的存儲(chǔ)結(jié)構(gòu)屬于（）。 單選題 *A: 順序存儲(chǔ)結(jié)構(gòu)(正確答案)B: 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C: 索引存儲(chǔ)結(jié)構(gòu)D: 散列存儲(chǔ)結(jié)構(gòu)13.順序表的存儲(chǔ)密度較為緊密，可以達(dá)到（）都存放數(shù)據(jù)。 單選題 *A: 1(正確答案)B: 0.8C: 0.5D: 014.順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點(diǎn)是（）。 單選題 *A: 插入、刪除不需要移動(dòng)元素B: 可隨機(jī)訪問任一元素(正確答案)C: 不必事先估計(jì)存儲(chǔ)空間D:

16、 所需空間與線性表長(zhǎng)度成反比15.每種存儲(chǔ)結(jié)構(gòu)有其優(yōu)缺點(diǎn)，下面是順序存儲(chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)的是（）。 單選題 *A: 存儲(chǔ)密度大(正確答案)B: 插入運(yùn)算方便C: 刪除運(yùn)算方便D: 可方便地用于各種邏輯結(jié)構(gòu)的存儲(chǔ)表示16.順序表各種算法，都有其時(shí)間復(fù)雜度，在n個(gè)結(jié)點(diǎn)的順序表中，刪除第i(1in)個(gè)結(jié)點(diǎn)的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(nlog2n)D: O(log2n2)17.以下是單鏈表的優(yōu)點(diǎn)的是（）。 單選題 *A: 存取方便，直接可以獲得任何一個(gè)元素B: 插入、刪除元素方便，避免移動(dòng)大量的元素。(正確答案)C: 在內(nèi)存里結(jié)點(diǎn)與結(jié)點(diǎn)之間是連續(xù)的D:

17、以上都不是18.單鏈表中修改第i個(gè)元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: 都不對(duì)19.單鏈表中查找第i個(gè)元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: 都不對(duì)20.單鏈表中在p指針后插入元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)(正確答案)B: O(n)C: O(n*n)D: 都不對(duì)數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度記作：（）。 單選題 *A: T(n)=O(f(n)(正確答案)B: S(n)=O(f(n)C: T(n)=f(n)D: S(n)=f(n)數(shù)據(jù)結(jié)構(gòu)里，空間復(fù)雜度記作：（）。

18、 單選題 *A: T(n)=O(f(n)B: S(n)=O(f(n)(正確答案)C: T(n)=f(n)D: S(n)=f(n)數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度高于O(n)的有（）。 *A: O(log2n)B: O(nlog2n)(正確答案)C: O(n*n)(正確答案)D: O(n!)(正確答案)21. KMP算法比較原始的模式匹配算法的優(yōu)點(diǎn)在于（）。 *A: 每趟匹配過程出現(xiàn)字符比較不等時(shí)，不需要回溯指向主串指針(正確答案)B: 而是利用已經(jīng)得到的“部分匹配”的結(jié)果將模式串向右“滑動(dòng)”盡可能遠(yuǎn)的一段距離后，繼續(xù)進(jìn)行比較(正確答案)C: 指向主串的指針回溯到某一位置后繼續(xù)進(jìn)行模式匹配比較D: 時(shí)間復(fù)

19、雜可以達(dá)到O(m*n),m、n分別是主串和模式串的長(zhǎng)度22. KMP模式匹配算法是由（）同時(shí)發(fā)現(xiàn)的，因此而得名。 *A: 莫里斯(正確答案)B: 克努特(正確答案)C: 普拉特(正確答案)D: 克魯伊特23. C語言中字符串處理函數(shù)描述正確的是（） *A: strcmp是字符串比較函數(shù)(正確答案)B: strcat是字符串連接函數(shù)(正確答案)C: strlen是求字符串的長(zhǎng)度的函數(shù)(正確答案)D: strcpy是字符串拷貝函數(shù)(正確答案)24. 定義字符數(shù)組正確的是（）。 *A: char s="Student"(正確答案)B: char s7="Student&

20、quot;C: char s7='S','t','u','d','e','n','t'(正確答案)D: char s="Student"(正確答案)25. 定義字符數(shù)組char s="database"問該數(shù)組s的長(zhǎng)度不應(yīng)該是（）。 *A: 8(正確答案)B: 9C: 7(正確答案)D: 6(正確答案)26.共有10個(gè)double型的元素(double占8字節(jié))，存與順序表中，第一個(gè)元素的首地址100開始的單元格，則第五個(gè)元素不可能在（）開頭的

21、單元格。 *A: 132B: 140(正確答案)C: 148(正確答案)D: 124(正確答案)27. 順序表插入、刪除分別需要移動(dòng)（）個(gè)元素。 *A: n-i(正確答案)B: n-i+1(正確答案)C: n-1D: n-228. 數(shù)據(jù)結(jié)構(gòu)中，度量一個(gè)程序的執(zhí)行時(shí)間通常有兩種方法：（）。 *A: 事后統(tǒng)計(jì)方法(正確答案)B: 事前分析估算的方法(正確答案)C: 空間復(fù)雜度分析法D: 漸近式分析方法29.數(shù)據(jù)結(jié)構(gòu)中，下列時(shí)間復(fù)雜度復(fù)雜度高低比較正確的是（）。 *A: O(2n)< O(n!)其中2n表示2的n次冪(正確答案)B: O(n)< O(nlogn)(正確答案)C: O(n)

22、>O(logn)(正確答案)D: O(n!)<O(nn)其中nn表示n的n次冪(正確答案)30.數(shù)據(jù)結(jié)構(gòu)中，屬于算法的設(shè)計(jì)要求的是（）。*B: 可讀性(正確答案)C: 可行性D: 健壯性(正確答案)A：正確性(正確答案)21.共有10個(gè)double型的元素(double占8字節(jié))，存與順序表中，第一個(gè)元素的首地址100開始的單元格，則第五個(gè)元素不可能在（）開頭的單元格。 *A: 132B: 140(正確答案)C: 148(正確答案)D: 124(正確答案)22. 關(guān)于順序表、鏈表，以下描述錯(cuò)誤的是（）。 *A: 鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用。(正確答案)B: 順序存儲(chǔ)方式插入和刪

23、除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。(正確答案)C: 順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。(正確答案)D: 線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。24.若線性表不空，關(guān)于線性結(jié)構(gòu)的描述正確的是（）。 *A: 存在唯一的一個(gè)稱為“第一個(gè)”的元素(正確答案)B: 存在唯一的一個(gè)稱為“最后一個(gè)”的元素(正確答案)C: 除了首元素外，每個(gè)元素都有唯一的直接前驅(qū)(正確答案)D: 除了尾元素外，每個(gè)元素都有唯一的一個(gè)直接后繼(正確答案)25.以下算法中時(shí)間復(fù)雜度是O(n)的是（）。 *A: 順序表的刪除算法(正確答案)B: 順序表的插入算法(正確答案)C: 靜態(tài)查找表的順序查找算

24、法(查找的是某一個(gè)數(shù)值)(正確答案)D: 順序表的修改算法26.下面關(guān)于線性表的敘述中，正確的是包括（）。 *A: 線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元。(正確答案)B: 線性表采用順序存儲(chǔ)，便于進(jìn)行插入和刪除操作。C: 線性表是一對(duì)一的邏輯結(jié)構(gòu)(正確答案)D: 線性表若不空，有且只有一個(gè)首元素。(正確答案)27. 在單鏈表中p是一個(gè)指針,指向某結(jié)點(diǎn)，next是結(jié)點(diǎn)的指針域，想獲得p的后繼結(jié)點(diǎn)(假設(shè)存在)，并用q指針指向其后繼，則語句是（）。 *A: q=p->next;(正確答案)B: p=p->next;q=p;(正確答案)C: q=q->next;p=q;D:

25、 q=p->next->next;28. 鏈表具有的特點(diǎn)是（）。 *A: 插入、刪除不需要移動(dòng)元素(正確答案)B: 可隨機(jī)訪問任一元素C: 不必事先估計(jì)存儲(chǔ)空間(正確答案)D: 所需空間與線性長(zhǎng)度成正比(正確答案)29. KMP模式匹配算法是由（）同時(shí)發(fā)現(xiàn)的，因此而得名。 *A: 莫里斯(正確答案)B: 克努特(正確答案)C: 普拉特(正確答案)D: 克魯伊29. 刪除p指針指向結(jié)點(diǎn)的后繼結(jié)點(diǎn)并回收空間，指針域?yàn)閚ext，語句序列不正確的是：（）。 *A: p->next=p->next->next;(正確答案)B: p->next=p->next-&

26、gt;next;free(p);(正確答案)C: q=p->next;p->next=p->next->next;free(q);D: q=p->next->next;p->next->next=p->next->next;free(q);(正確答案)30. 在C語言描述的數(shù)據(jù)結(jié)構(gòu)算法中，malloc的作用不應(yīng)該是（）。 *A: 為指針變量分配空間B: 回收指針變量的空間(正確答案)C: 為普通變量分配空間(正確答案)D: 釋放普通變量的空間(正確答案)23.數(shù)據(jù)結(jié)構(gòu)中，順序表具有的特點(diǎn)是（）。 *A: 插入、刪除不需要移動(dòng)元素B:

27、可隨機(jī)訪問任一元素(正確答案)C: 不必事先估計(jì)存儲(chǔ)空間D: 所需空間與順序表長(zhǎng)度成正比(正確答案)24.數(shù)據(jù)結(jié)構(gòu)中，以下順序表算法中時(shí)間復(fù)雜度是O(1)的是（）。 *A: 順序表的刪除算法B: 順序表的插入算法C: 順序表的查找算法(正確答案)D: 順序表的修改算法(正確答案)30.在C語言描述的數(shù)據(jù)結(jié)構(gòu)算法中，malloc的作用不應(yīng)該是（）。 *A: 為指針變量分配空間B: 回收指針變量的空間(正確答案)C: 為普通變量分配空間(正確答案)D: 釋放普通變量的空間(正確答案)數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度高于O(n)的有（）。 *A: O(log2n)B: O(nlog2n)(正確答案)C: O(

28、n*n)(正確答案)D: O(n!)(正確答案)31.單鏈表的查找很方便，直接可以獲得任何一個(gè)元素。 判斷題 *對(duì)錯(cuò)(正確答案)32.單鏈表的結(jié)點(diǎn)包含兩部分：數(shù)據(jù)域和指針域。 判斷題 *對(duì)(正確答案)錯(cuò)33.順序存儲(chǔ)結(jié)構(gòu)的主要優(yōu)點(diǎn)是不利于插入或刪除操作。 判斷題 *對(duì)錯(cuò)(正確答案)34.順序表的修改操作較為困難，時(shí)間復(fù)雜度是O(n)。 判斷題 *對(duì)錯(cuò)(正確答案)35. 線性表中除了頭結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)只能有唯一的“直接前驅(qū)”。 判斷題 *對(duì)(正確答案)錯(cuò)36. 線性表中可以有兩個(gè)稱為“最后一個(gè)”的元素 。 判斷題 *對(duì)錯(cuò)(正確答案)37. 數(shù)據(jù)結(jié)構(gòu)中，定義結(jié)構(gòu)體類型的普通變量，引用其成員變量用.號(hào)。 判斷題 *對(duì)(正確答案)錯(cuò)38. 數(shù)據(jù)結(jié)構(gòu)中，定義結(jié)構(gòu)體指針變量后，要引用其成員變量用->號(hào)。 判斷題 *對(duì)(正確答案)錯(cuò)39.算法的設(shè)計(jì)要求中包括算法的可行性。 判斷題 *對(duì)錯(cuò)(正確答案)40. 在算法時(shí)間復(fù)雜度中，O(n3)表示平方階。(B) 填空題_31.順序表的插入刪除操作