武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專業(yè)大二2019年6月度數(shù)據(jù)結(jié)構(gòu)綜合考試

1、武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專業(yè)大二2019年6月度數(shù)據(jù)結(jié)構(gòu)綜合考試您的姓名： 填空題 *_1. 數(shù)據(jù)結(jié)構(gòu)里，實(shí)參和形參的關(guān)系（）。 *A: 實(shí)參傳給形參(正確答案)B: 實(shí)參的類型要與形參一致(正確答案)C: 實(shí)參的個(gè)數(shù)要與實(shí)參一致(正確答案)D: 實(shí)參的名稱要與形參的一致2. (專基)數(shù)據(jù)結(jié)構(gòu)中，下列時(shí)間復(fù)雜度復(fù)雜度高低比較正確的是（）。 *A: O(2n)< O(n!)其中2n表示2的n次冪(正確答案)B: O(n)< O(nlogn)(正確答案)C: O(n)>O(logn)(正確答案)D: O(n!)<O(nn)其中nn表示n的n次冪(正確答案)3. 數(shù)據(jù)結(jié)構(gòu)

2、里，算法的設(shè)計(jì)要求應(yīng)包括（）。 *A: 正確性(正確答案)B: 可讀性(正確答案)C: 可行性D: 健壯性(正確答案)4. 數(shù)據(jù)結(jié)構(gòu)里，算法的設(shè)計(jì)要求不應(yīng)該包括（）。 *A: 可行性(正確答案)B: 正確性C: 有窮性(正確答案)D: 確定性(正確答案)5. 數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是算法設(shè)計(jì)要求的是（）。 *A: 正確性(正確答案)B: 健壯性(正確答案)C: 可讀性(正確答案)D: 有窮性6. 數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度低于平方階的是（）。 *A: O(1)(正確答案)B: O(n)(正確答案)C: O(log2n)(正確答案)D: O(nlog2n)(正確答案)7. (?；?下列選項(xiàng)中是算法設(shè)

3、計(jì)要求的是（）。 *A: 正確性(正確答案)B: 健壯性(正確答案)C: 可讀性(正確答案)D: 有窮性8. 數(shù)據(jù)結(jié)構(gòu)里，函數(shù)調(diào)用是，形參傳給實(shí)參，是單向傳遞的。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)9. (專基)算法的特性包括：輸入、輸出、有窮性、確定性、可行性。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)10. (?；?算法可以沒有輸出。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)11. (?；?算法的設(shè)計(jì)要求中包括算法的有窮性。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)12. (?；?在算法時(shí)間復(fù)雜度中，O(n3)表示平方階（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)13. (?；?算法的特性是指：

4、正確性、可讀性、健壯性、時(shí)間效率高和存儲(chǔ)量低。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)14. 數(shù)據(jù)結(jié)構(gòu)里，算法的不具備時(shí)間復(fù)雜度。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)15. 數(shù)據(jù)結(jié)構(gòu)里，用算法的時(shí)間復(fù)雜度來(lái)衡量算法的效率高低。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)16. (專基)算法的空間復(fù)雜度記為：S(n)=O(f(n)。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)17. 數(shù)據(jù)結(jié)構(gòu)里，有窮性是算法的（）。 單選題 *A: 特性(正確答案)B: 設(shè)計(jì)要求C: 步驟D: 方法18. 數(shù)據(jù)結(jié)構(gòu)里，算法的設(shè)計(jì)要求中健壯性是指（）。 單選題 *A: 算法可以忽略特殊情況B: 算法應(yīng)該能對(duì)輸入數(shù)據(jù)不合

5、法的情況做合適的處理(正確答案)C: 算法可以不關(guān)注不合法的數(shù)據(jù)D: 以上都不對(duì)19. 數(shù)據(jù)結(jié)構(gòu)里，以下是數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)的是（）。 單選題 *A: 線性結(jié)構(gòu)B: 順序存儲(chǔ)結(jié)構(gòu)(正確答案)C: 集合結(jié)構(gòu)D: 圖形結(jié)構(gòu)20. 關(guān)于數(shù)據(jù)、數(shù)據(jù)元素與數(shù)據(jù)項(xiàng)的關(guān)系正確的是（）。 單選題 *A: 數(shù)據(jù)元素>數(shù)據(jù)項(xiàng)(正確答案)B: 數(shù)據(jù)元素<數(shù)據(jù)項(xiàng)C: 數(shù)據(jù)項(xiàng)>數(shù)據(jù)元素D: 數(shù)據(jù)項(xiàng)>數(shù)據(jù)21. 數(shù)據(jù)結(jié)構(gòu)里，以下是邏輯結(jié)構(gòu)的是（）。 單選題 *A: 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B: 順序存儲(chǔ)結(jié)構(gòu)C: 集合結(jié)構(gòu)(正確答案)D: 索引存儲(chǔ)結(jié)構(gòu)22. 數(shù)據(jù)結(jié)構(gòu)里，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是數(shù)據(jù)的（）。 單選題 *A:

6、邏輯結(jié)構(gòu)B: 存儲(chǔ)結(jié)構(gòu)(正確答案)C: 操作D: 沒有關(guān)系23. 數(shù)據(jù)結(jié)構(gòu)里，算法要便于閱讀、理解和交流；是指算法設(shè)計(jì)要求中的（）。 單選題 *A: 可讀性(正確答案)B: 健壯性C: 正確性D: 時(shí)間效率高和存儲(chǔ)量低24. 數(shù)據(jù)結(jié)構(gòu)里，以下是算法的設(shè)計(jì)要求是（）。 單選題 *A: 可讀性(正確答案)B: 可行性C: 確定性D: 有效性25. 推到和估算算法的時(shí)間復(fù)雜度屬于（）。 單選題 *A: 事前分析估算的方法(正確答案)B: 事后統(tǒng)計(jì)方法C: 運(yùn)行后計(jì)算時(shí)間D: 都不對(duì)26. (專基)數(shù)據(jù)結(jié)構(gòu)中順序存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的（）。 單選題 *A: 邏輯結(jié)構(gòu)B: 存儲(chǔ)結(jié)構(gòu)(正確答案)C: 操作D:

7、沒有關(guān)系27. (?；?數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的（）的集合。 單選題 *A: 數(shù)據(jù)元素(正確答案)B: 圖像C: 文字D: 數(shù)字28. 數(shù)據(jù)結(jié)構(gòu)中，算法要便于閱讀、理解和交流；是指算法設(shè)計(jì)要求中的（）。 單選題 *A: 可讀性(正確答案)B: 健壯性C: 正確性D: 時(shí)間效率高和存儲(chǔ)量低29. 數(shù)據(jù)結(jié)構(gòu)中，時(shí)間復(fù)雜度中，O(1)表示：（）。 單選題 *A: 常數(shù)階(正確答案)B: 線性階C: 平方階D: 立方階30. 數(shù)據(jù)結(jié)構(gòu)中，以下是算法的設(shè)計(jì)要求是（）。 單選題 *A: 正確性(正確答案)B: 數(shù)據(jù)C: 數(shù)據(jù)元素D: 二義性31. (?；?數(shù)據(jù)結(jié)構(gòu)中，度量一個(gè)

8、程序的執(zhí)行時(shí)間通常有兩種方法：（）。 *A: 事后統(tǒng)計(jì)方法(正確答案)B: 事前分析估算的方法(正確答案)C: 空間復(fù)雜度分析法D: 漸近式分析方法32. (?；?數(shù)據(jù)的邏輯結(jié)構(gòu)有：（）、()、樹形結(jié)構(gòu)、()。 *A: 集合結(jié)構(gòu)(正確答案)B: 線性結(jié)構(gòu)(正確答案)C: 圖形結(jié)構(gòu)(正確答案)D: 散列結(jié)構(gòu)33. (?；?以下的標(biāo)識(shí)符可以作為結(jié)構(gòu)體名的是（）。 *A: type3(正確答案)B: student1(正確答案)C: floatD: 3DMax34. (?；?算法的設(shè)計(jì)要求包括（）、()、健壯性、時(shí)間效率低和存儲(chǔ)量低。 *A: 正確性(正確答案)B: 可讀性(正確答案)C: 可行性D

9、: 以上都不對(duì)35. (?；?算法的時(shí)間復(fù)雜度數(shù)量級(jí)包括（）。 *A: 線性階O(n)(正確答案)B: 平方階O(n*n)(正確答案)C: 立方階O(n*n*n)(正確答案)D: 對(duì)數(shù)階O(log2n)(正確答案)36. (?；?數(shù)據(jù)結(jié)構(gòu)里，下列時(shí)間復(fù)雜度復(fù)雜度高低比較正確的是（）。 *A: O(2n)< O(n!)其中2n表示2的n次冪(正確答案)B: O(n)< O(nlogn)(正確答案)C: O(n)>O(logn)(正確答案)D: O(n!)<O(nn)其中nn表示n的n次冪(正確答案)37. 數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度高于O(n)的有。（） *A: O(log2

10、n)B: O(nlog2n)(正確答案)C: O(n*n)(正確答案)D: O(n!)(正確答案)38. (?；?算法是指令的有限序列。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)39. 數(shù)據(jù)結(jié)構(gòu)里，算法的輸出可以是1到N個(gè)，意味著算法必須有輸出。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)40. (?；?算法的設(shè)計(jì)要求中包括算法的確定性。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)41. 算法的時(shí)間復(fù)雜度記為：T(n)=O(f(n)。 （） 單選題 *A:對(duì)(正確答案)B:錯(cuò)42. 數(shù)據(jù)結(jié)構(gòu)中，定義結(jié)構(gòu)體使用struct關(guān)鍵字。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)43. 數(shù)據(jù)結(jié)構(gòu)中，在高級(jí)語(yǔ)言中，可

11、以定義結(jié)構(gòu)體數(shù)組。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)44. 數(shù)據(jù)結(jié)構(gòu)中，定義結(jié)構(gòu)體指針變量后，要引用其成員變量用->號(hào)。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)45. (?；?算法的效率用時(shí)間復(fù)雜度來(lái)衡量。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)46. 數(shù)據(jù)結(jié)構(gòu)里，算法的空間復(fù)雜度是不能衡量算法存儲(chǔ)量的高低的。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)47. 數(shù)據(jù)結(jié)構(gòu)里，值傳遞與地址傳遞參數(shù)的類型是不一樣的。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)48. (?；?順序表是邏輯結(jié)構(gòu)是線性結(jié)構(gòu)而存儲(chǔ)結(jié)構(gòu)是（）的數(shù)據(jù)結(jié)構(gòu)。 單選題 *A: 順序存儲(chǔ)結(jié)構(gòu)(正確答案)B: 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C: 花

12、式存儲(chǔ)結(jié)構(gòu)D: 跳躍存儲(chǔ)結(jié)構(gòu)49. (?；?順序表可以實(shí)現(xiàn)的操作有（）。 單選題 *A: 隨機(jī)獲得第i個(gè)元素(正確答案)B: 不需要移動(dòng)元素情況下，刪除第i個(gè)元素C: 不需要移動(dòng)元素情況下，在第i個(gè)位置插入元素D: 起初不分配順序表的所有空間，每插入一個(gè)元素現(xiàn)分配存儲(chǔ)空間50. 數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表插入元素平均需要移動(dòng)多少個(gè)元素（）。 單選題 *A: (n-1)/2B: n/2(正確答案)C: n-1D: n-251. (專基)兩個(gè)非遞增有序的順序表可以（）成一個(gè)非遞增有序的順序表。 單選題 *A: 合并(正確答案)B: 插入C: 刪除D: 修改52. (?；?下列選項(xiàng)中代表順序表存取

13、第i個(gè)元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)(正確答案)B: O(n)C: O(n*n)D: O(1*n)53. (專基)順序表修改第i個(gè)元素，很容易，一個(gè)語(yǔ)句即可，因此其時(shí)間復(fù)雜度也低，應(yīng)為（）。 單選題 *A: O(1)(正確答案)B: O(n)C: O(n*n)D: O(log2n)54. (專基)順序表各種算法，都有其時(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)55. (?；?以下是單鏈表的優(yōu)點(diǎn)的是（）。 單選題 *A: 存取方便，直接可以獲

14、得任何一個(gè)元素B: 插入、刪除元素方便，避免移動(dòng)大量的元素。(正確答案)C: 在內(nèi)存里結(jié)點(diǎn)與結(jié)點(diǎn)之間是連續(xù)的D: 以上都不是56. (?；?單鏈表中修改第i個(gè)元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: 都不對(duì)57. (專基)單鏈表中在p指針后插入元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)(正確答案)B: O(n)C: O(n*n)D: 都不對(duì)58. 數(shù)據(jù)結(jié)構(gòu)里，鏈表是（）結(jié)構(gòu)。 單選題 *A: 線性(正確答案)B: 樹形C: 圖形D: 集合59. (?；?線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別稱為（）。 單選題 *A: 順序表和鏈

15、表(正確答案)B: 順序表和棧C: 順序表和集合表D: 鏈表和圖表60. 數(shù)據(jù)結(jié)構(gòu)里，順序表和鏈表分別指（）。 單選題 *A: 線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(正確答案)B: 線性表的順序存儲(chǔ)結(jié)構(gòu)和隨機(jī)存儲(chǔ)結(jié)構(gòu)C: 線性表的順序存儲(chǔ)結(jié)構(gòu)和索引存儲(chǔ)結(jié)構(gòu)D: 線性表的順序存儲(chǔ)結(jié)構(gòu)和散列存儲(chǔ)結(jié)構(gòu)61. (專基)單鏈表中刪除p指針指向結(jié)點(diǎn)的后繼(假設(shè)存在)的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)(正確答案)B: O(n)C: O(n*n)D: 以上都不對(duì)62. (專基)順序表插入、刪除分別需要移動(dòng)（）個(gè)元素。 *A: n-i(正確答案)B: n-i+1(正確答案)C: n-1D: n-263

16、. 數(shù)據(jù)結(jié)構(gòu)里，時(shí)間復(fù)雜度是O(n)的算法有（）。 *A: 順序表的插入元素(正確答案)B: 順序表的刪除元素(正確答案)C: n個(gè)元素，for循環(huán)求和(正確答案)D: 冒泡排序(雙層循環(huán))64. (?；?以下順序表算法中時(shí)間復(fù)雜度是O(1)的是（）。 *A: 順序表的刪除算法B: 順序表的插入算法C: 順序表的查找算法(正確答案)D: 順序表的修改算法(正確答案)65. (?；?單鏈表的結(jié)點(diǎn)包含兩部分：（）和( )。 *A: 指針域(正確答案)B: 索引域C: 散列域D: 數(shù)據(jù)域(正確答案)66. (?；?關(guān)于順序表、鏈表，以下描述錯(cuò)誤的是（）。 *A: 鏈表中的頭結(jié)點(diǎn)僅起到標(biāo)識(shí)的作用。(正

17、確答案)B: 順序存儲(chǔ)方式插入和刪除時(shí)效率太低，因此它不如鏈?zhǔn)酱鎯?chǔ)方式好。(正確答案)C: 順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu)。(正確答案)D: 線性表采用鏈表存儲(chǔ)時(shí)，結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的。67. (?；?鏈表每個(gè)結(jié)點(diǎn)包含數(shù)據(jù)域和指針域，其指針域可以有（）個(gè)。 *A: 0個(gè)B: 1個(gè)(正確答案)C: 2個(gè)(正確答案)D: 多個(gè)(正確答案)68. 數(shù)據(jù)結(jié)構(gòu)里，假設(shè)指針變量為p指向某塊內(nèi)存區(qū)域，則回收這塊區(qū)域所用的語(yǔ)句，不正確的是（）。 *A: malloc(p);(正確答案)B: free(p);C: relloc(p);(正確答案)D: empty(p);(正確答案)69. (

18、?；?線性表中可以有兩個(gè)稱為“最后一個(gè)”的元素 。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)70. 數(shù)據(jù)結(jié)構(gòu)里，順序表存取元素比較方便，因?yàn)橛卸ㄎ还?。（?單選題 *A:對(duì)(正確答案)B:錯(cuò)71. (專基) 順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)是邏輯結(jié)構(gòu)，即元素與元素之間的邏輯關(guān)系。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)72. 數(shù)據(jù)結(jié)構(gòu)里，線性表中除了頭結(jié)點(diǎn)，每個(gè)結(jié)點(diǎn)只能有唯一的“直接前驅(qū)”。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)73. (?；?單鏈表的查找很方便，直接可以獲得任何一個(gè)元素。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)74. (?；?單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（） 單選題 *A:對(duì)(

19、正確答案)B:錯(cuò)75. 數(shù)據(jù)結(jié)構(gòu)里，單鏈表的查找很方便，直接可以獲得任何一個(gè)元素。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)76. 數(shù)據(jù)結(jié)構(gòu)里，在順序表中，插入和刪除時(shí)移動(dòng)元素的個(gè)數(shù)與該元素的位置有關(guān)。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)77. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)組作為參數(shù)的時(shí)候，其傳遞方式是（）。 單選題 *A: 地址傳遞(正確答案)B: 值傳遞C: 形參傳遞D: 實(shí)參傳遞78. (?；?函數(shù)調(diào)用時(shí)，若形參是數(shù)組類型，則調(diào)用時(shí)只寫（） 單選題 *A: 數(shù)組名(正確答案)B: 數(shù)組名加C: 數(shù)組的長(zhǎng)度值D: 數(shù)組名長(zhǎng)度79. (?；?值傳遞和地址傳遞具體如何區(qū)分是通過(guò)（）來(lái)區(qū)分的。 單選題 *A

20、: 參數(shù)名稱B: 參數(shù)類型(正確答案)C: 參數(shù)個(gè)數(shù)D: 參數(shù)的值80. 根據(jù)下面程序段進(jìn)行分析，結(jié)論正確的是（）。int fun(int *x,int y)(*x)+;y+;return (*x)-y; 單選題 *A: 參數(shù)x是按照值傳遞進(jìn)行傳遞，而y按地址傳遞進(jìn)行傳遞B: 參數(shù)y是按照值傳遞進(jìn)行傳遞，而x按地址傳遞進(jìn)行傳遞(正確答案)C: x,y均是按照值傳遞傳遞數(shù)據(jù)的D: x,y均是按照地址傳遞傳遞數(shù)據(jù)的81. 數(shù)據(jù)結(jié)構(gòu)里，函數(shù)參數(shù)為哪項(xiàng)時(shí)，參數(shù)傳遞屬于值傳遞。（） 單選題 *A: 數(shù)組B: 指針C: 字符數(shù)組D: int 型(正確答案)82. (?；?數(shù)據(jù)結(jié)構(gòu)中，函數(shù)的參數(shù)傳遞可分為（

21、）。 *A: 值傳遞(正確答案)B: 地址傳遞(正確答案)C: 形參傳遞D: 實(shí)參傳遞83. 數(shù)據(jù)結(jié)構(gòu)里，關(guān)于傳遞描述正確的是（）。 *A: 值傳遞傳遞的是變量的值(正確答案)B: 地址傳遞傳遞的是一個(gè)地址(正確答案)C: 值傳遞時(shí)，實(shí)參不會(huì)隨著形參的變化而變化(正確答案)D: 地址傳遞時(shí)，實(shí)參會(huì)隨著形參的變化而變化(正確答案)84. (?；?結(jié)構(gòu)體數(shù)組做參數(shù)，屬于地址傳遞。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)85. 數(shù)據(jù)結(jié)構(gòu)里，參數(shù)為int *p時(shí)，其傳遞方式是值傳遞。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)86. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)組做參數(shù)是值傳遞。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)

22、87. (專基)下列選項(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)88. (專基)單鏈表中查找第i個(gè)元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: 都不對(duì)89. 數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中是C語(yǔ)言中的字符串的結(jié)束符是（）。 單選題 *A: 0(正確答案)B: nC: tD: a90. 數(shù)據(jù)結(jié)構(gòu)里，棧中能插入刪除的一端和另一端分別叫（）。 單選題 *A: 棧頂 棧底(正確答案)B: 棧底 棧中C: 棧中 棧頂D: 以上都不對(duì)91. 入棧順序是A、B、C，當(dāng)C最先出棧

23、時(shí)，則出棧順序是（）。 單選題 *A: A，B，CB: C，B，A(正確答案)C: B，A，CD: B，C，A92. 數(shù)據(jù)結(jié)構(gòu)里，括號(hào)匹配算法中，掃描到(要進(jìn)棧，則進(jìn)棧操作一般記為（）。 單選題 *A: push(正確答案)B: popC: outD: in93. 數(shù)據(jù)結(jié)構(gòu)里，漢諾塔問(wèn)題，是遞歸解決的問(wèn)題，需要（）來(lái)幫助算法實(shí)現(xiàn)。 單選題 *A: 棧(正確答案)B: 圖C: 二叉樹D: 隊(duì)列94. 數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列中，能刪除的一端稱為（）。 單選題 *A: 隊(duì)頭(正確答案)B: 隊(duì)尾C: 棧頂D: 棧底95. 數(shù)據(jù)結(jié)構(gòu)里，入隊(duì)順序是1,2,3，則出隊(duì)順序是（）。 單選題 *A: 1,2,3(正

24、確答案)B: 3,1,2C: 1,3,2D: 2,1,396. 數(shù)據(jù)結(jié)構(gòu)里，棧和隊(duì)列都是（）。 單選題 *A: 操作受限的線性結(jié)構(gòu)(正確答案)B: 先進(jìn)先出的線性結(jié)構(gòu)C: 后進(jìn)先出的線性結(jié)構(gòu)D: 以上都不對(duì)97. 操作受限的線性表，只允許在一端插入，在另一端刪除，這是（）。 單選題 *A: 隊(duì)列(正確答案)B: 棧C: 圖D: 二叉樹98. 數(shù)據(jù)結(jié)構(gòu)里，順序表刪除元素的時(shí)間復(fù)雜度是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: 都不對(duì)99. 數(shù)據(jù)結(jié)構(gòu)里，在n個(gè)元素的順序表的第i個(gè)位置插入元素需要移動(dòng)（）個(gè)元素。 單選題 *A: n-i+1(正確答案)B: n-

25、2C: n-1D: n100. 數(shù)據(jù)結(jié)構(gòu)中，循環(huán)隊(duì)列最大容量是MAX，隊(duì)頭是front，隊(duì)尾是rear，采用人為浪費(fèi)一個(gè)單元的形式，則隊(duì)的長(zhǎng)度是（）。 單選題 *A: ？(rearfront)%MAXB: (rearfront+MAX)%MAX(正確答案)C: rearfront+MAXD: 都不對(duì)101. 數(shù)據(jù)結(jié)構(gòu)里，關(guān)于線性表說(shuō)法正確的是（）。 *A: 若線性表需要頻繁查找，很少進(jìn)行插入和刪除操作時(shí)，宜采用順序存儲(chǔ)結(jié)構(gòu)。(正確答案)B: 若需要頻繁插入和刪除時(shí)，宜采用單鏈表結(jié)構(gòu)。(正確答案)C: 當(dāng)線性表中的元素個(gè)數(shù)變化較大或者根本不知道有多大時(shí)，最好用順序表結(jié)構(gòu)，這樣可以不需要考慮存儲(chǔ)空

26、間的大小問(wèn)題。D: 線性表順序結(jié)構(gòu)和單鏈表結(jié)構(gòu)各有其優(yōu)缺點(diǎn)，不能簡(jiǎn)單的說(shuō)哪個(gè)好，哪個(gè)不好，需要根據(jù)實(shí)際情況，來(lái)綜合平和采用哪種數(shù)據(jù)更能滿足和達(dá)到需求和性能。(正確答案)102. 數(shù)據(jù)結(jié)構(gòu)里，入棧順序?yàn)関,w,x,y,z；入棧出?？山惶孢M(jìn)行，則可能的出棧順序有（）。 *A: y，w，x，v，zB: z，x，w，y，vC: x，y，z，w，v(正確答案)D: v,w,x,y,z(正確答案)103. 數(shù)據(jù)結(jié)構(gòu)里，棧的特性不可能是（）。 *A: 先進(jìn)后出B: 后進(jìn)先出C: 先進(jìn)先出(正確答案)D: 后進(jìn)后出(正確答案)104. 棧具有后進(jìn)先出的特性，用途廣泛，下列選項(xiàng)中用到棧的有 （）。 *A: 八皇

27、后問(wèn)題(正確答案)B: 表達(dá)式求值(正確答案)C: 進(jìn)制轉(zhuǎn)換(正確答案)D: 迷宮問(wèn)題(正確答案)105. 在隊(duì)列中能插入、刪除的一端分別稱為 （）。 *A: 隊(duì)頭(正確答案)B: 隊(duì)尾(正確答案)C: 隊(duì)中D: 隊(duì)外106. 棧的特性是后進(jìn)先出或先進(jìn)后出。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)107. 棧的使用非常廣泛，在八皇后、迷宮問(wèn)題、漢諾塔等遞歸問(wèn)題等算法都能用到。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)108. 棧的使用很廣泛，它的特性是先進(jìn)先出。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)109. 數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列的特性是先進(jìn)后出，而棧的特性是先進(jìn)先出。（） 單選題 *A:對(duì)B:錯(cuò)(

28、正確答案)110. 棧和隊(duì)列的特性是相同的，都是先進(jìn)先出。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)111. 數(shù)據(jù)結(jié)構(gòu)里，棧的特性是后進(jìn)先出，隊(duì)列的特性是先進(jìn)先出，都是線性結(jié)構(gòu)。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)112. (?；?數(shù)據(jù)結(jié)構(gòu)中，下列選項(xiàng)中是哪位科學(xué)家提出一個(gè)公式：程序=數(shù)據(jù)結(jié)構(gòu)+算法。（） 單選題 *A: 沃斯(Nikiklaus Wirth)(正確答案)B: 丹尼斯.里奇(Denis.Riche)C: 肯.湯姆遜(Ken.Thompson)D: 牛頓(Newton)113. 算法的特性包含輸入、輸出、有窮性、確定性、（）。 單選題 *A: 正確性B: 可行性(正確答案)C:

29、 輸入D: 模糊性114. (專基)空間復(fù)雜度記為：S(n)=O(f(n)；其中O表示（）。 單選題 *A: 問(wèn)題的規(guī)模B: 漸近符號(hào)(正確答案)C: 規(guī)模的函數(shù)D: 空間的大小115. int count = 1;while (count < n)count = count *2;n是問(wèn)題的規(guī)模，請(qǐng)問(wèn)該算法的時(shí)間復(fù)雜度是( )。 單選題 *A: O(log2n)(正確答案)B: O(n)C: O(1)D: O(n*n)116. 數(shù)據(jù)結(jié)構(gòu)中，算法的設(shè)計(jì)要求中健壯性是指（）。 單選題 *A: 算法可以忽略特殊情況B: 算法應(yīng)該能對(duì)輸入數(shù)據(jù)不合法的情況做合適的處理(正確答案)C: 算法可以不關(guān)注不合法的數(shù)據(jù)D: 算法要便于閱讀、理解和交流117. (?；?int getLength(int n)if(n>=0)return n;elsereturn -1;該程序的時(shí)間復(fù)雜度為:(  )。 單選題 *A: O(n)B: O(n*n)C: O(1)(正確答案)D: O(log2n)118. 數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表,刪除元素平均需要移動(dòng)幾個(gè)元素（）。 單選題 *A: (n-1)/2(正確答案)B: n/2C: n-1D: n-2119. 數(shù)據(jù)結(jié)構(gòu)里，下列選項(xiàng)中關(guān)于順序表的概念理解正確的是（）。 單選題 *A: 線性表采