2014《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》復(fù)習(xí)題和答案

計(jì)算機(jī)軟件技術(shù)基礎(chǔ)試題 。 A. 所有的操作算法實(shí)現(xiàn)簡(jiǎn)單 B. 便于隨機(jī)存取 C. 便于插入和刪除 D. 便于利用零散的存儲(chǔ)器空間 C 的有限序列。 A. 表元素 B. 字符 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(xiàng) E. 信息項(xiàng) n 的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第 C 。（ 1 I n+1） A. O(0) B. O(1) C. O(n) D. O( 是一個(gè)線性表 (a1,a n)，采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率的前提下，平均每插入一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為 B ，平均每刪除一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為 A ；若元素插在 之間 (0 I 概率為)1( )(2 nn 平均每插入一個(gè)元素所要移動(dòng)的元素個(gè)數(shù)為 C ； A. 2123 12 4 13 它們?cè)?n 時(shí)的無(wú)窮大階數(shù)，最大的是 D 。 A. B. . 2n/2 D. n! 最少的比較次數(shù)是 A 。 A. n B. 2. D. 2n 一個(gè)無(wú)頭結(jié)點(diǎn)鏈表 過(guò)程，作為參數(shù)的兩個(gè)鏈表都是按結(jié)點(diǎn)的 并后新鏈表的結(jié)點(diǎn)仍按此方式鏈接。請(qǐng)?zhí)顚?xiě)下述空框，使程序能正確運(yùn)行。 s 所指結(jié)點(diǎn)加到 p 所指的結(jié)點(diǎn)之后，其語(yǔ)句應(yīng)為： D 。 A. s-p+1; p-s; B. (*p)s; (*s)*p)C. s-p-p-s-D. s-p-p-s; s p h, *p; h = (); h- p = h; = & = if( /*較大的元素先插入 */ p- (1) ; p = (2) ; (3) ; p- (4) ; p = (5) ; (6) ; if( (7) ; if( (8) ; h-h); 參考答案： (1) (2) p- (3) ha=4) (5) p- (6) hb=7) p- (8) p- 中所有元素 (a1,a n)與表 B 的一個(gè)順序子表(bk,b k+全相同（即 a1=bk,a2=,a n=bk+則稱(chēng)表 A 包含在表 B 中。設(shè) 帶頭結(jié)點(diǎn)的單鏈表，分別表示有序表 A 和 B，下面的函數(shù)用于判別表 A 是否包含在表 B 中，若是，則返回 則返 回 提示：用遞歸實(shí)現(xiàn)） # # # * (1) ; (2) ) if( (3) ; (4) ; (5) ; 參考答案： (1) if(2) & 3) (4) (5) 數(shù) n)建立一個(gè)具有 n 個(gè)結(jié)點(diǎn)的循環(huán)鏈表；函數(shù) n,I,m)對(duì)由 n)所建立的具有 刪除鏈表中的所有結(jié)點(diǎn)。參數(shù) n(n0)指明循環(huán)鏈表的結(jié)點(diǎn)個(gè)數(shù)，參數(shù) I(1 I n)指明起始結(jié)點(diǎn)，參數(shù) m（ m0 是步長(zhǎng)），指明從起始結(jié)點(diǎn)或前次被刪除并輸出的結(jié)點(diǎn)之后的第 m 個(gè)結(jié)點(diǎn)作為本次被輸出并刪除的結(jié)點(diǎn)。例如，對(duì)于下圖所示的具有 6 個(gè)結(jié)點(diǎn)的循環(huán)鏈表，在調(diào)用,3,2)后，將輸出 5,1,3,6,4,2。請(qǐng)?jiān)诳湛蛱幪钌线m當(dāng)內(nèi)容，每框只填一個(gè)語(yǔ)句。 # n) *p, *q; ; if(n0) (); p = =1; I; q = (); (1) ; (2) ; p- n; (3) ; /*建立從尾鏈到首的環(huán)形結(jié)構(gòu) */ n, j, m) p, *q; j; p = n); I1;p = p-(4) ; (5) ; %8d”,q - (6) ; q); j=j+1; 參考答案： (1) p- q; (2) p = q; (3) p- 4) j=0 (5) q=p-(6) p- q-數(shù) ,B)用于求兩集合之差 C=當(dāng)且僅當(dāng) e 是 不是 B 中的元素時(shí)， e 是 合用有序鏈表實(shí)現(xiàn)，用一個(gè)空鏈表表示一個(gè)空集合，表示非空集合的鏈表根據(jù)元素之值按遞增排列，執(zhí)行 C=后，表示集合 A 和 B 的鏈表不變，若結(jié)果集合 C 非空，則表示它的 鏈表應(yīng)根據(jù)元素之值按遞增序排列。函數(shù) 用于在鏈表中添加結(jié)點(diǎn)。 # x) ); x; A ,B) C,*C=); (1) ) - - A=A- (2) ) A=A-B=B- 3) ; (4) ) - A=A- (5) ; ; C=C- ); 參考答案： (1) A!= B!=2) A-B-3) B=B-(4) A!=5) 充空格，使其成為完整的算法。其功能是在一個(gè)非遞減的順序存儲(chǔ)線性表中 (從下標(biāo) 1 處開(kāi)始存儲(chǔ) )，刪除所有值相等的多余元素。 #0 *表長(zhǎng) */ L) i,j; i=1,j=2; (1) ) -i!=L-j) if(j!=(i+1) (2) ; L- (3) ; (4) ; if(jL- (5) ; 參考答案： (1) 2) k=j;k+) L-k-(=L-k; (3) i+,j=i+1; (4) j+; (5)L- A 位置。 A. 鏈頭 B. 鏈尾 C. 鏈中 應(yīng)該選用 B 。 A. 帶尾指針的非循環(huán)鏈表 B. 帶尾指針的循環(huán)鏈表 C. 帶頭指針的非循環(huán)鏈表 D. 帶頭指針的循環(huán)鏈表 常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印，先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)該是一個(gè) B 結(jié)構(gòu)。 A. 堆棧 B. 隊(duì)列 C. 數(shù)組 D. 線性表 的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前 和 3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，值分別為 B 。 A. 1和 5 B. 2和 4 C. 4和 2 D. 5和 1 ,2， ,10 ，輸出序列為 a1,a 10，若 0，則 C 。 A. 4 B. 8 ,2,3,4，則 D 不可能是其出棧序列。 A 1243 B. 2134 C. 1432 D. 4312 D 是 C 語(yǔ) 言中 ”a 的 子串。 A. B. 321C. “ D. “21 =”，其子串的數(shù)目是 C 。 A. 8 B. 37 C. 36 D. 9 1:100,1:100的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組B1:298中， A 中元素 5(即該元素的下標(biāo) )在 B 。 A. 198 B. 195 C. 197 D. 196 h 的二叉樹(shù)只有度為 0 和 2 的結(jié)點(diǎn)，則此類(lèi)二叉樹(shù)的結(jié)點(diǎn)數(shù)至少為 B ，至多為 F 。高為 h 的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)至少為 E ，至多為 F 。 A 2h B. 2 C. 2h+1 E. 2 F. 2 G. 2h+1 H. 2h+1 24 個(gè)葉結(jié)點(diǎn)的完全二叉樹(shù)，最多有 B 個(gè)結(jié)點(diǎn)。 A. 247 B. 248 C. 249 D. 251 該二叉樹(shù)是 C 。 A. 滿(mǎn)二叉樹(shù) B. 哈夫曼樹(shù) C. 堆 D. 二叉查找樹(shù) F ；前序遍歷和后序遍歷結(jié)果相同的二叉樹(shù)為 B 。 A. 一般二叉樹(shù) B. 只有根結(jié)點(diǎn)的二叉樹(shù) C. 根結(jié)點(diǎn)無(wú)左孩子的二叉樹(shù) D. 根結(jié)點(diǎn)無(wú)右孩子的二叉樹(shù) E. 所有結(jié)點(diǎn)只有左孩子的二叉樹(shù) F. 所有結(jié)點(diǎn)只有右孩子的 二叉樹(shù) n 個(gè)結(jié)點(diǎn)的完全二叉樹(shù)，已經(jīng)順序存儲(chǔ)在一維數(shù)組 A1.，下面的算法是將 A 中順序存儲(chǔ)變?yōu)槎骀湵泶鎯?chǔ)的完全二叉樹(shù)。請(qǐng)?zhí)顚?xiě)適當(dāng)語(yǔ)句在下面的空格內(nèi)，完成上述算法。 #0 *p, ,n) (1) ; p-I; (2) ) (3) ; p- (4) ) (5) ); p- p ,n) p,A,1,n); 參考答案： (1) p=() (2) 2*,2*I,n) (4) 2*I+1,2*I+1,n 線性表應(yīng)該 C 。 A. 元素按值有序 B. 采用順序存儲(chǔ)結(jié)構(gòu) C. 元素按值有序，且采用順序存儲(chǔ)結(jié)構(gòu) D. 元素按值有序，且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 256 個(gè)元素的線性表分成 16 塊最好，每塊的最佳長(zhǎng)度是 16 ；若每塊的長(zhǎng)度為 8，其平均檢索長(zhǎng)度 為 21 。 個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這 K 個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行 D 次探測(cè)。 A. B. C. K+1 次 D. K(K+1)/2 次 30.在 n 個(gè)記錄的有序順序表中進(jìn)行折半查找，最大的比較次數(shù)是 1 n 。 術(shù)廣泛應(yīng)用于查找過(guò)程，選擇 數(shù)的標(biāo)準(zhǔn)是 和 。處理沖突的技術(shù)有優(yōu)有劣，其共同標(biāo)準(zhǔn)是 。 需輔助存儲(chǔ)空間最多的是 B ，所需輔助存儲(chǔ)空間最小的是 C ，平均速度最快的是 A 。 B. 歸并排序 C. 堆排序 佳內(nèi)部排序的方法是 A 。 A. 直接插入排序 B. 冒泡排序 C. 簡(jiǎn)單選擇排序 (比 A 的性能差。 A. 堆排序 B. 冒泡排序 C. 簡(jiǎn)單選擇排序 (時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是 C 。 A. 快速排序 B. 堆排序 C. 歸并排序 D. 希爾排序 000個(gè)元素組成的序列中第 5個(gè)最小元素之前的部分排序的序列，用 B 方法最快。 A. 冒泡排序 B. 快速排序 C. 希爾排序 D. 堆排序 E. 簡(jiǎn)單選擇排序 A 。 A. 100,90,80,60,85,75,20,25,10,70,65,50 B. 100,70,50,20,90,75,60,25,10,85,65,80 要求排序是穩(wěn)定的，則應(yīng)選 C 。 A. 快速排序 B. 堆排序 C. 歸并排序 D. 希爾排序 后將其放在已排序序列的合適位置，該排序方法稱(chēng)為 A 排序 法。 A. 插入排序 B. 交換排序 C. 選擇排序 D. 歸并排序 B 。 A. O( B. O(n) C. O( D. O(將空白部分填上： 將任意序列調(diào)整為最大堆通過(guò)不斷調(diào)用 數(shù)，即 i=n/2;i0;i, n); 其中 待調(diào)整序列所在數(shù)組（從下標(biāo) 1 開(kāi)始）， n 為序列元素的個(gè)數(shù)。 , n) /*將以 下標(biāo)的對(duì)應(yīng)元素作為待調(diào)整堆的根，待調(diào)整元素放在大元素下標(biāo)為 n*/ (1) ; 2* (3) = (4) ; (5) = 參考答案： (1) (2) ; (3) (4) = 2; (5) 表是一種 (1) 。隊(duì)列和棧都是線性 表，棧的操作特性是 (2) ，隊(duì)列的操作特性是 (3) 。今有一空棧 S，對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列 a,b,c,d,e,棧、出棧、進(jìn)棧、進(jìn)棧、出棧的操作，則此操作完成后，棧 S 的棧頂元素為 (4) ，棧底元素為 (5) 。 供選答案： (1): A. 非順序存儲(chǔ)線性表 B. 非順序存儲(chǔ)非線性表 C. 順序存儲(chǔ)線性表 D. 順序存儲(chǔ)非線性表 (2): A. 隨機(jī)進(jìn)出 B. 先進(jìn)后出 C. 先進(jìn) 先出 D. 出優(yōu)于進(jìn) (3): A. 隨機(jī)進(jìn)出 B. 先進(jìn)后出 C. 后進(jìn)后出 D. 進(jìn)優(yōu)于出 (4): A. f B. c C. a D. b (5): A. b B. c C. a D. d 答案： (1) 進(jìn)行管理，以方便用戶(hù)、提高計(jì)算機(jī)使用效率的一種系統(tǒng)軟件。它的主要功能有：處理機(jī)管理、存儲(chǔ)管理、文件管理、 (2) 管理和 設(shè)備管理等。 最常用的兩類(lèi)操作系統(tǒng)。前者是一個(gè)具有圖形界面的窗口式的 (3) 系統(tǒng)軟件，后者是一個(gè)基本上采用 (4) 語(yǔ)言編制而成的的系統(tǒng)軟件。在 (5) 操作系統(tǒng)控制下，計(jì)算機(jī)能及時(shí)處理由過(guò)程控制反饋的信息并作出響應(yīng)。 供選答案： (1): A. 應(yīng)用軟件 B. 系統(tǒng)軟硬件 C. 資源 D. 設(shè)備 (2): A. 數(shù)據(jù) B. 作業(yè) C. 中斷 D. I/O (3): A. 分時(shí) B. 多任務(wù) C. 多用戶(hù) D. 實(shí)時(shí) (4): A. B. 宏 C. 匯編 D. C (5): A. 網(wǎng)絡(luò) B. 分時(shí) C. 批處理 D. 實(shí)時(shí) 答案： 按從大到小的順序輸出輸入整數(shù)中互不相等的那些整數(shù)。 程序一邊讀入整數(shù)，一邊構(gòu)造一個(gè)從大到小順序鏈接的鏈表，直至不能從鍵盤(pán)讀入整數(shù)，然后順序輸出鏈表上各表元的整數(shù)值。主函數(shù)每讀入一個(gè)整數(shù)，就調(diào)用函數(shù) ，函數(shù) 將還未出現(xiàn)在鏈表上的整數(shù)按從大到小的順序插入到鏈表中。 為了插入方便，鏈表在表首有一個(gè)輔助表元。 閱讀下列 C 代碼，在 (n) 處填入相應(yīng)的字句以完成上述功能。 # x) u, *v, *p; u = v = u- (1) & x /*尋找插入位置*/ u=v;v=u- v=| (2) ) /*判斷是否要插入表元 */ p = (); p- x; /*生成新表元 */ (3) = v; (4) = p; /*插入新表元 */ x; *p; /*首先建立只有輔助表元的空鏈表 */ (); (5) = n” ); %d” ,&x) = 1) /*反復(fù)讀入整數(shù)插入鏈表 */ x); p=p!=p=p- /*輸出鏈表 */ %dt” ,p- n” ); 答案： (1) v != v (2) x v- x != v-3) p-4) u-5) 以訪問(wèn)的最小數(shù)據(jù)信息單位是 (1) ，可以引用的最小命名數(shù)據(jù)單位是 (2) 。 線性表是最簡(jiǎn)單的一種數(shù)據(jù)結(jié)構(gòu)，有順序和鏈接兩 種存儲(chǔ)方式。線性表按鏈接方式存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的包括 (3) 兩部分。 線性表的查找有 (4) 和 (5) 兩種，但 (5) 只能用于順序存儲(chǔ)的情況。 供選答案： (1): A. 數(shù)字 B. 字符 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(xiàng) (2): A. 結(jié)點(diǎn) B. 記錄 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(xiàng) (3): A. 數(shù)據(jù)值與符號(hào) B. 數(shù)據(jù)與指針 C. 數(shù)據(jù)與表名 D. 頭地 址與尾地址 (4): A. 隨機(jī)查找 B. 順序查找 C. 二分法查找 D. 瀏覽 (5): A. 隨機(jī)查找 B. 順序查找 C. 二分法查找 D. 瀏覽 答案： 入到鏈表，或從鏈表刪除一個(gè)整數(shù)。 閱讀下面的 C 代碼，將應(yīng)填入 (n) 處的字名寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。 # x) /*將 x 按從小到大的次序插入鏈表 */ u, *v=*p; v != & x v = v-*尋找插入位置 */ if(v != & x = v- /*已有，被忽略 */ p = ();p-x; /*生成新表元 */ if(v = p; (1) ; (2) ; x) /*從鏈表中刪除值為 x 的表元*/ u, *v; v = v != & x u=v;v=v- if(v != & x = v- /*找到值為 x 的表元 */ if(v = (3) ; (4) ; /*釋放空間 */ 沒(méi)有找到 !n” ); x, *p; ) n 輸入 1：將整數(shù)插入到鏈表。 n 輸入 2：從鏈表刪除一個(gè)整數(shù)。 n” ); 其它整數(shù)，結(jié)束程序。 n” ); d,& (5) ) 輸入整數(shù)： ” ); %d” ,&x); if(1) x); x); p=p!=p=p- %4d” ,p- 答案： (1) u- p; (2) p- v (3) u- v-4) v) (5) = 1 & = 2 46. 從未排序的序列中，依次取出元素，與已排序序列的元素比較后，放入已排序序列中的恰當(dāng)位置上，這是 (1) 排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2) 排序。逐次將待排序的序列中的相鄰元素兩兩比較，凡是逆序則進(jìn)行交換，這是 (3) 排序。如果整個(gè)排序過(guò)程都在內(nèi)存中進(jìn)行，稱(chēng)為 (4) 排序。排序算法的復(fù)雜性與 排序算法的 (5) 有關(guān)。 供選答案： (1): A. 選擇 B. 插入 C. 比較 D. 歸并 (2): A. 選擇 B. 插入 C. 比較 D. 歸并 (3): A. 冒泡 B. 交換 C. 比較 D. 散列 (4): A. 外部 B. 內(nèi)部 C. 外存 D. 內(nèi)存 (5): A. 運(yùn)算量大小與占用存儲(chǔ)多少 B. 運(yùn)算量大小與處理的數(shù)據(jù)量大小 C. 并行處理能力和占用存儲(chǔ)多少 D. 占用存儲(chǔ)多少和處理的數(shù)據(jù)量大小 答案： (1) 系統(tǒng)軟件，是 (2) 的接口。 在處理機(jī)管理中，進(jìn)程是一個(gè)重要的概念，它由程序塊、 (3) 和數(shù)據(jù)塊三部分組成，它有 3種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是 (4) 。 虛擬存儲(chǔ)器的作用是允許程序直接訪問(wèn)比內(nèi)存更大的地址空間，它通常使用 (5) 作為它的一個(gè)主要組成部分。 供選答案： (1): A. 輸入和輸出 B. 鍵盤(pán) 操作 C. 管理和控制 D. 匯編和執(zhí)行 (2): A. 軟件和硬件 B. 主機(jī)和外設(shè) C. 高級(jí)語(yǔ)言和機(jī)器語(yǔ)言 D. 用戶(hù)和計(jì)算機(jī) (3): A. 進(jìn)程控制塊 B. 作業(yè)控制塊 C. 文件控制塊 D. 設(shè)備控制塊 (4): A. 運(yùn)行態(tài)轉(zhuǎn)換為就緒態(tài) B. 就緒態(tài)轉(zhuǎn)換為運(yùn)行態(tài) C. 運(yùn)行態(tài)轉(zhuǎn)換為等待態(tài) D. 等待態(tài)轉(zhuǎn)換為運(yùn)行態(tài) (5): A. 軟盤(pán) B. 硬盤(pán) C. D. 寄存器 答案： 8. A 是信息的載體，它能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理。 A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 結(jié)點(diǎn) D. 數(shù)據(jù)項(xiàng) C 。 i=1;& j+; if(i=j) p); 供選答案： A. O( B. O(2n) C. O( D. O(個(gè)數(shù)組元素占 1 個(gè)存儲(chǔ)單元，則元素 C 。 A. = (m+( B. = (m+( C. = (n+( D. = (n+( C 。 A. 從隊(duì)尾插入一個(gè)新元素 B. 從隊(duì)列中刪除第 i 個(gè)元素 C. 判斷一個(gè)隊(duì)列是否為空 D. 讀取隊(duì)頭元素的值 第 向后移動(dòng) B 個(gè)元素。 A. B. C. D. i n 的順序表中刪除第 i 個(gè)元素時(shí)， 需向前移動(dòng) A 個(gè)元素。 A. B. C. D. i 定 別為隊(duì)首指針和隊(duì)尾指針，則判斷隊(duì)空的條件是 B 。 A. B. C. =. n 個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于 x 的結(jié)點(diǎn)時(shí)，在查找成功的情況下，需平均比較 D 個(gè)結(jié)點(diǎn)。 A. n B. n/2 C. (2 D. (n+1)/2 a,b,c,d,e，則棧不可能的輸出序列是 C 。 A. B. C. D. A 。 A. 順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu) B. 散列方式和索引方式 C. 鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 D. 線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu) T（最多元素為 空的條件是 B 。 A. C. 空表的判定條件是 A 。 A. B. . = 知 q 所指結(jié)點(diǎn)是 p 所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在 p 和 s 結(jié)點(diǎn)，則應(yīng)執(zhí)行 C 。 A. s- p-p-s; B. p- s-s-p; C. q- s; s-p; D. p- s; s-q; /*前驅(qū)結(jié)點(diǎn)指針 */ /*后繼結(jié)點(diǎn)指針 */ 下面給出的算法是要把一個(gè) q 所指新結(jié)點(diǎn)，作 為非空雙向鏈表中的 正確完成要求的算法段是 C 。 A q-p; q-p-p-q; p-q; B. p-q, q-p; p-q; q-p-C. q-p-q-p;p-q;p-q; D. 以上均不對(duì) 特殊性體現(xiàn)在 B 。 A. 可以順序存儲(chǔ) B. 數(shù)據(jù)元素是一個(gè)字符 C. 可以鏈接存儲(chǔ) D. 數(shù)據(jù)元素可以是多個(gè)字符 p 和 q，求 q 在 p 中首次出現(xiàn)的位置的運(yùn)算稱(chēng)作 B 。 A. 連接 B. 模式匹配 C. 求子串 D. 求串長(zhǎng) ， ，函數(shù) x,y)返回 x 和 s,I,j)返回串 s 的從序號(hào) i 的字符開(kāi)始的 j 個(gè)字符 組 成 的 子 串 ， s) 返 回 串 s 的 長(zhǎng) 度 ， 則,s1,2) 的 結(jié) 果 是 D 。 A. B. C. D. C 。 A. 建立和刪除 B. 索引和修改 C. 查找和修改 D. 索引和查找 。 A. 二維數(shù)組和三維數(shù)組 B. 三元組和散列 C. 三元組和 十字鏈表 D. 散列和十字鏈表 先根次序遍歷得到的結(jié)點(diǎn)序列為 B 。 A. B. . D. 為 0 的結(jié)點(diǎn)個(gè)數(shù)為 為 2 的結(jié)點(diǎn)數(shù)為 A 。 A. B. . D. 序遍歷結(jié)點(diǎn)的訪問(wèn) 順序是 其后序遍歷結(jié)點(diǎn)的訪問(wèn)順序是 A 。 A B. . D. D 不是樹(shù)的存儲(chǔ)形式。 A. 雙親表示法 B. 孩子鏈表表示法 C. 孩子兄弟表示法 D. 順序存儲(chǔ)表示法 81. 已知一棵二叉樹(shù)的中序序列為 序序列為該二叉樹(shù)為 B 。 82. 已知一棵權(quán)集 W=2,3,4,7,8,9的哈夫曼樹(shù)，其加權(quán)路徑長(zhǎng)度 。 A. 20 B. 40 C. 80 D. 160 m 的樹(shù)中有 的結(jié)點(diǎn)， 的結(jié)點(diǎn)， ， 這棵樹(shù)中葉子結(jié)點(diǎn)為 。 A. 1+ B. 1+1) C. n1+ +. m 棵二叉樹(shù)中， 不是完全二叉樹(shù)。 h 的二叉樹(shù)上只有度為 0 或度為 2 的結(jié)點(diǎn)，則此類(lèi)二叉樹(shù)中所包含的結(jié)點(diǎn)數(shù)至少為 B 。 A. 2h B. 2 C. 2h+1 D. h+1 。 A. B. C. D. 序遍歷序列是 其前序遍歷序列為 D 。 A. B. C. D. 2 是由有序樹(shù) T 轉(zhuǎn)換而來(lái)的二叉樹(shù)，則 T 中結(jié)點(diǎn)的前序就是 A 。 A. 前序 B. 中序 C. 后序 D. 層次序 叉樹(shù)的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹(shù)轉(zhuǎn)化得到的二叉樹(shù)叫做這棵樹(shù)對(duì)應(yīng)的二叉樹(shù)。下面結(jié)論正確的是 A 。 A. 樹(shù)的先根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的先序遍歷序列相同 B. 樹(shù)的先根遍歷序列與其對(duì)應(yīng)的二叉樹(shù)的后序遍歷序列相同 C. 樹(shù)的先根遍歷序列與其對(duì)應(yīng)的二叉樹(shù) 的中序遍歷序列相同 D. 以上均不對(duì) 90. 深度為 5 的二叉樹(shù)至多有 個(gè)結(jié)點(diǎn)。 A. 16 B. 32 C. 31 D. 10 91. 在 一 非空 二叉 樹(shù) 的 中 序遍序 序 列 中 ，根結(jié) 點(diǎn) 的 右 邊 A 。 A. 只有右子樹(shù)的所有結(jié)點(diǎn) B. 只有右子樹(shù)的部分 C. 只有左子樹(shù)的部分結(jié)點(diǎn) D. 只有左子樹(shù)的所有結(jié)點(diǎn) 92. 樹(shù)最適合用來(lái)表示 。 A. 有序數(shù)據(jù)元素 B. 無(wú)序數(shù)據(jù)元素 C. 元素之間具有分支層次關(guān)系的數(shù)據(jù) D. 元 素之間無(wú)聯(lián)系的數(shù)據(jù) 93. 設(shè) n， m 為一棵二叉樹(shù)上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)， n 在 m 前的條件是 C 。 A. n在 m 的右方 B. n是 m 的祖先 C. n在 m 的左方 D. n是 m 的子孫 m 個(gè)樹(shù)葉 ,度為 h，則 D 。 A. n=h+m B. h+m=2n C. m= D. n=2序?yàn)?該二叉樹(shù)后序?yàn)?。 A. B. . D. 20,16,13,14,19)，經(jīng)過(guò)下列過(guò)程將這些記錄排序。 20,16,13,14,19 16,20,13,14,19 13,16,20,14,19 13,14,16,20,19 13,14,16,19,20 所用的排序方法是 A 。 A. 直接插入排序 B. 冒泡排序 C. 希爾排序 D. 堆排序 個(gè)序列用快速排序的方法進(jìn)行排序，以序列的第一 個(gè)元素為基礎(chǔ)進(jìn)行劃分，在第一趟劃分過(guò)程中，元素移動(dòng)次數(shù)最多的是 A 序列。 A. 70,75,82,90,23,16,10,68 B. 70,75,68,23,10,16,90,82 C. 82,75,70,16,10,90,68,23 D. 23,10,16,70,82,75,68,90 壞情況下，執(zhí)行的時(shí)間為 D 。 A. O(n) B. O( C.O( D. O(鍵碼（即關(guān)鍵字）比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是 D 。 A. 希爾排序 B. 冒泡排序 C. 直接插入排序 D. 直接選擇排序 歸并的趟數(shù)為 。 A. n B. n C. 46,79,