【正文】 ]) { if(j!=(i+1)) (2) 。 (4) A!=NULL (5) lastnext=NULL。 A=Anext。 } NODE *difference(NODE *A ,NODE *B){ NODE *C,*last。集合用有序鏈表實現(xiàn)，用一個空鏈表表示一個空集合，表示非空集合的鏈表根據(jù)元素之值按遞增排列，執(zhí)行 C=AB之后，表示集合 A和 B 的鏈表不變，若結(jié)果集合 C 非空，則表示它的 鏈表應(yīng)根據(jù)元素之值按遞增序排列。 printf(“%8d”,q data)。 for(。 (1) 。 int I。 (5) return(false) ，函數(shù) create_link_list(n)建立一個具有 n 個結(jié)點的循環(huán)鏈表；函數(shù) josephus(n,I,m)對由 create_link_list(n)所建立的具有 n個結(jié)點的循環(huán)鏈表按一定的次序逐個輸出，并刪除鏈表中的所有結(jié)點。 pb = hbnext。 free(h)。 p = (2) 。 }node, linklisttype。 B. (*p).next=s。（ 1≤ I≤ n+1） A. O(0) B. O(1) C. O(n) D. O(n2) A 是一個線性表 (a1,a2,?,a n)，采用順序存儲結(jié)構(gòu)，則在等概率的前提下，平均每插入一個元素需要移動的元素個數(shù)為 B ，平均每刪除一個元素需要移動的元素個數(shù)為 A ；若元素插在 ai與 ai+1之間 (0≤ I≤ n1)的概率為)1( )(2 ??nn in，則平均每插入一個元素所要移動的元素個數(shù)為 C ； A. 21?n B. 2n C. 312?n D. 413?n ，按它們在 ??n 時的無窮大階數(shù)，最大的是 D 。 A. logn B. nlogn C. 2n/2 D. n! n個元素的有序表歸并為一個有序表時，其最少的比較次數(shù)是 A 。 (*s).next=(*p).next。 void bine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p。 (3) 。 } 參考答案： (1) ha (2) pnext (3) ha=hanext (4) hb (5) pnext (6) hb=hbnext (7) pnext=hb (8) pnext=ha A 中所有元素 (a1,a2,?,a n)與表 B 的一個順序子表(bk,bk+1,?b k+n1)完全相同（即 a1=bk,a2=bk+1,?a n=bk+n1），則稱表 A包含在表 B 中。 (1) 。參數(shù) n(n0)指明循環(huán)鏈表的結(jié)點個數(shù)，參數(shù) I(1≤ I≤ n)指明起始結(jié)點，參數(shù) m（ m0 是步長），指明從起始結(jié)點或前次被刪除并輸出的結(jié)點之后的第 m 個結(jié)點作為本次被輸出并刪除的結(jié)點。 head = NULL。 (2) 。I1。 (6) 。函數(shù) append()用于在鏈表中添加結(jié)點。 C=last=(NODE *)malloc(sizeof(NODE))。 } (5) 。 ，填充空格，使其成為完整的算法。 Llength=Llength(ji1)。 (4) j++。當從隊列中刪除一個元素，再加入兩個元素后，rear 和 front的值分別為 B 。 A． 2h B. 2h1 C. 2h+1 +1 E. 2h1 F. 2h1 G. 2h+11 H. 2h+1 124 個葉結(jié)點的完全二叉樹，最多有 B 個結(jié)點。 void createtree(BTN *p,int A[], int I,int n){ (1) 。 A. 元素按值有序 B. 采用順序存儲結(jié)構(gòu) C. 元素按值有序，且采用順序存儲結(jié)構(gòu) D. 元素按值有序，且采用鏈式存儲結(jié)構(gòu) ，對 256 個元素的線性表分成 16 塊最好，每塊的最佳長度是 16 ；若每塊的長度為 8，其平均檢索長度 為 21 。 A. 堆排序 B. 冒泡排序 C. 簡單選擇排序 O(nlogn)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是 C 。i) adjust(list, i, n)。 if(rootkey list[child]) break。今有一空棧 S，對下列待進棧的數(shù)據(jù)元素序列 a,b,c,d,e,f依次進棧、進棧、出棧、進棧、進棧、出棧的操作，則此操作完成后，棧 S 的棧頂元素為 (4) ，棧底元素為 (5) 。主函數(shù)每讀入一個整數(shù)，就調(diào)用函數(shù) insert()，函數(shù) insert()將還未出現(xiàn)在鏈表上的整數(shù)按從大到小的順序插入到鏈表中。 v = unext。 (4) = p。 for(p=headnext。 供選答案： (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ù)。amp。 /*生成新表元 */ if(v == list) list = p。 x vvalu。 /*釋放空間 */ } else printf(“ 沒有找到 !\n” )。 \n\t請輸入選擇！ ” )。 else list=del(list,x)。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2) 排序。 A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 結(jié)點 D. 數(shù)據(jù)項 C 。 i=1。 b=a。 A. i B. ni C. ni+1 ，給出輸入項 A,B,C。amp。 A. ni B. ni+1 C. ni1 D. i n 的順序表中刪除第 i 個元素時， 需向前移動 A 個元素。 A. snext = pnext。 ： typedef struct Linknode{ int data。 B. plLink=q, qrLink=p。 A. 可以順序存儲 B. 數(shù)據(jù)元素是一個字符 C. 可以鏈接存儲 D. 數(shù)據(jù)元素可以是多個字符 p 和 q，求 q 在 p 中首次出現(xiàn)的位置的運算稱作 B 。 A. 雙親表示法 B. 孩子鏈表表示法 C. 孩子兄弟表示法 D. 順序存儲表示法 81. 已知一棵二叉樹的中序序列為 cbedahgijf，后序序列為cedbhjigfa，則該二叉樹為 B 。 A. acbed B. decab C. deabc D. cedba T2 是由有序樹 T 轉(zhuǎn)換而來的二叉樹，則 T中結(jié)點的前序就是T2 中結(jié)點的 A 。 A. n 在 m 的右方 B. n 是 m 的祖先 C. n 在 m 的左方 D. n 是 m 的子孫 ， m個樹葉 ,n 個結(jié)點，深度為 h，則 D 。 A. n B. n C. ? ?nn 2log D. ? ?n2log {46,79,56,38,40,84}，則 利用堆排序的方法建立的初始堆為 B 。 A. 選擇排序 B. 希爾排序 C. 歸并排序 D. 快速排序 109. 快速排序方法在 Ｃ 情況下最不利于發(fā)揮其長處。采用線性探測法處理沖突，并將關(guān)鍵字序列 {26,25,72,38,8,18,59}依次存儲到哈希表中。 A. 單道程序?qū)?CPU的占用 B. 多道程序?qū)?CPU的占用 C. 多道 程序?qū)?CPU的分配 D. 多道程序或單道程序?qū)?CPU的爭奪 B 。 A. 0 B. 6 C. 9 D. 10 A 。 A. 多道程序同時在主存中運行 B. 程序需從頭至尾執(zhí)行 C. 主存中各程序之間存在著相互依賴，相互制約的關(guān)系 D. 程序的狀態(tài)不斷地發(fā)生變化 ，錯誤的是 C 。 A. 按進程使用的資源進行調(diào)度 B. 按進程在隊列中等待的時間進行調(diào)度 C. 按時間片輪轉(zhuǎn)調(diào)度 D. 非剝奪方式優(yōu)先數(shù)調(diào)度 JCB的內(nèi)容不包括 C 。 A. 先來先服務(wù) B. 計算時間最短優(yōu)先 C. 均衡調(diào)度 D. 最高響應(yīng)比優(yōu)先 ，應(yīng)選擇 C 算法較為合適。 A. 擴大內(nèi)存空間，提高內(nèi)存空間的利用效率 B. 節(jié)省內(nèi)存空間，實現(xiàn)進程間通信，提高內(nèi)存空間的利用效率 C. 共享內(nèi)存中的程序和數(shù)據(jù) D. 以上說法均不對 ，不采用動態(tài)重定位的是 B 。 A. 應(yīng)用軟件 B. 系統(tǒng)軟件 C. 通用軟件 D. 工具軟件 4. 引入多道程序的目的在于 A 。 A. 程序順序執(zhí)行的再現(xiàn)性 B. 程序順序執(zhí)行的封閉性 C. 并發(fā)程序失去封閉性 D. 并發(fā)程序失去再現(xiàn)性 ，處理器的利用率 Ｃ 。 A. 同一時刻 B. 同一時間間隔內(nèi) C. 某一固定時刻 D. 某一固定時間間隔內(nèi) ，常 Ｃ 通過變量、數(shù)組形式來實現(xiàn)。 A. 存儲器 B. 打印機 C. CPU D. 內(nèi)存空間 6. 進程調(diào)度的關(guān)鍵問題：一是選擇合理的 B ，二是恰當?shù)剡M行代碼轉(zhuǎn)換。 A. 最先適應(yīng)算法 B. 最優(yōu)適應(yīng)算法 C. 最壞適應(yīng)算法 D. 以上都不對 ，頁表的大小由 A 決定。 A. T1+T2+T3 B. (T1+T2+T3)/3 C. T1+2*T2/3+T3/3 D. T1/3+2*T2/3+T3 ，整個系統(tǒng)的頁表個數(shù)是 C 。 A. 1,3,4,2 B. 4,3,2,1 C. 4,1,2,3 D. 1,4,3,2 ： A1 以計算為主， A2 以輸入 /輸出為主， A3 是計算和輸入 /輸出兼顧，在作業(yè)調(diào)度中，若采用優(yōu)先級調(diào)度算法，為盡可能使處理器和外部設(shè)備并 行工作，則它們的優(yōu)先級從高到低的排列順序是 C 。 A. 運行狀態(tài)轉(zhuǎn)到就緒狀態(tài) B. 就緒狀態(tài)轉(zhuǎn)到運行狀態(tài) C. 運行狀態(tài)轉(zhuǎn)到阻塞狀態(tài) D. 就緒狀態(tài)轉(zhuǎn)到阻塞狀態(tài) ，錯 誤的是 D 。 A. 為使進程共享資源，又使它們互不沖突，因此必須使這些相關(guān)進程同步 B. 系統(tǒng)中有些進程必須合作，共同完成一項任務(wù)，因此要求各相關(guān)進程同步 C. 進程互斥的實質(zhì)也是同步，它是一種特殊的同步 D. 由于各進程之間存在著相互依從關(guān)系，必須要求各進程同步工作 S 是 P、 V 操作的信號量，當 S0 時，其絕對值表示 A 。 A. 很強的交互性 B. 具有對用戶信息的及時響應(yīng)性 C. 具有很強的可靠性 D. 有一定的交互性 ，運行的操作系統(tǒng)最好是 B 。 A. 2 B. 3 C. 4 D. 5 ，允許多個程序同時進入內(nèi)存并運行，這種方法稱為 D 。在查找不成功的情況下，正確的 s和 b 的數(shù)量關(guān)系是 B 。 A. {38,40,46,56,79,84} B. {40,38,46,79,56,84} C. {40,38,46,56,79,84}