【篇一:数据结构(c 语言版)课后习题答案完整版】 选择题: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(n) 第 2 章 线性表 1.选择题 babadbcabdcddac...
数据结构与算法分析-c语言描述版 数据结构c语言版算法2.2,第2章自测卷答案一、填空1.【严题集2.2①】在顺序表中插入或删除一个元素,需要平均移动表中一半元素,具体移动的元素个数与表长和该元素在表中的位置有关。2.线性表中结点的集合是有限的,结点间的关系是一对一的