【正文】 D. 二叉查找樹 F ；前序遍歷和后序遍歷結(jié)果相同的二叉樹為 B 。請?zhí)顚戇m當(dāng)語句在下面的空格內(nèi)，完成上述算法。 struct btnode *lchild, *rchild。void createtree(BTN *p,int A[], int I,int n){ (1) 。 if( (2) ) (3) 。 if( (4) ) createtree( (5) )。}void btree(BTN * p ,int A[],int n){ createtree(p,A,1,n)。A. 元素按值有序 B. 采用順序存儲結(jié)構(gòu)C. 元素按值有序，且采用順序存儲結(jié)構(gòu) D. 元素按值有序，且采用鏈式存儲結(jié)構(gòu)，對256個元素的線性表分成 16 塊最好，每塊的最佳長度是 16 ；若每塊的長度為8，其平均檢索長度為 21 。A. K1次 B. K次C. K+1次 D. K(K+1)/2次，最大的比較次數(shù)是。處理沖突的技術(shù)有優(yōu)有劣，其共同標(biāo)準是 。 B. 歸并排序 C. 堆排序，最佳內(nèi)部排序的方法是 A 。A. 堆排序 B. 冒泡排序 C. 簡單選擇排序(nlogn)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是 C 。A. 冒泡排序 B. 快速排序C. 希爾排序 D. 堆排序 E. 簡單選擇排序 A 。A. 快速排序 B. 堆排序C. 歸并排序 D. 希爾排序，然后將其放在已排序序列的合適位置，該排序方法稱為 A 排序法。A. O(logn) B. O(n)C. O(nlogn) D. O(n2)，請將空白部分填上：將任意序列調(diào)整為最大堆通過不斷調(diào)用adjust函數(shù)，即for(i=n/2。i) adjust(list, i, n)。void adjust(int list[], int root, int n){/*將以root為下標(biāo)的對應(yīng)元素作為待調(diào)整堆的根，待調(diào)整元素放在list數(shù)組中，最大元素下標(biāo)為n*/ int child,rootkey。 child = 2*root。amp。 if(rootkey list[child]) break。 (4) 。}參考答案：(1) list[root](2) child++。(5) child/2，鏈表是一種 (1) 。今有一空棧S，對下列待進棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進棧、進棧、出棧、進棧、進棧、出棧的操作，則此操作完成后，棧S的棧頂元素為 (4) ，棧底元素為 (5) 。它的主要功能有：處理機管理、存儲管理、文件管理、 (2) 管理和設(shè)備管理等。前者是一個具有圖形界面的窗口式的 (3) 系統(tǒng)軟件，后者是一個基本上采用 (4) 語言編制而成的的系統(tǒng)軟件。供選答案：(1): A. 應(yīng)用軟件 B. 系統(tǒng)軟硬件 C. 資源 D. 設(shè)備(2): A. 數(shù)據(jù) B. 作業(yè) C. 中斷 D. I/O(3): A. 分時 B. 多任務(wù) C. 多用戶 D. 實時(4): A. PASCAL B. 宏 C. 匯編 D. C(5): A. 網(wǎng)絡(luò) B. 分時 C. 批處理 D. 實時答案：CBBDD，并按從大到小的順序輸出輸入整數(shù)中互不相等的那些整數(shù)。主函數(shù)每讀入一個整數(shù)，就調(diào)用函數(shù)insert()，函數(shù)insert()將還未出現(xiàn)在鏈表上的整數(shù)按從大到小的順序插入到鏈表中。閱讀下列C代碼，在 (n) 處填入相應(yīng)的字句以完成上述功能。 struct node *next。void insert(NODE *list,int x){ NODE *u, *v, *p。 v = unext。amp。v=unext。 pval = x。 (4) = p。 NODE *head, *p。 (5) =NULL。 while(scanf(“%d”,amp。 for(p=headnext。p=pnext) /*輸出鏈表*/ printf(“%d\t”,pval)。}答案：(1) v != NULL或v(2) x vval 或 x != vval(3) pnext(4) unext(5) headnext，可以訪問的最小數(shù)據(jù)信息單位是 (1) ，可以引用的最小命名數(shù)據(jù)單位是 (2) 。線性表按鏈接方式存儲時，每個結(jié)點的包括 (3) 兩部分。供選答案：(1): A. 數(shù)字 B. 字符 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(2): A. 結(jié)點 B. 記錄 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(3): A. 數(shù)據(jù)值與符號 B. 數(shù)據(jù)與指針 C. 數(shù)據(jù)與表名 D. 頭地址與尾地址(4): A. 隨機查找 B. 順序查找 C. 二分法查找 D. 瀏覽(5): A. 隨機查找 B. 順序查找 C. 二分法查找 D. 瀏覽答案：CDBBC，插入到鏈表，或從鏈表刪除一個整數(shù)。include include typedef struct node{ int val。}NODE。 for(。amp。 v = vnext)。amp。 /*已有，被忽略*/ p = (NODE *)malloc(sizeof(NODE))。 /*生成新表元*/ if(v == list) list = p。 (2) 。}NODE * del(NODE * list, int x){ /*從鏈表中刪除值為x的表元*/ NODE *u, *v。 v != NULL amp。 x vvalu。v=vnext)。amp。 else (3) 。 /*釋放空間*/ } else printf(“沒有找到!\n”)。}main(){ int x,ans。 while(1){ printf(“\n輸入1：將整數(shù)插入到鏈表。\n”)。\n\t請輸入選擇！”)。ans)。 printf(“輸入整數(shù)：”)。x)。 else list=del(list,x)。p!=NULL。}}答案：(1) unext = p。amp。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2) 排序。如果整個排序過程都在內(nèi)存中進行，稱為 (4) 排序。供選答案：(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. 運算量大小與占用存儲多少 B. 運算量大小與處理的數(shù)據(jù)量大小 C. 并行處理能力和占用存儲多少 D. 占用存儲多少和處理的數(shù)據(jù)量大小答案：BAABA (1) 系統(tǒng)軟件，是 (2) 的接口。虛擬存儲器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用 (5) 作為它的一個主要組成部分。A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 結(jié)點 D. 數(shù)據(jù)項 C 。in。 for(j=0。j++) x++。i=1。供選答案：A. O(1) B. O(n) C. O(n2) D. O(log2n) B 。b=1。i=n。 b=a。}供選答案：A. O(1) B. O(n) C. O(log2n) D. O(n2)，計算機的 A 以及它們之間的關(guān)系和運算等的學(xué)科。A. 動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B. 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu)C. 線性結(jié)構(gòu)和非線性結(jié)構(gòu) D. 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) C 。A. 間復(fù)雜性和時間復(fù)雜性 B. 正確性和簡明性C. 可讀性和文檔性 D. 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性，每個元素的長度為2，則第5個元素的地址為 B 。A. i B. ni C. ni+1 ，給出輸入項A,B,C。A. CAB B. CBA C. ABC D. ACB，其時間復(fù)雜度為 B 。 ListNode *p。 j=0。amp。 j++。 else return(NULL)。A. LOC(aij) = LOC(a11)+[(i1)*m+(j1)]B. LOC(aij) = LOC(a11)+[(j1)*m+(i1)]C. LOC(aij) = LOC(a11)+[(i1)*n+(j1)]D. LOC(aij) = LOC(a11)+[(j1)*n+(i1)] C 。A. ni B. ni+1 C. ni1 D. i，需向前移動 A 個元素。A. front=rear+1 B. front=rear C. front+1=rear D. front=0，在查找成功的情況下，需平均比較 D 個結(jié)點。A. edcba B. decba C. dceab D. abcde A 。A. STtop0 B. STtop=0 C. sttopmo D. sttop==mo A 。A. snext = pnext。B. pnext = snext。C. qnext = s。D. pnext = s。：typedef struct Linknode{ int data。 /*前驅(qū)結(jié)點指針*/ struct Linknode *rLink。A．qrLink=p。 plLink=q。B. plLink=q, qrLink=p。 qlLink=plLink。 qrLink=p。plLink=q。A. 可以順序存儲 B. 數(shù)據(jù)元素是一個字符C. 可以鏈接存儲 D. 數(shù)據(jù)元素可以是多個字符，求q在p中首次出現(xiàn)的位置的運算稱作 B 。A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF C 。A. 二維數(shù)組和三維數(shù)組 B. 三元組和散列C. 三元組和十字鏈表 D. 散列和十字鏈表，按先根次序遍歷得到的結(jié)點序列為 B 。A. n2+1 B. n21C. n2 D. n2/2，中序遍歷結(jié)點的訪問順序是CBDAFGE，則其后序遍歷結(jié)點的訪問順序是 A 。A. 雙親表示法 B. 孩子鏈表表示法C. 孩子兄弟表示法 D. 順序存儲表示法81. 已知一棵二叉樹的中序序列為cbedahgijf，后序序列為cedbhjigfa，則該二叉樹為 B 。A. 20 B. 40 C. 80 D. 160，n2個度為2的結(jié)點，…，nm個度為m的結(jié)點，問這棵樹中葉子結(jié)點為 Ｃ 。nm， Ｃ 不是完全二叉樹。A. 2h B. 2h1 C. 2h+1 D. h+1 Ｃ 。A. acbed B. decab C. deabc D. cedba，則T中結(jié)點的前序就是T2中結(jié)點的 A 。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應(yīng)的二叉樹。A. 樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B. 樹的先根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同C. 樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同D. 以上均不對90. 深度為5的二叉樹至多有 Ｃ 個結(jié)點。A. 只有右子樹的所有結(jié)點 B. 只有右子樹的部分C. 只有左子樹的部分結(jié)點 D. 只有左子樹的所有結(jié)點92. 樹最適合用來表示 Ｃ 。A. n在m的右方 B. n是m的祖先C. n在m的左方 D. n是m的子孫，m個樹葉,n個結(jié)點，深度為h，則 D 。A. uwvts B. vwuts