19春北理工《數(shù)據(jù)結構與算法》在線作業(yè)答案

(單選題)1:設連通圖G中的邊集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點序列為()A:abedfcB:acfebdC:aebdfcD:aedfcb正確答案:(單選題)2:棧的插入和刪除操作在()進行。A:棧頂B:棧底C:任意位置D:指定位置正確答案:(單選題)3:某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A:空或只有一個結點B:高度等于其結點數(shù)C:任一結點無左孩子D:任一結點無右孩子正確答案:(單選題)4:下列排序算法中，其中()是穩(wěn)定的。A:堆排序，冒泡排序B:快速排序，堆排序C:直接選擇排序，希爾排序D:歸并排序，冒泡排序正確答案:(單選題)5:對于經(jīng)常要存取線性表任意指定位置元素的應用，線性表應采用()存儲結構。A:順序存儲結構B:鏈式存儲結構C:線性鏈表D:棧正確答案:(單選題)6:快速排序?qū)儆谀欠N排序類型()。A:選擇排序B:插入排序C:交換排序D:基數(shù)排序正確答案:(單選題)7:線性鏈表是通過()方式表示元素之間的關系A:后繼元素地址B:元素的存儲順序C:左、右孩子地址D:元素的相對存儲位置正確答案:(單選題)8:關鍵路徑是指AOE(ActivityOnEdge)網(wǎng)中()。A:最長的回路B:最短的回路C:從源點到匯點(結束頂點)的最長路徑D:從源點到匯點(結束頂點)的最短路徑正確答案:(單選題)9:在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找關鍵字21，所需進行關鍵字比較的次數(shù)為()。A:2B:3C:4D:5正確答案:(單選題)10:下列排序方法中效率最高的排序方法是()。A:起泡排序B:堆排序C:快速排序D:直接插入排序正確答案:(單選題)11:已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。A:(a)B:AC:aD:(A)正確答案:(單選題)12:圖的存儲結構不包括()A:數(shù)組表示B:鄰接表C:鄰接多重表D:孩子兄弟表示正確答案:(單選題)13:()是HASH查找的沖突處理方法。A:求余法B:平方取中法C:二分法D:開放定址法正確答案:(單選題)14:以下不穩(wěn)定的排序方法是()A:直接插入排序B:冒泡排序C:直接選擇排序D:二路歸并排序正確答案:(單選題)15:一棵高度（假定樹根結點為第0層）為4的完全二叉樹中的結點數(shù)最少為()。A:15B:16C:17D:31正確答案:(單選題)16:用線性鏈表存儲線性表時，要求存儲空間()A:必須是連續(xù)的B:連續(xù)不連續(xù)都可以C:部分元素的存儲空間必須是連續(xù)的D:必須是不連續(xù)的正確答案:(單選題)17:評價排序算法好壞的標準主要是()。A:執(zhí)行時間B:輔助空間C:算法本身的復雜度D:執(zhí)行時間和所需的輔助空間正確答案:(單選題)18:由于數(shù)據(jù)的邏輯結構通過不同的存儲映像方法可得到不同的存儲結構，常見的數(shù)據(jù)存儲結構沒有()。A:鄰接存儲結構B:順序存儲結構C:索引存儲結構D:散列存儲結構正確答案:(單選題)19:具有n個頂點的有向完全圖有()條弧。A:nB:n*(n-1)C:n*(n+1)D:n*n正確答案:(單選題)20:根據(jù)二叉樹的定義可知二叉樹共有()種不同的形態(tài)。A:4B:5C:6D:7正確答案:(單選題)21:在一棵具有5層的滿二叉樹中結點總數(shù)為()。A:31B:32C:33D:16正確答案:(單選題)22:若一個具有n個結點、k條邊的非連通無向圖是一個森林(n>k)，則該森林中必有()棵樹。A:kB:nC:n-kD:n+k正確答案:(單選題)23:線性表的順序存儲結構是一種()的存儲結構。A:隨機存取B:順序存取C:索引存取D:散列存取正確答案:(單選題)24:中序遍歷一棵二叉排序樹所得到的結點序列是鍵值的()序列。A:遞增或遞減B:遞減C:遞增D:無序正確答案:(單選題)25:在以下棧的基本運算中，不是加工型運算的是()A:lnitStack(S)B:Push(S,X)C:Pop(S)D:empty(S)正確答案:(單選題)26:二分查找（又稱折半查找）要求查找表中的記錄按關鍵字()。A:有序B:無序C:既可有序也可無序正確答案:(單選題)27:若構造一棵具有n個結點的二叉排序樹，最壞情況下，其深度不會超過()。A:n/2B:nC:(n+1)/2D:n+1正確答案:(單選題)28:下列排序方法中，排序趟數(shù)與序列的原始狀態(tài)有關的方法是()。A:選擇排序B:希爾排序C:堆排序D:冒泡排序正確答案:(單選題)29:我們在討論某種數(shù)據(jù)結構時，主要討論四個方面的問題，①數(shù)據(jù)的邏輯結構②數(shù)據(jù)的存儲結構③在數(shù)據(jù)的邏輯結構上定義的數(shù)據(jù)的基本操作；④基本操作算法的具體實現(xiàn)；這四個問題的討論的先后順序應該是怎樣的？()A:①②③④B:①③②④C:②①③④D:②①④③正確答案:(單選題)30:線性表采用鏈式存儲時，結點的存儲地址()A:必須是不連續(xù)的B:連續(xù)與否均可C:必須是連續(xù)的D:和頭結點的存儲地址相連續(xù)正確答案:(單選題)31:采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為()。A:nB:n/2C:（n-1）/2D:（n+1）/2正確答案:(單選題)32:已知一棧的進棧序列為：1234，則下列序列中不可能的出棧序列是()。A:1234B:4321C:2143D:4123正確答案:(單選題)33:學習數(shù)據(jù)結構主要目的是()。A:處理數(shù)值計算問題B:研究程序設計技巧C:選取合適數(shù)據(jù)結構，寫出更有效的算法D:是計算機硬件課程的基礎正確答案:(單選題)34:若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為()。A:CDBGFEAB:CDBFGEAC:CDBAGFED:BCDAGFE正確答案:(單選題)35:棧與一般的線性表的區(qū)別在于()。A:數(shù)據(jù)元素的類型不同B:運算是否受限制C:數(shù)據(jù)元素的個數(shù)不同D:邏輯結構不同正確答案:(單選題)36:下列不屬于?；具\算的是()。A:入棧B:刪除棧底元素C:判斷棧是否為空D:建立一個空棧正確答案:(單選題)37:以下說法錯誤的是()A:每個存儲結點只能存放一個數(shù)據(jù)元素B:數(shù)據(jù)元素之間的關聯(lián)方式可由存儲結點之間的關聯(lián)方式直接表達C:一種存儲結構可以在兩個級別上討論。其一是機器級，其二是語言級D:語言級描述可經(jīng)編譯自動轉換成機器級因此也可以看成是一種機內(nèi)表示正確答案:(單選題)38:在一個具有n個頂點的無向圖中,要連通全部頂點至少需要()邊。A:nB:n+1C:n-1D:n/2正確答案:(單選題)39:隊列的操作特點是()。A:先進先出B:后進先出C:先進后出D:只能從隊尾出隊正確答案:(單選題)40:具有線性結構的數(shù)據(jù)結構是()A:赫夫曼樹B:棧C:圖D:樹正確答案:(單選題)1:設連通圖G中的邊集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點序列為()A:abedfcB:acfebdC:aebdfcD:aedfcb正確答案:(單選題)2:棧的插入和刪除操作在()進行。A:棧頂B:棧底C:任意位置D:指定位置正確答案:(單選題)3:某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A:空或只有一個結點B:高度等于其結點數(shù)C:任一結點無左孩子D:任一結點無右孩子正確答案:(單選題)4:下列排序算法中，其中()是穩(wěn)定的。A:堆排序，冒泡排序B:快速排序，堆排序C:直接選擇排序，希爾排序D:歸并排序，冒泡排序正確答案:(單選題)5:對于經(jīng)常要存取線性表任意指定位置元素的應用，線性表應采用()存儲結構。A:順序存儲結構B:鏈式存儲結構C:線性鏈表D:棧正確答案:(單選題)6:快速排序?qū)儆谀欠N排序類型()。A:選擇排序B:插入排序C:交換排序D:基數(shù)排序正確答案:(單選題)7:線性鏈表是通過()方式表示元素之間的關系A:后繼元素地址B:元素的存儲順序C:左、右孩子地址D:元素的相對存儲位置正確答案:(單選題)8:關鍵路徑是指AOE(ActivityOnEdge)網(wǎng)中()。A:最長的回路B:最短的回路C:從源點到匯點(結束頂點)的最長路徑D:從源點到匯點(結束頂點)的最短路徑正確答案:(單選題)9:在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找關鍵字21，所需進行關鍵字比較的次數(shù)為()。A:2B:3C:4D:5正確答案:(單選題)10:下列排序方法中效率最高的排序方法是()。A:起泡排序B:堆排序C:快速排序D:直接插入排序正確答案:(單選題)11:已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。A:(a)B:AC:aD:(A)正確答案:(單選題)12:圖的存儲結構不包括()A:數(shù)組表示B:鄰接表C:鄰接多重表D:孩子兄弟表示正確答案:(單選題)13:()是HASH查找的沖突處理方法。A:求余法B:平方取中法C:二分法D:開放定址法正確答案:(單選題)14:以下不穩(wěn)定的排序方法是()A:直接插入排序B:冒泡排序C:直接選擇排序D:二路歸并排序正確答案:(單選題)15:一棵高度（假定樹根結點為第0層）為4的完全二叉樹中的結點數(shù)最少為()。A:15B:16C:17D:31正確答案:(單選題)16:用線性鏈表存儲線性表時，要求存儲空間()A:必須是連續(xù)的B:連續(xù)不連續(xù)都可以C:部分元素的存儲空間必須是連續(xù)的D:必須是不連續(xù)的正確答案:(單選題)17:評價排序算法好壞的標準主要是()。A:執(zhí)行時間B:輔助空間C:算法本身的復雜度D:執(zhí)行時間和所需的輔助空間正確答案:(單選題)18:由于數(shù)據(jù)的邏輯結構通過不同的存儲映像方法可得到不同的存儲結構，常見的數(shù)據(jù)存儲結構沒有()。A:鄰接存儲結構B:順序存儲結構C:索引存儲結構D:散列存儲結構正確答案:(單選題)19:具有n個頂點的有向完全圖有()條弧。A:nB:n*(n-1)C:n*(n+1)D:n*n正確答案:(單選題)20:根據(jù)二叉樹的定義可知二叉樹共有()種不同的形態(tài)。A:4B:5C:6D:7正確答案:(單選題)21:在一棵具有5層的滿二叉樹中結點總數(shù)為()。A:31B:32C:33D:16正確答案:(單選題)22:若一個具有n個結點、k條邊的非連通無向圖是一個森林(n>k)，則該森林中必有()棵樹。A:kB:nC:n-kD:n+k正確答案:(單選題)23:線性表的順序存儲結構是一種()的存儲結構。A:隨機存取B:順序存取C:索引存取D:散列存取正確答案:(單選題)24:中序遍歷一棵二叉排序樹所得到的結點序列是鍵值的()序列。A:遞增或遞減B:遞減C:遞增D:無序正確答案:(單選題)25:在以下棧的基本運算中，不是加工型運算的是()A:lnitStack(S)B:Push(S,X)C:Pop(S)D:empty(S)正確答案:(單選題)26:二分查找（又稱折半查找）要求查找表中的記錄按關鍵字()。A:有序B:無序C:既可有序也可無序正確答案:(單選題)27:若構造一棵具有n個結點的二叉排序樹，最壞情況下，其深度不會超過()。A:n/2B:nC:(n+1)/2D:n+1正確答案:(單選題)28:下列排序方法中，排序趟數(shù)與序列的原始狀態(tài)有關的方法是()。A:選擇排序B:希爾排序C:堆排序D:冒泡排序正確答案:(單選題)29:我們在討論某種數(shù)據(jù)結構時，主要討論四個方面的問題，①數(shù)據(jù)的邏輯結構②數(shù)據(jù)的存儲結構③在數(shù)據(jù)的邏輯結構上定義的數(shù)據(jù)的基本操作；④基本操作算法的具體實現(xiàn)；這四個問題