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

第 1 章 绪论 5．选择题： CCBDCA 6．试分析下面各程序段的时间复杂度。 （1）O （1） （2 ）O （m*n ） 2 （3）O （n ） （4 ）O （log 3n ） 2 （5）因为 x++ 共执行了 n-1+n-2+ ……＋ 1= n(n-1)/2 ，所以执行时间为 O （n ） （6）O( n ) 第 2 章 线性表 1．选择题 babadbcabdcddac 2．算法设计题 （6）设计一个算法，通过一趟遍历在单链表中确定值最大的结点。 ElemType Max (LinkList L ){