數(shù)據(jù)結(jié)構(gòu)（西安理工大學(xué)）智慧樹知到期末考試答案2024年

數(shù)據(jù)結(jié)構(gòu)（西安理工大學(xué)）智慧樹知到期末考試答案2024年數(shù)據(jù)結(jié)構(gòu)（西安理工大學(xué)）下面的敘述不正確的是（）

A:線性表在順序存儲時，查找第i元素的時間同i值無關(guān)B:線性表在順序存儲時，查找第i個元素的時間同i值成正比C:線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同i值無關(guān)D:線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同i值成正比答案:線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同i值無關(guān);線性表在順序存儲時，查找第i個元素的時間同i值成正比以下（

）屬于設(shè)計一個“好”的算法應(yīng)考慮達(dá)到的目標(biāo)。

A:可讀性B:效率與低存儲量要求C:正確性D:健壯性答案:健壯性###可讀性###效率與低存儲量要求###正確性四種排序方法中，排序的趟數(shù)與數(shù)據(jù)表的初始排列順序無關(guān)的是（

）。

A:直接插入排序B:快速排序C:堆排序D:冒泡排序E:簡單選擇排序答案:堆排序###直接插入排序###簡單選擇排序廣義表((a),(a))的表頭和表尾是（

）

A:bB:aC:((a))D:(a)答案:((a))###(a)以下排序方法中，屬于交換排序的是（）。

A:堆排序B:希爾排序C:冒泡排序D:快速排序答案:冒泡排序###快速排序串可以用以下方法存儲（）

A:塊鏈存儲B:順序存儲C:鏈?zhǔn)酱鎯Υ鸢?順序存儲;鏈?zhǔn)酱鎯?塊鏈存儲有向圖頂點v的度是其鄰接矩陣中第v行1的個數(shù)。

A:錯誤B:正確答案:錯誤一棵具有257個結(jié)點的完全二叉樹，它的深度是8。

A:錯B:對答案:；樹與二叉樹的一個區(qū)別是樹中結(jié)點的最大度數(shù)沒有限制，而二叉樹結(jié)點的最大度數(shù)為2。

A:錯誤B:正確答案:正確雙向鏈表可隨機訪問任一結(jié)點。

A:正確B:錯誤答案:錯誤

一棵含有n個結(jié)點的完全二叉樹，它的高度是?log2n?+1。

A:錯B:對答案:對數(shù)據(jù)的存儲結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)的存儲映像。

A:對B:錯答案:對利用Dijkstra算法求每一對頂點之間的最短路徑時間復(fù)雜度為O(n3)

A:正確B:錯誤答案:正確空串與空格串是相同的。

A:錯誤B:正確答案:錯誤在鏈表中進行插入、刪除操作時，比在順序表中效率高。

A:正確B:錯誤答案:正確若采用某種排序方法對某一組數(shù)據(jù)進行排序后，關(guān)鍵字值相同的元素的相對次序與排序前保持一致，則說明該排序算法具有穩(wěn)定性。

A:正確B:錯誤答案:錯誤強連通圖的各頂點間均可達(dá)。

A:錯誤B:正確答案:正確在存儲數(shù)據(jù)時，不僅要考慮存儲各數(shù)據(jù)元素的值，而且還要存儲數(shù)據(jù)元素之間的關(guān)系。

A:錯誤B:正確答案:正確排序的穩(wěn)定性是指排序算法中比較次數(shù)保持不變且算法能夠終止。

A:對B:錯答案:錯順序存儲結(jié)構(gòu)只能存儲線性結(jié)構(gòu)，鏈?zhǔn)酱鎯Y(jié)構(gòu)只能存儲非線性結(jié)構(gòu)。

A:正確B:錯誤答案:錯誤在邏輯結(jié)構(gòu)定義的操作與具體實現(xiàn)有關(guān)。

A:錯誤B:正確答案:錯誤在順序?？盏那闆r下不能進行出棧操作，否則將產(chǎn)生“下溢”。

A:對B:錯答案:對在結(jié)點數(shù)確定的二叉排序樹上進行查找的平均查找長度與二叉樹的形態(tài)有關(guān)，最好的情況是二叉排序樹為平衡二叉樹的時候。

A:錯誤B:正確答案:正確線性表就是順序存儲的表。

A:錯誤B:正確答案:錯誤廣義表中元素的個數(shù)即為廣義表的深度。

A:正確B:錯誤答案:錯誤完全二叉樹的某結(jié)點若無左孩子，則它必是葉結(jié)點。

A:正確B:錯誤答案:正確對于一棵二叉排序樹進行（）遍歷可得到按關(guān)鍵字有序排列的數(shù)據(jù)序列。

A:先序B:層序C:中序D:后序答案:中序已知一個三對角矩陣A的行、列下標(biāo)均由1到100，并以行為主序存入下標(biāo)由1到298的一維數(shù)組B中。則A中元素a66,65（注：行、列下標(biāo)由1開始，即該元素行下標(biāo)為66，列下標(biāo)為65）在數(shù)組B中的位置k為()。

A:195B:185C:198D:197答案:195有n個權(quán)重構(gòu)造的哈夫曼樹中共有（）個結(jié)點。

A:n+1B:2n-1C:2n+1D:2n答案:2n-1數(shù)據(jù)結(jié)構(gòu)在計算機內(nèi)存中的表示是指（)。

A:數(shù)據(jù)的存儲結(jié)構(gòu)B:數(shù)據(jù)的邏輯結(jié)構(gòu)C:數(shù)據(jù)元素之間的關(guān)系D:數(shù)據(jù)結(jié)構(gòu)答案:數(shù)據(jù)的存儲結(jié)構(gòu)堆排序?qū)儆?)類排序方法。

A:交換B:歸并C:插入D:選擇答案:選擇線性表Ｌ在（）情況下適合用鏈?zhǔn)酱鎯Y(jié)構(gòu)實現(xiàn)。

A:Ｌ中含有大量的結(jié)點B:需經(jīng)常修改Ｌ中的結(jié)點值C:Ｌ中結(jié)點結(jié)構(gòu)復(fù)雜D:需要對L頻繁進行刪除插入答案:需要對L頻繁進行刪除插入下面幾個符號串編碼集合中，不是前綴編碼的是（）。

A:{11，10，001，101，0001}B:{0，10，110，1111}C:{00，010，0110，1000}D:{b，c，aa，ac，aba，abb，abc}答案:{11，10，001，101，0001}以下說法中錯誤的是(

)?。

A:top=-1時為空棧，元素進棧時指針top不斷減1。B:棧不能對輸入序列部分或全局求逆。C:當(dāng)top等于數(shù)組最大下標(biāo)時則棧滿。D:利用一組地址連續(xù)的存儲單元依次存放自棧底到棧頂?shù)臄?shù)據(jù)元素，這種形式的棧稱為順序棧。答案:AI參考:正確選項是【B:棧不能對輸入序列部分或全局求逆?！?。\n\n根據(jù)題干中的說法，棧不能對輸入序列部分或全局求逆，也就是說棧只能按照入棧的順序出棧，不能改變順序。因此選項B是錯誤的。其他選項A、C、D都是正確的描述了棧的特點和順序存儲方式。A選項說明了元素進棧時指針top不斷減1；C選項說明了當(dāng)top等于數(shù)組最大下標(biāo)時則棧滿；D選項說明了順序棧的定義和存儲方式。'完全二叉樹（）。

A:不一定適合順序存儲結(jié)構(gòu)存儲B:某些結(jié)點有左子樹時則必有右子樹C:葉子結(jié)點可在任一層出現(xiàn)D:適合于順序存儲結(jié)構(gòu)存儲E:某些結(jié)點有右子樹時則必有左子樹答案:AI參考:正確選項為：D:適合于順序存儲結(jié)構(gòu)存儲；E:某些結(jié)點有右子樹時則必有左子樹。\n\n完全二叉樹是一種特殊的二叉樹，其特點包括：\n\n*每個節(jié)點要么是葉子節(jié)點（沒有孩子節(jié)點），要么有一個左孩子和一個右孩子，因此完全二叉樹適合用順序存儲結(jié)構(gòu)存儲；\n*葉子節(jié)點可能在任何一層出現(xiàn)；\n*某些節(jié)點（即非葉子節(jié)點）有左孩子但不一定有右孩子。\n\n所以，選項A、B、C都是不完全正確的描述。因此，正確答案是D和E。'下列（）結(jié)構(gòu)是非線性結(jié)構(gòu)???

A:樹B:隊列C:線性表D:圖答案:AI參考:正確選項為：D:圖。\n\n圖是一種非線性結(jié)構(gòu)，它由頂點和連接頂點的邊組成。而線性結(jié)構(gòu)（如線性表）和樹、隊列等都是線性結(jié)構(gòu)。因此，只有選項D是正確的。'下列說法正確的有(

)。

A:所謂數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系?B:“同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性”是指數(shù)據(jù)元素所包含的數(shù)據(jù)項的個數(shù)相等C:算法和程序原則上沒有區(qū)別，在討論數(shù)據(jù)結(jié)構(gòu)時二者通用D:數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)E:從邏輯關(guān)系上講，數(shù)據(jù)結(jié)構(gòu)分為兩大類：線性結(jié)構(gòu)和非線性結(jié)構(gòu)答案:AI參考:正確選項為ADE。\n\nA選項正確，數(shù)據(jù)的邏輯結(jié)構(gòu)是指數(shù)據(jù)元素之間的邏輯關(guān)系，包括數(shù)據(jù)之間的順序關(guān)系和連接關(guān)系等。\nB選項錯誤，“同一數(shù)據(jù)邏輯結(jié)構(gòu)中的所有數(shù)據(jù)元素都具有相同的特性”是指數(shù)據(jù)元素所包含的數(shù)據(jù)項的類型和結(jié)構(gòu)相同，而不是指數(shù)據(jù)元素的數(shù)據(jù)項個數(shù)相等。\nC選項錯誤，算法和程序雖然都涉及到數(shù)據(jù)的組織和處理，但是它們在概念和用途上是有區(qū)別的。算法是一種描述解決問題的方法，而程序則是算法的具體實現(xiàn)。在討論數(shù)據(jù)結(jié)