数据结构与算法
习题册(课后部分参考答案)
《数据结构与算法》课程组
第一章 绪论
一. 填空题
1. 从逻辑关系上讲,数据结构的类型主要分为
集合、线性结构
、树结构和图结构。2. 数据的存储结构主要有
顺序存储
和链式存储
两种基本方法,不论哪种存储结构,都要存储两方面的内容:
数据元素
和数据元素之间的关系
。3. 算法具有五个特性,分别是
有穷性、确定性、可行性、输入、输出。4. 算法设计要求中的健壮性指的是
算法在发生非法操作时可以作出处理的特性
。二. 选择题
1. 顺序存储结构中数据元素之间的逻辑关系是由
C表示的,链接存储结构中的数据元素之间的逻辑关系是由
D表示的。
A 线性结构
B 非线性结构
C 存储位置
D 指针
2. 假设有如下遗产继承规则:丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承。则表示该遗产继承关系的最合适的数据结构应该是
B。A 树B 图C 线性表
D 集合
3. 算法指的是
A。A 对特定问题求解步骤的一种描述,是指令的有限序列。
B 计算机程序
C 解决问题的计算方法
D 数据处理
三. 简答题
1. 分析以下各程 ...


雷达卡


京公网安备 11010802022788号







