【正文】 eadnext==NULL C. headnext==head D. head != NULL，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在p和q之間插入s結(jié)點，則應(yīng)執(zhí)行 C 。 snext=q。 plLinkrLink=q。D. 以上均不對，其特殊性體現(xiàn)在 B 。A．CDBGFEA B. CDGFEABC. CDBAGFE D. CDBFAGE， D 不是樹的存儲形式。A. abcdgef B. dfebagc C. dbaefcg D. defbagc，中序遍歷序列是debac，則其前序遍歷序列為 D 。A. 有序數(shù)據(jù)元素 B. 無序數(shù)據(jù)元素C. 元素之間具有分支層次關(guān)系的數(shù)據(jù) D. 元素之間無聯(lián)系的數(shù)據(jù)93. 設(shè)n，m為一棵二叉樹上的兩個結(jié)點，在中序遍歷時，n在m前的條件是 C 。A. 希爾排序 B. 冒泡排序 C. 直接插入排序 D. 直接選擇排序，需歸并的趟數(shù)為 Ｃ 。A. 插入排序 B. 選擇排序C. 快速排序 D. 歸并排序{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,21,25,27,35,47,68,84則所采用的排序方法是 D 。A. 8 B. 9C. 10 D. 11113. 哈希表的地址區(qū)間為017，哈希函數(shù)為H(k)=k mod 17。A. 多個用戶同時使用一臺計算機(jī)的打印設(shè)備B. 多個用戶同時進(jìn)入計算機(jī)系統(tǒng)，并要求同時處于運行狀態(tài)C. 一個計算機(jī)系統(tǒng)從宏觀上進(jìn)行作業(yè)的并行處理，但在微觀上仍在串行操作D. 多個作業(yè)同時存放在主存并處于運行狀態(tài) C 。A. 是否具有就緒、運行和等待狀態(tài) B. 是否被調(diào)入內(nèi)存中C. 是否占有處理機(jī) D. 靜態(tài)與動態(tài)特點，若同時存在有10個進(jìn)程，則處于就緒隊列中的進(jìn)程最多為 C 個。A. 一個程序段 B. 一個程序單位C. 一個程序與數(shù)據(jù)的集合 D. 一個程序的一次執(zhí)行134. B 不是引入進(jìn)程的直接目的。A. 將進(jìn)程阻塞，插入等待隊列B. 將隊列中的一個進(jìn)程移出，使之處于運行狀態(tài)C. 將隊列中的一個進(jìn)程移出，使之處于就緒狀態(tài)D. 將進(jìn)程變?yōu)閽炱馉顟B(tài)， D 是動態(tài)優(yōu)先數(shù)的確定算法。A. C語言 B. 匯編語言C. 操作控制命令 D. 作業(yè)控制語言， C 兼顧了短作業(yè)與長作業(yè)。A. 4 B. 5C. 6 D. 7 B 。A. 計算機(jī)激光照排系統(tǒng) B. 航空定票系統(tǒng)C. 辦公自動化系統(tǒng) D. 計算機(jī)輔助設(shè)計系統(tǒng)3. 操作系統(tǒng)是一種 B 。A. 順序程序 B. 多道程序C. 并發(fā)程序 D. 并行程序，獨占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指 B 。A. 基本相同 B. 有點不同C. 并發(fā)程序執(zhí)行總體上執(zhí)行時間快 D. 順序程序執(zhí)行總體上執(zhí)行時間快 B 。A. 非剝奪式 B. 剝奪方式C. 中斷方式 D. 查詢方式，進(jìn)程調(diào)度應(yīng)采用 B 。A. 當(dāng)無進(jìn)程處于臨界區(qū)時 B. 當(dāng)有進(jìn)程處于臨界區(qū)時C. 當(dāng)進(jìn)程處于就緒狀態(tài)時 D. 當(dāng)進(jìn)程開始創(chuàng)建時，在并發(fā)發(fā)執(zhí)行中，一個進(jìn)程要等待其合作伙伴發(fā)來信息，或者建立某個條件后再向前執(zhí)行，這種關(guān)系是進(jìn)程間的 A 關(guān)系。A. 地址連續(xù) B. 若干地址不連續(xù)C. 若干連續(xù)的幀 D. 若干不連續(xù)的幀 A 。A. 名稱空間 B. 虛擬地址空間C. 相對地址空間 D. 物理地址空間51. C 存儲管理方式提供二維地址結(jié)構(gòu)。A. 覆蓋技術(shù) B. 交換技術(shù)C. 物理擴(kuò)充 D. 虛擬存儲技術(shù)59. B 是指將作業(yè)不需要或暫時不需要的部分移到外存，讓出內(nèi)存空間以調(diào)入其他所有數(shù)據(jù)。A. 靜態(tài)分配 B. 動態(tài)分配C. 直接分配 D. 碎片拼接后再分配57. C 存儲擴(kuò)充方式，能夠?qū)嶋H增加存儲單元。A. 以段為單元分配，每段是一個連續(xù)存儲區(qū)B. 段與段之間必定不連續(xù)C. 段與段之間必定連續(xù)D. 每段是等長的 A 。A. 物理內(nèi)存的大小 B. 磁盤空間的大小C. 數(shù)據(jù)存放的實際地址 D. 計算機(jī)地址位數(shù) C 是：當(dāng)內(nèi)存中沒有空閑幀時，如何將已占據(jù)的幀釋放。A. 處理機(jī)管理 B. 作業(yè)管理C. 高級調(diào)度管理 D. 存儲和設(shè)備管理 B 。A. 就緒狀態(tài) B. 運行狀態(tài)C. 緒塞狀態(tài) D. 活動狀態(tài)，它們 C 。A. 多道程序設(shè)計 B. 中斷處理C. 程序的并發(fā)執(zhí)行 D. 實現(xiàn)分時與實時處理，采用了一個與進(jìn)程相聯(lián)系的 Ｃ 系統(tǒng)，根據(jù)它來感知進(jìn)程的存在。A. 共享資源 B. 臨界區(qū)C. 臨界資源 D. 共享區(qū)9. 并發(fā)性是指若干事件在 B 發(fā)生。A. 以段為單位分配，每段1. 從工作的角度看操作系統(tǒng),可以分為單用戶系統(tǒng)、批處理系統(tǒng)、 B 和實時系統(tǒng)。A. 提高計算機(jī)資源的利用率 B. 擴(kuò)充主存容量，并提高主存利用效率C. 有效使用和分配外存空間 D. 提高CPU的執(zhí)行效率，由于所需頁面不在內(nèi)存，而引發(fā)的缺頁中斷屬于 A 。A. 公平性原則 B. 平衡資源使用原則C. 極大的流量原則 D. 必要條件 A 。A. 進(jìn)程是動態(tài)的 B. 進(jìn)程是并行的C. 進(jìn)程有一個進(jìn)程控制塊 D. 進(jìn)程是相互依存的，錯誤的是 C 。如果當(dāng)前進(jìn)程A已獲得1臺打印機(jī)，進(jìn)程B已獲得了1臺掃描儀，此時如果進(jìn)程A申請掃描儀，進(jìn)程B申請打印機(jī)，兩個進(jìn)程都會等著使用已經(jīng)被另一進(jìn)行占用的設(shè)備，則此時兩個進(jìn)程就進(jìn)入到了 B 狀態(tài)。A. 分時系統(tǒng) B. 多道批處理系統(tǒng)C. 實時系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng)，當(dāng) B 時，進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)。A. 提高實時響應(yīng)速度 B. 增強系統(tǒng)交互能力C. 為了充分利用主存儲器 D. 充分利用CPU，減少CPU等待時間，下列 D 不屬于操作系統(tǒng)所管理的資源。采用線性探測法處理沖突，并將關(guān)鍵字序列{26,25,72,38,8,18,59}依次存儲到哈希表中。A. 16,25,35,48,23,40,79,82,36,72B. ,35,48,79,82,23,36,40,72C. 16,25,48,35,79,82,23,36,40,72D. 16,25,35,48,79,23,36,40,72,82，希望用最快的速度挑選出其中前10個最大的元素，最好選用 Ｃ 排序法。A. 70,75,82,90,23,16,10,68B. 70,75,68,23,10,16,90,82C. 82,75,70,16,10,90,68,23D. 23,10,16,70,82,75,68,90，最壞情況下，執(zhí)行的時間為 D 。A. 16 B. 32 C. 31 D. 1091. 在一非空二叉樹的中序遍序序列中，根結(jié)點的右邊 A 。，則此類二叉樹中所包含的結(jié)點數(shù)至少為 B 。A. ABCDHEIFG B. ABDHIECFGC. HDIBRAFCG D. HIDBEFGAC，度為0的結(jié)點個數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0= A 。plLinkrLink=q。 qlLink=plLink。 snext=p。A. 順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu) B. 散列方式和索引方式C. 鏈表存儲結(jié)構(gòu)和數(shù)組 D. 線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)（最多元素為mo）為空的條件是 B 。}供選答案：A. O(n2) B. O(2n) C. O(n3) D. O(logn)，每個數(shù)組元素占1個存儲單元，則元素aij的地址計算公式是 C 。 P = head。A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性B. 研究算法中輸入和輸出的關(guān)系C. 分析算法的效率以求改進(jìn)D. 分析算法的易懂性和文檔性 (4) 。for(i=2。j=(2*n)。在處理機(jī)管理中，進(jìn)程是一個重要的概念，它由程序塊、 (3) 和數(shù)據(jù)塊三部分組成，它有3種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是 (4) 。(2) pnext = v(3) unext = vnext(4) free(v)(5) ans != 1 amp。scanf(“%d”,amp。\n輸入2：從鏈表刪除一個整數(shù)。 x == vval){ /*找到值為x的表元*/ if(v == list) list = listnext。 for(v = list。 x == vval) return(list)。NODE * ins(NODE *list, int x){ /*將x按從小到大的次序插入鏈表*/ NODE *u, *v=list, *p。線性表是最簡單的一種數(shù)據(jù)結(jié)構(gòu)，有順序和鏈接兩種存儲方式。 printf(“Enter Integers:\n”)。 } if((v==NULL || (2) ){ /*判斷是否要插入表元*/ p = (NODE *)malloc(sizeof(NODE))。}NODE。在 (5) 操作系統(tǒng)控制下，計算機(jī)能及時處理由過程控制反饋的信息并作出響應(yīng)。(3) child/2(4) child *= 2。 while(child n){ if((childn) amp。A. 插入排序 B. 交換排序C. 選擇排序 D. 歸并排序 B 。，所需輔助存儲空間最多的是 B ，所需輔助存儲空間最小的是 C ，平均速度最快的是 A 。 else prchild=NULL。define MAXSIZE 30typedef struct btnode{ int data。A. 8 B. 37 C. 36 D. 9[1:100,1:100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1:298]中，A中元素A66,65(即該元素的下標(biāo))在B數(shù)組中位置k為 B 。A. 帶尾指針的非循環(huán)鏈表 B. 帶尾指針的循環(huán)鏈表C. 帶頭指針的非循環(huán)鏈表 D. 帶頭指針的循環(huán)鏈表，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印，先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。 I=2,j=1。 B!=NULL(2) Adata==Bdata(3) B=Bnext。 while( (4) ){ last=append(last,Adata)。 return(lastnext)。(6) pnext = qnext，函數(shù)difference(A,B)用于求兩集合之差C=AB，即當(dāng)且僅當(dāng)e是A中的一個元素，且不是B中的元素時，e是C中的一個元素。 (5) 。 p = create_link_list(n)。 q = (linklisttype *)malloc(sizeof(linklistttype))。linklisttype *create_link_list(int n){ linklisttype *head, *p, *q。 padata=pbdata(3) return(inclusion(pa, pb))(4) pb = pbnext。 pa = hanext。 ha = hnext。 hb != NULL) if(hadata=hbdata){ /*較大的元素先插入*/ pnext = (1) 。 struct node *next。 pnext=snext。A. 表元素 B. 字符 C. 數(shù)據(jù)元素D. 數(shù)據(jù)項 E. 信息項，在其第I個位置插入一個新元素的算法的時間復(fù)雜度為