[电脑基础知识]数据结构各章答案.docVIP

第一章参考答案： 一、选择题 1. C 2.C 3. C 4. A、B 5. C 6.C、B 二、判断题: 1、√ 2、 × 3、× 4、× 5、√ 三、填空题 1、线性、树形、图形、集合? ；非线性（网状） 2、没有；1；没有；1 3、前驱；1；后继；任意多个 4、任意多个 5、一对一；一对多；多对多6、有穷性；确定性；可行性；输入；输出 7、数据元素；逻辑结构；存储结构 8、插入、删除、合并等操作较方便 9、顺序存储；链式存储 四、算法分析题 for(i=1; i=n; i++)for(j =1; j =i ; j++)x=x+1;分析：该算法为一个二重循环，执行次数为内、外循环次数相乘，但内循环次数不固定，与外循环有关，因些，时间频度T(n)=1+2+3+…+n=n*(n+1)/2有 1/4≤T(n)/n2≤1，故它的时间复杂度为Ｏ(n2), 即Ｔ(n)与n2 数量级相同。 2、分析下列算法段的时间频度及时间复杂度 for （i=1;i=n;i++） for (j=1;j=i;j++) for ( k=1;k=j;k++)x=i+j-k; 分析算法规律可知时间频度T(n)=1+(1+2)+(1+2+3)+...+(1+2+3+…+n)由于有1/6 ≤ T（n）/ n3 ≤1，故时间复杂度为Ｏ(n3) 一、选择题 1. B 2.C 3. D 4. B 5.