数据结构耿国华课后答案.docVIP

数据结构耿国华课后答案 本文由edu_tech贡献第一章绪论一、问答题1. 什么是数据结构？2. 叙述四类基本数据结构的名称与含义。3. 叙述算法的定义与特性。4. 叙述算法的时间复杂度。5. 叙述数据类型的概念。6. 叙述线性结构与非线性结构的差别。7. 叙述面向对象程序设计语言的特点。8. 在面向对象程序设计中，类的作用是什么？9. 叙述参数传递的主要方式及特点。10. 叙述抽象数据类型的概念。二、判断题（在各题后填写“√”或“×”）1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。（ ）2. 算法就是程序。（ ）3. 在高级语言（如C或 PASCAL）中，指针类型是原子类型。（ ）三、计算下列程序段中X=X+1的语句频度for(i=1;i=n;i++)for(j=1;j=i;j++)for(k=1;k=j;k++)x=x+1;【解答】i=1时： 1 = (1+1)×1/2 = (1+12)/2i=2时： 1+2 = (1+2)×2/2 = (2+22)/2i=3时： 1+2+3 = (1+3)×3/2 = (3+32)/2…i=n时： 1+2+3+……+n = (1+n)×n/2 = (n+n2)/2x=x+1的语句频度为：f(n) = [ (1+2+3+……+n) + (12 + 22 + 32