




版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)
文檔簡介
1、精品文檔北交數(shù)據(jù)結(jié)構(gòu)在線作業(yè)二一、單選題(共38 道試題,共95 分。 )1. 設(shè)循環(huán)隊列Q1.N-1 的頭尾指針為F, R,當(dāng)插入元素時尾指針R加 1,頭指針F 總是指在隊列中第一個元素的前一個位置,則隊列中元素計數(shù)為()。. R-F. N- ( R-F). ( R-F+N) %N. ( F-R+N) %N正確答案:2. 由兩個棧共享一個向量空間的好處是() 。. 減少存取時間,降低下溢發(fā)生的機(jī)率. 節(jié)省存儲空間,降低上溢發(fā)生的機(jī)率. 減少存取時間,降低上溢發(fā)生的機(jī)率. 節(jié)省存儲空間,降低下溢發(fā)生的機(jī)率正確答案:3. 向一個有127 個元素的順序表中插入一個新元素并保持原來順序不變,平均要移
2、動()個元素。. 8. 63.5. 64 正確答案:4. 為了最快地對線性結(jié)構(gòu)的數(shù)據(jù)進(jìn)行某數(shù)據(jù)元素的讀取操作,則其數(shù)據(jù)存儲結(jié)構(gòu)宜采用( )順序存儲 鏈?zhǔn)酱鎯?索引存儲. 散列存儲正確答案:5. 鄰接表是圖的一種() 。順序存儲結(jié)構(gòu) 鏈?zhǔn)酱鎯Y(jié)構(gòu) 索引存儲結(jié)構(gòu). 列存儲結(jié)構(gòu)正確答案:6. 具有 2000 個節(jié)點的二叉樹,其高度至少為() . 9 . 10. 11. 12 正確答案:7. 具有 65 個結(jié)點的完全二叉樹其深度為()正確答案:8. 當(dāng)利用大小為N 的數(shù)組順序存儲一個棧時,假定用top = = N 表示??眨瑒t退棧時,用( )語句修改top 指針。. top+ . top=0 . to
3、p-. top=N 正確答案:9. Sustring('T STRUTUR' , 5, 9)=() 。. 'STRUTUR'. 'STUTUR' . 'T STRUTRU' . 'T' 正確答案:10. 數(shù)組中,每個元素的長度為3 個字節(jié),行下標(biāo)I 從 1 到 8, 列下標(biāo) j 從 1 到 10,從首地址 S 開始連續(xù)存放在存儲器內(nèi),存放該數(shù)組至少需要的單元數(shù)為() 。. 80 . 100 . 240 . 270 正確答案: 11. 廣義表( (), )的表頭是()。. (). () 正確答案:12. 設(shè)無向圖的頂
4、點個數(shù)為n,則該圖最多有()條邊。. n-1. n(n-1)/2. n(n+1)/2. 0正確答案:13. 對下面四個序列用快速排序的方法進(jìn)行排序,以序列的第一個元素為基礎(chǔ)進(jìn)行劃分在第一趟劃分過程中,元素移動次數(shù)最多的序列是() 。. 82 , 75, 70, 16, 10, 90, 68, 2323 , 10,16,70,82,75,68,9070 , 75,68,23,10,16,90,8270 , 75,82,90,23,16,10,68正確答案:14. 無向圖的鄰接矩陣是一個( ) 。. 對稱矩陣. 零矩陣. 上三角矩陣. 對角矩陣正確答案:15. 設(shè) F 是一個森林,是由F轉(zhuǎn)換得到的
5、二叉樹,F(xiàn) 中有 n 個非葉結(jié)點,則中右指針域為空的結(jié)點有()個。. n-1. n. n+1. n+2正確答案:16. 向二叉排序樹中插入一個元素時,其時間復(fù)雜度大致為( ) 。. O(log 以 2 為底的 n). O(n). O(1). O(n*log2n)正確答案:17. 一個隊的入隊序列是1, 2, 3, 4 ,則隊列的輸出序列是() 。. 4,3,2,1. 1,2,3,4. 1,4,3,2. 3,2,1,4正確答案:18. 如果待排序序列中兩個數(shù)據(jù)元素具有相同的值,在排序后它們的位置發(fā)生顛倒,則稱該排序是不穩(wěn)定的。下列選項中,()就是不穩(wěn)定的排序方法。. 起泡排序. 歸并排序. 直接
6、插入法排序. 簡單選擇排序正確答案:19. 在線性表的散列存儲中,若用m表示散列表的長度,n 表示待散列存儲的元素的個數(shù),則裝填因子等于()。. n/m. m/n. n/(n+m). m/(n+m)正確答案:20. 順序表中邏輯上相鄰的節(jié)點其物理位置也() 。. 一定相鄰. 不必相鄰. 按某種規(guī)律排列. 無要求正確答案:21. 計算機(jī)的算法是() 。. 計算方法. 排序方法. 對特定問題求解步驟的一種描述. 調(diào)度算法正確答案:22. 每次從無序表中取出一個元素,把它插入到有序表中的適當(dāng)位置,此種排序方法叫做()排序 . 插入. 交換. 選擇. 歸并正確答案:23. 算法分析的目的是() 。.
7、找出數(shù)據(jù)結(jié)構(gòu)的合理性. 研究算法中的輸入和輸出的關(guān)系. 分析算法的效率以求改進(jìn). 分析算法的易讀性和文檔性正確答案:24. 二叉樹第i 層上至多有()結(jié)點。. 2i. 2 的i 次方. 2i-1. 2 的i-1 次方正確答案:25. 鏈表不具有的特點是() 。. 不必事先估計存儲空間. 可隨機(jī)訪問任一元素. 插入刪除不需要移動元素. 所需空間與線性表長度成正比正確答案:26. 判定一個順序棧(最多元素為m個)為空的條件是() 。. top 0. top m. top! 0. top! m正確答案:27. 采用順序查找方法查找長度為n 的線性表時,每個元素的平均長度為( ) 。. n. n/2.
8、 (n+1)/2. (n-1)/2正確答案:28. 圖的深度優(yōu)先遍歷類似于二叉樹的() 。. 先序遍歷. 中序遍歷. 后序遍歷. 層次遍歷正確答案:29. 對 n 個記錄的文件進(jìn)行堆排序,最壞情況下的執(zhí)行時間為( ) 。. O(log2n). O(nlogn). O(n). O(n*n)正確答案:30. 在一個長度為n 的順序存儲的線性表中,向第i 個元素(1 i n+1 )之前插入一個新元素時,需要從前向后依次后移()個元素。. n-i. n-i+1. n-i-1. i正確答案:31. 串的邏輯結(jié)構(gòu)與()的邏輯結(jié)構(gòu)不同。. 線性表. 棧. 隊列. 樹正確答案:32. 若讓元素1, 2, 3
9、依次進(jìn)棧,則出棧次序不可能出現(xiàn)()種情況。. 3 , 2, 1. 2 , 1, 3. 3 , 1, 2. 1 , 3, 2正確答案:33. 一個有順序表有255 個對象,采用順序搜索法查表,平均搜索長度為() 。. 128. 127. 126. 255正確答案:34. 向順序棧中壓入新元素時,應(yīng)當(dāng)() 。. 先移動棧頂指針,再存入元素. 先存入元素,再移動棧頂指針. 先后次序無關(guān)緊要. 同時進(jìn)行正確答案:35. 下列數(shù)據(jù)組織形式中,( )的各個結(jié)點可以任意鄰接。. 集合. 樹形結(jié)構(gòu). 線性結(jié)構(gòu). 圖狀結(jié)構(gòu)正確答案:36. 順序查找法適合于存儲結(jié)構(gòu)為()的線性表。. 散列表. 順序存儲或鏈接存儲
10、. 壓縮存儲. 索引存儲正確答案:37. 關(guān)于有向圖的鄰接表和逆鄰接表表示法,下列結(jié)論正確的是()。. 用鄰接表表示法計算入度比較方便. 用鄰接表表示法計算入度和出度都方便. 用逆鄰接表表示法計算入度和出度都不方便. 用逆鄰接表表示法計算入度比計算出度方便正確答案:38. 計算機(jī)的算法必須具備輸入,輸出和()五個特性。. 可行性,可移植性和可擴(kuò)充性. 可行性,確定性和有窮性. 確定性,有窮性和穩(wěn)定性. 易讀性,穩(wěn)定性和安全性正確答案:北交數(shù)據(jù)結(jié)構(gòu)在線作業(yè)二二、判斷題(共2 道試題,共5 分。 )1. 線性表的順序存儲表示優(yōu)于鏈?zhǔn)酱鎯Ρ硎? 錯誤. 正確正確答案:2. 線性表的邏輯順序與物理順序
11、總是一致的. 錯誤. 正確正確答案:北交數(shù)據(jù)結(jié)構(gòu)在線作業(yè)二一、單選題(共38 道試題,共95 分。 )1. 帶頭節(jié)點的單鏈表h 為空的判定條件() 。. h=NULL. h->nxt=NULL. h->nxt=h. h!=h正確答案:2. 二叉樹上葉結(jié)點數(shù)等于()。. 分支結(jié)點數(shù)加1.單分支結(jié)點數(shù)加1.雙分支結(jié)點數(shù)加1.雙分支結(jié)點數(shù)減1正確答案:3. 隊列的插入操作是在()進(jìn)行。. 隊首. 隊尾. 隊前. 隊后正確答案:4. 鄰接表是圖的一種() 。. 順序存儲結(jié)構(gòu). 鏈?zhǔn)酱鎯Y(jié)構(gòu). 索引存儲結(jié)構(gòu). 列存儲結(jié)構(gòu)正確答案:5. 由權(quán)值分別為3,6,7,2,5 的葉子結(jié)點生成一棵哈夫曼
12、樹,它的帶權(quán)路徑長度為(). 23. 51. 53. 74正確答案:6. 順序查找法適合于存儲結(jié)構(gòu)為()的線性表。. 散列表. 順序存儲或鏈接存儲. 壓縮存儲. 索引存儲正確答案:7. 在一個長度為n 的順序存儲的線性表中,向第 i 個元素 ( 1 i n+1 ) 之前插入一個新元素時,需要從前向后依次后移()個元素。. n-i. n-i+1. n-i-1. i正確答案:8. 設(shè)有 50 行 60 列的二維數(shù)組5060 ,其元素長度為4 字節(jié),按行優(yōu)先順序存儲,基地址為200,則元素1825 的存儲地址為()。. 3700. 4376. 3900. 4620正確答案:9. 當(dāng)利用大小為N 的數(shù)
13、組順序存儲一個棧時,假定用top = = N 表示棧空,則退棧時,用( )語句修改top 指針。. top+. top=0. top-. top=N正確答案:10. 一個有順序表有255 個對象,采用順序搜索法查表,平均搜索長度為() 。. 128. 127. 126. 255正確答案:11. 用某種排序方法隊線性表(25,84,21,47,15,27,68,35,20)進(jìn)行排序,元素序列變化如下:(1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,
14、21,25,27,35,47, 68, 84 所采用的排序方法是() 。. 選擇排序. Shll 排序. 歸并排序. 快速排序正確答案:12. 在稀疏矩陣的帶行指針向量的鏈接存儲中,每個行單鏈表中的結(jié)點都具有相同的()。. 行號. 列號. 元素值. 地址正確答案:13. 如果一個樹中,結(jié)點有3 個兄弟,而且為的雙親,則的度為() 。. 1. 3. 4. 5正確答案:14. 鏈表不具有的特點是() 。. 不必事先估計存儲空間. 可隨機(jī)訪問任一元素. 插入刪除不需要移動元素. 所需空間與線性表長度成正比正確答案:)。則稱該15. 從一棵_樹刪除元素的過程中,若最終引起樹根結(jié)點的合并,則新樹高度是(
15、. 原樹高度加1. 原樹高度減1. 原樹高度. 不確定正確答案:16. 如果待排序序列中兩個數(shù)據(jù)元素具有相同的值,在排序后它們的位置發(fā)生顛倒,排序是不穩(wěn)定的。下列選項中,()就是不穩(wěn)定的排序方法。. 起泡排序. 歸并排序. 直接插入法排序. 簡單選擇排序正確答案:17. 算法分析的兩個主要方面是() 。. 空間復(fù)雜度和時間復(fù)雜度. 正確性和簡明性. 可讀性和文檔性. 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性正確答案:18. 線索化二叉樹中某結(jié)點,沒有左孩子的主要條件是()。. ->Lhil=Null. ->ltg=1. ->Rhil=Null. ->ltg=0正確答案:19. 一個隊的入
16、隊序列是1, 2, 3, 4 ,則隊列的輸出序列是() 。. 4,3,2,1. 1,2,3,4. 1,4,3,2. 3,2,1,4正確答案:20. 兩個串相等的充分必要條件是() 。. 兩個串的長度相等. 兩個串對應(yīng)位置的字符相等. 兩個串的長度相等且對應(yīng)位置的字符相同. 以上條件都不正確正確答案:21. 深度為 5 的二叉樹至多有()個節(jié)點。. 16. 32. 31. 10正確答案:22. 在含 n 個頂點和條邊的無向圖的鄰接矩陣中, 零元素的個數(shù)為() 。. 2. n*n . n*n 2正確答案:23. 下列關(guān)于棧的敘述正確的是() 。. 棧是非線性結(jié)構(gòu). 棧是一種樹狀結(jié)構(gòu). 棧具有先進(jìn)先
17、出的特征. 棧具有后進(jìn)先出的特征正確答案:24. 若給定的關(guān)鍵字集合為20 , 15, 14, 18, 21, 36, 40, 10,一趟快速排序結(jié)束時,鍵值的排列為( ) 。. 10 ,15,14,18,20,36,40,21. 10 ,15,14,18,20,40,36,21. 10 ,15,14,20,18,40,36,21. 15 ,10,14,18,20,36,40,21正確答案:25. 若某線性表中最常用的操作是取第I 個元素和找第I 個元素的前趨元素,則采用( ) 存儲方式最節(jié)省時間。. 順序表. 單鏈表. 雙鏈表. 單循環(huán)鏈表正確答案:26. 順序表中邏輯上相鄰的節(jié)點其物理位置
18、也() 。. 一定相鄰. 不必相鄰. 按某種規(guī)律排列. 無要求正確答案:27. 二叉樹第i 層上至多有()結(jié)點。. 2i. 2 的i 次方. 2i-1. 2 的i-1 次方正確答案:28. 設(shè)單鏈表中指針p 指著結(jié)點,若要刪除之后的結(jié)點(若存在),則需要修改指針操作為()。. P 一nxt p 一 nxt 一 nxt. p P 一nxt. p P 一nxt 一 nxt. p 一nxt p正確答案:29. 若從二叉樹的任一節(jié)點出發(fā)到根的路徑上所經(jīng)過的節(jié)點序列按其關(guān)鍵字有序,則該二叉樹是( ) 。. 二叉排序樹. 哈夫曼樹. 堆. VL 樹正確答案:30. 對于一個具有n 個頂點的無向圖,若采用鄰
19、接矩陣表示,則該矩陣的大小是() 。. n. (n-1)(n-1). n-1. n*n正確答案:31. 下列數(shù)據(jù)組織形式中,( )的各個結(jié)點可以任意鄰接。. 集合. 樹形結(jié)構(gòu). 線性結(jié)構(gòu). 圖狀結(jié)構(gòu)正確答案:32. 計算機(jī)的算法必須具備輸入,輸出和()五個特性。. 可行性,可移植性和可擴(kuò)充性. 可行性,確定性和有窮性. 確定性,有窮性和穩(wěn)定性. 易讀性,穩(wěn)定性和安全性正確答案:33. 無向圖的鄰接矩陣是一個( ) 。. 對稱矩陣. 零矩陣. 上三角矩陣. 對角矩陣正確答案:34. 圖的深度優(yōu)先遍歷類似于二叉樹的() 。. 先序遍歷. 中序遍歷. 后序遍歷. 層次遍歷正確答案:35. 一個棧的入
20、棧序列是, 則棧的不可能的輸出序列是()正確答案:36. 由兩個棧共享一個向量空間的好處是() 。. 減少存取時間,降低下溢發(fā)生的機(jī)率. 節(jié)省存儲空間,降低上溢發(fā)生的機(jī)率. 減少存取時間,降低上溢發(fā)生的機(jī)率. 節(jié)省存儲空間,降低下溢發(fā)生的機(jī)率正確答案:37. 若由森林轉(zhuǎn)化得到的二叉樹是非空的二叉樹,則二叉樹形狀是()。. 根結(jié)點無右子樹的二叉樹. 根結(jié)點無左子樹的二叉樹. 根結(jié)點可能有左二叉樹和右二叉樹. 各結(jié)點只有一個兒子的二叉樹正確答案:38. 計算機(jī)的算法是() 。. 計算方法. 排序方法. 對特定問題求解步驟的一種描述. 調(diào)度算法正確答案:北交數(shù)據(jù)結(jié)構(gòu)在線作業(yè)二二、判斷題(共2 道試題
21、,共5 分。 )1. 線性表若采用鏈?zhǔn)酱鎯Ρ硎緯r所有結(jié)點之間的存儲單元地址可連續(xù)可不連續(xù). 錯誤. 正確正確答案:2. 線性表的順序存儲表示優(yōu)于鏈?zhǔn)酱鎯Ρ硎? 錯誤. 正確正確答案:北交數(shù)據(jù)結(jié)構(gòu)在線作業(yè)二38 道試題,共95 分。 )1. 順序表中邏輯上相鄰的節(jié)點其物理位置也() 。. 一定相鄰. 不必相鄰. 按某種規(guī)律排列. 無要求正確答案:2. 在有 n 個葉子結(jié)點的哈夫曼樹中,其結(jié)點總數(shù)為() 。. 不確定. 2n. 2n+1. 2n-1正確答案:3. 在稀疏矩陣的帶行指針向量的鏈接存儲中,每個行單鏈表中的結(jié)點都具有相同的(). 行號. 列號. 元素值. 地址正確答案:4. 按照二叉樹的
22、定義,具有3 個結(jié)點的二叉樹有()種。. 3. 4. 5. 6正確答案:5. 一個隊的入隊序列是1 , 2, 3, 4 ,則隊列的輸出序列是() 。. 4,3,2,1. 1,2,3,4. 1,4,3,2. 3,2,1,4正確答案:6. 算法的時間復(fù)雜度是指() 。. 執(zhí)行算法程序所需要的時間. 算法程序的長度. 算法執(zhí)行過程中所需要的基本運算次數(shù). 算法程序中的指令條數(shù)正確答案:7. 線性表是一個具有n 個()的有限序列。. 表元素. 字符. 數(shù)據(jù)元素. 數(shù)據(jù)項正確答案:8. 在含 n 個頂點和條邊的無向圖的鄰接矩陣中, 零元素的個數(shù)為() 。. 2. n*n . n*n 2正確答案:9. 向
23、一個有127 個元素的順序表中插入一個新元素并保持原來順序不變,平均要移動()個元素。. 8. 63.5. 64. 7正確答案:10. 一個棧的入棧序列是, 則棧的不可能的輸出序列是()。正確答案:11. 設(shè) F 是一個森林,是由F轉(zhuǎn)換得到的二叉樹,F(xiàn) 中有 n 個非葉結(jié)點,則中右指針域為空的結(jié)點有()個。 . n-1 . n . n+1 . n+2 正確答案:12. 由權(quán)值分別為3,6,7,2,5 的葉子結(jié)點生成一棵哈夫曼樹,它的帶權(quán)路徑長度為()。. 23 . 51 . 53 . 74 正確答案:13. 設(shè)循環(huán)隊列Q1.N-1 的頭尾指針為F, R,當(dāng)插入元素時尾指針R加 1,頭指針F 總
24、是指在隊列中第一個元素的前一個位置,則隊列中元素計數(shù)為()。. R-F. N- ( R-F). ( R-F+N) %N. ( F-R+N) %N正確答案:14. 帶頭節(jié)點的單鏈表h 為空的判定條件() 。. h=NULL. h->nxt=NULL. h->nxt=h. h!=h正確答案:15. 設(shè)有一個二元數(shù)組mn ,假設(shè) 00 存放位置在644(10) , 22 存放位置在676(10) ,每個元素占一個空間,則45 在( )位置,(10) 表明用 10 進(jìn)數(shù)表示。. 692(10). 626(10). 709(10). 724(10)正確答案:16. 如果待排序序列中兩個數(shù)據(jù)元素具有相同的值,在排序后它們的位置發(fā)生顛倒,則稱該排序是不穩(wěn)定的。下列選項中,()就是不穩(wěn)定的排序方法。.
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025年度戰(zhàn)略合作伙伴股東合同模板
- 租賃合同原告代理詞
- 實木門采購合同
- 墓地遷移合同范本
- 上海勞動合同標(biāo)準(zhǔn)文本
- Brand KPIs for ready-made-food Bens Original in Germany-外文版培訓(xùn)課件(2025.2)
- 繼發(fā)性癲癇患者護(hù)理
- 帕金森病患者護(hù)理查房
- 人教版小學(xué)二年級上冊數(shù)學(xué) 第7單元 認(rèn)識時間 教案
- 四下第五單元課件
- 【教案】Unit+4+My+Favourite+Subject大單元整體教學(xué)設(shè)計人教版英語七年級上冊
- 出租車駕駛員解約合同范本
- 1《氓》公開課一等獎創(chuàng)新教學(xué)設(shè)計統(tǒng)編版高中語文選擇性必修上冊
- 新疆歷史印記課件
- 機(jī)械加工廠勞務(wù)派遣合同書(標(biāo)準(zhǔn)版)
- 離職證明(標(biāo)準(zhǔn)模版)
- 2025屆遼寧省遼陽市重點中學(xué)高三第二次聯(lián)考生物試卷含解析
- 少先隊輔導(dǎo)員技能大賽考試題庫300題(含答案)
- 2024年保密教育培訓(xùn)考試(題目和答案)
- 【中考真題】廣西壯族自治區(qū)2024年中考語文真題試卷
評論
0/150
提交評論