还剩1页未读,继续阅读
文本内容:
数据结构(C++版)王红梅一版课后答案.txt如果你同时爱几个人,说明你年轻;如果你只爱一个人,那么,你已经老了;如果你谁也不爱,你已获得重生积极的人一定有一个坚持的习惯第1章绪论课后习题讲解
1.填空⑴()是数据的基本单位,在计算机程序中通常作为一个整体进行考虑和处理【解答】数据元素⑵()是数据的最小单位,()是讨论数据结构时涉及的最小数据单位【解答】数据项,数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系⑶从逻辑关系上讲,数据结构主要分为()、()、()和()【解答】集合,线性结构,树结构,图结构
(4)数据的存储结构主要有()和()两种基本方法,不论哪种存储结构,都要存储两方面的内容()和()o【解答】顺序存储结构,链接存储结构,数据元素,数据元素之间的关系⑸算法具有五个特性,分别是()、()、()、()、()【解答】有零个或多个输入,有一个或多个输出,有穷性,确定性,可行性
(6)算法的描述方法通常有()、()、()和()四种,其中,()被称为算法语言【解答】自然语言,程序设计语言,流程图,伪代码,伪代码⑺在一般情况下,一个算法的时间复杂度是()的函数【解答】问题规模⑻设待处理问题的规模为n,若一个算法的时间复杂度为一个常数,则表示成数量级的形式为(),若为n*log25n,则表示成数量级的形式为()【解答】0
(1),0(nlog2n)【分析】用大0记号表示算法的时间复杂度,需要将低次累去掉,将最高次幕的系数去掉
2.选择题⑴顺序存储结构中数据元素之间的逻辑关系是由()表示的,链接存储结构中的数据元素之间的逻辑关系是由()表示的A线性结构B非线性结构C存储位置D指针【解答】C,D【分析1顺序存储结构就是用一维数组存储数据结构中的数据元素,其逻辑关系由存储位置(即元素在数组中的下标)表示;链接存储结构中一个数据元素对应链表中的一个结点,元素之间的逻辑关系由结点中的指针表示⑵假设有如下遗产继承规则丈夫和妻子可以相互继承遗产;子女可以继承父亲或母亲的遗产;子女间不能相互继承则表示该遗产继承关系的最合适的数据结构应该是()oA树B图C线性表D集合【解答】B【分析】将丈夫、妻子和子女分别作为数据元素,根据题意画出逻辑结构图⑶算法指的是()A对特定问题求解步骤的一种描述,是指令的有限序列B计算机程序C解决问题的计算方法D数据处理【解答】A【分析】计算机程序是对算法的具体实现;简单地说,算法是解决问题的方法;数据处理是通过算法完成的所以,只有A是算法的准确定义
(4)下面()不是算法所必须具备的特性A有穷性B确切性C高效性D可行性【解答】C【分析】高效性是好算法应具备的特性⑸算法分析的目的是(),算法分析的两个主要方面是()A找出数据结构的合理性B研究算法中输入和输出的关系C分析算法的效率以求改进D分析算法的易读性和文档性E空间性能和时间性能F正确性和简明性G可读性和文档性II数据复杂性和程序复杂性【解答】C,E
3.判断题⑴算法的时间复杂度都要通过算法中的基本语句的执行次数来确定【解答】错时间复杂度要通过算法中基本语句执行次数的数量级来确定⑵每种数据结构都具备三个基本操作插入、删除和查找【解答】错如数组就没有插入和删除操作此题注意是每种数据结构⑶所谓数据的逻辑结构指的是数据之间的逻辑关系【解答】错是数据之间的逻辑关系的整体
(4)逻辑结构与数据元素本身的内容和形式无关【解答】对因此逻辑结构是数据组织的主要方面⑸基于某种逻辑结构之上的基本操作,其实现是唯一的【解答】错基本操作的实现是基于某种存储结构设计的,因而不是唯一的
4.分析以下各程序段,并用大0记号表示其执行时间。