数据结构(c语言)课后习题答案完整版.docVIP

第1章 绪论 5．选择题：CCBDCA 6．试分析下面各程序段的时间复杂度。 （1）O（1） （2）O（m*n） （3）O（n2） （4）O（log3n） （5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2） （6）O() 第2章 线性表 1．选择题 babadbcabdcddac 2．算法设计题 （6）设计一个算法，通过一趟遍历在单链表中确定值最大的结点。 ElemType Max (LinkList L ){ if(L-next==NULL) return NULL; pmax=L-next; //假定第一个结点中数据具有最大值 p=L-next-next; while(p != NULL ){//如果下一个结点存在 if(p-data pmax-data) pmax=p; p=p-next; } return pmax-data; （7）设计一个算法，通过遍历一趟，将链表中所有结点的链接方向逆转，仍利用原表的存储空间。 void inverse(LinkList L) { // 逆置带头结点的单链表 L p=L-next; L-next=NULL; while ( p) { q=p-next; // q指向*p的后继 p-next=L-ne