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

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