數(shù)據(jù)結(jié)構(gòu)知識考核題庫與解析

1、數(shù)據(jù)結(jié)構(gòu)知識考核題庫與解析A1. 數(shù)據(jù)結(jié)構(gòu)里，實參和形參的關系（）。 *A: 實參傳給形參B: 實參的類型要與形參一致C: 實參的個數(shù)要與實參一致D: 實參的名稱要與形參的一致2. (?；?數(shù)據(jù)結(jié)構(gòu)中，下列時間復雜度復雜度高低比較正確的是（）。 *A: O(2n) O(n!)其中2n表示2的n次冪B: O(n)O(logn)D: O(n!)數(shù)據(jù)項B: 數(shù)據(jù)元素數(shù)據(jù)元素D: 數(shù)據(jù)項數(shù)據(jù)21. 數(shù)據(jù)結(jié)構(gòu)里，以下是邏輯結(jié)構(gòu)的是（）。 單選題 *A: 鏈式存儲結(jié)構(gòu)B: 順序存儲結(jié)構(gòu)C: 集合結(jié)構(gòu)D: 索引存儲結(jié)構(gòu)22. 數(shù)據(jù)結(jié)構(gòu)里，鏈式存儲結(jié)構(gòu)是數(shù)據(jù)的（）。 單選題 *A: 邏輯結(jié)構(gòu)B: 存儲結(jié)構(gòu)C:

2、 操作D: 沒有關系23. 數(shù)據(jù)結(jié)構(gòu)里，算法要便于閱讀、理解和交流；是指算法設計要求中的（）。 單選題 *A: 可讀性B: 健壯性C: 正確性D: 時間效率高和存儲量低24. 數(shù)據(jù)結(jié)構(gòu)里，以下是算法的設計要求是（）。 單選題 *A: 可讀性B: 可行性C: 確定性D: 有效性25. 推到和估算算法的時間復雜度屬于（）。 單選題 *A: 事前分析估算的方法B: 事后統(tǒng)計方法C: 運行后計算時間D: 都不對26. (?；?數(shù)據(jù)結(jié)構(gòu)中順序存儲結(jié)構(gòu)是數(shù)據(jù)的（）。 單選題 *A: 邏輯結(jié)構(gòu)B: 存儲結(jié)構(gòu)C: 操作D: 沒有關系27. (?；?數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關系的（）的集

3、合。 單選題 *A: 數(shù)據(jù)元素B: 圖像C: 文字D: 數(shù)字28. 數(shù)據(jù)結(jié)構(gòu)中，算法要便于閱讀、理解和交流；是指算法設計要求中的（）。 單選題 *A: 可讀性B: 健壯性C: 正確性D: 時間效率高和存儲量低29. 數(shù)據(jù)結(jié)構(gòu)中，時間復雜度中，O(1)表示：（）。 單選題 *A: 常數(shù)階B: 線性階C: 平方階D: 立方階30. 數(shù)據(jù)結(jié)構(gòu)中，以下是算法的設計要求是（）。 單選題 *A: 正確性B: 數(shù)據(jù)C: 數(shù)據(jù)元素D: 二義性31. (?；?數(shù)據(jù)結(jié)構(gòu)中，度量一個程序的執(zhí)行時間通常有兩種方法：（）。 *A: 事后統(tǒng)計方法B: 事前分析估算的方法C: 空間復雜度分析法D: 漸近式分析方法32. (

4、?；?數(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. (?；?以下的標識符可以作為結(jié)構(gòu)體名的是（）。 *A: type3B: student1C: floatD: 3DMax34. (專基)算法的設計要求包括（）、()、健壯性、時間效率低和存儲量低。 *A: 正確性B: 可讀性C: 可行性D: 以上都不對35. (?；?算法的時間復雜度數(shù)量級包括（）。 *A: 線性階O(n)B: 平方階O(n*n)C: 立方階O(n*n*n)D: 對數(shù)階O(log2n)36. (?；?數(shù)據(jù)結(jié)構(gòu)里，下列時間復雜度復雜度高低比較正確的是（）。 *A

5、: O(2n) O(n!)其中2n表示2的n次冪B: O(n)O(logn)D: O(n!)號。（） 單選題 *A:對B:錯45. (?；?算法的效率用時間復雜度來衡量。（） 單選題 *A:對B:錯46. 數(shù)據(jù)結(jié)構(gòu)里，算法的空間復雜度是不能衡量算法存儲量的高低的。（） 單選題 *A:對B:錯47. 數(shù)據(jù)結(jié)構(gòu)里，值傳遞與地址傳遞參數(shù)的類型是不一樣的。（） 單選題 *A:對B:錯48. (?；?順序表是邏輯結(jié)構(gòu)是線性結(jié)構(gòu)而存儲結(jié)構(gòu)是（）的數(shù)據(jù)結(jié)構(gòu)。 單選題 *A: 順序存儲結(jié)構(gòu)B: 鏈式存儲結(jié)構(gòu)C: 花式存儲結(jié)構(gòu)D: 跳躍存儲結(jié)構(gòu)49. (?；?順序表可以實現(xiàn)的操作有（）。 單選題 *A: 隨機獲

6、得第i個元素B: 不需要移動元素情況下，刪除第i個元素C: 不需要移動元素情況下，在第i個位置插入元素D: 起初不分配順序表的所有空間，每插入一個元素現(xiàn)分配存儲空間50. 數(shù)據(jù)結(jié)構(gòu)里，n個元素的順序表插入元素平均需要移動多少個元素（）。 單選題 *A: (n-1)/2B: n/2C: n-1D: n-251. (?；?兩個非遞增有序的順序表可以（）成一個非遞增有序的順序表。 單選題 *A: 合并B: 插入C: 刪除D: 修改52. (?；?下列選項中代表順序表存取第i個元素的時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: O(1*n)53. (?；?順序表修改

7、第i個元素，很容易，一個語句即可，因此其時間復雜度也低，應為（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: O(log2n)54. (?；?順序表各種算法，都有其時間復雜度，在n個結(jié)點的順序表中，刪除第i(1in)個結(jié)點的時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(nlog2n)D: O(log2n2)55. (?；?以下是單鏈表的優(yōu)點的是（）。 單選題 *A: 存取方便，直接可以獲得任何一個元素B: 插入、刪除元素方便，避免移動大量的元素。C: 在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的D: 以上都不是56. (?；?單鏈表中修改第i個元素的時間復雜度是（）

8、。 單選題 *A: O(1)B: O(n)C: O(n*n)D: 都不對57. (?；?單鏈表中在p指針后插入元素的時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: 都不對58. 數(shù)據(jù)結(jié)構(gòu)里，鏈表是（）結(jié)構(gòu)。 單選題 *A: 線性B: 樹形C: 圖形D: 集合59. (?；?線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)分別稱為（）。 單選題 *A: 順序表和鏈表B: 順序表和棧C: 順序表和集合表D: 鏈表和圖表60. 數(shù)據(jù)結(jié)構(gòu)里，順序表和鏈表分別指（）。 單選題 *A: 線性表的順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)B: 線性表的順序存儲結(jié)構(gòu)和隨機存儲結(jié)構(gòu)C: 線性表的順序存儲結(jié)構(gòu)

9、和索引存儲結(jié)構(gòu)D: 線性表的順序存儲結(jié)構(gòu)和散列存儲結(jié)構(gòu)61. (專基)單鏈表中刪除p指針指向結(jié)點的后繼(假設存在)的時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: 以上都不對62. (?；?順序表插入、刪除分別需要移動（）個元素。 *A: n-iB: n-i+1C: n-1D: n-263. 數(shù)據(jù)結(jié)構(gòu)里，時間復雜度是O(n)的算法有（）。 *A: 順序表的插入元素B: 順序表的刪除元素C: n個元素，for循環(huán)求和D: 冒泡排序(雙層循環(huán))64. (?；?以下順序表算法中時間復雜度是O(1)的是（）。 *A: 順序表的刪除算法B: 順序表的插入算法C: 順序表

10、的查找算法D: 順序表的修改算法65. (?；?單鏈表的結(jié)點包含兩部分：（）和( )。 *A: 指針域B: 索引域C: 散列域D: 數(shù)據(jù)域66. (?；?關于順序表、鏈表，以下描述錯誤的是（）。 *A: 鏈表中的頭結(jié)點僅起到標識的作用。B: 順序存儲方式插入和刪除時效率太低，因此它不如鏈式存儲方式好。C: 順序存儲方式只能用于存儲線性結(jié)構(gòu)。D: 線性表采用鏈表存儲時，結(jié)點和結(jié)點內(nèi)部的存儲空間可以是不連續(xù)的。67. (專基)鏈表每個結(jié)點包含數(shù)據(jù)域和指針域，其指針域可以有（）個。 *A: 0個B: 1個C: 2個D: 多個68. 數(shù)據(jù)結(jié)構(gòu)里，假設指針變量為p指向某塊內(nèi)存區(qū)域，則回收這塊區(qū)域所用的語

11、句，不正確的是（）。 *A: malloc(p);B: free(p);C: relloc(p);D: empty(p);69. (?；?線性表中可以有兩個稱為“最后一個”的元素 。（） 單選題 *A:對B:錯70. 數(shù)據(jù)結(jié)構(gòu)里，順序表存取元素比較方便，因為有定位公式。（） 單選題 *A:對B:錯71. (?；? 順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)是邏輯結(jié)構(gòu)，即元素與元素之間的邏輯關系。（） 單選題 *A:對B:錯72. 數(shù)據(jù)結(jié)構(gòu)里，線性表中除了頭結(jié)點，每個結(jié)點只能有唯一的“直接前驅(qū)”。（） 單選題 *A:對B:錯73. (?；?單鏈表的查找很方便，直接可以獲得任何一個元素。（） 單選題 *A:對B:

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

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

14、 地址傳遞C: 形參傳遞D: 實參傳遞83. 數(shù)據(jù)結(jié)構(gòu)里，關于傳遞描述正確的是（）。 *A: 值傳遞傳遞的是變量的值B: 地址傳遞傳遞的是一個地址C: 值傳遞時，實參不會隨著形參的變化而變化D: 地址傳遞時，實參會隨著形參的變化而變化84. (?；?結(jié)構(gòu)體數(shù)組做參數(shù)，屬于地址傳遞。（） 單選題 *A:對B:錯85. 數(shù)據(jù)結(jié)構(gòu)里，參數(shù)為int *p時，其傳遞方式是值傳遞。（） 單選題 *A:對B:錯86. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)組做參數(shù)是值傳遞。（） 單選題 *A:對B:錯87. (?；?下列選項中關于鏈表是線性表的哪種存儲結(jié)構(gòu)正確的是（）。 單選題 *A: 鏈式結(jié)構(gòu)B: 順序結(jié)構(gòu)C: 散列結(jié)構(gòu)D: 索

15、引結(jié)構(gòu)88. (?；?單鏈表中查找第i個元素的時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: 都不對89. 數(shù)據(jù)結(jié)構(gòu)里，下列選項中是C語言中的字符串的結(jié)束符是（）。 單選題 *A: 0B: nC: tD: a90. 數(shù)據(jù)結(jié)構(gòu)里，棧中能插入刪除的一端和另一端分別叫（）。 單選題 *A: 棧頂 棧底B: 棧底 棧中C: 棧中 棧頂D: 以上都不對91. 入棧順序是A、B、C，當C最先出棧時，則出棧順序是（）。 單選題 *A: A，B，CB: C，B，AC: B，A，CD: B，C，A92. 數(shù)據(jù)結(jié)構(gòu)里，括號匹配算法中，掃描到(要進棧，則進棧操作一般記為（）。 單選

16、題 *A: pushB: popC: outD: in93. 數(shù)據(jù)結(jié)構(gòu)里，漢諾塔問題，是遞歸解決的問題，需要（）來幫助算法實現(xiàn)。 單選題 *A: 棧B: 圖C: 二叉樹D: 隊列94. 數(shù)據(jù)結(jié)構(gòu)里，隊列中，能刪除的一端稱為（）。 單選題 *A: 隊頭B: 隊尾C: 棧頂D: 棧底95. 數(shù)據(jù)結(jié)構(gòu)里，入隊順序是1,2,3，則出隊順序是（）。 單選題 *A: 1,2,3B: 3,1,2C: 1,3,2D: 2,1,396. 數(shù)據(jù)結(jié)構(gòu)里，棧和隊列都是（）。 單選題 *A: 操作受限的線性結(jié)構(gòu)B: 先進先出的線性結(jié)構(gòu)C: 后進先出的線性結(jié)構(gòu)D: 以上都不對97. 操作受限的線性表，只允許在一端插入，在

17、另一端刪除，這是（）。 單選題 *A: 隊列B: 棧C: 圖D: 二叉樹98. 數(shù)據(jù)結(jié)構(gòu)里，順序表刪除元素的時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: 都不對99. 數(shù)據(jù)結(jié)構(gòu)里，在n個元素的順序表的第i個位置插入元素需要移動（）個元素。 單選題 *A: n-i+1B: n-2C: n-1D: n100. 數(shù)據(jù)結(jié)構(gòu)中，循環(huán)隊列最大容量是MAX，隊頭是front，隊尾是rear，采用人為浪費一個單元的形式，則隊的長度是（）。 單選題 *A: ？(rearfront)%MAXB: (rearfront+MAX)%MAXC: rearfront+MAXD: 都不對

18、101. 數(shù)據(jù)結(jié)構(gòu)里，關于線性表說法正確的是（）。 *A: 若線性表需要頻繁查找，很少進行插入和刪除操作時，宜采用順序存儲結(jié)構(gòu)。B: 若需要頻繁插入和刪除時，宜采用單鏈表結(jié)構(gòu)。C: 當線性表中的元素個數(shù)變化較大或者根本不知道有多大時，最好用順序表結(jié)構(gòu)，這樣可以不需要考慮存儲空間的大小問題。D: 線性表順序結(jié)構(gòu)和單鏈表結(jié)構(gòu)各有其優(yōu)缺點，不能簡單的說哪個好，哪個不好，需要根據(jù)實際情況，來綜合平和采用哪種數(shù)據(jù)更能滿足和達到需求和性能。102. 數(shù)據(jù)結(jié)構(gòu)里，入棧順序為v,w,x,y,z；入棧出?？山惶孢M行，則可能的出棧順序有（）。 *A: y，w，x，v，zB: z，x，w，y，vC: x，y，z，w

19、，vD: v,w,x,y,z103. 數(shù)據(jù)結(jié)構(gòu)里，棧的特性不可能是（）。 *A: 先進后出B: 后進先出C: 先進先出D: 后進后出104. 棧具有后進先出的特性，用途廣泛，下列選項中用到棧的有 （）。 *A: 八皇后問題B: 表達式求值C: 進制轉(zhuǎn)換D: 迷宮問題105. 在隊列中能插入、刪除的一端分別稱為 （）。 *A: 隊頭B: 隊尾C: 隊中D: 隊外106. 棧的特性是后進先出或先進后出。（） 單選題 *A:對B:錯107. 棧的使用非常廣泛，在八皇后、迷宮問題、漢諾塔等遞歸問題等算法都能用到。（） 單選題 *A:對B:錯108. 棧的使用很廣泛，它的特性是先進先出。（） 單選題 *

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

21、、（）。 單選題 *A: 正確性B: 可行性C: 輸入D: 模糊性114. (?；?空間復雜度記為：S(n)=O(f(n)；其中O表示（）。 單選題 *A: 問題的規(guī)模B: 漸近符號C: 規(guī)模的函數(shù)D: 空間的大小115. int count = 1;while (count =0)return n;elsereturn -1;該程序的時間復雜度為:( )。 單選題 *A: O(n)B: O(n*n)C: O(1)D: O(log2n)118. 數(shù)據(jù)結(jié)構(gòu)里，n個元素的順序表,刪除元素平均需要移動幾個元素（）。 單選題 *A: (n-1)/2B: n/2C: n-1D: n-2119. 數(shù)據(jù)結(jié)構(gòu)

22、里，下列選項中關于順序表的概念理解正確的是（）。 單選題 *A: 線性表采用鏈式存儲結(jié)構(gòu)B: 線性表采用順序存儲結(jié)構(gòu)C: 線性表采用索引存儲結(jié)構(gòu)D: 線性表采用散列存儲結(jié)構(gòu)120. (?；?順序表的存儲結(jié)構(gòu)屬于（）。 單選題 *A: 順序存儲結(jié)構(gòu)B: 鏈式存儲結(jié)構(gòu)C: 索引存儲結(jié)構(gòu)D: 散列存儲結(jié)構(gòu)121. 數(shù)據(jù)結(jié)構(gòu)里，順序表中，查找下標為i的元素的時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: O(log2n)122. (?；?可以將兩個非遞增有序的線性表（）成一個仍然滿足非遞增有序的線性表。 單選題 *A: 合并B: 插入C: 刪除D: 修改123. (專

23、基)描述算法的可行性不正確的是（）。 *A: 算法可以只在理論上分析，不具有可行性B: 算法的每一步都是可以實現(xiàn)的，具有可行性C: 算法的某一步可以具有無法實現(xiàn)的特性D: 以上都不是算法可行性的描述124. (?；?數(shù)據(jù)結(jié)構(gòu)中，屬于算法的設計要求的是（）。 *A: 正確性B: 可讀性C: 可行性D: 健壯性125. (?；?下面的選項中，不是線性結(jié)構(gòu)采用順序存儲的是（）。 *A: 順序表B: 鏈表C: 散列表D: 索引表126. 數(shù)據(jù)結(jié)構(gòu)里，順序表是線性表采用順序存儲結(jié)構(gòu)，在其上的操作可以有（）。 *A: 插入元素B: 刪除元素C: 查找元素D: 修改元素127. (?；?算法具有模糊性，相同

24、的情況可能產(chǎn)生不同的結(jié)果。（） 單選題 *A:對B:錯128. 數(shù)據(jù)結(jié)構(gòu)里，樹形結(jié)構(gòu)是數(shù)據(jù)的存儲結(jié)構(gòu)。（） 單選題 *A:對B:錯129. (?；?線性表中除了頭結(jié)點，每個結(jié)點只能有唯一的“直接前驅(qū)”。（） 單選題 *A:對B:錯130. 數(shù)據(jù)結(jié)構(gòu)里，順序表插入刪除比較不容易，因為需要移動大量數(shù)據(jù)。（） 單選題 *A:對B:錯131. (專基)線性表可以用順序存儲結(jié)構(gòu)實現(xiàn)，也可以采用鏈式存儲結(jié)構(gòu)實現(xiàn)。（） 單選題 *A:對B:錯132. (?；? 順序表的存儲結(jié)構(gòu)是順序存儲的，則其查找第i元素就很容易，可以根據(jù)定位公式直接計算出來，因此時間復雜度是O(1)。（） 單選題 *A:對B:錯B1.

25、定義了一個結(jié)構(gòu)體類型的普通變量，要使用其成員，則應該在變量和成員之間加（）。 單選題 *A: .B: C: sexB: p%sexC: p#sexD: p&sex7. 下列選項中是用來定義結(jié)構(gòu)體的關鍵字是（）。 單選題 *A: structB: functionC: staticD: stack8. 數(shù)據(jù)分為原子類型(基本類型)和結(jié)構(gòu)類型(構(gòu)造類型)，結(jié)構(gòu)體屬于（）。 單選題 *A: 原子類型(基本類型)B: 結(jié)構(gòu)類型(構(gòu)造類型)C: 無類型D: 以上都不對9. 結(jié)構(gòu)體定義會有一對，在后不能省略的是（）。 單選題 *A: ;B: .C: /D: 10. product屬于結(jié)構(gòu)體類型，要定義這種

26、類型的變量pro定義正確的是（）。 單選題 *A: struct product pro;B: pro product;C: struct pro;D: 以上都不對11. 數(shù)據(jù)結(jié)構(gòu)里，樹形關系是（）。 單選題 *A: 一對一關系B: 一對多關系C: 多對多關系D: 沒有關系12. 數(shù)據(jù)結(jié)構(gòu)里，線性結(jié)構(gòu)是（）。 單選題 *A: 一對一關系B: 一對多關系C: 多對多關系D: 沒有關系13. 數(shù)據(jù)結(jié)構(gòu)里，順序存儲是指（）。 單選題 *A: 邏輯上相鄰的元素物理上也緊鄰B: 邏輯上相鄰的元素物理上不一定緊鄰C: 邏輯上相鄰的元素物理上一定不緊鄰D: 以上都不對14. (專基)在數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)的基本

27、單位是（）。 單選題 *A: 數(shù)據(jù)本身B: 數(shù)據(jù)元素C: 數(shù)據(jù)項D: 以上都不對15. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關系的（）的集合。 單選題 *A: 數(shù)據(jù)元素B: 圖像C: 文字D: 數(shù)字16. 數(shù)據(jù)結(jié)構(gòu)里，順序存儲結(jié)構(gòu)是數(shù)據(jù)的（）。 單選題 *A: 邏輯結(jié)構(gòu)B: 存儲結(jié)構(gòu)C: 操作D: 沒有關系17. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)不可分割的的最小單位是（）。 單選題 *A: 數(shù)據(jù)本身B: 數(shù)據(jù)元素C: 數(shù)據(jù)項D: 以上都不對18. 數(shù)據(jù)結(jié)構(gòu)里，存儲結(jié)構(gòu)是指：數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的（）。 單選題 *A: 存儲形式B: 邏輯關系C: 不確定D: 都不對19. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)與數(shù)據(jù)

28、元素的關系是（）。 單選題 *A: 數(shù)據(jù)元素包含數(shù)據(jù)B: 數(shù)據(jù)包含數(shù)據(jù)元素C: 數(shù)據(jù)域數(shù)據(jù)元素沒有關系D: 都不對20. 數(shù)據(jù)結(jié)構(gòu)里，關于數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項描述正確的是（）。 單選題 *A: 數(shù)據(jù)數(shù)據(jù)元素數(shù)據(jù)項B: 數(shù)據(jù)數(shù)據(jù)元素數(shù)據(jù)項數(shù)據(jù)元素D: 數(shù)據(jù)元素數(shù)據(jù)數(shù)據(jù)項21. 已知product是結(jié)構(gòu)體類型，定義含有十個元素是該類型的數(shù)組不正確的是（）。 *A: struct product a10;B: struct product a10;C: struct product a;D: struct product a(10);22. 下列選項中關于結(jié)構(gòu)體普通變量定義的格式不正確的是 （）。

29、 *A: struct 結(jié)構(gòu)名 變量名B: static 結(jié)構(gòu)名 變量名C: function 結(jié)構(gòu)名 變量名D: struct 變量名 結(jié)構(gòu)名23. 下列選項中是結(jié)構(gòu)體普通變量或指針變量引用其成員時使用時的符號的是（）。 *A: -符號B: .符號C: - 符號D: #符號24. 下列選項中是定義結(jié)構(gòu)體類型的指針變量的格式不正確的是（）。 *A: struct 結(jié)構(gòu)名 *指針變量名B: struct 結(jié)構(gòu)名 變量名C: static 結(jié)構(gòu)名 *指針變量名D: struct *指針變量名 結(jié)構(gòu)名25. shop是一個結(jié)構(gòu)體普通變量，它有一個成員變量叫price，則下列選項中關于使用price變

30、量格式不正確的是（）。 *A: shop-priceB: shop.priceC: C. shop(price)D: shop&price26. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)的邏輯結(jié)構(gòu)有哪些（）。 *A: 集合結(jié)構(gòu)B: 線性結(jié)構(gòu)C: 圖形結(jié)構(gòu)D: 樹形結(jié)構(gòu)27. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)的存儲結(jié)構(gòu)有哪些（）。 *A: 順序存儲結(jié)構(gòu)B: 鏈式存儲結(jié)構(gòu)C: 花式存儲結(jié)構(gòu)D: 隨機存儲結(jié)構(gòu)28. 數(shù)據(jù)結(jié)構(gòu)里，哪些選項屬于數(shù)據(jù)的范疇（）。 *A: 聲音B: 視頻C: 圖片D: 文字29. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類型分為兩大類，它們是（）。 *A: 原子類型B: 結(jié)構(gòu)類型C: int類型D: 都不對30. 數(shù)據(jù)結(jié)構(gòu)里，抽象數(shù)據(jù)類

31、型是由（）組成的。 *A: 一個數(shù)學模型B: 定義在該模型上一組操作C: 抽象的概念D: 數(shù)據(jù)的概念31. 結(jié)構(gòu)體是一種基本類型，和int類型相似。（） 單選題 *A:對B:錯32. 定義結(jié)構(gòu)體指針變量與定義結(jié)構(gòu)體類型的普通變量一樣，沒有區(qū)別（） 單選題 *A:對B:錯33. 在高級語言中，不可以定義結(jié)構(gòu)體類型的指針變量。（） 單選題 *A:對B:錯34. 結(jié)構(gòu)體是構(gòu)造類型的。（） 單選題 *A:對B:錯35. 結(jié)構(gòu)體是基本類型的。（） 單選題 *A:對B:錯36. 數(shù)據(jù)結(jié)構(gòu)里，樹形結(jié)構(gòu)不是數(shù)據(jù)的邏輯結(jié)構(gòu)（） 單選題 *A:對B:錯37. (專基)數(shù)據(jù)結(jié)構(gòu)里，邏輯結(jié)構(gòu)和存儲結(jié)構(gòu)指的是同一件事。

32、（） 單選題 *A:對B:錯38. (?；?數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類型有原子類型和結(jié)構(gòu)類型。（） 單選題 *A:對B:錯39. 數(shù)據(jù)結(jié)構(gòu)里，圖片不屬于數(shù)據(jù)。（） 單選題 *A:對B:錯40. 數(shù)據(jù)結(jié)構(gòu)里，圖形結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)。（） 單選題 *A:對B:錯41. 數(shù)據(jù)結(jié)構(gòu)里，將順序表s的下標為i的元素修改為e，哪個語句正確（）。 單選題 *A: si=e;B: s=e;C: s(i)=e;D: s=e*i;42. (?；?順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點是（）。 單選題 *A: 插入、刪除不需要移動元素B: 可隨機訪問任一元素C: 不必事先估計存儲空間D: 所需空間與線性表長度成反比43.

33、 順序表的存儲結(jié)構(gòu)是順序存儲的，則其查找第i元素就很容易，其時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: O(log2n)44. 數(shù)據(jù)結(jié)構(gòu)中，順序表修改第i個元素，很容易，一個語句即可，因此其時間復雜度也低，應為（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: O(log2n)45. 數(shù)據(jù)結(jié)構(gòu)里，下列選項中是單鏈表的優(yōu)點的是（）。 單選題 *A: 存取方便，直接可以獲得任何一個元素B: 插入、刪除元素方便，避免移動大量的元素。C: 在內(nèi)存里結(jié)點與結(jié)點之間是連續(xù)的D: 以上都不是46. 數(shù)據(jù)結(jié)構(gòu)里，單鏈表中刪除p指針指向結(jié)點的后繼(假設存在

34、)的時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: 以上都不對47. (?；?在插入、刪除頻繁的項目中，保存數(shù)據(jù)適合使用（） 單選題 *A: 鏈表B: 順序表C: 散列表D: 都不對48. (?；?單鏈表是有（）個指針域的鏈表。 單選題 *A: 兩B: 一C: 三D: 零49. 已經(jīng)字符數(shù)組 char s=Please;下列選項中能計算字符串s的長度的是（）。 單選題 *A: strcpyB: strcatC: strcmpD: strlen50. 串的長度是指（） 單選題 *A: 串中所含不同字母的個數(shù)B: 串中所含字符的個數(shù)C: 串中所含不同字符的個數(shù)D:

35、 串中所含非空格字符的個數(shù)51. 數(shù)據(jù)結(jié)構(gòu)里，關于字符串函數(shù)strcmp()描述錯誤的是（）。 單選題 *A: 函數(shù)功能是比較兩個字符串的大小。B: 字符串1等于字符串2，函數(shù)返回值等于trueC: 字符串1大于字符串2，函數(shù)返回值是1。D: 字符串1小于字符串2，函數(shù)返回值是-1。52. char s=where;則s數(shù)組的的長度是（）。 單選題 *A: 4B: 5C: 6D: 753. char s=Confidence;則s的字符串長度是（）。 單選題 *A: 9B: 10C: 11D: 1254. 下列選項中是C語言中的字符串比較的是（） 單選題 *A: strcpyB: strcat

36、C: strcmpD: strlen55. 下列選項中是C語言中的字符串連接的是（）。 單選題 *A: strcpyB: strcatC: strcmpD: strlen56. 數(shù)據(jù)結(jié)構(gòu)里，設有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）。 單選題 *A: 求子串B: 聯(lián)接C: 匹配D: 求串長57. 關于字符串描述正確的是（）。 單選題 *A: 字符串可以為空串B: 字符串的長度計算0在內(nèi)C: 字符串比較函數(shù)strcmp返回值類型是char*D: 字符串求長度使用strcat58. 子串的定位操作通常稱為串的（）。 單選題 *A: 模式匹配B: KMPC: 交叉連接

37、D: 索引掃描59. 模式匹配的改進算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時發(fā)現(xiàn)的，因此人們稱它為克努特-莫里斯-普拉特操作簡稱（）。 單選題 *A: KMP算法B: Prime算法C: 克魯斯卡爾算法D: 迪杰斯特拉算法60. 下面關于串的的敘述中，哪一個是不正確的？（） 單選題 *A: 串是字符的有限序列B: 空串是由空格構(gòu)成的串C: 模式匹配是串的一種重要運算D: 串既可以采用順序存儲，也可以采用鏈式存儲61. (?；?順序表具有的特點是（）。 *A: 插入、刪除不需要移動元素B: 可隨機訪問任一元素C: 不必事先估計存儲空間D: 所需空間與線性表長度成正比

38、62. 數(shù)據(jù)結(jié)構(gòu)里，以下算法是O(1)的是（）。 *A: 順序表的插入元素B: 順序表的刪除元素C: 順序表的查找第i個元素D: 順序表的修改第i個元素63. (專基)單鏈表中在p指針指向的結(jié)點后插入s指針指向的結(jié)點的語句序列不正確的是（）。 *A: s-next=p-next;p-next=s;B: p-next=s-next-next;C: p-next=s-next;D: p-next=s;64. (?；?鏈表具有的特點是（）。 *A: 插入、刪除不需要移動元素B: 可隨機訪問任一元素C: 不必事先估計存儲空間D: 所需空間與線性長度成正比65. KMP模式匹配算法是由（）同時發(fā)現(xiàn)的，因

39、此而得名。 *A: 莫里斯B: 克努特C: 普拉特D: 克魯伊特66. C語言中字符串處理函數(shù)描述正確的是（） *A: strcmp是字符串比較函數(shù)B: strcat是字符串連接函數(shù)C: strlen是求字符串的長度的函數(shù)D: strcpy是字符串拷貝函數(shù)67. 以下字符串處理函數(shù)中，返回值是char*的是（）。 *A: strcatB: strcmpC: strcpyD: strlen68. 以下字符串處理函數(shù)中，參數(shù)是兩個的是（）。 *A: strcatB: strcmpC: strcpyD: strlen69. 以下字符串處理函數(shù)中，參數(shù)是一個的是（）。 *A: strcatB: put

40、sC: getsD: strlen70. 數(shù)據(jù)結(jié)構(gòu)里，以下字符串處理函數(shù)中，返回值不是char*的是（）。 *A: strcatB: strcmpC: strcpyD: strlen71. (專基)數(shù)據(jù)結(jié)構(gòu)中，順序存儲結(jié)構(gòu)的主要缺點是不利于插入或刪除操作。（） 單選題 *A:對B:錯72. (?；? 數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中，順序表的修改操作較為困難，時間復雜度是O(n)。（） 單選題 *A:對B:錯73. (?；?單鏈表中插入刪除方便，因為時間復雜度是O(1)。（） 單選題 *A:對B:錯74. 數(shù)據(jù)結(jié)構(gòu)里，單鏈表中插入刪除方便，因為時間復雜度是O(1)。（） 單選題 *A:對B:錯75. 數(shù)

41、據(jù)結(jié)構(gòu)里，strlen計算字符串長度時候計算0在內(nèi)。（） 單選題 *A:對B:錯76. 數(shù)據(jù)結(jié)構(gòu)里，strcpy和strcat的返回值類型一樣。（） 單選題 *A:對B:錯77. 數(shù)據(jù)結(jié)構(gòu)里，空格串與空串是一樣的概念。（） 單選題 *A:對B:錯78. strlen計算字符串長度時候計算0在內(nèi)。（） 單選題 *A:對B:錯79. strlen計算字符串長度時候不計算0在內(nèi)。（） 單選題 *A:對B:錯80. (?；?在單鏈表指針為q的結(jié)點之后插入指針為r的結(jié)點，正確的操作是：（）。 單選題 *A: q-next=r;r-next=q-next;B: r-next=q-next;q-next=r

42、;C: q-next=r;q-next=r-next;D: q-next=r-next;q-next=r;81. 數(shù)據(jù)結(jié)構(gòu)里，單鏈表是指（）。 單選題 *A: 有兩個指針域的鏈表。B: 只有一個指針域的鏈表。C: 有三個指針域的鏈表。D: 沒有指針域的鏈表。82. (?；?在n個結(jié)點的單鏈表中，查找第i個元素，和修改第i個元素的時間復雜度都是（）。 單選題 *A: O(1)B: O(n)C: O(n*n)D: 都不對83. KMP模式匹配算法的改進之處是（）。 單選題 *A: 主串指針不需要回溯B: 模式串的指針來回移動C: 主串的指針也會回到之前比較過的字符D: 時間復雜度可以達到O(n*m

43、)84. 數(shù)據(jù)結(jié)構(gòu)里，下面關于串的的敘述中，哪一個是不正確的？（） 單選題 *A: 串是字符的有限序列B: 空串是由空格構(gòu)成的串C: 模式匹配是串的一種重要運算D: 串既可以采用順序存儲，也可以采用鏈式存儲85. 下列選項中是C語言中的字符串的結(jié)束符是（）。 單選題 *A: 0B: nC: tD: a86. 數(shù)據(jù)結(jié)構(gòu)里，順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是e=stop-;，因此常形象的記為（）。 單選題 *A: 先彈后減B: 先減后彈C: 先壓后加D: 都不對87. 棧的特性是（） 單選題 *A: 先進先出B: 后進先出(先進后出)C: 只進不出D: 不進不

44、出88. 數(shù)據(jù)結(jié)構(gòu)里，pop操作應該棧的的哪個部位操作（）。 單選題 *A: 棧底B: 棧頂C: 棧中D: 都不對89. 數(shù)據(jù)結(jié)構(gòu)里，push操作應該棧的哪個部位操作（）。 單選題 *A: 棧底B: 棧頂C: 棧中D: 都不對90. 棧的特性是后進先出又稱為LIFO表，那么后進先出的英文是（）。 單選題 *A: First In Last OutB: First In First OutC: Last In Last OutD: Last In First Out91. 棧是后進先出(先進后出)的（）。 單選題 *A: 線性表B: 鏈表C: 單鏈表D: 索引表92. 棧中能插入刪除的一端和另一

45、端分別叫（）。 單選題 *A: 棧頂 棧底B: 棧底 棧中C: 棧中 棧頂D: 以上都不對93. 數(shù)據(jù)結(jié)構(gòu)里，一個棧的輸入序列是1 2 3 4，則下面序列中不可能是棧的輸出序列的是（）。 單選題 *A: 2 3 4 1B: 4 1 3 2C: 2 3 1 4D: 1 4 3 294. 若已知一個棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為（）。 單選題 *A: n-i+1B: iC: n-iD: 不確定95. 數(shù)據(jù)結(jié)構(gòu)里，若已知一個棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為（）。 單選題 *A: n-i+1B

46、: iC: n-iD: 不確定96. 棧的操作，入棧又叫壓棧，一般用（）代替。 單選題 *A: pushB: popC: outD: in97. 棧是限定只能在（）進行插入和刪除的線性表。 單選題 *A: 表尾B: 表中間C: 不確定D: 都不對98. 數(shù)據(jù)結(jié)構(gòu)里，malloc的作用不應該是（）。 *A: 為指針變量分配空間B: 回收指針變量的空間C: 為普通變量分配空間D: 釋放普通變量的空間99. 定義字符數(shù)組正確的是（）。 *A: char s=Student;B: char s7=Student;C: char s7=S,t,u,d,e,n,t;D: char s=Student;10

47、0. 數(shù)據(jù)結(jié)構(gòu)里，屬于線性結(jié)構(gòu)的有（）。 *A: 順序表B: 鏈表C: 串D: 棧101. 下列選項中關于棧的刪除操作描述正確的是（）。 *A: 棧的刪除操作叫做出棧B: 棧的刪除操作叫做彈棧C: 棧的刪除操作叫做壓棧D: 棧的刪除操作叫做進棧102. 下列選項中關于棧的插入操作說法正確的是 （）。 *A: 棧的插入操作叫做進棧B: 棧的插入操作叫做壓棧C: 棧的插入操作叫做入棧D: 棧的插入操作叫做彈棧103. 已知一個棧入棧順序是1,2,3，入的過程可以出棧，則是正確出棧的順序是（） 。 *A: ？ 1,2,3B: 3,2,1C: 2,1,3D: 1,3,2104. 數(shù)據(jù)結(jié)構(gòu)中，下列選項中

48、關于棧的插入操作說法正確的是 （）。 *A: 棧的插入操作叫做進棧B: 棧的插入操作叫做壓棧C: 棧的插入操作叫做入棧D: 棧的插入操作叫做彈棧105. 順序棧s，入棧的元素是e，棧頂是top，棧頂top指示棧頂元素所在位置而不是下一個空位置，則入棧正確的是（）。 *A: stop+=e;B: s+top=e;C: top+;stop=e;D: stop=e;top+;106. (專基)單鏈表的結(jié)點包含兩部分：數(shù)據(jù)域和指針域。（） 單選題 *A:對B:錯107. 數(shù)據(jù)結(jié)構(gòu)里，線性表的鏈式存儲結(jié)構(gòu)優(yōu)于順序存儲結(jié)構(gòu)。（） 單選題 *A:對B:錯108. 數(shù)據(jù)結(jié)構(gòu)里，字符數(shù)組可能沒有0,但是字符串一

49、定有0。（） 單選題 *A:對B:錯109. 數(shù)據(jù)結(jié)構(gòu)里，棧的特性可以說成后進先出也可以說成是先進后出。（） 單選題 *A:對B:錯110. 數(shù)據(jù)結(jié)構(gòu)里，棧是一對多的邏輯結(jié)構(gòu)。（） 單選題 *A:對B:錯111. 棧是限定只能在表的兩端進行插入和刪除的線性表。（） 單選題 *A:對B:錯112. 棧是多對多的圖形結(jié)構(gòu)。（） 單選題 *A:對B:錯113. 棧的特性是先進先出。（） 單選題 *A:對B:錯114. 棧是線性結(jié)構(gòu)。（） 單選題 *A:對B:錯115. 數(shù)據(jù)結(jié)構(gòu)里，關于字符串描述正確的是（）。 單選題 *A: 字符串可以為空串B: 字符串的長度計算0在內(nèi)C: 字符串比較函數(shù)strcm

50、p返回值類型是char*D: 字符串求長度使用strcat116. 下列選項中是C語言中的計算字符串長度的是（）。 單選題 *A: strcpyB: strcatC: strcmpD: strlen117. 在棧的操作中，順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧正確的是（） 單選題 *A: e=stop-;B: s-top=e;C: e=s+top;D: s+top=e;118. 進制轉(zhuǎn)換算法中，除余得到的數(shù)存到棧中，先得到是低位后彈出，后得到是高位先彈出，恰好反映棧具有哪種的性質(zhì)。（） 單選題 *A: 后進先出(先進后出)B: 先進先出C: 后進后出D: 不進不出11

51、9. 棧是操作受限的線性表，插入和刪除都在哪里完成（）。 單選題 *A: 棧頂B: 棧底C: 棧中D: 棧外120. 數(shù)據(jù)結(jié)構(gòu)里，計算n！，可以使用遞歸程序完成，若使用遞歸則需要（）來幫助完成。 單選題 *A: 棧B: 隊列C: 鏈表D: 二叉樹121. 括號匹配算法中，掃描到左括號要進棧，掃描到右括號要（）。 單選題 *A: 出棧B: 進棧C: 不操作D: 以上都不對122. 數(shù)據(jù)結(jié)構(gòu)里，棧是操作受限的線性表，插入和刪除都在（）完成。 單選題 *A: 棧頂B: 棧底C: 棧中D: 棧外123. 數(shù)據(jù)結(jié)構(gòu)里，在遞歸程序中，經(jīng)常借助選項中的哪種來完成算法（）。 單選題 *A: 圖B: 棧C: 鏈

52、表D: 樹124. 斐波那契數(shù)列的計算，可以使用遞歸的方式計算，則需要使用哪項來幫助完成。（） 單選題 *A: 棧B: 圖C: 二叉樹D: 隊列125. 子程序調(diào)用過程中，需要把運行現(xiàn)場的數(shù)據(jù)保存到（）中，返回主調(diào)函數(shù)在從中間取出。 單選題 *A: 棧B: 圖C: 二叉樹D: 隊列126. 八皇后問題是一種遞歸問題，經(jīng)常借助（）來完成算法。 單選題 *A: 順序表B: 棧C: 鏈表D: 樹127. 以下常用算法：進制轉(zhuǎn)換、括號匹配、表達式求值、遞歸程序等是（）的應用。 單選題 *A: 棧B: 隊列C: 順序表D: 鏈表128. 棧的應用比較廣泛，入棧和出棧都在棧的一端，這端稱為（）。 單選題

53、*A: 棧頂B: 棧底C: 棧中D: 都不對129. 棧的應用很廣泛，以下算法需要使用棧的是（）。 單選題 *A: 表達式求值B: 操作系統(tǒng)的作業(yè)調(diào)度C: 離散事件的模擬D: 消息的緩存130. 數(shù)據(jù)結(jié)構(gòu)里，串的表示方式有（）。 *A: 定長順序存儲表示B: 堆分配存儲表示C: 塊鏈存儲表示D: 棧式存儲表示131. 數(shù)據(jù)結(jié)構(gòu)里，下面關于字符數(shù)組描述正確的是（） *A: gets()讀取的字符串，其長度沒有限制，以敲回車鍵結(jié)束。B: puts()函數(shù),該函數(shù)一次只能輸出一個字符串C: strcmp()函數(shù),字符串1小于字符串2，函數(shù)返回值整數(shù)-1D: strcpy()函數(shù)功能是進行字符串連接.

54、132. 數(shù)據(jù)結(jié)構(gòu)里，?？梢圆捎玫拇鎯Ψ绞接校ǎ?。 *A: 順序存儲結(jié)構(gòu)B: 鏈式存儲結(jié)構(gòu)C: 花式存儲結(jié)構(gòu)D: 隨機存儲結(jié)構(gòu)133. 棧的應用很廣泛，遞歸問題的解決都要靠棧來完成，以下可以遞歸實現(xiàn)的有（）。 *A: 斐波那契數(shù)列B: n！(n的階乘)C: 漢諾塔問題D: 迷宮問題134. 表達式求值算法需要兩個棧，它們分別是下列哪些（），分別用于存儲數(shù)據(jù)和符號。 *A: 數(shù)據(jù)棧B: 符號棧C: 中間結(jié)果棧D: 漢字棧135. 棧具有后進先出的特性，用途非常廣泛，在（）中要使用。 *A: 遞歸程序B: 表達式求值C: 漢諾塔問題D: 括號匹配136. 數(shù)據(jù)結(jié)構(gòu)里，棧的應用很廣泛，遞歸問題的解決

55、都要靠棧來完成，以下可以遞歸實現(xiàn)的有（）。 *A: 斐波那契數(shù)列B: n！(n的階乘)C: 漢諾塔問題D: 迷宮問題137. 數(shù)據(jù)結(jié)構(gòu)里，遞歸問題的解決都要靠棧來完成，以下可以遞歸實現(xiàn)的有（）。 *A: 斐波那契數(shù)列B: n！(n的階乘)C: 漢諾塔問題D: n的k次冪138. 數(shù)據(jù)結(jié)構(gòu)里，棧具有后進先出的特性，用途廣泛，下列選項中用到棧的有（）。 *A: 鏈表的合并B: 表達式求值C: 進制轉(zhuǎn)換D: 括號匹配139. KMP算法的特點是在模式匹配時指示主串的指針不會回溯。（） 單選題 *A:對B:錯140. 數(shù)據(jù)結(jié)構(gòu)里，棧的特性是后進先出(Last In First Out)又叫LIFO表。

56、（） 單選題 *A:對B:錯141. 在棧這種數(shù)據(jù)結(jié)構(gòu)中，棧能插入刪除的一端稱為棧頂。（） 單選題 *A:對B:錯142. 棧的使用非常廣泛，在進制轉(zhuǎn)換、括號匹配、表達式求值等算法都能用到。（） 單選題 *A:對B:錯143. 棧的使用很廣泛，它是一種先進先出的線性表。（） 單選題 *A:對B:錯144. 棧的使用很廣泛，在八皇后、迷宮問題、漢諾塔等遞歸問題等算法都能用到。（） 單選題 *A:對B:錯145. 數(shù)據(jù)結(jié)構(gòu)里，棧的使很廣泛，它可以再一端插入數(shù)據(jù)，再另一端刪除數(shù)據(jù)。（） 單選題 *A:對B:錯146. 數(shù)據(jù)結(jié)構(gòu)里，斐波那契數(shù)列的遞歸實現(xiàn)方法，就會使用到棧。（） 單選題 *A:對B:錯

57、147. 數(shù)據(jù)結(jié)構(gòu)里，棧是后進先出的線性結(jié)構(gòu)，應用于表達式求值、括號匹配、進制轉(zhuǎn)換等算法中幫助算法完成。（） 單選題 *A:對B:錯148. 下列選項中關于隊列理解正確的是（）。 單選題 *A: 隊列是操作受限的線性表，只允許在一端插入，在另一端刪除B: 隊列是操作受限的線性表，只允許在表的一端插入、刪除C: 隊列是操作受限的樹形結(jié)構(gòu)D: 隊列是先進后出的線性結(jié)構(gòu)149. 循環(huán)隊列解決了普通隊列的什么問題（）。 單選題 *A: 假溢出B: 溢出C: 空D: 都不對150. 數(shù)據(jù)結(jié)構(gòu)里，先進先出是隊列的特性，其英文是（）。 單選題 *A: First In First OutB: Last In

58、 First OutC: Last In last OutD: 都不對C1、線性結(jié)構(gòu)中數(shù)據(jù)元素之間是（）關系。 單選題 *A、一對多B、多對多C、多對一D、一對一2、在計算機中存儲數(shù)據(jù)時，通常不僅要存儲各數(shù)據(jù)元素的值，而且要存儲（）。 單選題 *A、數(shù)據(jù)的處理方法B、數(shù)據(jù)元素的類型C、數(shù)據(jù)元素之間的關系D、數(shù)據(jù)的存儲方法3、計算機算法指的是（）。 單選題 *A、計算方法B、排序方法C、求解問題的有限運算序列D、調(diào)度方法4、算法分析的目的是（）。 單選題 *A、找出數(shù)據(jù)結(jié)構(gòu)的合理性B、研究算法中的輸入和輸出的關系C、分析算法的效率以求改進D、分析算法的易懂性和文檔性5、某算法的時間復雜度為O（n

59、），表明該算法的（）。 單選題 *A、問題規(guī)模是nB、執(zhí)行時間等于nC、執(zhí)行時間與n成正比D、問題規(guī)模與n成正比6、線性表是（）。 單選題 *A、一個有限序列，可以為空B、一個有限序列，不可以為空C、一個無限序列，可以為空D、一個無限序列，不可以為空7、在n個元素的順序表中，算法的時間復雜度是O(1)的操作是（）。 單選題 *A、訪問第i個元素(2in)及其前驅(qū)元素B、在第i(1in)個元素后插入一個新元素C、刪除第i個元素(1in)D、將n個元素從小到大排序8、將兩個分別含有m、n個元素的有序順序表歸并成一個有序順序表，對應算法的時間復雜度是（）。這里MIN表示取最小值。 單選題 *A、O(

60、n)B、O(m)C、O(m+n)D、O(MIN(m , n)9、線性表的鏈式存儲結(jié)構(gòu)和順序存儲結(jié)構(gòu)相比，其優(yōu)點是（）。 單選題 *A、所有的操作算法實現(xiàn)簡單B、便于隨機存取C、便于插入和刪除元素D、節(jié)省存儲空間10、設線性表中有n個元素，以下運算中，（）在單鏈表上實現(xiàn)要比在順序表上實現(xiàn)效率更高。 單選題 *A、刪除指定位置元素的后一個元素B、在尾元素的后面插入一個新元素C、順序輸出前k(kn)個元素D、交換第i個元素和第n-i+1個元素的值11、通過含有n(n1)個元素的數(shù)組a,采用頭插法建立一個單鏈表L，則L中結(jié)點值的次序（）。 單選題 *A、與數(shù)組a的元素次序相同B、與數(shù)組a的元素次序相反