數(shù)據(jù)結構知識考核題庫與解析

1、數(shù)據(jù)結構知識考核題庫與解析A1. 數(shù)據(jù)結構里，實參和形參的關系（）。 *A: 實參傳給形參B: 實參的類型要與形參一致C: 實參的個數(shù)要與實參一致D: 實參的名稱要與形參的一致2. (?；?數(shù)據(jù)結構中，下列時間復雜度復雜度高低比較正確的是（）。 *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ù)結構里，以下是邏輯結構的是（）。 單選題 *A: 鏈式存儲結構B: 順序存儲結構C: 集合結構D: 索引存儲結構22. 數(shù)據(jù)結構里，鏈式存儲結構是數(shù)據(jù)的（）。 單選題 *A: 邏輯結構B: 存儲結構C:

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

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

4、?；?數(shù)據(jù)的邏輯結構有：（）、()、樹形結構、()。 *A: 集合結構B: 線性結構C: 圖形結構D: 散列結構33. (?；?以下的標識符可以作為結構體名的是（）。 *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ù)結構里，下列時間復雜度復雜度高低比較正確的是（）。 *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ù)結構里，算法的空間復雜度是不能衡量算法存儲量的高低的。（） 單選題 *A:對B:錯47. 數(shù)據(jù)結構里，值傳遞與地址傳遞參數(shù)的類型是不一樣的。（） 單選題 *A:對B:錯48. (?；?順序表是邏輯結構是線性結構而存儲結構是（）的數(shù)據(jù)結構。 單選題 *A: 順序存儲結構B: 鏈式存儲結構C: 花式存儲結構D: 跳躍存儲結構49. (專基)順序表可以實現(xiàn)的操作有（）。 單選題 *A: 隨機獲

6、得第i個元素B: 不需要移動元素情況下，刪除第i個元素C: 不需要移動元素情況下，在第i個位置插入元素D: 起初不分配順序表的所有空間，每插入一個元素現(xiàn)分配存儲空間50. 數(shù)據(jù)結構里，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個結點的順序表中，刪除第i(1in)個結點的時間復雜度是（）。 單選題 *A: O(1)B: O(n)C: O(nlog2n)D: O(log2n2)55. (?；?以下是單鏈表的優(yōu)點的是（）。 單選題 *A: 存取方便，直接可以獲得任何一個元素B: 插入、刪除元素方便，避免移動大量的元素。C: 在內存里結點與結點之間是連續(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ù)結構里，鏈表是（）結構。 單選題 *A: 線性B: 樹形C: 圖形D: 集合59. (?；?線性表的順序存儲結構和鏈式存儲結構分別稱為（）。 單選題 *A: 順序表和鏈表B: 順序表和棧C: 順序表和集合表D: 鏈表和圖表60. 數(shù)據(jù)結構里，順序表和鏈表分別指（）。 單選題 *A: 線性表的順序存儲結構和鏈式存儲結構B: 線性表的順序存儲結構和隨機存儲結構C: 線性表的順序存儲結構

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

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

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

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

13、單選題 *A: 參數(shù)名稱B: 參數(shù)類型C: 參數(shù)個數(shù)D: 參數(shù)的值80. 根據(jù)下面程序段進行分析，結論正確的是（）。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ù)結構里，函數(shù)參數(shù)為哪項時，參數(shù)傳遞屬于值傳遞。（） 單選題 *A: 數(shù)組B: 指針C: 字符數(shù)組D: int 型82. (?；?數(shù)據(jù)結構中，函數(shù)的參數(shù)傳遞可分為（）。 *A: 值傳遞B:

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

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

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

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

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

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

20、A:對B:錯109. 數(shù)據(jù)結構里，隊列的特性是先進后出，而棧的特性是先進先出。（） 單選題 *A:對B:錯110. 棧和隊列的特性是相同的，都是先進先出。（） 單選題 *A:對B:錯111. 數(shù)據(jù)結構里，棧的特性是后進先出，隊列的特性是先進先出，都是線性結構。（） 單選題 *A:對B:錯112. (?；?數(shù)據(jù)結構中，下列選項中是哪位科學家提出一個公式：程序=數(shù)據(jù)結構+算法。（） 單選題 *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ù)結構里，n個元素的順序表,刪除元素平均需要移動幾個元素（）。 單選題 *A: (n-1)/2B: n/2C: n-1D: n-2119. 數(shù)據(jù)結構

22、里，下列選項中關于順序表的概念理解正確的是（）。 單選題 *A: 線性表采用鏈式存儲結構B: 線性表采用順序存儲結構C: 線性表采用索引存儲結構D: 線性表采用散列存儲結構120. (?；?順序表的存儲結構屬于（）。 單選題 *A: 順序存儲結構B: 鏈式存儲結構C: 索引存儲結構D: 散列存儲結構121. 數(shù)據(jù)結構里，順序表中，查找下標為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ù)結構中，屬于算法的設計要求的是（）。 *A: 正確性B: 可讀性C: 可行性D: 健壯性125. (?；?下面的選項中，不是線性結構采用順序存儲的是（）。 *A: 順序表B: 鏈表C: 散列表D: 索引表126. 數(shù)據(jù)結構里，順序表是線性表采用順序存儲結構，在其上的操作可以有（）。 *A: 插入元素B: 刪除元素C: 查找元素D: 修改元素127. (?；?算法具有模糊性，相同

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

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

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

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

28、元素的關系是（）。 單選題 *A: 數(shù)據(jù)元素包含數(shù)據(jù)B: 數(shù)據(jù)包含數(shù)據(jù)元素C: 數(shù)據(jù)域數(shù)據(jù)元素沒有關系D: 都不對20. 數(shù)據(jù)結構里，關于數(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是結構體類型，定義含有十個元素是該類型的數(shù)組不正確的是（）。 *A: struct product a10;B: struct product a10;C: struct product a;D: struct product a(10);22. 下列選項中關于結構體普通變量定義的格式不正確的是 （）。

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

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

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

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

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

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. 已經字符數(shù)組 char s=Please;下列選項中能計算字符串s的長度的是（）。 單選題 *A: strcpyB: strcatC: strcmpD: strlen50. 串的長度是指（） 單選題 *A: 串中所含不同字母的個數(shù)B: 串中所含字符的個數(shù)C: 串中所含不同字符的個數(shù)D:

35、 串中所含非空格字符的個數(shù)51. 數(shù)據(jù)結構里，關于字符串函數(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ù)結構里，設有兩個串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）。 單選題 *A: 求子串B: 聯(lián)接C: 匹配D: 求串長57. 關于字符串描述正確的是（）。 單選題 *A: 字符串可以為空串B: 字符串的長度計算0在內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: 空串是由空格構成的串C: 模式匹配是串的一種重要運算D: 串既可以采用順序存儲，也可以采用鏈式存儲61. (專基)順序表具有的特點是（）。 *A: 插入、刪除不需要移動元素B: 可隨機訪問任一元素C: 不必事先估計存儲空間D: 所需空間與線性表長度成正比

38、62. 數(shù)據(jù)結構里，以下算法是O(1)的是（）。 *A: 順序表的插入元素B: 順序表的刪除元素C: 順序表的查找第i個元素D: 順序表的修改第i個元素63. (?；?單鏈表中在p指針指向的結點后插入s指針指向的結點的語句序列不正確的是（）。 *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ù)結構里，以下字符串處理函數(shù)中，返回值不是char*的是（）。 *A: strcatB: strcmpC: strcpyD: strlen71. (?；?數(shù)據(jù)結構中，順序存儲結構的主要缺點是不利于插入或刪除操作。（） 單選題 *A:對B:錯72. (?；? 數(shù)據(jù)結構中，數(shù)據(jù)結構中，順序表的修改操作較為困難，時間復雜度是O(n)。（） 單選題 *A:對B:錯73. (?；?單鏈表中插入刪除方便，因為時間復雜度是O(1)。（） 單選題 *A:對B:錯74. 數(shù)據(jù)結構里，單鏈表中插入刪除方便，因為時間復雜度是O(1)。（） 單選題 *A:對B:錯75. 數(shù)

41、據(jù)結構里，strlen計算字符串長度時候計算0在內。（） 單選題 *A:對B:錯76. 數(shù)據(jù)結構里，strcpy和strcat的返回值類型一樣。（） 單選題 *A:對B:錯77. 數(shù)據(jù)結構里，空格串與空串是一樣的概念。（） 單選題 *A:對B:錯78. strlen計算字符串長度時候計算0在內。（） 單選題 *A:對B:錯79. strlen計算字符串長度時候不計算0在內。（） 單選題 *A:對B:錯80. (?；?在單鏈表指針為q的結點之后插入指針為r的結點，正確的操作是：（）。 單選題 *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ù)結構里，單鏈表是指（）。 單選題 *A: 有兩個指針域的鏈表。B: 只有一個指針域的鏈表。C: 有三個指針域的鏈表。D: 沒有指針域的鏈表。82. (專基)在n個結點的單鏈表中，查找第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ù)結構里，下面關于串的的敘述中，哪一個是不正確的？（） 單選題 *A: 串是字符的有限序列B: 空串是由空格構成的串C: 模式匹配是串的一種重要運算D: 串既可以采用順序存儲，也可以采用鏈式存儲85. 下列選項中是C語言中的字符串的結束符是（）。 單選題 *A: 0B: nC: tD: a86. 數(shù)據(jù)結構里，順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是e=stop-;，因此常形象的記為（）。 單選題 *A: 先彈后減B: 先減后彈C: 先壓后加D: 都不對87. 棧的特性是（） 單選題 *A: 先進先出B: 后進先出(先進后出)C: 只進不出D: 不進不

44、出88. 數(shù)據(jù)結構里，pop操作應該棧的的哪個部位操作（）。 單選題 *A: 棧底B: 棧頂C: 棧中D: 都不對89. 數(shù)據(jù)結構里，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ù)結構里，一個棧的輸入序列是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ù)結構里，若已知一個棧的入棧序列是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ù)結構里，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ù)結構里，屬于線性結構的有（）。 *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ù)結構中，下列選項中

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. (專基)單鏈表的結點包含兩部分：數(shù)據(jù)域和指針域。（） 單選題 *A:對B:錯107. 數(shù)據(jù)結構里，線性表的鏈式存儲結構優(yōu)于順序存儲結構。（） 單選題 *A:對B:錯108. 數(shù)據(jù)結構里，字符數(shù)組可能沒有0,但是字符串一

49、定有0。（） 單選題 *A:對B:錯109. 數(shù)據(jù)結構里，棧的特性可以說成后進先出也可以說成是先進后出。（） 單選題 *A:對B:錯110. 數(shù)據(jù)結構里，棧是一對多的邏輯結構。（） 單選題 *A:對B:錯111. 棧是限定只能在表的兩端進行插入和刪除的線性表。（） 單選題 *A:對B:錯112. 棧是多對多的圖形結構。（） 單選題 *A:對B:錯113. 棧的特性是先進先出。（） 單選題 *A:對B:錯114. 棧是線性結構。（） 單選題 *A:對B:錯115. 數(shù)據(jù)結構里，關于字符串描述正確的是（）。 單選題 *A: 字符串可以為空串B: 字符串的長度計算0在內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. 進制轉換算法中，除余得到的數(shù)存到棧中，先得到是低位后彈出，后得到是高位先彈出，恰好反映棧具有哪種的性質。（） 單選題 *A: 后進先出(先進后出)B: 先進先出C: 后進后出D: 不進不出11

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

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

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

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

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

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

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

58、 First OutC: Last In last OutD: 都不對C1、線性結構中數(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、調度方法4、算法分析的目的是（）。 單選題 *A、找出數(shù)據(jù)結構的合理性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)及其前驅元素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、線性表的鏈式存儲結構和順序存儲結構相比，其優(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中結點值的次序（）。 單選題 *A、與數(shù)組a的元素次序相同B、與數(shù)組a的元素次序相反