漫話數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案2024年

漫話數(shù)據(jù)結(jié)構(gòu)智慧樹(shù)知到期末考試答案2024年漫話數(shù)據(jù)結(jié)構(gòu)表達(dá)式a*(b+c)-d的后綴表達(dá)式是()。

A:abc+*d-B:abcd*+-C:-+*abcdD:abc*+d-答案:abc+*d-當(dāng)串的長(zhǎng)度超過(guò)上界MAX時(shí),將采用()進(jìn)行處理。

A:溢出錯(cuò)誤B:進(jìn)位法C:截尾法D:四舍五入答案:截尾法下面給出的四種排序方法中，排序過(guò)程中的比較次數(shù)與排序方法無(wú)關(guān)的是（）。

A:簡(jiǎn)單選擇排序B:直接插入排序C:快速排序D:冒泡排序答案:簡(jiǎn)單選擇排序一個(gè)子串在包含它的主串中的位置是指（）。

A:子串的最后那個(gè)字符在主串中的位置B:子串的最后那個(gè)字符在主串中首次出現(xiàn)的位置C:子串的第一個(gè)字符在主串中首次出現(xiàn)的位置D:子串的第一個(gè)字符在主串中的位置答案:子串的第一個(gè)字符在主串中首次出現(xiàn)的位置由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（）

A:4B:5C:2D:3答案:5樹(shù)最適合用來(lái)表示（）。

A:元素之間無(wú)聯(lián)系的數(shù)據(jù)B:無(wú)序數(shù)據(jù)元素C:有序數(shù)據(jù)元素D:元素之間具有分支層次關(guān)系的數(shù)據(jù)答案:元素之間具有分支層次關(guān)系的數(shù)據(jù)最適合用做鏈隊(duì)的鏈表是（）

A:只帶隊(duì)首指針的非循環(huán)單鏈表B:帶隊(duì)首指針和隊(duì)尾指針的循環(huán)單鏈表C:帶隊(duì)首指針和隊(duì)尾指針的非循環(huán)單鏈表D:只帶隊(duì)首指針的循環(huán)單鏈表答案:帶隊(duì)首指針和隊(duì)尾指針的非循環(huán)單鏈表當(dāng)采用分塊查找時(shí)，數(shù)據(jù)的組織方式為（）。

A:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最小）的數(shù)據(jù)組成索引塊B:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序，每塊內(nèi)最大（或最小）的數(shù)據(jù)組成索引塊C:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)有序D:數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個(gè)數(shù)需相同答案:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊隊(duì)和棧的主要區(qū)別是()。

A:邏輯結(jié)構(gòu)不同B:所包含的運(yùn)算個(gè)數(shù)不同C:存儲(chǔ)結(jié)構(gòu)不同D:限定插入和刪除的位置不同答案:限定插入和刪除的位置不同引入二叉線索樹(shù)的目的是（）。

A:為了能方便地找到雙親B:為了能在二叉樹(shù)中方便地進(jìn)行插入與刪除C:使二叉樹(shù)的遍歷結(jié)果唯一D:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度答案:加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度適用于折半查找的表的存儲(chǔ)方式及元素排列要求為（）。

A:順序方式存儲(chǔ)，元素?zé)o序B:鏈接方式存儲(chǔ)，元素有序C:鏈接方式存儲(chǔ)，元素?zé)o序D:順序方式存儲(chǔ)，元素有序答案:順序方式存儲(chǔ)，元素有序若串S=“software”,其子串的個(gè)數(shù)是()。

A:8B:36C:9D:37答案:37在線性表中若經(jīng)常要存取第i個(gè)數(shù)據(jù)元素及其前趨，則宜采用哪種存儲(chǔ)方式（）。

A:循環(huán)鏈表B:順序表C:不帶頭結(jié)點(diǎn)的單鏈表D:帶頭結(jié)點(diǎn)的單鏈表答案:順序表在對(duì)n個(gè)元素進(jìn)行直接插入排序的過(guò)程中，共需要進(jìn)行（）趟。

A:n-1B:nC:2nD:n+1答案:n-1給定一棵樹(shù)，可以找到唯一的一棵二叉樹(shù)與之對(duì)應(yīng)。（）

A:錯(cuò)誤B:正確答案:正確如果一個(gè)串中的所有字符均在另一串中出現(xiàn)，則說(shuō)前者是后者的子串。（）

A:正確B:錯(cuò)誤答案:錯(cuò)誤如果兩個(gè)串含相同的字符，則說(shuō)明它們相等。（）

A:正確B:錯(cuò)誤答案:錯(cuò)誤串是一種數(shù)據(jù)對(duì)象和操作都特殊的線性表。（）

A:錯(cuò)B:對(duì)答案:對(duì)串是指含n個(gè)字符的有限序列且n＞=0。（）

A:對(duì)B:錯(cuò)答案:對(duì)中綴表達(dá)式轉(zhuǎn)換成后綴表達(dá)式后，其運(yùn)算數(shù)字的順序也會(huì)發(fā)生變換。（）

A:正確B:錯(cuò)誤答案:錯(cuò)誤如果一個(gè)串中相同的字符均在另一個(gè)串中出現(xiàn)，則說(shuō)明前者是后者的子串。（）

A:錯(cuò)誤B:正確答案:錯(cuò)誤INDEX（“DATASTRUCTURE”，“STR”）的值為4。（）

A:錯(cuò)誤B:正確答案:錯(cuò)誤取棧頂操作并沒(méi)有改變棧內(nèi)元素。（）

A:錯(cuò)誤B:正確答案:正確如果兩個(gè)串含有相同的字符集，則說(shuō)兩者相等。（）

A:對(duì)B:錯(cuò)答案:錯(cuò)空串不等于空白串。（）

A:正確B:錯(cuò)誤答案:正確在鏈隊(duì)列上做入隊(duì)操作時(shí)，會(huì)改變r(jià)ear指針的值。（）

A:錯(cuò)誤B:正確答案:正確空格串的長(zhǎng)度就是串中空格的個(gè)數(shù)。（）

A:正確B:錯(cuò)誤答案:正確隊(duì)列的輸入序列是1，2，3，4，那么輸出序列可以是4，3，2，1。（）

A:錯(cuò)誤B:正確答案:錯(cuò)誤棧和隊(duì)列邏輯上都是線性的。（）

A:對(duì)B:錯(cuò)答案:對(duì)若INDEX（S，T）表示求T在S中的位置的操作，則對(duì)于S=“Beijing&Nanjing”，T=“jing”，則INDEX（S，T）=()。

A:3B:2C:4D:5答案:AI參考:正確答案是B，即INDEX（S，T）=2。\n\nINDEX（S，T）表示求T在S中的位置的操作，其中S為字符串"Beijing&Nanjing"，T為"jing"。在字符串"Beijing&Nanjing"中，第一個(gè)字符為"B"，第二個(gè)字符為"&"，第三個(gè)字符為"j"，因此INDEX（S，T）的結(jié)果應(yīng)為2，因?yàn)門位于字符串S中的第二個(gè)位置。所以，正確答案是B選項(xiàng)。'用冒泡排序法將以下9個(gè)數(shù)1，2，3，4，9，8，7，6，5按照從大到小的順序排列，則只需進(jìn)行（）趟冒泡排序即可完成任務(wù)。

A:4B:6C:5D:3答案:AI參考:答案：D\n\n解釋：\n\n因?yàn)橹恍枰獜拇蟮叫∨判?，所以只需要冒泡兩次就可以完成排序。第一次冒泡?huì)將最大的數(shù)9和第二大的數(shù)8交換位置，第二次冒泡會(huì)將第二大的數(shù)7和第三大的數(shù)6交換位置，最終得到從大到小的排序結(jié)果。因此，只需要進(jìn)行3趟冒泡排序即可完成任務(wù)。'后綴表達(dá)式931-3*+102/+的計(jì)算結(jié)果為（）

A:10B:27C:20D:22答案:AI參考:選項(xiàng)B是正確的，即后綴表達(dá)式931-3*+102/+的計(jì)算結(jié)果為27。這個(gè)表達(dá)式的計(jì)算順序是先乘除后加減，先處理后綴表達(dá)式中的乘法和加法，再處理前綴表達(dá)式中的減法和除法。最終結(jié)果為27。因此，正確答案是選項(xiàng)B。'在非滿順序棧中，若用top來(lái)指向棧頂，那么入棧操作時(shí)top的值應(yīng)該執(zhí)行（）。

A:top==maxSizeB:top==maxSize-1C:top++D:top—答案:AI參考:入棧操作時(shí)，棧頂元素會(huì)被壓入棧中，此時(shí)top指針會(huì)向前進(jìn)一位，指向新的棧頂元素。在非滿順序棧中，棧的最大容量為maxSize，入棧操作時(shí)top的值應(yīng)該執(zhí)行C:top++。這樣，top指針會(huì)指向新的棧頂元素，符合棧的特性。所以，正確答案是C:top++。'N個(gè)頂點(diǎn)的連通圖用鄰接矩陣表示時(shí),該矩陣至少有___________個(gè)非零元