c语言程序设计练习题.docxVIP

C语言程序设计练习题 答案 第1、2、3章 概述、类型、表达式 一、选择题 1-5ADCBD 6-10BACAA 11-15BBDCC 16-20BACAD 21-25CDDDC 26-30CDCCC 31-35BDCBA 36-40DDCBD 41-45BD B C C B 第4章 顺序结构 选择题 1-5DDCDA 6-10BDCBD 11-15ABBAD 16-20DABBB 第5、6章　选择与循环结构 一、选择题 1-5ACBAC 6-10DAABB 11-15DDBAA 16-20CDADA 21-25DCCDB 26-30CDBDB 第7章　　数组 一、选择题 1-5DDDCC 6-10DDDCC 11-15DDCBD 16-20CABBB 21-25DBCCC 26-30CDBDD 第8章　　函　　数 一、选择题 1-5DBCBA 6-10BDCCB 11-15BAADA 16-20BDBCA 21-25BCADC 26-30CABBB 31-35ADCCD 36-40ACDBC 第9章　　编译预处理 选择题 1-5CCCDD 6-10DCCDC 11-15BBDBB 第10章　　指　针 选择题 1-5ADCBA 6-10DBBCB 11-15AACCA 16-20CBCCA 21-25BDBAB 26-30BDADD 31-35DCDAB 36-40DBBDD 第11章　结构与联合 一、单选题 1-5DCBCD 6-10DDADC 11-15CBBDA 16B 第12 章 文　　件?? 一、单选题 1A 2B 3C C 4B 5D 6-10BBADC 11-15ADCDA 数据结构答案 第一章 1.B 2.该程序段的时间复杂度为O(m*n)。 3.其中语句①的执行次数是1，设语句②的执行次数为f(n)，则有：。得：T（n）=O() 4.B 第二章 1.B 2.B 3.B 4.B 5.A 6.B 7.B 8.D 9. 解： int length(Linklist L) { int I; listnode *p; I=0; P=L; while (p-next!=L){ p=p-next; I++; } return I; } 10解： void pur_LinkList(LinkList H) { LNode *p,*q,*r; p=H-next; /*p指向第一个结点*/ if(p==NULL) return; while (p-next) {q=p; while (q-next) /* 从*p的后继开始找重复结点*/ { if (q-next-data==p-data) { r=q-next; /*找到重复结点，用r指向，删除*r */ q-next=r-next; free(r); } /*if*/ else q=q-next; } /*while(q-next)*/ p=p-next; /*p指向下一个，继续*/ } /*while(p-next)*/ } 该算法的时间性能为O(n2)。 11答：void LinkList_reverse(LinkList L) { LinkList p,q,s; p=L-next;q=p-next;s=q-next;p-next=NULL; while(s-next) { q-next=p;p=q; q=s;s=s-next; } q-next=p;s-next=q;L-next=s; } 12答：void delinsert(LinkList L) { p=L-next; //p是链表的工作指针 pre=L; //pre指向链表中数据域最小值结点的前驱 q=p; //q指向数据域最小值结点，初始假定是第一结点 while(p-next!=NULL) { if(p-next-dataq-data) //找到新的最小值结点 { pre=p; q=p-next; } p=p-next; } if(q!=L-next) //若最小值是第一元素结点，则不需再操作 { pre-next=q-next; //将最小值结点从链表上摘下 q-next=L-next; //将q结点插到链表最前面 L-next=q; } } 13. 解：假设单链表的表头指针用head表示，其类型为上面定义的LinkList，并且