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

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