数据结构+算法+第二版+课后+答案+部分.pdfVIP

算法与数据结构课后习题答案 第一章 一、选择题 CCADB 二、判断题 FFFFT 三、简答题 5.(1) n-1 (2)1 (3)n(n+1)/2 (4)if(ab) n , a++ n/2 (5)if(x100) 11*100-1, x-=10;y-- 100 2 2 6.(1)O(log n) (2) O(n ) (3) O(n ) 3 第二章 一、选择题 1~5: AADCD 6~10:BCBAD 1 1~12:BD 二、判断题 1~5:FTFTF 6~10:TFTTF 1 1~12:FF 三、算法设计题 1. #define arrsize 100 int Inserseqx(datatype A[ ], int *elenum, datatype x ) { int i=*elenum-1; if(*elenum arrsize) return 0; while(i=0A[i]=x ){ A[i+1]=A[i]; i--; } A[i+1]=x; *elenum ++; return 1; } 6. typedef struct node { dataype data; struct node *next; }LNode, *LinkList; int Inserlinkx(LinkList L,datatype x ) { LNode *p=L,*s; s=(LNode *)malloc(sizeof(LNode)); if(!s) return 0; s-data=x; while(p-nextp-next-data=x) p=p-next; s-next=p-next; p-next=s; return 1; } 第三章 一、选择题 1~5:CBDBB 6~10: CBDCC 二、判断题 1~5:TTTFF 三、简答题 4. 共14种顺序： 4321 3214 3241 3421 2134 2143 2314 2341 2431 1234 1243 1324 1342 1432 四、简答题 1. #define MAXSIZE 1000 typedef struct {datatype data[MAXSIZE]; int top; }SeqStack; SeqStack *Init_SeqStack(); /*栈初始化*/ int Empty_SeqStack(SeqStack *s) ； /*判栈空*/ int Push_SeqStack(SeqStack *s,datatype x); /*x入栈*/ int Pop_SeqStack(SeqStack *s,datatype *x); /* 出栈*/ int judgehuiwen(char *str) /*返回1表示是回文，否则不是*/ { SeqStack *s=Init SeqStack( ); char *ch=str,ch1; while(*ch!=’@’) {Push_SeqStack(s, *ch);ch++;} ch=str; while(!Empty_SeqStack(s)) { Pop_SeqStack(s,ch1); if(*ch!=ch1) return 0; ch++; } return 1; } 5. #define MAXSIZE 1000 typedef struct {datatype data[MAXSIZE]; int top; }SeqStack; SeqStack *Init_SeqStack(); /*栈初始化*/ int Empty_SeqStack(SeqStack *s) ； /*判栈空*/ int Push_SeqStack(SeqStack *s,datatype x); /*x入栈*/ int Pop_SeqStack(SeqStack *s,datatype *x); /* 出栈*/ int judge(char *str) /*返回1表示是匹配，否则不是*/ { SeqStack *s=Init SeqStack( ); char *ch=str,ch1; while(*ch!=’\0’) { if （*ch ’(‘) Push_SeqStack(s,