【正文】 == middle 2). x[middle] middle 或 middlex[middle] 3). answer = index_search(x, n)第130題 （） 題號(hào):412/*【程序填空】功能：寫一個(gè)函數(shù)，求一個(gè)字符串的長(zhǎng)度，在main函數(shù)中輸入字 符串，并輸出其長(zhǎng)度。*/include main(){ int length(char *p)。 int len。 char str[20]。 printf(please input a string:\n)。 scanf(%s,str)。 /***********SPACE***********/ len=length(【?】)。 printf(the string has %d characters.,len)。}/***********SPACE***********/【?】(p)char *p。{ int n。 n=0。 while(*p!=39。\039。) { /***********SPACE***********/ 【?】。 /***********SPACE***********/ 【?】。 } return n。}答案： 1). str 2). length 或 int length 3). n++ 或 ++n 或 n=n+1 或 n+=1 4). p++ 或 ++p 或 p=p+1 或 p+=1 二、棧的操作(1)進(jìn)棧(2)出棧(3)判斷棧滿(4)判斷棧空【attention】凡是對(duì)數(shù)據(jù)的處理?yè)?jù)有后進(jìn)先出的特點(diǎn)，都可以用棧這種數(shù)據(jù)接哦股進(jìn)行操作. 三、順序棧(1)順序棧:用順序存儲(chǔ)結(jié)構(gòu)表示的棧.(2)順序棧利用一組連續(xù)的存儲(chǔ)單元(如數(shù)組)存放自棧底到棧頂?shù)臄?shù)據(jù)元素，通常用一維數(shù)組設(shè)計(jì)棧.【約定】top始終指向新數(shù)據(jù)元素將要存放的位置 =0時(shí)，若要退棧，稱作下溢. =stacksize時(shí)，若還有元素要進(jìn)棧，棧將溢出，稱作上溢. . ，無論上溢還是下溢，程序中都要顯示信息，以便處理.【應(yīng)用】數(shù)制轉(zhuǎn)換、行編輯程序、樹的遍歷等【例程】利用棧的思想進(jìn)行數(shù)制轉(zhuǎn)換 include include define STACK_SIZE 10 /*棧的最大容量*/ static int top=0。 /*棧中新元素可以存放的位置*/ static int stack[STACK_SIZE]={0}。 /*用一維數(shù)組模擬棧*/ /*壓棧函數(shù)*/ int push(int argc) { if(top==STACK_SIZE) { printf(stack is full\n)。 return 1。 } else { stack[top]=argc。 top++。 } return 0。 } /*彈棧函數(shù)*/ int pop(void) { if(top==0) { printf(stack is empty)。 return 1。 } else { top。 return stack[top]。 } } /*棧為空函數(shù)*/ int empty() { return (top==0?1:0)。 } /*棧為滿函數(shù)*/ int full() { return (top==STACK_SIZE?1:0)。 } int main(int argc,char *argv[]) { int temp。 int ret。 int var。 int format。 printf(需要轉(zhuǎn)換的數(shù):)。一、棧的定義(1)棧:限定只能在表的一端進(jìn)行插入和刪除的特殊的線性表(LIFO/FILO).(2)LIFO:last in first out，后進(jìn)先出 FILO:first in last out，先進(jìn)后出(3)棧有兩端，分別是棧頂(top)和棧底(bottom). top:允許插入和刪除的一端. bottom:不允許插入和刪除的一端. 假定棧S=(A1,A2,...,An)。則A1就是棧底元素，An就是棧頂元素.━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━試卷編號(hào):4514 所屬語言:Turbo C 所屬方案:cxtk2━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━━〖第1題〗『程序填空』()(題號(hào):31)/*【程序填空】題目：以下程序的功能：計(jì)算并輸出500以內(nèi)最大的10個(gè)能被 13或17整除的自然數(shù)之和。*/include include /***********SPACE***********/int fun(【?】 ){ int m=0, mc=0, j, n。/***********SPACE***********/ while (k = 2 amp。amp。 【?】) {/***********SPACE***********/ if (k%13 == 0 || 【?】) { m = m+ k。 mc++。 } k。 }/***********SPACE***********/ 【?】。}main ( ){ clrscr( )。 printf(%d\n, fun (500))。}答案： 1). int k 2). mc 10 或 10 mc 3). k%17★ == ★0 或 k%17 4). return m〖第2題〗『程序填空』()(題號(hào):5)/*【程序填空】題目：以下程序是用選擇法對(duì)10個(gè)整數(shù)按升序排序，程序中有4個(gè)空， 填空使程序完整。*//***********SPACE***********/【?】 main(){ int i,j,k,t,a[N]。 for(i=0。i=N1。i++) scanf(%d,amp。a[i])。 for(i=0。iN1。i++) {/***********SPACE***********/ 【?】/***********SPACE***********/ for(j=i+1。 【?】。j++) if(a[j]a[k]) k=j。/***********SPACE***********/ if(【?】){t=a[i]。a[i]=a[k]。a[k]=t。} } printf(output the sorted array:\n)。 for(i=0。i=N1。i++) printf(%5d,a[i])。 printf(\n)。} 答案： 1). define N 10 2). k=i。 3). jN 或 Nj 4). ★k★!=★i★〖第3題〗『程序填空』()(題號(hào):34)/*【程序填空】題目：以下程序的功能：計(jì)算并輸出high以內(nèi)最大的10個(gè)素?cái)?shù) 之和，high由主函數(shù)傳給fun函數(shù)，若high的值為100， 則函數(shù)的值為732。*/include include include int fun( int high ){ int sum = 0, n=0, j, yes。/***********SPACE***********/ while ((high = 2) amp。amp。 (【?】)) { yes = 1。 for (j=2。 j=high/2。 j++ )/***********SPACE***********/ if (【?】)/***********SPACE***********/ {yes=0。 【?】。} if (yes) { sum +=high。 n++。 } high。 }/***********SPACE***********/ 【?】。}main ( ){ clrscr( )。 printf(%d\n, fun (100))。}答案： 1). n10 或 10n 2). high%j★==★0 3). break 4). return★ sum 或 return ★(sum)〖第4題〗『程序填空』()(題號(hào):13)/*【程序填空】題目：輸出100到10000之間的各位數(shù)字之和能被15整除的所有數(shù)， 輸出時(shí)每10個(gè)一行。*/main(){ int m,n,k,i=0。 for(m=100。m=1000。m++) {/***********SPACE***********/ 【?】。 n=m。 do {/***********SPACE***********/ k=k+【?】 。 n=n/10。/***********SPACE***********/ }【?】。 if (k%15==0) { printf(%5d,m)。i++。/***********SPACE***********/ if(i%10==0) 【?】。 } }}答案： 1). k=0 2). n%10 或 nn/10*10 或 n10*(n/10) 3). while(n0) 或 while(0n) 或 while(n!=0) 或 while(0!=N) 4). printf(\