【正文】 D. 數(shù)據(jù)元素可以是多個字符 p 和 q，求 q 在 p 中首次出現(xiàn)的位置的運算稱作 B 。plLink=q。 qrLink=p。 qlLink=plLink。 B. plLink=q, qrLink=p。 plLink=q。 A． qrLink=p。 /*前驅(qū)結(jié)點指針 */ struct Linknode *rLink。 ： typedef struct Linknode{ int data。 D. pnext = s。 C. qnext = s。 B. pnext = snext。 A. snext = pnext。 A. STtop0 B. STtop=0 C. sttopmo D. sttop==mo head 為空表的判定條件是 A 。 A. edcba B. decba C. dceab D. abcde A 。 A. front=rear+1 B. front=rear C. front+1=rear D. front=0 n 個結(jié)點的單鏈表中查找其值等于 x 的結(jié)點時，在查找成功的情況下，需平均比較 D 個結(jié)點。 A. ni B. ni+1 C. ni1 D. i n 的順序表中刪除第 i 個元素時， 需向前移動 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) = LOC(a11)+[(j1)*n+(i1)] C 。 else return(NULL)。 j++。amp。 j=0。 ListNode *p。 A. CAB B. CBA C. ABC D. ACB ，其時間復(fù)雜度為 B 。 A. i B. ni C. ni+1 ，給出輸入項 A,B,C。 A. 間復(fù)雜性和時間復(fù)雜性 B. 正確性和簡明 性 C. 可讀性和文檔性 D. 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性 100，每個元素的長度為 2，則第 5 個元素的地址為 B 。 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. O(1) B. O(n) C. O(log2n) D. O(n2) ，計算機的 A 以及它們之間的關(guān)系和運算等的學(xué)科。 b=a。i=n。b=1。 供選答案： A. O(1) B. O(n) C. O(n2) D. O(log2n) B 。 i=1。j++) x++。 for(j=0。in。 A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 結(jié)點 D. 數(shù)據(jù)項 C 。 虛擬存儲器的作用是允許程序直接訪問比內(nèi)存更大的地址空間，它通常使用 (5) 作為它的一個主要組成部分。 供選答案： (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) 的接口。如果整個排序過程都在內(nèi)存中進(jìn)行，稱為 (4) 排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2) 排序。amp。 } } 答案： (1) unext = p。p!=NULL。 else list=del(list,x)。x)。 printf(“ 輸入整數(shù)： ” )。ans)。 \n\t 請輸入選擇！ ” )。 \n” )。 while(1){ printf(“ \n 輸入 1：將整數(shù)插入到鏈表。 } main(){ int x,ans。 /*釋放空間 */ } else printf(“ 沒有找到 !\n” )。 else (3) 。amp。v=vnext)。 x vvalu。 v != NULL amp。 } NODE * del(NODE * list, int x){ /*從鏈表中刪除值為 x 的表元 */ NODE *u, *v。 (2) 。 /*生成新表元 */ if(v == list) list = p。 /*已有，被忽略 */ p = (NODE *)malloc(sizeof(NODE))。amp。 v = vnext)。amp。 for(。 }NODE。 include include typedef struct node{ int val。 供選答案： (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ù)。線性表按鏈接方式存儲時，每個結(jié)點的包括 (3) 兩部分。 } 答案： (1) v != NULL 或 v (2) x vval 或 x != vval (3) pnext (4) unext (5) headnext ，可以訪問的最小數(shù)據(jù)信息單位是 (1) ，可以引用的最小命名數(shù)據(jù)單位是 (2) 。p=pnext) /*輸出鏈表 */ printf(“ %d\t” ,pval)。 for(p=headnext。 while(scanf(“ %d” ,amp。 (5) =NULL。 NODE *head, *p。 (4) = p。 pval = x。v=unext。amp。 v = unext。 void insert(NODE *list,int x){ NODE *u, *v, *p。 struct node *next。 閱讀下列 C 代碼，在 (n) 處填入相應(yīng)的字句以完成上述功能。主函數(shù)每讀入一個整數(shù)，就調(diào)用函數(shù) insert()，函數(shù) insert()將還未出現(xiàn)在鏈表上的整數(shù)按從大到小的順序插入到鏈表中。 供選答案： (1): A. 應(yīng)用軟件 B. 系統(tǒng)軟硬件 C. 資源 D. 設(shè)備 (2): A. 數(shù)據(jù) B. 作業(yè) C. 中斷 D. I/O (3): A. 分時 B. 多任務(wù) C. 多用戶 D. 實時 (4): A. PASCAL B. 宏 C. 匯編 D. C (5): A. 網(wǎng)絡(luò) B. 分時 C. 批處理 D. 實時 答案： CBBDD ，并按從大到小的順序輸出輸入整數(shù)中互不相等的那些整數(shù)。前者是一個具有圖形界面的窗口式的 (3) 系統(tǒng)軟件，后者是一個基本上采用 (4) 語言編制而成的的系統(tǒng)軟件。它的主要功能有：處理機管理、存儲管理、文件管理、 (2) 管理和 設(shè)備管理等。今有一空棧 S，對下列待進(jìn)棧的數(shù)據(jù)元素序列 a,b,c,d,e,f 依次進(jìn)棧、進(jìn)棧、出棧、進(jìn)棧、進(jìn)棧、出棧的操作，則此操作完成后，棧 S 的棧頂元素為 (4) ，棧底元素為 (5) 。 (5) child/2 ，鏈表是一種 (1) 。 } 參考答案： (1) list[root] (2) child++。 (4) 。 if(rootkey list[child]) break。amp。 child = 2*root。 void adjust(int list[], int root, int n){ /*將以 root 為下標(biāo)的對應(yīng)元素作為待調(diào)整堆的根，待調(diào)整元素放在 list 數(shù)組中，最大元素下標(biāo)為 n*/ int child,rootkey。i) adjust(list, i, n)。 A. O(logn) B. O(n) C. O(nlogn) D. O(n2) ，請將空白部分填上： 將任意序列調(diào)整為最大堆通過不斷調(diào)用 adjust 函數(shù)，即 for(i=n/2。 A. 快速排序 B. 堆排序 C. 歸并排序 D. 希爾排序 ，然后將其放在已排序序列的合適位置，該排序方法稱為 A 排序 法。 A. 冒泡排序 B. 快速排序 C. 希爾排序 D. 堆排序 E. 簡單選擇排序 A 。 A. 堆排序 B. 冒泡排序 C. 簡單選擇排序 O(nlogn)的時間內(nèi)完成對數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是 C 。 B. 歸并排序 C. 堆排序 ，最佳內(nèi)部排序的方法是 A 。處理沖突的技術(shù)有優(yōu)有劣，其共同標(biāo)準(zhǔn)是 。 A. K1 次 B. K 次 C. K+1 次 D. K(K+1)/2 次 n 個記錄的有序順序表中進(jìn)行折半查找，最大的比較次數(shù)是 ? ? 1log2 ?n 。 A. 元素按值有序 B. 采用順序存儲結(jié)構(gòu) C. 元素按值有序，且采用順序存儲結(jié)構(gòu) D. 元素按值有序，且采用鏈?zhǔn)酱鎯Y(jié)構(gòu) ，對 256 個元素的線性表分成 16 塊最好，每塊的最佳長度是 16 ；若每塊的長度為 8，其平均檢索長度 為 21 。 } void btree(BTN * p ,int A[],int n){ createtree(p,A,1,n)。 if( (4) ) createtree( (5) )。 if( (2) ) (3) 。 void createtree(BTN *p,int A[], int I,int n){ (1) 。 struct btnode *lchild, *rchild。請?zhí)顚戇m當(dāng)語句在下面的空格內(nèi)，完成上述算法。 A. 滿二叉樹 B. 哈夫曼樹 C. 堆 D. 二叉查找樹 F ；前序遍歷和后序遍歷結(jié)果相同的二叉樹為 B 。 A． 2h B. 2h1 C. 2h+1 +1 E. 2h1 F. 2h1 G. 2h+11 H. 2h+1 124 個葉結(jié)點的完全二叉樹，最多有 B 個結(jié)點。 A. 198 B. 195 C. 197 D. 196 h 的二叉樹只有度為 0 和 2 的結(jié)點，則此類二叉樹的結(jié)點數(shù)至少為 B ，至多為 F 。 A. abcd B. 321AB C. “abcABC” D. “21AB” S=”software” ，其子串的數(shù)目是 C 。 A. 4 B. 8 1,2,3,4，則 D 不可能是其出棧序列。當(dāng)從隊列中刪除一個