數(shù)據(jù)結(jié)構(gòu)與算法（天津理工大學）知到智慧樹章節(jié)答案

緒論單元測試第一章單元測試第二章單元測試第三章單元測試第四章單元測試第五章單元測試第六章單元測試第七章單元測試第八章單元測試第九章單元測試1【判斷題】(2分)數(shù)據(jù)結(jié)構(gòu)主要研究內(nèi)存中數(shù)據(jù)組織和數(shù)據(jù)處理方法。正確答案：BA.錯B.對2【多選題】(2分)數(shù)據(jù)結(jié)構(gòu)與算法課程的學習目標是（）。正確答案：ABCDA.提高計算思維能力B.具備基本的算法設計與分析能力。C.理解并掌握典型數(shù)據(jù)結(jié)構(gòu)及七本運算的實現(xiàn)算法。D.能利用所學數(shù)據(jù)結(jié)構(gòu)和算法知識解決實際問題。3【多選題】(2分)數(shù)據(jù)結(jié)構(gòu)課程的學習重點是（）正確答案：ABCDA.掌握基本的算法設計方法B.掌握各種數(shù)據(jù)結(jié)構(gòu)的邏輯特性C.掌握各種數(shù)據(jù)結(jié)構(gòu)的存儲結(jié)構(gòu)的設計與實現(xiàn)。D.掌握基本的算法分析方法。1【多選題】(3分)算法分析主要分析的是算法的（）正確答案：BDA.正確性B.時間復雜性C.可讀性D.空間復雜性2【判斷題】(2分)數(shù)據(jù)結(jié)構(gòu)是數(shù)據(jù)對象與對象中數(shù)據(jù)元素之間關(guān)系的集合。正確答案：AA.對B.錯3【判斷題】(2分)數(shù)據(jù)元素是數(shù)據(jù)的最小單位。正確答案：BA.對B.錯4【判斷題】(2分)數(shù)據(jù)的邏輯結(jié)構(gòu)是指各數(shù)據(jù)元素之間的邏輯關(guān)系，是用戶按使用需要而建立的。正確答案：AA.對B.錯5【判斷題】(3分)算法和程序沒有區(qū)別，所以在數(shù)據(jù)結(jié)構(gòu)中二者是通用的。正確答案：AA.錯B.對6【單選題】(3分)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)正確答案：AA.邏輯B.物理與存儲C.存儲D.物理7【單選題】(3分)算法分析的目的是（）正確答案：AA.分析算法的效率以求改進B.分析算法的易懂性和文檔性C.找出數(shù)據(jù)結(jié)構(gòu)的合理性D.研究算法中的輸入和輸出的關(guān)系8【單選題】(3分)設x,y,n為正整數(shù)，下列程序片段的漸進時間復雜度是（）x=1；y=1；while（x+y<=n）{if（x>y）y++；elsex++；}正確答案：CA.O(log2n)B.O(n2)C.O(n)D.O((2/3)n)9【多選題】(3分)在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成（）正確答案：ABA.非線性結(jié)構(gòu)B.線性結(jié)構(gòu)C.動態(tài)結(jié)構(gòu)D.靜態(tài)結(jié)構(gòu)10【多選題】(2分)計算機算法必須具備輸入、輸出和（）、（）、（）5個特性。正確答案：ABDA.有窮性B.確定性C.可擴充性D.可行性1【判斷題】(2分)鏈表的物理存儲結(jié)構(gòu)具有同鏈表一樣的順序。正確答案：AA.錯B.對2【判斷題】(2分)順序表結(jié)構(gòu)適宜于進行順序存取，而鏈表適宜于進行隨機存取。正確答案：AA.錯B.對3【判斷題】(2分)順序存儲方式的優(yōu)點是存儲密度大，且插入、刪除運算效率高。正確答案：AA.錯B.對4【判斷題】(2分)在線性表的順序存儲結(jié)構(gòu)中，插入和刪除元素時，移動元素的個數(shù)與該元素的位置有關(guān)。正確答案：BA.錯B.對5【單選題】(2分)一個向量第一個元素的存儲地址是100，每個元素的長度為2，則第5個元素的地址是（）正確答案：BA.110B.108C.120D.1006【單選題】(2分)鏈式存儲結(jié)構(gòu)所占存儲空間（）正確答案：CA.分兩部分，一部分存放結(jié)點值，另一部分存放結(jié)點所占單元數(shù)B.只有一部分，存儲表示結(jié)點間關(guān)系的指針C.分兩部分，一部分存結(jié)點值，另一部分存表示結(jié)點間關(guān)系的指針D.只有一部分，存放結(jié)點值7【單選題】(2分)單鏈表的每個結(jié)點中包括一個指針next，它指向該結(jié)點的后繼結(jié)點?，F(xiàn)要將指針q指向的新結(jié)點插入到指針p指向的單鏈表結(jié)點之后，下面的操作序列中哪一個是正確的？正確答案：BA.p->next=q->next;q=p->next；B.q->next=p->next;p->next=q；C.q=p->next;p->next=q->next；D.p->next=q;q->next=q->next；8【單選題】(2分)設單鏈表中結(jié)點的結(jié)構(gòu)為（data,next）。若想刪除結(jié)點p的直接后繼，則應執(zhí)行下列哪一個操作？正確答案：CA.p=p->next；p->next=p->next->next；B.p->next=p->next；C.p->next=p->next->next；D.p=p->next->next；9【單選題】(2分)設單循環(huán)鏈表中結(jié)點的結(jié)構(gòu)為（data,next），且rear是指向非空的帶表頭結(jié)點的單循環(huán)鏈表的尾結(jié)點的指針。若想刪除鏈表第一個結(jié)點，則應執(zhí)行下列哪一個操作？正確答案：CA.rear=rear->next；free（rear）；B.rear=rear->next->next；free（rear）；C.s=rear->next->next；rear->next=s->next；free（s）；D.s=rear->next->next;rear->next->next=s->next;10【單選題】(2分)設雙向循環(huán)鏈表中結(jié)點的結(jié)構(gòu)為（data,prior,next）。若想在指針p所指結(jié)點之后插入指針s所指結(jié)點，則應執(zhí)行下列哪一個操作？正確答案：BA.p->next=s；p->next->prior=s；s->prior=p；s->next=p->next；B.s->prior=p；s->next=p->next；p->next->prior=s；p->next=s；C.s->prior=p；s->next=p->next；p->next=s；p->next->prior=s；D.p->next=s；s->prior=p；p->next->prior=s；s->next=p->next；1【判斷題】(2分)棧是一種對所有插入、刪除操作限于在表的一端進行的線性表，是一種后進先出型結(jié)構(gòu)。正確答案：AA.對B.錯2【判斷題】(2分)隊是一種插入與刪除操作分別在表的兩端進行的線性表，是一種先進后出型結(jié)構(gòu)。正確答案：AA.錯B.對3【判斷題】(2分)對于不同的使用者，一個表結(jié)構(gòu)既可以是棧，也可以是隊列，也可以是線性表。正確答案：BA.錯B.對4【判斷題】(2分)一個棧的輸入序列是12345，則棧的輸出序列不可能是12345。正確答案：BA.對B.錯5【判斷題】(2分)兩個棧共享一片連續(xù)內(nèi)存空間時，為提高內(nèi)存利用率，減少溢出機會，應把兩個棧的棧底分別設在這片內(nèi)存空間的兩端。正確答案：AA.對B.錯6【單選題】(2分)向棧順序輸入以下元素6,5,4,3,2,1，問下列（）是合法的出棧序列。正確答案：BA.4，3，1，2，6，5B.5，4，3，6，1，2C.3，4，6，5，2，1D.3，5，1,2，4，67【單選題】(2分)設鏈式棧中結(jié)點結(jié)構(gòu)為(data,next)，且top是指頂指針。要在鏈式棧中插入一個由指針s所指的結(jié)點，應執(zhí)行下列哪個操作？正確答案：CA.s->next=top->next；top->next=s；B.top->next=s；C.s->next=top；top=s；D.s->next=top；top=top->next；8【單選題】(2分)數(shù)組Q[n］用來表示一個循環(huán)隊列，front為當前隊列頭元素位置，rear為隊尾元素的下一個位置，試問判斷隊列滿的條件應是下列哪一個語句？正確答案：CA.Q.front+Q.rear==nB.Q.front-Q.rear==nC.Q.front==（Q.rear+1）%n；D.Q.front==Q.rear；9【單選題】(2分)字符A、B、C依次進入一個棧，按出棧的先后順序組成不同的字符串，至多可以組成多少個不同的字符串？正確答案：AA.5B.4C.2D.610【單選題】(2分)數(shù)組Q[n]用來表示一個循環(huán)隊列，front為當前隊列頭元素位置，rear為隊尾元素的下一個位置，試問判斷隊列空的條件應是下列哪一個語句？正確答案：AA.Q.front==Q.rear；B.Q.front+Q.rear==nC.Q.front-Q.rear==nD.Q.front==（Q.rear+1）%n；1【判斷題】(2分)插入和刪除操作是數(shù)據(jù)結(jié)構(gòu)中基本的兩種操作，所以這兩種操作在數(shù)組中也經(jīng)常使用。正確答案：BA.對B.錯2【判斷題】(2分)數(shù)組中的所有數(shù)據(jù)元素具有相同的數(shù)據(jù)類型正確答案：BA.錯B.對3【判斷題】(2分)數(shù)組是同類型值的集合正確答案：BA.對B.錯4【判斷題】(2分)數(shù)組中的每個數(shù)據(jù)元素都有一組唯一的下標。正確答案：AA.對B.錯5【判斷題】(2分)數(shù)組是一種隨機存儲結(jié)構(gòu)。可隨機存取數(shù)組中的任意數(shù)據(jù)元素。正確答案：BA.錯B.對6【判斷題】(2分)稀疏矩陣的壓縮存儲方法是只存儲非零元素。正確答案：BA.錯B.對7【單選題】(2分)一維數(shù)組與線性表的區(qū)別是()正確答案：BA.兩者長度均固定B.前者長度固定，后者長度可變C.后者長度固定，前者長度可變D.兩者長度均可變8【單選題】(2分)有一個二維數(shù)組A，行下標的范圍是0到8，列下標的范圍是1到5，每個數(shù)組元素用相鄰的4個字節(jié)存儲。存儲器按字節(jié)編址。假設存儲數(shù)組元素A[0,1]的第一個字節(jié)的地址是0，存儲數(shù)組A的最后一個元素的第一個字節(jié)的地址是（）正確答案：DA.184B.132C.188D.1769【單選題】(2分)設有一個10階的對稱矩陣A采用壓縮存儲方式，以行序為主存儲，a11為第一個元素，其存儲地址為1，每個元素占1個地址空間，則a85的地址為（）正確答案：DA.18B.13C.40D.3310【單選題】(2分)一個稀疏矩陣采用壓縮后，和直接采用二維數(shù)組存儲相比會失去（

）特性。正確答案：AA.隨機存取B.順序存儲C.不失去特性D.輸入輸出1【判斷題】(2分)在定義一個過程或函數(shù)時，出現(xiàn)直接或者間接調(diào)用自己的成分，稱之為遞歸。正確答案：AA.對B.錯2【判斷題】(2分)單鏈表可以看作是一種遞歸數(shù)據(jù)結(jié)構(gòu)正確答案：BA.錯B.對3【判斷題】(2分)遞歸算法一定比非遞歸算法花費更多的時間。正確答案：AA.錯B.對4【判斷題】(2分)遞歸求解過程要把一個不能或不好直接求解的“大問題”隨意分解為一個或幾個“小問題”來解決。正確答案：BA.對B.錯5【判斷題】(2分)遞歸出口是遞歸的結(jié)束，是可以直接求解的問題。正確答案：BA.錯B.對6【判斷題】(2分)一個問題如能用“分治法”解決，就可以用遞歸算法實現(xiàn)。正確答案：BA.錯B.對7【判斷題】(2分)遞歸數(shù)據(jù)結(jié)構(gòu)的數(shù)據(jù)處理特別適合用遞歸算法實現(xiàn)正確答案：BA.錯B.對8【單選題】(2分)遞歸函數(shù)的基本結(jié)構(gòu)是一個（）結(jié)構(gòu)的結(jié)構(gòu)正確答案：CA.for循環(huán)B.順序C.if-elseD.do-while9【單選題】(2分)遞歸算法如何轉(zhuǎn)換為非遞歸算法？正確答案：BA.可以直接將遞歸項去掉B.可以用棧模擬執(zhí)行過程來轉(zhuǎn)換C.可以用隊列模擬執(zhí)行過程來轉(zhuǎn)換D.可以直接用循環(huán)代替遞歸項10【多選題】(2分)一個遞歸模型由哪兩部分構(gòu)成？正確答案：ABA.遞歸出口B.遞歸項C.函數(shù)名D.形參1【判斷題】(2分)二叉樹中每個結(jié)點的兩棵子樹是有序的。正確答案：BA.錯B.對2【判斷題】(2分)用二叉鏈表存儲包含n個結(jié)點的二叉樹，結(jié)點的2n個指針區(qū)域中有n-1個為空指針。正確答案：BA.對B.錯3【判斷題】(2分)對于一棵非空二叉樹，它的根結(jié)點作為第一層，則它的第i層上最多能有2i-1個結(jié)點。正確答案：BA.對B.錯4【判斷題】(2分)具有12個結(jié)點的完全二叉樹有5個度為2的結(jié)點。正確答案：AA.對B.錯5【單選題】(2分)下面關(guān)于二叉樹的敘述正確的是（）正確答案：CA.一棵二叉樹中的結(jié)點個數(shù)大于0B.二叉樹中，任何一個結(jié)點的左子樹和右子樹上的結(jié)點個數(shù)一定相等C.一棵二叉樹中葉子結(jié)點的個數(shù)等于度為2的結(jié)點個數(shù)加1D.二叉樹中任何一個結(jié)點要么是葉，要么恰有兩個子女6【單選題】(2分)二叉樹是非線性數(shù)據(jù)結(jié)構(gòu)，所以（）正確答案：DA.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都不能使用B.它不能用順序存儲結(jié)構(gòu)存儲;C.它不能用鏈式存儲結(jié)構(gòu)存儲;D.順序存儲結(jié)構(gòu)和鏈式存儲結(jié)構(gòu)都能存儲;7【單選題】(2分)把一棵樹轉(zhuǎn)換為二叉樹后，這棵二叉樹的形態(tài)是（）正確答案：AA.唯一的B.有多種，但根結(jié)點都沒有右孩子C.有多種，但根結(jié)點都沒有左孩子D.有多種8【單選題】(2分)在二叉樹結(jié)點的先序序列、中序序列和后序序列中，所有葉子結(jié)點的先后順序（）正確答案：BA.都不相同B.完全相同C.中序和后序相同，而與先序不同D.先序和中序相同，而與后序不同9【單選題】(2分)二叉樹的先序遍歷為EFHIGJK，中序遍歷為HFIEJKG，則該二叉樹根的右子樹的根是（）正確答案：BA.HB.GC.FD.E10【多選題】(2分)在下列存儲形式中，哪個是樹的存儲形式（）正確答案：BCDA.順序存儲表示法B.孩子鏈表表示法C.雙親表示法D.孩子兄弟示法1【判斷題】(2分)有向圖中頂點的入度是指以該頂點為尾的弧的數(shù)目。正確答案：AA.錯B.對2【判斷題】(2分)用鄰接矩陣存儲一個圖時，在不考慮壓縮存儲的情況下，所占用的存儲空間大小只與圖中的頂點個數(shù)有關(guān)，而與圖的邊數(shù)無關(guān)。正確答案：AA.對B.錯3【判斷題】(2分)有n(n≥1)個頂點的無向圖最少有n-1條邊。正確答案：AA.錯B.對4【單選題】(2分)在一個有向圖中，所有頂點的入度之和等于所有頂點的出度之和的（）倍。正確答案：BA.1/2B.1C.4D.25【單選題】(2分)有8個結(jié)點的無向連通圖最少有（）條邊。正確答案：BA.5B.7C.6D.86【單選題】(2分)用鄰接表表示圖進行廣度優(yōu)先遍歷時，通常是采用()來實現(xiàn)算法的。正確答案：BA.棧B.隊列C.圖D.樹7【單選題】(2分)任何一個無向連通圖的最小生成樹()正確答案：CA.一定有多棵B.可能不存在C.一棵或多棵D.只有一棵8【單選題】(2分)下列哪一種圖的鄰接矩陣是對稱矩陣？正確答案：CA.AOV網(wǎng)B.有向圖C.無向圖D.AOE網(wǎng)9【單選題】(2分)圖的深度優(yōu)先遍歷類似于二叉樹的（）正確答案：BA.中序遍歷B.先序遍歷C.后序遍歷D.層序遍歷10【單選題】(2分)對于一個具有n個結(jié)點和e條邊的無向圖，若采用鄰接表表示，則有邊鏈表中邊結(jié)點的總數(shù)為（）正確答案：DA.eB.e/2C.n+eD.2e1【判斷題】(2分)對關(guān)鍵字值有序的鏈表進行查找的最佳方法是折半查找正確答案：AA.錯B.對2【判斷題】(2分)散列法存儲的基本思想是由關(guān)鍵字的值決定數(shù)據(jù)的存儲地址。正確答案：BA.錯B.對3【單選題】(2分)在表長為ｎ的鏈表中進行線性查找，它的平均查找長度為（）正確答案：CA.log2(n+1)-1B.nC.(ｎ＋１)/２D.n24【單選題】(2分)對23個記錄的有序表作折半查找，當查找失敗時，至少需要比較（）次關(guān)鍵字。正確答案：CA.5B.6C.4D.35【單選題】(2分)鏈表適用于（）查找正確答案：BA.二分B.順序C.順序，也能二分法D.隨機6【單選題】(2分)設有100個節(jié)點，用二分法查找時，最大比較次數(shù)是多少？正確答案：BA.10B.7C.9D.87【單選題】(2分)折半查找與二叉搜索樹的時間性能()正確答案：CA.完全不同B.相同C.有時不相同D.數(shù)量級都是O（log2n）8【單選題】(2分)在二叉排序樹中，每個結(jié)點的關(guān)鍵碼值（）正確答案：AA.比左子樹所有結(jié)點的關(guān)鍵碼值大，比右子樹所有結(jié)點的關(guān)鍵碼值小B.比左子樹所有結(jié)點的關(guān)鍵碼值小，比右子樹所有結(jié)點的關(guān)鍵碼值大C.比左右子樹的所有結(jié)點的關(guān)鍵碼值都大D.與左子樹所有結(jié)點的關(guān)鍵碼值和右子樹所有結(jié)點的關(guān)鍵碼值無必然的大小關(guān)系9【單選題】(2分)散列存儲中碰撞（沖突）指的是（）正確答案：CA.兩個元素的關(guān)鍵碼值不同，而非碼屬性相同B.負載因子過大C.不同關(guān)鍵碼值對應到相同的存儲地址D.兩個元素具有相同序號10【多選題】(2分)下列處理沖突的方法是（）正確答案：ABDA.鏈地址法B.線性探查法C.除余法D.二次探查法1【判斷題】(2分)大多數(shù)排序算法都有兩個基本的操作：比較和移動。正確答案：BA.錯B.對2【判斷題】(2分)對于n個記錄的集合進行冒泡排序，在最壞的情況下所需要的時間是O(nlog2n)正確答案：AA.錯B.對3【單選題】(2分)將5個不同的數(shù)據(jù)進行排序，至多需要比較多少次？正確答案：DA.20B.9C.8D.104【單選題】(2分)排序方法中，