【正文】 。 else plchild=NULL。 A. 一般二叉樹 B. 只有根結(jié)點的二叉樹 C. 根結(jié)點無左孩子的二叉樹 D. 根結(jié)點無右孩子的二叉樹 E. 所有結(jié)點只有左孩子的二叉樹 F. 所有結(jié)點只有右孩子的 二叉樹 n 個結(jié)點的完全二叉樹，已經(jīng)順序存儲在一維數(shù)組 A[1..n]中，下面的算法是將 A中順序存儲變?yōu)槎骀湵泶鎯Φ耐耆鏄洹? A． 1243 B. 2134 C. 1432 D. 4312 D 是 C 語言中 ”a bcd321ABCD” 的子串。} A 位置。 if(jLlength) (5) 。 int length。 free(last)。 } else if( (2) ){ A=Anext。 }NODE。 } } 參考答案： (1) pnext = q。 while(jn){ for(I=1。 /*建立從尾鏈到首的環(huán)形結(jié)構(gòu) */ } return(head)。 for(I=1。 define NULL 0 typedef struct node{ int data。 (5) 。 struct node *next。 (6) 。 p = h。合并后新鏈表的結(jié)點仍按此方式鏈接。 B. (*p).next=s。《計算機軟件技術(shù)基礎(chǔ)》試題 CD 。 (*s).next=(*p).next。請?zhí)顚懴率隹湛?，使程序能正確運行。 while(ha != NULL amp。 } if(ha==NULL) (7) 。 }node, linklisttype。 } 參考答案： (1) if(pa==NULL) return(true) (2) pb!=NULL amp。 struct node *next。I=n1。 } void Josephus(int n, int j, int m){ linklisttype *p, *q。I=m1。 (2) p = q。 NODE *append(NODE *last, int x){ lastnext=(NODE *)malloc(sizeof(NODE))。 B=Bnext。 return(C)。/*表長 */ }sqlisttype。 } } } 參考答案： (1) j=Llength (2) for(int k=j。 A. 鏈頭 B. 鏈尾 C. 鏈中 ，則應(yīng)該選用 B 。 A. abcd B. 321AB C. “abcABC” D. “21AB” S=”software” ，其子串的數(shù)目是 C 。請?zhí)顚戇m當(dāng)語句在下面的空格內(nèi)，完成上述算法。 if( (4) ) createtree( (5) )。處理沖突的技術(shù)有優(yōu)有劣，其共同標準是 。 A. 快速排序 B. 堆排序 C. 歸并排序 D. 希爾排序 ，然后將其放在已排序序列的合適位置，該排序方法稱為 A 排序 法。 child = 2*root。 } 參考答案： (1) list[root] (2) child++。前者是一個具有圖形界面的窗口式的 (3) 系統(tǒng)軟件，后者是一個基本上采用 (4) 語言編制而成的的系統(tǒng)軟件。 struct node *next。v=unext。 (5) =NULL。 } 答案： (1) v != NULL 或 v (2) x vval 或 x != vval (3) pnext (4) unext (5) headnext ，可以訪問的最小數(shù)據(jù)信息單位是 (1) ，可以引用的最小命名數(shù)據(jù)單位是 (2) 。 }NODE。amp。 } NODE * del(NODE * list, int x){ /*從鏈表中刪除值為 x 的表元 */ NODE *u, *v。amp。 while(1){ printf(“ \n 輸入 1：將整數(shù)插入到鏈表。 printf(“ 輸入整數(shù)： ” )。 } } 答案： (1) unext = p。 供選答案： (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) 的接口。 for(j=0。b=1。 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 。 ListNode *p。 else return(NULL)。 A. edcba B. decba C. dceab D. abcde A 。 C. qnext = s。 A． qrLink=p。 qrLink=p。 A. 二維數(shù)組和三維數(shù)組 B. 三元組和散列 C. 三元組和 十字鏈表 D. 散列和十字鏈表 ，按先根次序遍歷得到的結(jié)點序列為 B 。 nm 4 棵二叉樹中， Ｃ 不是完全二叉樹。 A. 樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同 B. 樹的先根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同 C. 樹的先根遍歷序列與其對應(yīng)的二叉樹 的中序遍歷序列相同 D. 以上均不對 90. 深度為 5 的二叉樹至多有 Ｃ 個結(jié)點。 A. 直接插入排序 B. 冒泡排序 C. 希爾排序 D. 堆排序 4 個序列用快速排序的方法進行排序，以序列的第一 個元素為基礎(chǔ)進行劃分，在第一趟劃分過程中，元素移動次數(shù)最多的是 A 序列。 A. D,F,Q,X,A,B,N,P,C,M,W,Y B. D,F,Q,A,P,X,B,N,Y,C,M,W C. D,Q,F,X,A,P,N,B,Y,M,C,W D. D,Q,F,X,A,P,B,N,M,Y,C,W {25,48,16,35,79,82,23,40,36,72}，其中，含有 5 個長度為 2 的有序表，按歸并排序方法對該序列進行一趟歸并后的結(jié)果為 A 。 A. 分塊法 B. 順序法 C. 二分法 D. 哈希法 112. 哈希表的地址區(qū)間為 017，哈希函數(shù)為 H(k)=k mod 17。 A. 高吞吐率 B. 充分利用內(nèi)存 C. 快速響應(yīng) D. 減少系統(tǒng)開銷 D 。 A. 分時系統(tǒng) B. 實時系統(tǒng) C. 分布式操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng) ，強調(diào)吞吐能力的是 B 。 A. 10 B. 8 C. 6 D. 4 A 和 B，每個進程都需使用 1 臺打印機和掃描儀，但系統(tǒng)中現(xiàn)在只有一臺打印機和 1 臺掃描儀。 A. 創(chuàng)建原語的作用是自行建立一個進程 B. 創(chuàng)建原語的工作是為被創(chuàng)建進程形成一個進程控制塊 C. 創(chuàng)建原語不能自己單獨執(zhí)行 D. 創(chuàng)建原語都是由進程調(diào)用執(zhí)行 B 。 A. 程序 B. 初始數(shù)據(jù) C. 作業(yè)說明書 D. 通道程序 ，這是作業(yè)調(diào)度的 A 。 A. 可提高計算機執(zhí)行指令速度的外圍設(shè)備 B. 容量擴大了的磁盤存儲器 C. 實際上不存在的存儲器 D. 可以容納總和超過主存容量的、多個作業(yè)同時運行的一個地址空間 B 。 A. 主存的大小 B. 輔存的大小 C. 計算機編址范圍 D. 主存中用戶區(qū)域的大小 ， C 。 A. 多個終端都能得到系統(tǒng)的及時響應(yīng) B. 先來先服務(wù) C. 優(yōu)先級較高的進程得到及時調(diào)度 D. 需 CPU 最短的進程優(yōu)先 8. 在一段時間內(nèi)只允許一個進程訪問的資源，稱為 C 。 A. 消息為單位 B. 自然字符流 C. 文件 D. 報文 Ｃ 和資源共享。 A. 進程狀態(tài)字 B. 進程優(yōu)先數(shù) C. 進程控制塊 D. 進程起始地址 ， Ｃ 。 A. 同一時刻 B. 同一時間間隔 C. 不同時刻 D. 不同時間間隔 ，將執(zhí)行時間有重疊的幾個程序稱為 C 。 A. 單機操作系統(tǒng) B. 分時操作系統(tǒng) C. 面向過程的操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng) 2. 在下列系統(tǒng)中， B 是實時系統(tǒng)。 A. 程序性中斷 B. I/O 中斷 C. 硬件中斷 D. 時鐘中斷 158. 一 進 程 剛 獲 得 三 個 存 儲 塊 的 使 用 權(quán) ， 若 該 進 程 訪 問 頁 面 的 次 序 是{1,3,2,1,2,1,5,1,2,3}，當(dāng)采用先進先出調(diào)度算法時，發(fā)生缺頁的次數(shù)是 C 次。 A. 從輸入進挑選作業(yè)進入主存 B. 從讀卡機挑選作業(yè)進輸入井 C. 從主存中挑選作業(yè)進程處理器 D. 從等待設(shè)備的隊列中選取一個作業(yè)進程 D 直接在終端控制作業(yè)的執(zhí)行。 A. 進程中，訪問臨界資源的程序是臨界區(qū) B. 同時進行臨界區(qū)的進程必須互斥 C. 進入臨界區(qū)內(nèi)的兩個進程訪問臨界資源時必須互斥 D. 在同一時刻，只允許一個進程進入臨界區(qū) 操作詞 V(S)， S 為一信號量，執(zhí)行 V 操作時完成以下操作： S=S+1 若 S0，則繼續(xù)執(zhí)行；若 S0 則 C 。 A. 競爭 B. 死鎖 C. 互斥 D. 同步 D 。 A. 進程被進程調(diào)度程序選中 B. 時間片到 C. 等待某一事件 D. 等待的事件發(fā)生 D 。 A. 程序 B. 內(nèi)存 C. CPU D. 中斷 118. A 不屬于多道程序設(shè)計的概念。那么，元素 59 存放在哈希表中的地址是 D 。 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希爾排序 ，效率最高的排序方法是 A 。 A. O(n) B. O(log2n) (nlog2n) D. O(n2) ，關(guān)鍵碼（即關(guān)鍵字）比較的次數(shù)與記錄的初始排列次序無關(guān)的是 D 。 A. 只有右子樹的所有結(jié)點 B. 只有右子樹的部分 C. 只有左子樹的部分結(jié)點 D. 只有左子樹的所有結(jié)點 92. 樹最適合用來表示 Ｃ 。 A. 2h B. 2h1 C. 2h+1 D. h+1 Ｃ 。 A. n2+1 B. n21 C. n2 D. n2/2 ABCDEFG，中序遍歷結(jié)點的訪問 順序是 CBDAFGE，則其后序遍歷結(jié)點的訪問順序是 A 。plLink=q。 plLink=q。 D. pnext = s。 A. STtop0 B. STtop=0 C. sttopmo D. sttop==mo head 為空表的判定條件是 A 。 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) =