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

數(shù)據(jù)結(jié)構(gòu)與算法（天津理工大學(xué)）智慧樹知到期末考試答案2024年數(shù)據(jù)結(jié)構(gòu)與算法（天津理工大學(xué)）數(shù)據(jù)在計算機存儲器內(nèi)表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱之為（）

A:順序存儲結(jié)構(gòu)B:邏輯結(jié)構(gòu)C:鏈式存儲結(jié)構(gòu)D:存儲結(jié)構(gòu)答案:順序存儲結(jié)構(gòu)數(shù)組Q[n］用來表示一個循環(huán)隊列，front為當(dāng)前隊列頭元素的前一位置，rear為隊尾元素的位置，假定隊列中元素的個數(shù)小于ｎ，計算隊列中元素的公式為()

A:rear-front;B:（n+rear-front）%nC:n+rear-front;D:（n+front-rear）%n;答案:(n+rear-front)%n某二叉樹結(jié)點的中序序列為A、B、C、D、E、F、G，后序序列為B、D、C、A、F、G、E。該二叉樹結(jié)點的前序序列為（）

A:E、G、F、A、C、D、BB:E、A、G、C、F、B、DC:E、G、A、C、D、F、BD:E、A、C、B、D、G、F答案:E、A、C、B、D、G、F深度為5（根的層次為1）的二叉樹至多有多少節(jié)點？

A:64B:32C:63D:31答案:31具有n(n>0)個結(jié)點的完全二叉樹的深度為（）。

A:「log2(n)+1┐B:」log2(n)」+1C:「log2(n)┐D:」log2(n)」答案:log2n+1判定一個棧ST（最多元素為m）為空的條件是()

A:ST->top=mB:ST->top<>0C:ST->top=0D:ST->top<>m答案:ST.top設(shè)森林F中有三棵樹，第一、第二和第三棵樹的結(jié)點個數(shù)分別為M1、M2和M3。與森林F對應(yīng)的二叉樹根結(jié)點的右子樹上的結(jié)點個數(shù)是（）。

A:M1M2B:M3C:M2＋M3D:M1答案:M2M3將5個不同的數(shù)據(jù)進行排序,至少需要比較多少次？

A:8B:6C:10D:4答案:4對二叉樹從1開始進行連續(xù)編號,要求每個結(jié)點的編號大于其左右孩子的編號,同一個結(jié)點的左右孩子中,左孩子的編號小于右孩子的編號,則可以采用（）次序的遍歷實現(xiàn)編號

A:先序B:后序C:中序D:從根開始的層次遍歷答案:后序()一棵二叉排序樹，即可得到有序序列。

A:中序遍歷B:后序遍歷C:前序遍歷D:層序遍歷答案:中序遍歷下列關(guān)鍵字序列中，（）是堆。

A:94,23,31,72,16,53B:16,23,53,31,94,72C:16,53,23,94，31,72D:16,72,31,23,94,53答案:16，23，53，31，94，72用二分法查找一個長度為10的、排好序的線性表，查找不成功時，最多需要比較多少次？

A:2B:4C:3D:5答案:4在一個鏈隊列中，假定front和rear分別為隊頭和隊尾指針，則刪除一個結(jié)點的操作應(yīng)執(zhí)行（）。

A:front=front->next;B:rear=front->nextC:rear=rear->next;D:front=rear->next;答案:front=front.next向一個有127個元素的順序表中插入一個新元素并保持原來順序不變，平均要移動（）個元素?

A:63.5B:8C:63D:127答案:63.5對ｎ個不同的排序碼進行冒泡排序，在元素?zé)o序的情況下比較的次數(shù)為（）。

A:n(n-1)/2B:n-1C:nD:n+1答案:n(n-1)/2在完全的二叉樹中，若一個結(jié)點沒有（），則它必定是葉結(jié)點。

A:左孩子B:兄弟C:右孩子D:左孩子或右孩子答案:左孩子折半查找有序表（4，6，12，20，28，38，50，70，88，100），若查找表中元素20，它將依次與表中元素（）比較大小

A:28,12,20B:28,6,20C:28,6,12,20D:38,12,20答案:28,6,12,20設(shè)有三個元素X,Y,Z順序進棧（進棧操作是允許出棧操作），下列（）是合法的出棧序列。

A:XYZB:ZXYC:YZXD:ZYX答案:XYZ###YZX###ZYX影響散列表查找性能的因素有（）

A:散列表裝填因子B:關(guān)鍵字的類型C:散列函數(shù)D:處理沖突策略答案:散列函數(shù)###處理沖突策略###散列表裝填因子在順序表中，只要知道（），就可以在相同時間內(nèi)求出任一結(jié)點的存儲地址。

A:數(shù)組大小B:結(jié)點的大小C:順序表起始地址D:線性表長度答案:結(jié)點的大小###順序表起始地址一個遞歸算法必須包括（）。

A:循環(huán)部分B:遞歸部分C:判空部分D:終止條件答案:終止條件###遞歸部分對有序表（12,15,24,35,46,57,71,80）進行折半查找，下面（）需要進行三次關(guān)鍵字比較才能找到。

A:12B:57C:46D:71答案:12###57###71對線性表，在下列哪種情況下應(yīng)當(dāng)采用順序表表示？

A:表中元素需要占據(jù)一片連續(xù)的存儲空間B:表中元素的個數(shù)不變C:經(jīng)常需要隨機地存取元素D:經(jīng)常需要進行插入和刪除操作答案:經(jīng)常需要隨機地存取元素###表中元素需要占據(jù)一片連續(xù)的存儲空間###表中元素的個數(shù)不變表示圖的兩種常用存儲結(jié)構(gòu)為（）。

A:鄰接矩陣B:二叉鏈表C:雙親表示法D:鄰接表答案:鄰接矩陣###鄰接表有關(guān)二叉樹的說法中錯誤的是（）。

A:一棵二叉樹的度可以小于2.B:二叉樹的度為2.C:二叉樹中任何一個結(jié)點的度都為2.D:二叉樹中至少有一個節(jié)點的度為2.答案:二叉樹的度為2###二叉樹中至少有一個節(jié)點的度為2###二叉樹中任何一個結(jié)點的度都為2稀疏矩陣常用的兩種壓縮存儲方法（）

A:散列B:三元組C:二維數(shù)組D:十字鏈表答案:三元組;十字鏈表若根據(jù)查找表（23,44,36,48,52，73,64,58）建立散列表，采用H(K)=K%7,則散列地址等于3的元素有（）。

A:73B:44C:64D:52答案:52###73在最小不平衡子樹的四種調(diào)整類型中，哪種類型只需要進行一次旋轉(zhuǎn)調(diào)整？

A:RR型調(diào)整B:LL型調(diào)整C:RL型調(diào)整D:LR型調(diào)整答案:LL型調(diào)整###RR型調(diào)整下列四種排序方法，如果被排序的序列中諸元素恰好已經(jīng)按要求(由小到大或由大到小)有序，就元素的比較次數(shù)和移動次數(shù)而言，哪種方法最少？

A:直接選擇排序B:直接插入排序C:歸并排序D:冒泡排序答案:冒泡排序###直接插入排序若一個有向圖的定點集合為（1,2,3,4,5},邊集為{,,,,,}，則從頂點1開始對該圖進行廣度優(yōu)先搜索，得到的頂點序列可能為（）。

A:12435B:12353C:14235D:14253答案:12353###14235以下哪些術(shù)語與數(shù)據(jù)的邏輯結(jié)構(gòu)無關(guān)（）

A:棧B:二叉樹C:線索二叉樹D:雙向鏈表答案:二叉樹;雙向鏈表下面關(guān)于二叉樹的敘述錯誤的是（）。

A:二叉樹是特殊的樹。B:完全二叉樹必為滿二叉樹。C:二叉樹等價于度為2的樹。D:二叉樹的左右子樹有次序之分。答案:二叉樹是特殊的樹###二叉樹等價于度為2的樹###完全二叉樹必為滿二叉樹若進棧序列為3,5,7,9，進棧過程中可以出棧，則（）是可能的出棧序列。

A:7,5,9,3B:9,7,5,3C:9,5,7,3D:7,5,3,9答案:7,5,3,9###9,7,5,3###7,5,9,3求一個圖G的最小生成樹，可以采用（）算法。

A:迪杰斯特拉（Dijkstra)B:佛洛依德(floyd)C:普里姆(Prim)D:克魯斯卡爾(Kruskal)答案:克魯斯卡爾在表結(jié)構(gòu)中最常用的是線性表，棧和隊列不太常用。

A:錯B:對答案:錯數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無關(guān)。（

A:錯B:對答案:對線性表中元素可以是各種各樣的，但同一線性表中的數(shù)據(jù)元素具有相同的特性，因此是數(shù)據(jù)是同一數(shù)據(jù)對象。

A:錯誤B:正確答案:正確一個有向圖的鄰接表和逆鄰接表中的邊結(jié)點個數(shù)一定相等。

A:對B:錯答案:對順序存儲結(jié)構(gòu)屬于靜態(tài)結(jié)構(gòu)，鏈式結(jié)構(gòu)屬于動態(tài)結(jié)構(gòu)。

A:錯B:對答案:對在有向圖的鄰接矩陣中,對第i行的元素進行累加,可得到第i個頂點的出度。

A:對B:錯答案:對單鏈表是一種隨機存取結(jié)構(gòu)，可以任意存取表中元素。

A:對B:錯答案:錯由樹轉(zhuǎn)換成二叉樹，其根結(jié)點的右子樹總是空的。

A:正確B:錯誤答案:錯誤在采用線性探測法處理沖突的散列表中,所有同義詞在表中相鄰。

A:對B:錯答案:對棧和隊列是一種非線性數(shù)據(jù)結(jié)構(gòu)。

A:對B:錯答案:錯在插入和選擇排序中，若初始數(shù)據(jù)基本正序，則選用插入排序；若初始數(shù)據(jù)基本反序，則選用選擇排序。

A:對B:錯答案:對有n(n≥1)個頂點的無向連通圖最少有n-1條邊。

A:對B:錯答案:對先根遍歷樹和前序遍歷與該樹對應(yīng)的二叉樹，其結(jié)果不同。

A:對B:錯答案:錯在有向圖的鄰接矩陣中,對第j列的元素進行累加,可得到第j個頂點的出度。

A:對B:錯答案:錯樹是結(jié)點的有限集合，它有且僅有1個根結(jié)點。

A:對B:錯答案:對順序查找中設(shè)置“哨兵”的目的是為了省去判斷查找位置是否越界的麻煩。

A:對B:錯答案:對鏈表的每個結(jié)點中都恰好包含一個指針

A:錯B:對答案:錯一旦一個問題的數(shù)據(jù)模型確定，求解該問題的算法是唯一的。

A:錯B:對答案:錯AOV網(wǎng)絡(luò)中用（）表示活動。

A:邊B:頂點C:邊和頂點D:權(quán)值答案:AI參考:正確選項是B:頂點。在AOV網(wǎng)絡(luò)中，頂點表示活動的集合，邊表示活動的依賴關(guān)系。因此，選項B是正確的答案。選項A、C、D都不符合AOV網(wǎng)絡(luò)的特點。'下面哪個條件可以判斷線索二叉樹中某個結(jié)點P沒有左孩子（）。

A:P->ltag=0B:P->rchild=0C:P->lchild=NULLD:P->ltag=1答案:AI參考:正確答案是C:P->lchild=NULL。\n\n線索二叉樹中，某個節(jié)點P沒有左孩子，即P->lchild=NULL。其他選項的含義如下：\n\nA選項：P->ltag=0，表示節(jié)點P是一個未被訪問過的節(jié)點，但并不能確定它是否有左孩子。\n\nB選項：P->rchild=0，表示節(jié)點P的右孩子不存在，但并不能確定它是否有左孩子。\n\nD選項：P->ltag=1，表示節(jié)點P已經(jīng)被訪問過，但并不能確定它是否有左孩子。\n\n因此，只有C選項可以判斷節(jié)點P沒有左孩子。'線性表是（）。

A:一個有限序列B:可以為空C:一個無限序列D:不可以為空答案:AI參考:正確選項是【ABD】。\n\n線性表是線性結(jié)構(gòu)，它是一個有限序列，并且可以為空。選項C是錯誤的，因為線性表是有限的，而不是無限的。'下面關(guān)于B和B+樹的敘述中正確的是（）。

A:B和B+樹都可以用于文件的索引結(jié)構(gòu)。B:B和B+樹都是平衡的多叉樹。C:B和B+樹都能有效地支持順序檢索。D:B和B+樹都能有效地支持隨機檢索。答案:AI參考:對于給出的多選題：下面關(guān)于B和B+樹的敘述中