数据结构(C++)王红梅-课后答案khdaw.docx
版权申诉
188 浏览量
2022-11-10
06:19:35
上传
评论 1
收藏 5.86MB DOCX 举报
第 1 章 绪 论
课后习题讲解
1. 填空
⑴〔 〕是数据的根本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素
⑵〔 〕是数据的最小单位，〔 〕是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素
【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶ 从逻辑关系上讲，数据结构主要分为〔 〕、〔 〕、〔 〕和〔 〕。
【解答】集合，线性结构，树结构，图结构
⑷ 数据的存储结构主要有〔 〕和〔 〕两种根本方法，不管哪种存储结构，都要存储两方面的内容：〔 〕
和〔 〕。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系
⑸ 算法具有五个特性，分别是〔 〕、〔 〕、〔 〕、〔 〕、〔 〕。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性
⑹ 算法的描述方法通常有〔 〕、〔 〕、〔 〕和〔 〕四种，其中，〔 〕被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码
⑺ 在一般情况下，一个算法的时间复杂度是〔 〕的函数。
【解答】问题规模
⑻ 设待处理问题的规模为 n，假设一个算法的时间复杂度为一个常数，那么表示成数量级的形式为〔 〕，
假设 为 n*log25n，那么表示成数量级的形式为〔 〕。
【解答】Ο(1)，Ο(nlog2n)
【分析】用大O 记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题
⑴ 顺序存储结构中数据元素之间的逻辑关系是由〔 〕表示的，链接存储结构中的数据元素之间的逻辑关
系是由〔 〕表示的。
A 线性结构 B 非线性结构 C 存储位置 D 指针
【解答】C，D
【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置〔即元素在数
组中的下标〕表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中
的指针表示。
⑵ 假设有如下遗产继承规那么：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间
不 能相互继承。那么表示该遗产继承关系的最适宜的数据结构应该是〔 〕。
A 树 B 图 C 线性表 D 集合
剩余76页未读，继续阅读
资源评论
