【正文】 C. 1432 D. 4312 D 是 C 語言中 ”a bcd321ABCD” 的子串。 A. 堆棧 B. 隊(duì)列 C. 數(shù)組 D. 線性表 6 的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前 rear和 front 的值分別為 0和 3。} A 位置。 (3) i++,j=i+1。 if(jLlength) (5) 。 while( (1) ){ if(Lelem[i]!=Lelem[j]) { if(j!=(i+1)) (2) 。 int length。 (4) A!=NULL (5) lastnext=NULL。 free(last)。 A=Anext。 } else if( (2) ){ A=Anext。 } NODE *difference(NODE *A ,NODE *B){ NODE *C,*last。 }NODE。集合用有序鏈表實(shí)現(xiàn)，用一個(gè)空鏈表表示一個(gè)空集合，表示非空集合的鏈表根據(jù)元素之值按遞增排列，執(zhí)行 C=AB 之后，表示集合 A 和 B 的鏈表不變，若結(jié)果集合 C 非空，則表示它的鏈表應(yīng)根據(jù)元素之值按遞增序排列。 } } 參考答案： (1) pnext = q。 printf(“%8d”,q data)。 while(jn){ for(I=1。 for(。 /*建立從尾鏈到首的環(huán)形結(jié)構(gòu) */ } return(head)。 (1) 。 for(I=1。 int I。 define NULL 0 typedef struct node{ int data。 (5) return(false) ，函數(shù) create_link_list(n)建立一個(gè)具有 n 個(gè)結(jié)點(diǎn)的循環(huán)鏈表；函數(shù)josephus(n,I,m)對(duì)由 create_link_list(n)所建立的具有 n 個(gè)結(jié)點(diǎn)的循環(huán)鏈表按一定的次序逐個(gè)輸出，并刪除鏈表中的所有結(jié)點(diǎn)。 (5) 。 pb = hbnext。 struct node *next。 free(h)。 (6) 。 p = (2) 。 p = h。 }node, linklisttype。合并后新鏈表的結(jié)點(diǎn)仍按此方式鏈接。 D. snext=pnext。 B. (*p).next=s。（ 1≤ I≤ n+1） A. O(0) B. O(1) C. O(n) D. O(n2) A 是一個(gè)線性表 (a1,a2,?,a n)，采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率的前提下，平均每插入一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為 B ，平均每刪除一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為 A ；若元素插在 ai與 ai+1之間 (0≤ I≤ n1)的概率為)1( )(2 ??nn in，則平均每插入一個(gè)元素所要移動(dòng)的元素個(gè)數(shù)為 C ； A. 21?n B. 2n C. 312?n D. 413?n ，按它們?cè)???n 時(shí)的無窮大階數(shù)，最大的是 D ?！队?jì)算機(jī)軟件技術(shù)基礎(chǔ)》試題 CD 。 A. logn B. nlogn C. 2n/2 D. n! s 所指結(jié)點(diǎn)加到 p 所指的結(jié)點(diǎn)之后，其語句應(yīng)為： D 。 (*s).next=(*p).next。 pnext=s。請(qǐng)?zhí)顚懴率隹湛?，使程序能正確運(yùn)行。 void bine(linklisttype *ha, linklisttype *hb){ linklisttype *h, *p。 while(ha != NULL amp。 (3) 。 } if(ha==NULL) (7) 。 } 參考答案： (1) ha (2) pnext (3) ha=hanext (4) hb (5) pnext (6) hb=hbnext (7) pnext=hb (8) pnext=ha A 中所有元素 (a1,a2,?,a n)與表 B 的一個(gè)順序子表 (bk,bk+1,?b k+n1)完全相同（即a1=bk,a2=bk+1,?a n=bk+n1），則稱表 A 包含在表 B 中。 }node, linklisttype。 (1) 。 } 參考答案： (1) if(pa==NULL) return(true) (2) pb!=NULL amp。參數(shù) n(n0)指明循環(huán)鏈表的結(jié)點(diǎn)個(gè)數(shù)，參數(shù) I(1≤ I≤ n)指明起始結(jié)點(diǎn)，參數(shù) m（ m0 是步長(zhǎng)） ，指明從起始結(jié)點(diǎn)或前次被刪除并輸出的結(jié)點(diǎn)之后的第 m 個(gè)結(jié)點(diǎn)作為本次被輸出并刪除的結(jié)點(diǎn)。 struct node *next。 head = NULL。I=n1。 (2) 。 } void Josephus(int n, int j, int m){ linklisttype *p, *q。I1。I=m1。 (6) 。 (2) p = q。函數(shù) append()用于在鏈表中添加結(jié)點(diǎn)。 NODE *append(NODE *last, int x){ lastnext=(NODE *)malloc(sizeof(NODE))。 C=last=(NODE *)malloc(sizeof(NODE))。 B=Bnext。 } (5) 。 return(C)。 ，填充空格，使其成為完整的算法。/*表長(zhǎng) */ }sqlisttype。 Llength=Llength(ji1)。 } } } 參考答案： (1) j=Llength (2) for(int k=j。 (4) j++。 A. 鏈頭 B. 鏈尾 C. 鏈中 ，則應(yīng)該選用 B 。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后， rear 和 front 的值分別為 B 。 A. abcd B. 321AB C. “abcABC” D. “21AB” S=”software” ，其子串的數(shù)目是 C 。 A． 2h B. 2h1 C. 2h+1 +1 E. 2h1 F. 2h1 G. 2h+11 H. 2h+1 124 個(gè)葉結(jié)點(diǎn)的完全二叉樹，最多有 B 個(gè)結(jié)點(diǎn)。請(qǐng)?zhí)顚戇m當(dāng)語句在下面的空格內(nèi)，完成上述算法。 void createtree(BTN *p,int A[], int I,int n){ (1) 。 if( (4) ) createtree( (5) )。 A. 元素按值有序 B. 采用順序存儲(chǔ)結(jié)構(gòu) C. 元素按值有序，且采用順序存儲(chǔ)結(jié)構(gòu) D. 元素按值有序，且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) ，對(duì) 256 個(gè)元素的線性表分成 16 塊最好，每塊的最佳長(zhǎng)度是 16 ；若每塊的長(zhǎng)度為 8，其平均檢索長(zhǎng)度 為 21 。處理沖突的技術(shù)有優(yōu)有劣，其共同標(biāo)準(zhǔn)是 。 A. 堆排序 B. 冒泡排序 C. 簡(jiǎn)單選擇排序 O(nlogn)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是 C 。 A. 快速排序 B. 堆排序 C. 歸并排序 D. 希爾排序 ，然后將其放在已排序序列的合適位置，該排序方法稱為 A 排序 法。i) adjust(list, i, n)。 child = 2*root。 if(rootkey list[child]) break。 } 參考答案： (1) list[root] (2) child++。今有一空棧 S，對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列 a,b,c,d,e,f 依次進(jìn)棧、進(jìn)棧、出棧、進(jìn)棧、進(jìn)棧、出棧的操作，則此操作完成后，棧 S 的棧頂元素為 (4) ，棧底元素為 (5) 。前者是一個(gè)具有圖形界面的窗口式的 (3) 系統(tǒng)軟件，后者是一個(gè)基本上采用 (4) 語言編制而成的的系統(tǒng)軟件。主函數(shù)每讀入一個(gè)整數(shù)，就調(diào)用函數(shù) insert()，函數(shù) insert()將還未出現(xiàn)在鏈表上的整數(shù)按從大到小的順序插入到鏈表中。 struct node *next。 v = unext。v=unext。 (4) = p。 (5) =NULL。 for(p=headnext。 } 答案： (1) v != NULL 或 v (2) x vval 或 x != vval (3) pnext (4) unext (5) headnext ，可以訪問的最小數(shù)據(jù)信息單位是 (1) ，可以引用的最小命名數(shù)據(jù)單位是 (2) 。 供選答案： (1): A. 數(shù)字 B. 字符 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(xiàng) (2): A. 結(jié)點(diǎn) B. 記錄 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(xiàng) (3): A. 數(shù)據(jù)值與符號(hào) B. 數(shù)據(jù)與指針 C. 數(shù)據(jù)與表名 D. 頭地 址與尾地址 (4): A. 隨機(jī)查找 B. 順序查找 C. 二分法查找 D. 瀏覽 (5): A. 隨機(jī)查找 B. 順序查找 C. 二分法查找 D. 瀏覽 答案： CDBBC ，插入到鏈表，或從鏈表刪除一個(gè)整數(shù)。 }NODE。amp。amp。 /*生成新表元 */ if(v == list) list = p。 } NODE * del(NODE * list, int x){ /*從鏈表中刪除值為 x 的表元 */ NODE *u, *v。 x vvalu。amp。 /*釋放空間 */ } else printf(“ 沒有找到 !\n” )。 while(1){ printf(“ \n 輸入 1：將整數(shù)插入到鏈表。 \n\t 請(qǐng)輸入選擇！ ” )。 printf(“ 輸入整數(shù)： ” )。 else list=del(list,x)。 } } 答案： (1) unext = p。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2) 排序。 供選答案： (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. 運(yùn)算量大小與占用存儲(chǔ)多少 B. 運(yùn)算量大小與處理的數(shù)據(jù)量大小 C. 并行處理能力和占用存儲(chǔ)多少 D. 占用存儲(chǔ)多少和處理的數(shù)據(jù)量大小 答案： BAABA (1) 系統(tǒng)軟件，是 (2) 的接口。 A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 結(jié)點(diǎn) D. 數(shù)據(jù)項(xiàng) C 。 for(j=0。 i=1。b=1。 b=a。 A. 動(dòng)態(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. i B. ni C. ni+1 ，給出輸入項(xiàng) A,B,C。 ListNode *p。amp。 else return(NULL)。 A. ni B. ni+1 C. ni1 D. i n 的順序表中刪除第 i 個(gè)元素時(shí)， 需向前移動(dòng) A 個(gè)元素。 A. edcba B. decba C. dceab D. abcde A 。 A. snext = pnext。 C. qnext = s。 ： typedef struct Linknode{ int data。 A． qrLink=p。 B. plLink=q, qrLink=