【文章內(nèi)容簡介】 DBBC ，插入到鏈表，或從鏈表刪除一個整數(shù)。 閱讀下面的 C 代碼，將應(yīng)填入 (n) 處的字名寫在答卷的對應(yīng)欄內(nèi)。 include include typedef struct node{ int val。 struct node * next。 }NODE。 NODE * ins(NODE *list, int x){ /*將 x 按從小到大的次序插入鏈表 */ NODE *u, *v=list, *p。 for(。 v != NULL amp。amp。 x vval 。 v = vnext)。/*尋找插入位置 */ if(v != NULL amp。amp。 x == vval) return(list)。 /*已有，被忽略 */ p = (NODE *)malloc(sizeof(NODE))。pval=x。 /*生成新表元 */ if(v == list) list = p。 else (1) 。 (2) 。 return list。 } NODE * del(NODE * list, int x){ /*從鏈表中刪除值為 x 的表元 */ NODE *u, *v。 for(v = list。 v != NULL amp。amp。 x vvalu。 u=v。v=vnext)。 if(v != NULL amp。amp。 x == vval){ /*找到值為 x 的表元 */ if(v == list) list = listnext。 else (3) 。 (4) 。 /*釋放空間 */ } else printf(“ 沒有找到 !\n” )。 return(list)。 } main(){ int x,ans。 NODE * list=NULL, *p。 while(1){ printf(“ \n 輸入 1：將整數(shù)插入到鏈表。 \n 輸入 2：從鏈表刪除一個整數(shù)。 \n” )。 printf(“ 其它整數(shù)，結(jié)束程序。 \n\t 請輸入選擇！ ” )。 scanf(%d,amp。ans)。 if( (5) ) return。 printf(“ 輸入整數(shù)： ” )。scanf(“ %d” ,amp。x)。 if(ans==1) list=ins(list,x)。 else list=del(list,x)。 for(p=list。p!=NULL。p=pnext) printf(“ %4d” ,pval)。 } } 答案： (1) unext = p。 (2) pnext = v (3) unext = vnext (4) free(v) (5) ans != 1 amp。amp。 ans != 2 46. 從未排序的序列中，依次取出元素，與已排序序列的元素比較后，放入已排序序列中的恰當(dāng)位置上，這是 (1) 排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2) 排序。逐次將待排序的序列中的相鄰元素兩兩比較，凡是逆序則進(jìn)行交換，這是 (3) 排序。如果整個排序過程都在內(nèi)存中進(jìn)行，稱為 (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) 的接口。 在處理機(jī)管理中，進(jìn)程是一個重要的概念，它由程序塊、 (3) 和數(shù)據(jù)塊三部分組成，它有 3 種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是 (4) 。 虛擬存儲器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用 (5) 作為它的一個主要組成部分。 供選答案： (1): A. 輸入和輸出 B. 鍵盤 操作 C. 管理和控制 D. 匯編和執(zhí)行 (2): A. 軟件和硬件 B. 主機(jī)和外設(shè) C. 高級語言和機(jī)器語言 D. 用戶和計算機(jī) (3): A. 進(jìn)程控制塊 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. 寄存器 答案： CDADB 48. A 是信息的載體，它能夠被計算機(jī)識別、存儲和加工處理。 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) ，計算機(jī)的 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. 分析算法的效率以求改進(jìn) D. 分析算法的易懂性和文檔性 (4) 。 A. 間復(fù)雜性和時間復(fù)雜性 B. 正確性和簡明 性 C. 可讀性和文檔性 D. 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性 100，每個元素的長度為 2，則第 5 個元素的地址為 B 。 A. 110 B. 108 C. 100 D. 120 1,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) Amn按行序為主順序存放在內(nèi)存中，每個數(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. 讀取隊頭元素的值 n 的順序表中，向第 i 個元素之前插入一個新元素，需向后移動 B 個元素。 A. ni B. ni+1 C. ni1 D. i n 的順序表中刪除第 i 個元素時， 需向前移動 A 個元素。 A. ni B. ni+1 C. ni1 D. i n 個單元的順序存儲的循環(huán)隊列中，假定 front和 rear 分別為隊首指針和隊尾指針，則判斷隊空的條件是 B 。 A. front=rear+1 B. front=rear C. front+1=rear D. front=0 n 個結(jié)點的單鏈表中查找其值等于 x 的結(jié)點時，在查找成功的情況下，需平均比較 D 個結(jié)點。 A. n B. n/2 C. (n1)/2 D. (n+1)/2 a,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) ST（最多元素為 mo）為空的條件是 B 。 A. STtop0 B. STtop=0 C. sttopmo D. sttop==mo head 為空表的判定條件是 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ù)元素可以是多個字符 p 和 q，求 q 在 p 中首次出現(xiàn)的位置的運算稱作 B 。 A. 連接 B. 模式匹配 C. 求子串 D. 求串長 s1=” 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. 索引和