《数据结构——语言描述》习题及答案 耿国华.docVIP

第1章 绪 论 习题一、问答题1. 什么是数据结构？2. 四类基本数据结构的名称与含义。3. 算法的定义与特性。4. 算法的时间复杂度。5. 数据类型的概念。6. 线性结构与非线性结构的差别。7. 面向对象程序设计语言的特点。8. 在面向对象程序设计中，类的作用是什么？9. 参数传递的主要方式及特点。10.抽象数据类型的概念。二、判断题1. 线性结构只能用顺序结构来存放，非线性结构只能用非顺 序结构来存放。2. 算法就是程序。3. 在高级语言（如 C、或 PASCAL）中，指针类型是原子 类型。三、计算下列程序段中 XX1 的语句频度 fori1iltni forj1jltij fork1kltjk xx1 提示： i1 时： 1 11×1/2 112/2 i2 时： 12 12×2/2 222/2 i3 时： 123 13×3/2 332/2 … in 时： 123……n 1n×n/2 nn2/2 fn 123……n 12 22 32 …… n2 / 2 1nn/2 nn12n1/6 / 2 nn1n2/6 n3/6n2/2n/3 区分语句频度和算法复杂度： Ofn On3 四 、 试 编 写 算 法 求 一 元 多 项 式Pnxa0a1xa2x2a3x3…anxn 的值 Pnx0，并确定算法中的每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能的小，规定算法中不能使