数据结构但习题答案.docVIP

计算机科学与工程学院 二OO五年三月 目 录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc104544196 第一章 绪论 PAGEREF _Toc104544196 \h 3 HYPERLINK \l _Toc104544197 第二章 线性表 PAGEREF _Toc104544197 \h 5 HYPERLINK \l _Toc104544198 HYPERLINK \l _Toc104544199 第三章 栈和队列 PAGEREF _Toc104544199 \h 9 HYPERLINK \l _Toc104544200 第三章 串 PAGEREF _Toc104544200 \h 10 HYPERLINK \l _Toc104544201 第五章 数组与广义表 PAGEREF _Toc104544201 \h 12 HYPERLINK \l _Toc104544202 第六章 树和二叉树 PAGEREF _Toc104544202 \h 14 HYPERLINK \l _Toc104544203 第七章 图 PAGEREF _Toc104544203 \h 18 HYPERLINK \l _Toc104544204 第八章 查找 PAGEREF _Toc104544204 \h 22 HYPERLINK \l _Toc104544205 第九章 内部排序 PAGEREF _Toc104544205 \h 24 第一章 绪论 1.2.3 综合题 14、 设 n 为正整数。试确定下列各程序段中前置以记号@的语句的频度： i = 1; k = 0; While (i=n - 1) { @ k + = 10 * I ; i ++; } 答：n-1 i = 1; k = 0; do { @ k + = 10 * I ; i ++; } while (I = n - 1); 答：n-1 i = 1; k = 0; While (i=n - 1) { i ++; @ k + = 10 * i ; } 答：n-1 k = 0; for ( i = 1;i=n ;i++) { for ( j = i;j=n ;j++) @ k + +; } 答：(n+1)*n/2 for ( i = 1;i=n ;i++) { for ( j = i;j=n ;j++) { for ( k = 1;k=j ;k++) @ x + = delta; } 答：1/6*n*(n+1)*( n+2) i=1;j=0; While (i+j= n){ @ if (ij) j++; else i++; } 答：n x= n; y= o; while (x=(y+1) * (y + 1)){ @ y ++; } 答：? ? n ? x= 91; y= 100; while (y0){ @ if (x100){x-=10; y - -; } else x ++ ; } 答：1100 1.2.3 综合题20、 void print_descending(int x,int y,int z)//按从大到小顺序输出三个数{ scanf(%d,%d,%d,x,y,z); if(xy) x-y; //-为表示交换的双目运算符,以下同 if(yz) y-z; if(xy) x-y; //冒泡排序 printf(%d %d %d,x,y,z);}//print_descending 1.2.3 综合题22 试编写算法，计算 i !. 2i 的值并存入数组a[0…arrsize - 1] 的第i- 1个分量中（I= 1,2,….,n）。假设计算机中允许的整数最大值为maxint, 则当narrsize 或对某个k(1≤k≤n)使 k!. 2k maxint 时，应按出错处理，注意选择你认为较好的出错处理方法。 解： Status algo119(int a[ARRSIZE])//求i!*2^i序列的值且不超过maxint{??last=1;??for(i=1;i=ARRSIZE;i++)??{ a[i-1]=last*2*i;?? if((a[i-1]/last)!=(2*i)) reurn OVERFLOW;?? last=a[i-1];?? return OK;??}}//algo119分析:当某一项的结果超过了maxint时,它除以前面一项的商会发生异常. 线性表 作业： 综合题3、 编写一个函数将一个向量