数据结构(1,2,3章)课后题答案.pptVIP

数据结构课后部分习题答案提示 授课教师：耿国华 教授 第一章：绪论 1.2判断题（在各题后填写“√”或“×”）： （1）线性结构只能用顺序结构来存放，非线性 结构只能用非顺序结构来存放。（×） （2）算法就是程序。（×） （3）在高级语言（如C或 PASCAL）中，指针类型是原子类型。（√） 1.3填空题： （1）变量的作用域是指 变量的有效范围 （2）抽象数据类型具有 数据抽象 、 信息隐蔽 的特点。 （3）一种抽象类型包括 数据对象 、 结构关系 和 基本操作 。 （4）当需要用一个形式参数直接改变对应实参的值时，该形式参数应说明为 指针类型 。 （5）数据结构的逻辑结构分为 集合结构 、 线性结构 、 树形结构 和 图结构 四种。 （6）数据结构的存储结构分为 顺序存储结构 和 链式存储结构 两种。 （7）在线性结构、树形结构和图结构中，数据元素之间分别存在着 一对一 、 一对多 和 多对多 的联系。 （8）算法是规则的有限集合，是为解决特定问题而规定的 操作序列 。 （9）算法具有 有限性 、确定性、 可行性 、 输入 、输出五大特性。 1.4 选择题 （1）若需要利用形式参数直接