【文章內(nèi)容簡介】 在內(nèi)存中進行，稱為 (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. 運算量大小與占用存儲多少 B. 運算量大小與處理的數(shù)據(jù)量大小 C. 并行處理能力和占用存儲多少 D. 占用存儲多少和處理的數(shù)據(jù)量大小答案：BAABA (1) 系統(tǒng)軟件，是 (2) 的接口。在處理機管理中，進程是一個重要的概念，它由程序塊、 (3) 和數(shù)據(jù)塊三部分組成，它有3種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是 (4) 。虛擬存儲器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用 (5) 作為它的一個主要組成部分。供選答案：(1): A. 輸入和輸出 B. 鍵盤操作 C. 管理和控制 D. 匯編和執(zhí)行(2): A. 軟件和硬件 B. 主機和外設(shè) C. 高級語言和機器語言 D. 用戶和計算機(3): A. 進程控制塊 B. 作業(yè)控制塊 C. 文件控制塊 D. 設(shè)備控制塊(4): 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)(5): A. 軟盤 B. 硬盤 C. CDROM D. 寄存器答案：CDADB48. A 是信息的載體，它能夠被計算機識別、存儲和加工處理。A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 結(jié)點 D. 數(shù)據(jù)項 C 。for(i=1。in。i++){ y=y+1。 for(j=0。j=(2*n)。j++) x++。}供選答案：A. O(n1) B. O(2n) C. O(n2) D. O(2n+1) D 。i=1。while(i=n) i=i*2。供選答案：A. O(1) B. O(n) C. O(n2) D. O(log2n) B 。a=0。b=1。for(i=2。i=n。i++){ s=a+b。 b=a。a=s。}供選答案：A. O(1) B. O(n) C. O(log2n) D. O(n2)，計算機的 A 以及它們之間的關(guān)系和運算等的學(xué)科。 B. 計算方法 C. 邏輯存儲 D. 數(shù)據(jù)映象，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 C 。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. 找出數(shù)據(jù)結(jié)構(gòu)的合理性B. 研究算法中輸入和輸出的關(guān)系C. 分析算法的效率以求改進D. 分析算法的易懂性和文檔性 (4) 。A. 間復(fù)雜性和時間復(fù)雜性 B. 正確性和簡明性C. 可讀性和文檔性 D. 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性，每個元素的長度為2，則第5個元素的地址為 B 。A. 110 B. 108 C. 100 D. 120,2,3,…,n，其輸出序列為P1,P2,P3,…,Pn，若P1=n，則Pi為 C 。A. i B. ni C. ni+1 ，給出輸入項A,B,C。如果輸入項序列由A,B,C所組成，則不可能產(chǎn)生的輸出序列是 A 。A. CAB B. CBA C. ABC D. ACB，其時間復(fù)雜度為 B 。LinkNode *GetNode(Linklist head, int i){ int j。 ListNode *p。 P = head。 j=0。 while(pnext amp。amp。 ji){ p = pnext。 j++。}if(i==j) return(p)。 else return(NULL)。}供選答案：A. O(n2) B. O(2n) C. O(n3) D. O(logn)，每個數(shù)組元素占1個存儲單元，則元素aij的地址計算公式是 C 。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. 從隊尾插入一個新元素 B. 從隊列中刪除第i個元素C. 判斷一個隊列是否為空 D. 讀取隊頭元素的值，向第i個元素之前插入一個新元素，需向后移動 B 個元素。A. ni B. ni+1 C. ni1 D. i，需向前移動 A 個元素。A. ni B. ni+1 C. ni1 D. i，假定front和rear分別為隊首指針和隊尾指針，則判斷隊空的條件是 B 。A. front=rear+1 B. front=rear C. front+1=rear D. front=0，在查找成功的情況下，需平均比較 D 個結(jié)點。A. n B. n/2 C. (n1)/2 D. (n+1)/2,b,c,d,e，則棧不可能的輸出序列是 C 。A. edcba B. decba C. dceab D. abcde A 。A. 順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu) B. 散列方式和索引方式C. 鏈表存儲結(jié)構(gòu)和數(shù)組 D. 線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu)（最多元素為mo）為空的條件是 B 。A. STtop0 B. STtop=0 C. sttopmo D. sttop==mo A 。A. head==NILL B. headnext==NULL C. headnext==head D. head != NULL，已知q所指結(jié)點是p所指結(jié)點的前驅(qū)結(jié)點，若在p和q之間插入s結(jié)點，則應(yīng)執(zhí)行 C 。A. snext = pnext。 pnext=s。B. pnext = snext。 snext=p。C. qnext = s。 snext=p。D. pnext = s。 snext=q。：typedef struct Linknode{ int data。 struct Linknode *lLink。 /*前驅(qū)結(jié)點指針*/ struct Linknode *rLink。 /*后繼結(jié)點指針*/}下面給出的算法是要把一個q所指新結(jié)點，作為非空雙向鏈表中的p所指的結(jié)點前驅(qū)結(jié)點插入到該雙向鏈表中，能正確完成要求的算法段是 C 。A．qrLink=p。 qlLink=plLink。 plLink=q。 plLinkrLink=q。B. plLink=q, qrLink=p。 plLinkrLink=q。 qlLink=plLink。C. qlLink=plLink。 qrLink=p。plLinkrLink=q。plLink=q。D. 以上均不對，其特殊性體現(xiàn)在 B 。A. 可以順序存儲 B. 數(shù)據(jù)元素是一個字符C. 可以鏈接存儲 D. 數(shù)據(jù)元素可以是多個字符，求q在p中首次出現(xiàn)的位置的運算稱作 B 。A. 連接 B. 模式匹配 C. 求子串 D. 求串長=”ABCDEFG”，s2=”PQRST”，函數(shù)con(x,y)返回x和y串的連接串，subs(s,I,j)返回串s的從序號i的字符開始的j個字符組成的子串，len(s)返回串s的長度，則con(sub(s1,2,len(s2)),sub(s1,len(s2),2))的結(jié)果是 D 。A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF C 。A. 建立和刪除 B. 索引和修改 C. 查找和修改 D. 索引和查找，即 Ｃ 。A. 二維數(shù)組和三維數(shù)組 B. 三元組和散列C. 三元組和十字鏈表 D. 散列和十字鏈表，按先根次序遍歷得到的結(jié)點序列為 B 。A. ABCDHEIFG B. ABDHIECFGC. HDIBRAFCG D. HIDBEFGAC，度為0的結(jié)點個數(shù)為n0，度為2的結(jié)點數(shù)為n2，則n0= A 。A. n2+1 B. n21C. n2 D. n2/2，中序遍歷結(jié)點的訪問順序是CBDAFGE，則其后序遍歷結(jié)點的訪問順序是 A 。A．CDBGFEA B. CDGFEABC. CDBAGFE D. CDBFAGE， D 不是樹的存儲形式。A. 雙親表示法 B. 孩子鏈表表示法C. 孩子兄弟表示法 D. 順序存儲表示法81. 已知一棵二叉樹的中序序列為cbedahgijf，后序序列為cedbhjigfa，則該二叉樹為 B 。82. 已知一棵權(quán)集W={2,3,4,7,8,9}的哈夫曼樹，其加權(quán)路徑長度WPL為 Ｃ 。A. 20 B. 40 C. 80 D. 160，n2個度為2的結(jié)點，…，nm個度為m的結(jié)點，問這棵樹中葉子結(jié)點為 Ｃ 。A. 1+ni(I1) B. 1+ni(I+1) C. n1+n2+…+nm D. mnm， Ｃ 不是完全二叉樹。，則此類二叉樹中所包含的結(jié)點數(shù)至少為 B 。A. 2h B. 2h1 C. 2h+1 D. h+1 Ｃ 。A. abcdgef B. dfebagc C. dbaefcg D. defbagc，中序遍歷序列是debac，則其前序遍歷序列為 D 。A. acbed B. decab C. deabc D. cedba，則T中結(jié)點的前序就是T2中結(jié)點的 A 。A. 前序 B. 中序 C. 后序 D. 層次序；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應(yīng)的二叉樹。下面結(jié)論正確的是 A 。A. 樹的先根遍歷序列與其對應(yīng)的二叉樹的先序遍歷序列相同B. 樹的先根遍歷序列與其對應(yīng)的二叉樹的后序遍歷序列相同C. 樹的先根遍歷序列與其對應(yīng)的二叉樹的中序遍歷序列相同D. 以上均不對90. 深度為5的二叉樹至多有 Ｃ 個結(jié)點。A. 16 B. 32 C. 31 D. 1091. 在一非空二叉樹的中序遍序序列中，根結(jié)點的右邊 A 。A. 只有右子樹的所有結(jié)點 B. 只有右子樹的部分C. 只有左子樹的部分結(jié)點 D. 只有左子樹的所有結(jié)點92. 樹最適合用來表示 Ｃ 。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. n在m的右方 B. n是m的祖先C. n在m的左方 D. n是m的子孫，m個樹葉,n個結(jié)點，深度為h，則 D 。A. n=h+m B. h+m=2nC. m=h1 D. n=2h1，中序為uwtvs，則該二叉樹后序為 Ｃ 。A. uwvts B. vwutsC. wuvts D. wutsv(20,16,13,14,19)，經(jīng)過下列過程將這些記錄排序。20,16,13,14,1916,20,13,14,1913,16,20,14,1913,14,16,20,1913,14,16,19,20所用的排序方法是 A 。A. 直接插入排序 B. 冒泡排序C. 希爾排序 D. 堆排序，以序列的第一個元素為基礎(chǔ)進行劃分，在第一趟劃分過程中，元素移動次數(shù)最多的是 A 序列。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.