軟件技術基礎試題庫.doc
《軟件技術基礎試題庫.doc》由會員分享，可在線閱讀，更多相關《軟件技術基礎試題庫.doc（46頁珍藏版）》請在裝配圖網上搜索。
《軟件技術基礎》試題庫 課程名稱：軟件技術基礎 適用專業(yè)：軟件技術、計算機應用、網絡、信息等計算機相關專業(yè) 第一章 概述 第二章 數(shù)據(jù)結構 一、單項選擇題 1．若長度為n的線性表采用順序存儲結構，刪除它的第i數(shù)據(jù)元素之前，需要先依次向前移動_______個數(shù)據(jù)元素。( ) A. n-i B. n+i C. n-i-1 D. n-i+1 答案：A 2．在單鏈表中，已知q指的結點是p指的結點的直接前驅結點，若在q和p指的結點之間插入一個由s指的結點，則需執(zhí)行________。( ) A. link(s)←link(p)，link(p)←s B. link(q)←s，link(s)←p C. link(p)←link(s)，link(s)←p D. link(p)←s，link(s)←q 答案：B 3．高度為h(h>0) 的二叉樹最少有________個結點。（ ） A. h B. h-1 C. h+1 D. 2h 答案：A 4．n個頂點的帶權無向連通圖的最小生成樹包含 ________ 個頂點。（ ） A.n-1 B.n C.n/2 D.n+1 答案：B 5．采用拉鏈法解決沖突的散列表中，查找的平均查找長度( )。 A. 直接與關鍵字個數(shù)有關 B. 直接與裝填因子 a 有關 C. 直接與表的容量有關 D. 直接與散列函數(shù)有關 答案：D 6．樹型結構最適合用來描述( ) A.有序的數(shù)據(jù)元素 B.無序的數(shù)據(jù)元素 C.數(shù)據(jù)元素之間的具有層次關系的數(shù)據(jù) D.數(shù)據(jù)元素之間沒有關系的數(shù)據(jù) 答案：C 7．若二叉樹中度為2的結點有15個，度為1的結點有10個_______個葉結點。( ) A.25 B.10 C.16 D.41 答案：C 度0的結點比度2的結點多1 8．若深度為6的完全二叉樹的第6層有3個葉結點，則該二叉樹一共有______個結點。( ) A.32 B.33 C.34 D.25 答案：C 9．若某完全二叉樹的深度為h，則該完全二叉樹中至少有______個結點。( ) A.2h B.2h-1 C.2h-2 D.2h-1+1 答案：C 10．在非空二叉樹的中序遍歷序列中，二叉樹的根結點的左邊應該( ) A.只有左子樹上的所有結點 B.只有左子樹上的部分結點 C.只有右子樹上的所有結點 D.只有右子樹上的部分結點 答案：A 11．下面關于哈夫曼樹的說法，不正確的是( ) A.對應于一組權值構造出的哈夫曼樹一般不是唯一的 B.哈夫曼樹具有最小帶權路徑長度 C.哈夫曼樹中沒有度為1的結點 D.哈夫曼樹中除了度為1的結點外，還有度為2的結點和葉結點 答案：D 12．數(shù)據(jù)結構是一門研究計算機中 對象及其關系的學科。( ) A. 數(shù)值運算 B.非數(shù)值運算 C.集合 D.非集合 答案：B 13．數(shù)據(jù)結構的定義為(K，R)，其中K是 的集合。( ) A.算法 B.數(shù)據(jù)元素 C.數(shù)據(jù)操作 D.邏輯結構 答案：B 14．算法分析的目的是____。( ) A.找出數(shù)據(jù)結構的合理性 B.研究算法中輸入和輸出的關系 C.分析算法的效率以求改進 D.分析算法的易懂性和文檔性 答案：C 15．數(shù)據(jù)的不可分割的基本單位是 。( ) A.元素 B.結點 C.數(shù)據(jù)類型 D.數(shù)據(jù)項 答案：D 16． 是具有相同特性數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。( ) A.數(shù)據(jù)符號 B.數(shù)據(jù)對象 C.數(shù)據(jù) D.數(shù)據(jù)結構 答案：B 17．數(shù)據(jù)結構是研究數(shù)據(jù)的 及它們之間的相互聯(lián)系。（ ） A.理想結構、物理結構 B.理想結構、邏輯結構 C.物理結構、邏輯結構 D.抽象結構、邏輯結構 答案：C 18．組成數(shù)據(jù)的基本單位是 。（ ） A.數(shù)據(jù)項 B.數(shù)據(jù)類型 C.數(shù)據(jù)元素 D.數(shù)據(jù)變量 答案：C 19．數(shù)據(jù)在計算機存儲器內表示時，物理地址與邏輯地址相同并且是連續(xù)的，稱為 。（ ） A.存儲結構 B.邏輯結構 C.順序存儲結構 D.鏈式存儲結構 答案：C 20．算法指的是 。（ ） A．計算機程序 B．解決問題的計算方法 C．排序算法 D．解決問題的有限運算序列 答案：D 21. 由____組成的集合是一個數(shù)據(jù)對象。( ) A.不同類型的數(shù)據(jù)項 B.不同類型的數(shù)據(jù)元素 C.相同類型的數(shù)據(jù)項 D.相同類型的數(shù)據(jù)元素 答案：D 22．關于順序存儲的敘述中,哪一條是不正確的。( ) A.存儲密度大 B.邏輯上相鄰的節(jié)點物理上不必鄰接 C.可以通過計算直接確定第i個節(jié)點的位置 D.插入、刪除操作不方便 答案：B 23．一個向量第一個元素的存儲地址是 100 ，每個元素的長度為 2 ，則第 5 個元素的地址是 。（ ） A.110 B.108 C.100 D.120 答案：B 24．已知一個順序存儲的線性表，設每個結點需要占m個存儲單元，若第一個結點的地址為da，則第i個結點的地址為 。（ ） A.da+(i-1)*m B.da+i*m C.da-i*m D.da+(i+1)*m 答案：A 25．鏈表是一種采用 存儲結構存儲的線性表。（ ） A.順序 B.鏈式 C.星式 D.網狀 答案：B 26．線性表若采用鏈式存儲結構時，要求內存中可用存儲單元的地址 。（ ） A.必須是連續(xù)的 B.部分地址必須是連續(xù)的 C.一定是不連續(xù)的 D.連續(xù)或不連續(xù)都可以 答案：D 27．線性表Ｌ在 情況下適用于使用鏈式結構實現(xiàn)。 ( ) A.需經常修改Ｌ中的結點值 B.需不斷對Ｌ進行刪除插入 C.Ｌ中含有大量的結點 D.Ｌ中結點結構復雜 答案：B 28．在長度為 n 的順序表的第 i (1≤i≤n+1) 個位置上插入一個元素，元素的移動次數(shù)為 。（ ） A.n-i+1 B.n-i C.i D.i-1 答案：A 29．線性表是 。（ ） A.一個有限系列，可以為空 B.一個有限系列，不能為空 C.一個無限系列，可以為空 D.一個無限系列，不能為空 答案：A 30. ____是線性表。( ) A.(孔子,諸葛亮,曹雪芹) B.{A,B,C,D} C.{10,11,12,13,14} D.(1,2,3,...) 答案：A 31. ____ 是表示線性數(shù)據(jù)結構的。( ) A.循環(huán)鏈表 B.鄰接多重表 C.孩子鏈表 D.單鏈表 答案：D 32. 將線性表的數(shù)據(jù)元素以____結構存放, 查找一個數(shù)據(jù)元素所需時間不依賴于表長。( ) A.循環(huán)雙鏈表 B.哈希(Hash)表 C.一維數(shù)組 D.單鏈表 答案：C 33. 在一個單鏈表中，若p所指結點不是最后結點，在p之后插入s所指結點，則執(zhí)行___。( ) A.s->link=p;p->link=s; B.s->link=p->link;p->link=s; C.s->link=p->link;p=s; D.p->link=s;s->link=p; 答案： 34. 在循環(huán)鏈表中first為指向鏈表表頭的指針，current為鏈表當前指針，在循環(huán)鏈表中檢測current是否達到鏈表表尾的語句是____。( ) A.current->link=NULL B.first->link=current C.first=current D.current->link=first 答案： 35. 從一個具有n個結點的單鏈表中查找其值等于x結點時，在查找成功的情況下，需平均比較____個結點。( ) A.N B.n/2 C.(n-1)/2 D.(n+1)/2 答案： 36. 用鏈表表示線性表的優(yōu)點是____。 ( ) A. 便于隨機存取 B. 花費的存儲空間比順序表少 C. 便于插入與刪除 D. 數(shù)據(jù)元素的物理順序與邏輯順序相同 答案： 37. 當需要隨機查找線性表的元素時,宜采用____作存儲結構。( ) A.雙向鏈表 B.循環(huán)鏈表 C.順序表 D.單鏈表 答案： 38. 線性表的鏈接實現(xiàn)有利于 運算。( ) A.插入 B.讀表元 C.查找 D.定位 答案： 39. 線性表采用鏈式存儲時，其地址____。 ( ) A.必須是連續(xù)的 B.部分地址是連續(xù)的 C.一定是不連續(xù)的 D.連續(xù)與否均可以 答案： 40. 設單鏈表中指針p指著結點a，若要刪除a之后的結點（若存在），則需要修改指針的操作為____。 ( ) A.p->next=p->next->next B.p=p->next C.p= p->next->next D.p->next=p 答案：A 41. 向一個有127個元素順序表中插入一個新元素并保存原來順序不變，平均要移動 個元素。( ) A.64 B.63.5 C.63 D.64.5 答案：A 42. 向一個有 127 個元素的順序表中刪除一個元素，平均要移動 個元素。( ) A.8 B.63.5 C.63 D.7 答案：C 43．____又稱為FIFO表。( ) A.隊列 B.散列表 C.棧 D.哈希表 答案：A 44．設依次進入一個棧的元素序列為c,a,b,d,不可得到出棧的元素序列有_____。( ) A.a.b,c,d B.a,d,c,b C.b,a,d,c D.c,d,a,b 答案：D 45. 鏈式棧與順序棧相比，一個比較明顯的優(yōu)點是_____。( ) A. 插入操作更加方便 B. 通常不會出現(xiàn)棧滿的情況 C. 不會出現(xiàn)棧空的情況 D. 刪除操作更加方便 答案： 46. 在一個順序存儲的循環(huán)隊列中，隊頭指針指向隊頭元素的_____。( ) A. 前一個位置 B. 后一個位置 C. 隊頭元素位置 D. 隊尾元素的前一位置 答案： 47. 若一個棧的輸入序列是1，2，3……n，則輸出序列的第一個元素是n，則第i個輸出元素是_____。( ) A.n-i B.i C.n-i+1 D.n-i-1 答案：C 48. 棧的數(shù)組表示中，top為棧頂指針，?？盏臈l件是_____。( ) A.top=0 B.top=maxSize C.top=maxSize D.top=-1 答案：D 49. 在數(shù)組表示的循環(huán)隊列中，front、rear分別為隊列的頭、尾指針，maxSize為數(shù)組的最大長度，隊滿的條件是_____。( ) A.front=maxSize B.(rear+1)%maxSize=front C.rear=maxSize D.rear=front 答案：B 50. 棧和隊列的共同特點是_____。( ) A.都是先進后出 B.都是先進先出 C.只允許在端點處插入和刪除 D.沒有共同點 答案：C 51．若非空隊列采用鏈式存儲結構，front和rear分別為隊頭元素與隊列尾元素的指針，刪除此時隊列的一個元素的操作時依次執(zhí)行p←front，______ ，call RET(P)。( ) A.front←link(rear) B.rear←link(p) C.rear←link(front) D.front←link(p) 答案： 52．由兩個棧共享一個向量空間的好處是_____。( ) A．減少存取時間，降低下溢發(fā)生的機率 B．節(jié)省存儲空間，降低上溢發(fā)生的機率 C．減少存取時間，降低上溢發(fā)生的機率 D．節(jié)省存儲空間，降低下溢發(fā)生的機率 答案： 53．數(shù)組data[m]為循環(huán)隊列的存儲空間, front為隊頭指針, rare為隊尾指針,則執(zhí)行入隊的操作為_____。( ) A.rare=rare+1 B.rare=(rare+1)%(m-1) C.rare=(rare-1)%m D.rare=(rare+1)%m 答案：D 54. 將遞歸算法轉換成對應的非遞歸算法時，通常需要使用____。( ) A.棧 B.隊列 C.鏈表 D.數(shù)組 答案： 55．高度為 h(h>0) 的二叉樹最少有 ________ 個結點。( ) A.h B.h-1 C.h+1 D.2h 答案：A 56．樹型結構最適合用來描述____。( ) A.有序的數(shù)據(jù)元素 B.無序的數(shù)據(jù)元素 C.數(shù)據(jù)元素之間的具有層次關系的數(shù)據(jù) D.數(shù)據(jù)元素之間沒有關系的數(shù)據(jù) 答案：C 57．有n(n>0)個結點的完全二叉樹的深度是____。( ) A.log2(n) B.log2(n)+1 C.log2(n+1) D.log2(n)+1 答案：BD 58. ___ 又是一棵滿二叉樹。( ) A.二叉排序樹 B.深度為5有31個結點的二叉樹 C.有15個結點的完全二叉樹 D.哈夫曼(Huffman)樹(沒有度為1的結點) 答案：C 59. 深度為k的滿二叉樹有____個分枝結點。( ) A.2k-1 B.2k-1-1 C.2k+1 D.2k-1+1 答案： 60. 若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為____。( ) A.CDBGFEA B.CDBFGEA C.CDBAGFE D.BCDAGFE 答案：A 61. 二叉樹第i(i>=1)層上至多有 結點。( ) A.２i B.２i C.２i－１ D.２i－１ 答案：C 62. 在一棵具有5層的滿二叉樹中結點總數(shù)為____。( ) A. 31 B. 32 C. 33 D. 16 答案：A 63. 一個二叉樹按順序方式存儲在一個維數(shù)組中，如圖 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 A B C D E F G H I J 則結點E在二叉樹的第 層。( ) A.1 B.2 C.3 D.4 答案：C 64．在一棵度為3的樹中,度為3的結點個數(shù)為2,度為2 的結點個數(shù)為1,則度為0的結點個數(shù)為____。( ) A．4 B．5 C．6 D．7 答案：C 65．n 個頂點的帶權無向連通圖的最小生成樹包含 ________ 個頂點。( ) A.n-1 B.n C.n/2 D.n+1 答案：B 66．具有 n 個頂點的有向完全圖有 條弧。( ) A.n B.n*(n-1) C.n*(n+1) D.n*n 答案：B 67. n 個頂點的連通圖至少有 條邊。( ) A.n-1 B.n C.n+1 D.0 答案： 68．在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的 倍。( ) A．1/2 B．1 C．2 D．4 答案： 69．在含n個頂點和e條邊的無向圖的鄰接矩陣中,零元素的個數(shù)為____。( ) A．e B．2e C．n2－e D．n2－2e 答案：D 70．折半查找有序表(6,15,30,37,65,68,70,72,89,99),若查找元素37,需依次與表中元素____進行比較。( ) A.65,15,37 B.68,30,37 C.65,15,30 D.65,15,30,37 答案：D 71．對有3600個記錄的索引順序表(分塊表)進行查找,最理想的塊長為___。( ) A.1800 B.60 C.1200 D.log2 3600 答案：B 72. 折半查找20個記錄的有序表,若查找失敗,比較關鍵字的次數(shù)____。( ) A.最多為6 B.最多為5 C.最多為4 D.最多為3 答案：B 73. 中序遍歷一棵二叉排序樹所得到的結點序列是鍵值的 序列。( ) A.遞增或遞減 B.遞減 C.遞增 D.無序 答案：C 74．散列表中的沖突是指____。( ) A.兩個元素具有相同的序號 B.兩個元素的鍵值相同，而其他屬性相同 C.不同的鍵值對應相同的存儲地址 D.數(shù)據(jù)元素的地址相同 答案： 75．用線形探測法查找散列表，可能要探測多個散列地址，這些位置上的鍵值____。( ) A.一定是同義詞 B.不一定是同義詞 C.一定不是同義詞 D.都相同 答案： 76．在初始為空的雜湊表中依次插入關鍵字序列(MON，TUE，WED，THU，F(xiàn)RI，SAT，SUN), 雜湊函數(shù)為H(k)=i MOD 7，其中，i為關鍵字k的第一個字母在英文字母表中的序號，地址值域為[0:6]，采用線性再散列法處理沖突。插入后的雜湊表應該如________________所示。( ) A. 0 1 2 3 4 5 6 THU TUE WED FRI SUN SAT MON B. 0 1 2 3 4 5 6 TUE THU WED FRI SUN SAT MON C. 0 1 2 3 4 5 6 TUE THU WED FRI SAT SUN MON D. 0 1 2 3 4 5 6 TUE THU WED SUN SAT FRI MON 答案： 77．設有一個含200個表項的散列表，用線性探查法解決沖突，按關鍵碼查詢時找到一個表項的平均探查次數(shù)不超過1.5，則散列存儲空間應能夠至少容納 個表項。（設搜索成功的平均搜索長度為Snl=(1+1/(1-a))/2,其中a 為裝填因子）( ) A.400 B.526 C.624 D.676 答案： 78．對長度為10的表作選擇(簡單選擇)排序,共需比較____次關鍵字。( ) A.45 B.90 C.55 D.110 答案： 79. 設有100個數(shù)據(jù)元素，采用折半搜索時，最大比較次數(shù)為 ( )。 A. 6 B. 7 C. 8 D. 10 答案：A 80. 對待排序的元素序列進行劃分，將其分為左、右兩個子序列，再對兩個子序列施加同樣的排序操作，直到子序列為空或只剩一個元素為止。這樣的排序方法是____。( ) A. 選擇排序 B. 直接插入排序 C. 快速排序 D. 起泡排序 答案：C 81. 對5個不同的數(shù)據(jù)元素進行直接插入排序，最多需要進行 次比較。( ) A. 8 B. 10 C. 15 D. 25 答案： 82. 采用折半查找方法進行查找，數(shù)據(jù)文件應為 ，且限于 。( ) A.有序表 順序存儲結構 B.有序表 鏈式存儲結構 C.隨機表 順序存儲結構 D.隨機表 鏈式存儲結構 答案：A 83. 從未排序序列中依次取出一個元素與已排序序列中的元素依次進行比較，然后將其存放在已排序序列的合適位置，該排序方法稱為 排序法。( ) A.插入 B.選擇 C.希爾 D.二路并歸 答案：A 84. 就平均查找速度而言，下列幾種查找速度從慢至快的關系是 。( ) A.順序 折半 哈西 分塊 B.順序 分塊 折半 哈西 C.分塊 折半 哈西 順序 D.順序 哈西 分塊 折半 答案：B 85. 在下列算法中， 算法可能出現(xiàn)下列情況：在最后一趟開始之前，所有的元素都不在其最終的位置上。( ) A.堆排序 B.冒泡排序 C.插入排序 D.快速排序 答案：C 86．堆是一個鍵值序列( K1, K2, …, Kn )，對 I = 1,2…[n/2], 滿足 。( ) A.Ki <= K2i <= K2i+1 B.Ki < K2i+1 < K2i C.Ki <= K2i 且 Ki <=K2i+1 D. Ki <= K2i 或 Ki <= K2i+1 答案： 87．對于關鍵字序列 {46 ， 58 ， 15 ， 45 ， 90 ， 18 ， 10 ， 62} ，其快速排序第一趟的結果是 。( ) A.15 45 18 46 10 62 58 90 B.10 15 18 45 46 58 62 90 C.10 18 15 45 46 90 58 62 D.15 10 18 45 46 62 58 90 答案： 88．用某種排序方法對關鍵字序列（25，84，21，47，15，27，68，35，20）進行排序時，序列的變化情況如下： 20，15，21，25，47，27，68，35，84 15，20，21，25，35，27，47，68，84 15，20，21，25，27，35，47，68，84 則所采用的排序方法是 。( ) A.選擇排序 B.希爾排序 C.歸并排序 D.快速排序 答案： 89．下列關鍵字序列中 是堆。( ) A．16，72，31，23，94，53 B．94，23，31，72，16，53 C．16，53，23，94，31，72 D．16，23，53，31，94，72 答案： 90．目前以比較為基礎的內部排序方法中，其比較次數(shù)與待排序的記錄的初始排列狀態(tài)無關的是 。( ) A．插入排序 B．直接選擇排序 C．快速排序 D．冒泡排序 答案：B 91．對n個不同的排序碼進行冒泡排序，在元素無序的情況下比較的次數(shù)為 。( ) A．n+1 B．n C．n-1 D．n(n-1)/2 答案：D 二、多項選擇題 1．根據(jù)數(shù)據(jù)元素之間的不同特性，通常具有 這幾種基本數(shù)據(jù)結構。( ) A. 集合 B. 線形結構 C. 樹型結構 D. 圖型結構 答案：ABCD 2．數(shù)據(jù)元素之間的關系在計算機中有 兩種不同的表示方法。( ) A. 順序存儲結構 B. 二叉樹存儲結構 C. 鏈式存儲結構 D. 網絡結構 答案：AC 3．查找哈希(Hash)表,解決沖突的的方法有___。( ) A.除留余數(shù)法 B.線性探測再散列法 C.直接地址法 D.鏈地址法 答案：BD 三、判斷題 1．非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接前驅元素。( ) 答案：F 2．數(shù)組是一種沒有插入與刪除操作的線性結構。( ) 答案：T 3．非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接后繼元素。( ) 答案：F 4．數(shù)據(jù)的存儲結構不僅有順序存儲結構和鏈式存儲結構，還有索引結構與散列結構。( ) 答案：F 5．線性鏈表中各個鏈結點之間的地址不一定要連續(xù)。( ) 答案：T 6．若頻繁地對線性表進行插入和刪除操作，該線性表采用順序存儲結構更合適。( ) 答案：F 7.若線性表采用順序存儲結構，每個數(shù)據(jù)元素占用4個存儲單元，第12個數(shù)據(jù)元素的存儲地址為144，則第1個數(shù)據(jù)元素的存儲地址是101。( 100 ) 答案：F 8.若長度為n的線性表采用順序存儲結構，刪除表的第i個元素之前需要移動表中n-i+1個元素。( ) 答案：F 9.符號link(p)出現(xiàn)在表達式中表示p所指的那個結點的內容。( ) 答案：F 10.要將指針p移到它所指的結點的下一個結點是執(zhí)行語句p←link(p)。( ) 答案：T 11.在非空線性鏈表中由p所指的結點后面插入一個由q所指的結點的過程是依次執(zhí)行語句：link(q)←link(p);link(p)←q。( ) 答案：T 12.在非空雙向循環(huán)鏈表中由q所指的結點后面插入一個由p指的結點的動作依次為：llink(p)←q,rlink(p)←rlink(q),rlink(q)←p,llink(rlink(q))←p。( ) 答案：F 13.若某堆棧的輸入序列為1,2,3,4，則4,3,1,2不可能是堆棧的輸出序列之一。( ) 答案：T 14.刪除非空鏈式存儲結構的堆棧(設棧頂指針為top)的一個元素的過程是依次執(zhí)行:p←top,top←link(p),call RET(p)。( ) 答案：T 15.若隊列采用鏈式存儲結構，隊頭指針與指針分別為front和rear，向隊列中插入一個數(shù)據(jù)信息為item的新元素的過程是依次執(zhí)行:call GETNODE(p),data(P)←item,rear←p,front←p。( ) 答案：F 16．數(shù)據(jù)結構概念包括數(shù)據(jù)之間的邏輯結構，數(shù)據(jù)在計算機中的存儲方式和數(shù)據(jù)的運算三個方面。( ) 答案：T 17．非空線性表中任意一個數(shù)據(jù)元素都有且僅有一個直接前驅元素。( ) 答案：F 18．在順序表中取出第 i 個元素所花費的時間與 i 成正比。（ ） 答案：F 19．完全二叉樹就是滿二叉樹。( )滿二叉樹是完全二叉樹 答案：F 20．已知一棵二叉樹的前序序列和中序序列可以唯一地構造出該二叉樹。( ) 答案：T 21．有向圖是一種非線性結構。( ) 答案：T 22．帶權連通圖的最小生成樹的權值之和一定小于它的其它生成樹的權值之和。( ) 答案：T 23．對二叉排序樹遍歷的結果是一個有序序列。（ ） 答案：T 24．折半查找方法適用于按值有序的線性鏈表的查找。( ) 答案：F 25．非空二叉排序樹的任意一棵子樹也是二叉排序樹。( ) 答案：T 26．哈希表的查找效率主要取決于所選擇的哈希函數(shù)與處理沖突的方法。( ) 答案：T 四、填空題 1．已知具有n個元素的一維數(shù)組采用順序存儲結構，每個元素占k個存儲單元，第一個元素的地址為LOC(a1)，那么，LOC(ai)=___________________。 答案：LOC(a1)+(n-1)k 2．若一棵二叉樹有10個葉結點，則該二叉樹中度為2的結的點個數(shù)為___________。 答案：4 3．設 SQ 為循環(huán)隊列，存儲在數(shù)組 d[m] 中，則 SQ 出隊操作對其隊頭指針 front 的修改是 _______________ 。 答案： 4．n(n>0) 個結點二叉樹對應的森林最多包含_______________ 棵非空樹。 答案： 5．深度為 n(n>0) 的二叉樹最多有 _______________ 個結點。 答案：2的n次方-1 6．n(n>0) 個結點、 (n-1) 條邊的連通無向圖中，頂點度數(shù)最大值為 _______________ 。 答案：2（n-1） 7．在一個圖中，所有頂點的度數(shù)之和等于所有邊的數(shù)目的____2____倍。 答案： 8．圖的深度優(yōu)先搜索方法類似于二叉樹的_________遍歷。 答案： 9．帶權連通圖G,其中V={v1,v2,v3,v4,v5}， E={(v1,v2)7,
- 配套講稿：
如PPT文件的首頁顯示word圖標，表示該PPT已包含配套word講稿。雙擊word圖標可打開word文檔。
- 特殊限制：
部分文檔作品中含有的國旗、國徽等圖片，僅作為作品整體效果示例展示，禁止商用。設計者僅對作品中獨創(chuàng)性部分享有著作權。
- 關 鍵 詞：
- 軟件技術 基礎 試題庫
裝配圖網所有資源均是用戶自行上傳分享，僅供網友學習交流，未經上傳用戶書面授權，請勿作他用。
鏈接地址：http://www.820124.com/p-6591363.html