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

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

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

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

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

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

A:4B:5C:2D:3答案:5樹最適合用來表示（）。

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

A:只帶隊首指針的非循環(huán)單鏈表B:帶隊首指針和隊尾指針的循環(huán)單鏈表C:帶隊首指針和隊尾指針的非循環(huán)單鏈表D:只帶隊首指針的循環(huán)單鏈表答案:帶隊首指針和隊尾指針的非循環(huán)單鏈表當(dāng)采用分塊查找時，數(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ù)個數(shù)需相同答案:數(shù)據(jù)分成若干塊，每塊內(nèi)數(shù)據(jù)不必有序，但塊間必須有序，每塊內(nèi)最大（或最?。┑臄?shù)據(jù)組成索引塊隊和棧的主要區(qū)別是()。

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

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

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

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

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

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

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

A:正確B:錯誤答案:錯誤如果兩個串含相同的字符，則說明它們相等。（）

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

A:錯B:對答案:對串是指含n個字符的有限序列且n＞=0。（）

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

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

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

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

A:錯誤B:正確答案:正確如果兩個串含有相同的字符集，則說兩者相等。（）

A:對B:錯答案:錯空串不等于空白串。（）

A:正確B:錯誤答案:正確在鏈隊列上做入隊操作時，會改變rear指針的值。（）

A:錯誤B:正確答案:正確空格串的長度就是串中空格的個數(shù)。（）

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

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

A:對B:錯答案:對若INDEX（S，T）表示求T在S中的位置的操作，則對于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"中，第一個字符為"B"，第二個字符為"&"，第三個字符為"j"，因此INDEX（S，T）的結(jié)果應(yīng)為2，因為T位于字符串S中的第二個位置。所以，正確答案是B選項。'用冒泡排序法將以下9個數(shù)1，2，3，4，9，8，7，6，5按照從大到小的順序排列，則只需進行（）趟冒泡排序即可完成任務(wù)。

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

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

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