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

1、武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專業(yè)大二2019年6月度數(shù)據(jù)結(jié)構(gòu)日考綜合11. 定義了一個(gè)結(jié)構(gòu)體類型的普通變量，要使用其成員，則應(yīng)該在變量和成員之間加（）。 單選題 *A: .(正確答案)B: >C: <D: &2. 在定義結(jié)構(gòu)體時(shí)會(huì)有一對(duì) ，在 后不能省略的符號(hào)是下列哪一項(xiàng)（）。 單選題 *A: ;(分號(hào))(正確答案)B: ,(逗號(hào))C: ""(雙引號(hào))D: :(冒號(hào))3. (?；?下列選項(xiàng)中關(guān)于什么是結(jié)構(gòu)體描述正確的是 （）。 單選題 *A: 結(jié)構(gòu)體是高級(jí)語(yǔ)言中的一種構(gòu)造類型(正確答案)B: 結(jié)構(gòu)體是匯編語(yǔ)言中的一種指針類型C: 結(jié)構(gòu)體是高級(jí)語(yǔ)言中的一種

2、指針類型D: 結(jié)構(gòu)體是C語(yǔ)言中的基本類型4. struct的作用是（） 。 單選題 *A: 定義整型變量B: 定義結(jié)構(gòu)體類型(正確答案)C: 定義浮點(diǎn)型變量D: 定義字符型變量5. 定義了一個(gè)學(xué)生結(jié)構(gòu)體，其中一個(gè)成員變量是年齡，應(yīng)該使用（）類型。 單選題 *A: int(正確答案)B: floatC: 小數(shù)D: 浮點(diǎn)數(shù)6. p是一個(gè)結(jié)構(gòu)體指針變量，它有一個(gè)成員變量叫sex，則使用格式正確的是（）。 單選題 *A: p->sex(正確答案)B: p%sexC: p#sexD: p&sex7. 下列選項(xiàng)中是用來定義結(jié)構(gòu)體的關(guān)鍵字是（）。 單選題 *A: struct(正確答案)B:

3、functionC: staticD: stack8. 數(shù)據(jù)分為原子類型(基本類型)和結(jié)構(gòu)類型(構(gòu)造類型)，結(jié)構(gòu)體屬于（）。 單選題 *A: 原子類型(基本類型)B: 結(jié)構(gòu)類型(構(gòu)造類型)(正確答案)C: 無類型D: 以上都不對(duì)9. 結(jié)構(gòu)體定義會(huì)有一對(duì)，在后不能省略的是（）。 單選題 *A: ;(正確答案)B: .C: /D: >10. product屬于結(jié)構(gòu)體類型，要定義這種類型的變量pro定義正確的是（）。 單選題 *A: struct product pro;(正確答案)B: pro product;C: struct pro;D: 以上都不對(duì)11. 數(shù)據(jù)結(jié)構(gòu)里，樹形關(guān)系是（）。

4、單選題 *A: 一對(duì)一關(guān)系B: 一對(duì)多關(guān)系(正確答案)C: 多對(duì)多關(guān)系D: 沒有關(guān)系12. 數(shù)據(jù)結(jié)構(gòu)里，線性結(jié)構(gòu)是（）。 單選題 *A: 一對(duì)一關(guān)系(正確答案)B: 一對(duì)多關(guān)系C: 多對(duì)多關(guān)系D: 沒有關(guān)系13. 數(shù)據(jù)結(jié)構(gòu)里，順序存儲(chǔ)是指（）。 單選題 *A: 邏輯上相鄰的元素物理上也緊鄰(正確答案)B: 邏輯上相鄰的元素物理上不一定緊鄰C: 邏輯上相鄰的元素物理上一定不緊鄰D: 以上都不對(duì)14. (?；?在數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)的基本單位是（）。 單選題 *A: 數(shù)據(jù)本身B: 數(shù)據(jù)元素(正確答案)C: 數(shù)據(jù)項(xiàng)D: 以上都不對(duì)15. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的（）的集合。

5、 單選題 *A: 數(shù)據(jù)元素(正確答案)B: 圖像C: 文字D: 數(shù)字16. 數(shù)據(jù)結(jié)構(gòu)里，順序存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的（）。 單選題 *A: 邏輯結(jié)構(gòu)B: 存儲(chǔ)結(jié)構(gòu)(正確答案)C: 操作D: 沒有關(guān)系17. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)不可分割的的最小單位是（）。 單選題 *A: 數(shù)據(jù)本身B: 數(shù)據(jù)元素C: 數(shù)據(jù)項(xiàng)(正確答案)D: 以上都不對(duì)18. 數(shù)據(jù)結(jié)構(gòu)里，存儲(chǔ)結(jié)構(gòu)是指：數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的（）。 單選題 *A: 存儲(chǔ)形式(正確答案)B: 邏輯關(guān)系C: 不確定D: 都不對(duì)19. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)與數(shù)據(jù)元素的關(guān)系是（）。 單選題 *A: 數(shù)據(jù)元素包含數(shù)據(jù)B: 數(shù)據(jù)包含數(shù)據(jù)元素(正確答案)C: 數(shù)據(jù)域數(shù)據(jù)元素

6、沒有關(guān)系D: 都不對(duì)20. 數(shù)據(jù)結(jié)構(gòu)里，關(guān)于數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)描述正確的是（）。 單選題 *A: 數(shù)據(jù)>數(shù)據(jù)元素>數(shù)據(jù)項(xiàng)(正確答案)B: 數(shù)據(jù)<數(shù)據(jù)元素<數(shù)據(jù)項(xiàng)C: 數(shù)據(jù)>數(shù)據(jù)項(xiàng)>數(shù)據(jù)元素D: 數(shù)據(jù)元素>數(shù)據(jù)>數(shù)據(jù)項(xiàng)21. 已知product是結(jié)構(gòu)體類型，定義含有十個(gè)元素是該類型的數(shù)組不正確的是（）。 *A: struct product a10;B: struct product a10;(正確答案)C: struct product a<10>(正確答案)D: struct product a(10);(正確答案)22. 下列

7、選項(xiàng)中關(guān)于結(jié)構(gòu)體普通變量定義的格式不正確的是 （）。 *A: struct 結(jié)構(gòu)名 變量名B: static 結(jié)構(gòu)名 變量名(正確答案)C: function 結(jié)構(gòu)名 變量名(正確答案)D: struct 變量名 結(jié)構(gòu)名(正確答案)23. 下列選項(xiàng)中是結(jié)構(gòu)體普通變量或指針變量引用其成員時(shí)使用時(shí)的符號(hào)的是（）。 *A: ->符號(hào)(正確答案)B: .符號(hào)(正確答案)C: ->> 符號(hào)D: #符號(hào)24. 下列選項(xiàng)中是定義結(jié)構(gòu)體類型的指針變量的格式不正確的是（）。 *A: struct 結(jié)構(gòu)名 *指針變量名B: struct 結(jié)構(gòu)名 變量名(正確答案)C: static 結(jié)構(gòu)名 *指

8、針變量名(正確答案)D: struct *指針變量名 結(jié)構(gòu)名(正確答案)25. shop是一個(gè)結(jié)構(gòu)體普通變量，它有一個(gè)成員變量叫price，則下列選項(xiàng)中關(guān)于使用price變量格式不正確的是（）。 *A: shop->price(正確答案)B: shop.priceC: C. shop(price)(正確答案)D: shop&price(正確答案)26. 數(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ù)的存儲(chǔ)結(jié)構(gòu)有哪些（）。 *A: 順序存儲(chǔ)結(jié)構(gòu)(正確答案)B:

9、 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(正確答案)C: 花式存儲(chǔ)結(jié)構(gòu)D: 隨機(jī)存儲(chǔ)結(jié)構(gòu)28. 數(shù)據(jù)結(jié)構(gòu)里，哪些選項(xiàng)屬于數(shù)據(jù)的范疇（）。 *A: 聲音(正確答案)B: 視頻(正確答案)C: 圖片(正確答案)D: 文字(正確答案)29. 數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類型分為兩大類，它們是（）。 *A: 原子類型(正確答案)B: 結(jié)構(gòu)類型(正確答案)C: int類型D: 都不對(duì)30. 數(shù)據(jù)結(jié)構(gòu)里，抽象數(shù)據(jù)類型是由（）組成的。 *A: 一個(gè)數(shù)學(xué)模型(正確答案)B: 定義在該模型上一組操作(正確答案)C: 抽象的概念D: 數(shù)據(jù)的概念31. 結(jié)構(gòu)體是一種基本類型，和int類型相似。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)32. 定義結(jié)構(gòu)體指

10、針變量與定義結(jié)構(gòu)體類型的普通變量一樣，沒有區(qū)別（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)33. 在高級(jí)語(yǔ)言中，不可以定義結(jié)構(gòu)體類型的指針變量。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)34. 結(jié)構(gòu)體是構(gòu)造類型的。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)35. 結(jié)構(gòu)體是基本類型的。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)36. 數(shù)據(jù)結(jié)構(gòu)里，樹形結(jié)構(gòu)不是數(shù)據(jù)的邏輯結(jié)構(gòu)（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)37. (專基)數(shù)據(jù)結(jié)構(gòu)里，邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)指的是同一件事。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)38. (專基)數(shù)據(jù)結(jié)構(gòu)里，數(shù)據(jù)類型有原子類型和結(jié)構(gòu)類型。（） 單選題 *A:對(duì)(正確答案)B:

11、錯(cuò)39. 數(shù)據(jù)結(jié)構(gòu)里，圖片不屬于數(shù)據(jù)。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)40. 數(shù)據(jù)結(jié)構(gòu)里，圖形結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)41. 數(shù)據(jù)結(jié)構(gòu)里，將順序表s的下標(biāo)為i的元素修改為e，哪個(gè)語(yǔ)句正確（）。 單選題 *A: si=e;(正確答案)B: s=e;C: s(i)=e;D: s=e*i;42. (?；?順序表是常用的數(shù)據(jù)結(jié)構(gòu)，順序表具有的特點(diǎn)是（）。 單選題 *A: 插入、刪除不需要移動(dòng)元素B: 可隨機(jī)訪問任一元素(正確答案)C: 不必事先估計(jì)存儲(chǔ)空間D: 所需空間與線性表長(zhǎng)度成反比43. 順序表的存儲(chǔ)結(jié)構(gòu)是順序存儲(chǔ)的，則其查找第i元素就很容易，其時(shí)間

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

13、題 *A: O(1)(正確答案)B: O(n)C: O(n*n)D: 以上都不對(duì)47. (?；?在插入、刪除頻繁的項(xiàng)目中，保存數(shù)據(jù)適合使用（） 單選題 *A: 鏈表(正確答案)B: 順序表C: 散列表D: 都不對(duì)48. (專基)單鏈表是有（）個(gè)指針域的鏈表。 單選題 *A: 兩B: 一(正確答案)C: 三D: 零49. 已經(jīng)字符數(shù)組 char s="Please"下列選項(xiàng)中能計(jì)算字符串s的長(zhǎng)度的是（）。 單選題 *A: strcpyB: strcatC: strcmpD: strlen(正確答案)50. 串的長(zhǎng)度是指（） 單選題 *A: 串中所含不同字母的個(gè)數(shù)B: 串中所含

14、字符的個(gè)數(shù)(正確答案)C: 串中所含不同字符的個(gè)數(shù)D: 串中所含非空格字符的個(gè)數(shù)51. 數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串函數(shù)strcmp()描述錯(cuò)誤的是（）。 單選題 *A: 函數(shù)功能是比較兩個(gè)字符串的大小。B: 字符串1等于字符串2，函數(shù)返回值等于true(正確答案)C: 字符串1大于字符串2，函數(shù)返回值是1。D: 字符串1小于字符串2，函數(shù)返回值是-1。52. char s="where"則s數(shù)組的的長(zhǎng)度是（）。 單選題 *A: 4B: 5C: 6(正確答案)D: 753. char s="Confidence"則s的字符串長(zhǎng)度是（）。 單選題 *A: 9B:

15、 10(正確答案)C: 11D: 1254. 下列選項(xiàng)中是C語(yǔ)言中的字符串比較的是（） 單選題 *A: strcpyB: strcatC: strcmp(正確答案)D: strlen55. 下列選項(xiàng)中是C語(yǔ)言中的字符串連接的是（）。 單選題 *A: strcpyB: strcat(正確答案)C: strcmpD: strlen56. 數(shù)據(jù)結(jié)構(gòu)里，設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）。 單選題 *A: 求子串B: 聯(lián)接C: 匹配(正確答案)D: 求串長(zhǎng)57. 關(guān)于字符串描述正確的是（）。 單選題 *A: 字符串可以為空串(正確答案)B: 字符串的長(zhǎng)度計(jì)算0在

16、內(nèi)C: 字符串比較函數(shù)strcmp返回值類型是char*D: 字符串求長(zhǎng)度使用strcat58. 子串的定位操作通常稱為串的（）。 單選題 *A: 模式匹配(正確答案)B: KMPC: 交叉連接D: 索引掃描59. 模式匹配的改進(jìn)算法是D.E.Knuth與V.R.Pratt和J.H.Morris同時(shí)發(fā)現(xiàn)的，因此人們稱它為克努特-莫里斯-普拉特操作簡(jiǎn)稱（）。 單選題 *A: KMP算法(正確答案)B: Prime算法C: 克魯斯卡爾算法D: 迪杰斯特拉算法60. 下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（） 單選題 *A: 串是字符的有限序列B: 空串是由空格構(gòu)成的串(正確答案)C: 模式匹配是

17、串的一種重要運(yùn)算D: 串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)61. (?；?順序表具有的特點(diǎn)是（）。 *A: 插入、刪除不需要移動(dòng)元素B: 可隨機(jī)訪問任一元素(正確答案)C: 不必事先估計(jì)存儲(chǔ)空間D: 所需空間與線性表長(zhǎng)度成正比(正確答案)62. 數(shù)據(jù)結(jié)構(gòu)里，以下算法是O(1)的是（）。 *A: 順序表的插入元素B: 順序表的刪除元素C: 順序表的查找第i個(gè)元素(正確答案)D: 順序表的修改第i個(gè)元素(正確答案)63. (?；?單鏈表中在p指針指向的結(jié)點(diǎn)后插入s指針指向的結(jié)點(diǎn)的語(yǔ)句序列不正確的是（）。 *A: s->next=p->next;p->next=s;B: p-&

18、gt;next=s->next->next;(正確答案)C: p->next=s->next;(正確答案)D: p->next=s;(正確答案)64. (?；?鏈表具有的特點(diǎn)是（）。 *A: 插入、刪除不需要移動(dòng)元素(正確答案)B: 可隨機(jī)訪問任一元素C: 不必事先估計(jì)存儲(chǔ)空間(正確答案)D: 所需空間與線性長(zhǎng)度成正比(正確答案)65. KMP模式匹配算法是由（）同時(shí)發(fā)現(xiàn)的，因此而得名。 *A: 莫里斯(正確答案)B: 克努特(正確答案)C: 普拉特(正確答案)D: 克魯伊特66. C語(yǔ)言中字符串處理函數(shù)描述正確的是（） *A: strcmp是字符串比較函數(shù)(正確

19、答案)B: strcat是字符串連接函數(shù)(正確答案)C: strlen是求字符串的長(zhǎng)度的函數(shù)(正確答案)D: strcpy是字符串拷貝函數(shù)(正確答案)67. 以下字符串處理函數(shù)中，返回值是char*的是（）。 *A: strcat(正確答案)B: strcmpC: strcpy(正確答案)D: strlen68. 以下字符串處理函數(shù)中，參數(shù)是兩個(gè)的是（）。 *A: strcat(正確答案)B: strcmp(正確答案)C: strcpy(正確答案)D: strlen69. 以下字符串處理函數(shù)中，參數(shù)是一個(gè)的是（）。 *A: strcatB: puts(正確答案)C: gets(正確答案)D:

20、strlen(正確答案)70. 數(shù)據(jù)結(jié)構(gòu)里，以下字符串處理函數(shù)中，返回值不是char*的是（）。 *A: strcatB: strcmp(正確答案)C: strcpyD: strlen(正確答案)71. (?；?數(shù)據(jù)結(jié)構(gòu)中，順序存儲(chǔ)結(jié)構(gòu)的主要缺點(diǎn)是不利于插入或刪除操作。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)72. (專基) 數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)結(jié)構(gòu)中，順序表的修改操作較為困難，時(shí)間復(fù)雜度是O(n)。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)73. (?；?單鏈表中插入刪除方便，因?yàn)闀r(shí)間復(fù)雜度是O(1)。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)74. 數(shù)據(jù)結(jié)構(gòu)里，單鏈表中插入刪除方便，因?yàn)闀r(shí)間復(fù)雜度

21、是O(1)。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)75. 數(shù)據(jù)結(jié)構(gòu)里，strlen計(jì)算字符串長(zhǎng)度時(shí)候計(jì)算'0'在內(nèi)。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)76. 數(shù)據(jù)結(jié)構(gòu)里，strcpy和strcat的返回值類型一樣。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)77. 數(shù)據(jù)結(jié)構(gòu)里，空格串與空串是一樣的概念。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)78. strlen計(jì)算字符串長(zhǎng)度時(shí)候計(jì)算'0'在內(nèi)。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)79. strlen計(jì)算字符串長(zhǎng)度時(shí)候不計(jì)算'0'在內(nèi)。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)80. (?；?/p>

22、)在單鏈表指針為q的結(jié)點(diǎn)之后插入指針為r的結(jié)點(diǎn)，正確的操作是：（）。 單選題 *A: q->next=r;r->next=q->next;B: r->next=q->next;q->next=r;(正確答案)C: q->next=r;q->next=r->next;D: q->next=r->next;q->next=r;81. 數(shù)據(jù)結(jié)構(gòu)里，單鏈表是指（）。 單選題 *A: 有兩個(gè)指針域的鏈表。B: 只有一個(gè)指針域的鏈表。(正確答案)C: 有三個(gè)指針域的鏈表。D: 沒有指針域的鏈表。82. (?；?在n個(gè)結(jié)點(diǎn)的單鏈表中，查

23、找第i個(gè)元素，和修改第i個(gè)元素的時(shí)間復(fù)雜度都是（）。 單選題 *A: O(1)B: O(n)(正確答案)C: O(n*n)D: 都不對(duì)83. KMP模式匹配算法的改進(jìn)之處是（）。 單選題 *A: 主串指針不需要回溯(正確答案)B: 模式串的指針來回移動(dòng)C: 主串的指針也會(huì)回到之前比較過的字符D: 時(shí)間復(fù)雜度可以達(dá)到O(n*m)84. 數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于串的的敘述中，哪一個(gè)是不正確的？（） 單選題 *A: 串是字符的有限序列B: 空串是由空格構(gòu)成的串(正確答案)C: 模式匹配是串的一種重要運(yùn)算D: 串既可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)85. 下列選項(xiàng)中是C語(yǔ)言中的字符串的結(jié)束符是（）。 單

24、選題 *A: 0(正確答案)B: nC: tD: a86. 數(shù)據(jù)結(jié)構(gòu)里，順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧的寫法是e=stop-;，因此常形象的記為（）。 單選題 *A: 先彈后減(正確答案)B: 先減后彈C: 先壓后加D: 都不對(duì)87. 棧的特性是（） 單選題 *A: 先進(jìn)先出B: 后進(jìn)先出(先進(jìn)后出)(正確答案)C: 只進(jìn)不出D: 不進(jìn)不出88. 數(shù)據(jù)結(jié)構(gòu)里，pop操作應(yīng)該棧的的哪個(gè)部位操作（）。 單選題 *A: 棧底B: 棧頂(正確答案)C: 棧中D: 都不對(duì)89. 數(shù)據(jù)結(jié)構(gòu)里，push操作應(yīng)該棧的哪個(gè)部位操作（）。 單選題 *A: 棧底B: 棧頂(正確答案

25、)C: 棧中D: 都不對(duì)90. 棧的特性是后進(jìn)先出又稱為L(zhǎng)IFO表，那么后進(jìn)先出的英文是（）。 單選題 *A: First In Last OutB: First In First OutC: Last In Last OutD: Last In First Out(正確答案)91. 棧是后進(jìn)先出(先進(jìn)后出)的（）。 單選題 *A: 線性表(正確答案)B: 鏈表C: 單鏈表D: 索引表92. 棧中能插入刪除的一端和另一端分別叫（）。 單選題 *A: 棧頂 棧底(正確答案)B: 棧底 棧中C: 棧中 棧頂D: 以上都不對(duì)93. 數(shù)據(jù)結(jié)構(gòu)里，一個(gè)棧的輸入序列是1 2 3 4，則下面序列中不可能是棧

26、的輸出序列的是（）。 單選題 *A: 2 3 4 1B: 4 1 3 2(正確答案)C: 2 3 1 4D: 1 4 3 294. 若已知一個(gè)棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為（）。 單選題 *A: n-i+1(正確答案)B: iC: n-iD: 不確定95. 數(shù)據(jù)結(jié)構(gòu)里，若已知一個(gè)棧的入棧序列是1，2，3，n，其輸出序列為p1，p2，p3，pn，若p1=n，則pi為（）。 單選題 *A: n-i+1(正確答案)B: iC: n-iD: 不確定96. 棧的操作，入棧又叫壓棧，一般用（）代替。 單選題 *A: push(正確答案)B: popC

27、: outD: in97. 棧是限定只能在（）進(jìn)行插入和刪除的線性表。 單選題 *A: 表尾(正確答案)B: 表中間C: 不確定D: 都不對(duì)98. 數(shù)據(jù)結(jié)構(gòu)里，malloc的作用不應(yīng)該是（）。 *A: 為指針變量分配空間B: 回收指針變量的空間(正確答案)C: 為普通變量分配空間(正確答案)D: 釋放普通變量的空間(正確答案)99. 定義字符數(shù)組正確的是（）。 *A: char s="Student"(正確答案)B: char s7="Student"(正確答案)C: char s7='S','t','u'

28、,'d','e','n','t'(正確答案)D: char s="Student"(正確答案)100. 數(shù)據(jù)結(jié)構(gòu)里，屬于線性結(jié)構(gòu)的有（）。 *A: 順序表(正確答案)B: 鏈表(正確答案)C: 串(正確答案)D: 棧(正確答案)101. 下列選項(xiàng)中關(guān)于棧的刪除操作描述正確的是（）。 *A: 棧的刪除操作叫做出棧(正確答案)B: 棧的刪除操作叫做彈棧(正確答案)C: 棧的刪除操作叫做壓棧D: 棧的刪除操作叫做進(jìn)棧102. 下列選項(xiàng)中關(guān)于棧的插入操作說法正確的是 （）。 *A: 棧的插入操作叫做進(jìn)棧(正確答案)B:

29、 棧的插入操作叫做壓棧(正確答案)C: 棧的插入操作叫做入棧(正確答案)D: 棧的插入操作叫做彈棧103. 已知一個(gè)棧入棧順序是1,2,3，入的過程可以出棧，則是正確出棧的順序是（） 。 *A: ？ 1,2,3(正確答案)B: 3,2,1(正確答案)C: 2,1,3(正確答案)D: 1,3,2(正確答案)104. 數(shù)據(jù)結(jié)構(gòu)中，下列選項(xiàng)中關(guān)于棧的插入操作說法正確的是 （）。 *A: 棧的插入操作叫做進(jìn)棧(正確答案)B: 棧的插入操作叫做壓棧(正確答案)C: 棧的插入操作叫做入棧(正確答案)D: 棧的插入操作叫做彈棧105. 順序棧s，入棧的元素是e，棧頂是top，棧頂top指示棧頂元素所在位置而

30、不是下一個(gè)空位置，則入棧正確的是（）。 *A: stop+=e;B: s+top=e;(正確答案)C: top+;stop=e;(正確答案)D: stop=e;top+;106. (專基)單鏈表的結(jié)點(diǎn)包含兩部分：數(shù)據(jù)域和指針域。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)107. 數(shù)據(jù)結(jié)構(gòu)里，線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)優(yōu)于順序存儲(chǔ)結(jié)構(gòu)。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)108. 數(shù)據(jù)結(jié)構(gòu)里，字符數(shù)組可能沒有'0',但是字符串一定有'0'。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)109. 數(shù)據(jù)結(jié)構(gòu)里，棧的特性可以說成后進(jìn)先出也可以說成是先進(jìn)后出。（） 單選題 *A:對(duì)

31、(正確答案)B:錯(cuò)110. 數(shù)據(jù)結(jié)構(gòu)里，棧是一對(duì)多的邏輯結(jié)構(gòu)。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)111. 棧是限定只能在表的兩端進(jìn)行插入和刪除的線性表。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)112. 棧是多對(duì)多的圖形結(jié)構(gòu)。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)113. 棧的特性是先進(jìn)先出。（） 單選題 *A:對(duì)B:錯(cuò)(正確答案)114. 棧是線性結(jié)構(gòu)。（） 單選題 *A:對(duì)(正確答案)B:錯(cuò)115. 數(shù)據(jù)結(jié)構(gòu)里，關(guān)于字符串描述正確的是（）。 單選題 *A: 字符串可以為空串(正確答案)B: 字符串的長(zhǎng)度計(jì)算0在內(nèi)C: 字符串比較函數(shù)strcmp返回值類型是char*D: 字符串求長(zhǎng)度

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

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

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

35、隊(duì)列C: 順序表D: 鏈表128. 棧的應(yīng)用比較廣泛，入棧和出棧都在棧的一端，這端稱為（）。 單選題 *A: 棧頂(正確答案)B: 棧底C: 棧中D: 都不對(duì)129. 棧的應(yīng)用很廣泛，以下算法需要使用棧的是（）。 單選題 *A: 表達(dá)式求值(正確答案)B: 操作系統(tǒng)的作業(yè)調(diào)度C: 離散事件的模擬D: 消息的緩存130. 數(shù)據(jù)結(jié)構(gòu)里，串的表示方式有（）。 *A: 定長(zhǎng)順序存儲(chǔ)表示(正確答案)B: 堆分配存儲(chǔ)表示(正確答案)C: 塊鏈存儲(chǔ)表示(正確答案)D: 棧式存儲(chǔ)表示131. 數(shù)據(jù)結(jié)構(gòu)里，下面關(guān)于字符數(shù)組描述正確的是（） *A: gets()讀取的字符串，其長(zhǎng)度沒有限制，以敲回車鍵結(jié)束。(正確

36、答案)B: puts()函數(shù),該函數(shù)一次只能輸出一個(gè)字符串(正確答案)C: strcmp()函數(shù),字符串1小于字符串2，函數(shù)返回值整數(shù)-1(正確答案)D: strcpy()函數(shù)功能是進(jìn)行字符串連接.132. 數(shù)據(jù)結(jié)構(gòu)里，?？梢圆捎玫拇鎯?chǔ)方式有（）。 *A: 順序存儲(chǔ)結(jié)構(gòu)(正確答案)B: 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)(正確答案)C: 花式存儲(chǔ)結(jié)構(gòu)D: 隨機(jī)存儲(chǔ)結(jié)構(gòu)133. 棧的應(yīng)用很廣泛，遞歸問題的解決都要靠棧來完成，以下可以遞歸實(shí)現(xiàn)的有（）。 *A: 斐波那契數(shù)列(正確答案)B: n！(n的階乘)(正確答案)C: 漢諾塔問題(正確答案)D: 迷宮問題(正確答案)134. 表達(dá)式求值算法需要兩個(gè)棧，它們分別是下列哪些（），分別用于存儲(chǔ)數(shù)據(jù)和符號(hào)。 *A: 數(shù)據(jù)棧(正確答案)B: 符號(hào)棧(正