数据结构与算法第三版第1章参考答案

个人收集整理ZQ一．选择题从逻辑上可以把数据结构为)两大类动态结构、静态结构.顺序结构、链式结构线性结构、非线性结构初等结构、构造型结在下面地程序段中，对地值语句地频度为(＝＜＝＋＋）（＜＝＋）十；()()()．.（文档来自于网络搜索采用顺序存储结构表示数时，相邻地数据元素地存储地址).一定连续．一定不连续不一定连续部分连续，部分不连续下面关于算法说法正确地（.算法地时间复杂度一般与法地空间复杂度成正比解决某问题地算法可能有种，但肯定采用相同地数据结构算法地可行性是指算法地令不能有二义性同一个算法，实现语言地别越高，执行效率就越低在发生非法操作时，算法够作出适当处理地特性称为（.正确性.健壮性.读性可移植性二、判断题数据地逻辑结构是指数据各数据项之间地逻辑关.）顺序存储方式地优点是存密度大，且插人、删除运算效率（）数据地逻辑结构说明数据素之间地次序关系，它依赖于数据地存储结（）算法地优劣与描述算法地言无关，但与所用计算机地性能有.）算法必须有输出，但可以有输（）三、筒答题常地逻辑结构有哪几种自地特点是什么？常用地存储结构有哪几种自特点是什么？【答】常见地四种逻辑结构：①集结构：数据元素之间属于同一个集”②线结构：数据元素之间存在着一对一地关系③树构：数据元素之间存在着一对多地关系④结：数据元素之间存在着多对多地关常见地四种存储结构有：①顺序存储：把逻辑上相邻地元素存储在物理位置相邻地存储单元中.顺序存储结构是一种最基本地存储表示方法，通常借助于程序设计语言中地数组来实.档来自于网络搜索②链接存储逻上相邻地元不要求物理位置相邻地存储单元素地逻辑关系通过附设地指针域来表示.③索引存储过立索引表存结点信息地方法中索引表一般存储结点关键字和一个地点信息，可通过该地址找到结点地其他信.文档来自于网络搜索④散列存储：根据结点地关键字直接计算出该结点地存储地址地方.．简述算法和程序地区别.【解答】一个算法若用程序设计语言来描述，则它就是一个程序算法地含义与程序十分相似，但又有区别.个程序不一定满足有穷例如，操作系统，只要整个系统不遭破坏，它/

个人收集整理ZQ将永远不会停止，即使没有作业需要处理，它仍处于动态等待中因此，操作系统不是一个算法另一方面，程序中地指令必须是机器可执行地，而算法中地指令则无此限.法代表了对问题地解，而程序则是算法在计算机上地特定地实文档来自于网络索试举一个数据结构地例子叙述其逻辑结构、存储结构、运算这方面地内【解答】略.运算是数据结构地一个重要方面举例说明两个数据结构地逻辑结构和存储方式完全相同，只是对于运算地定义不同，使得两个结构具有显著不同地特.档来自于网络搜索【解答如序栈和循环队列地逻辑结构都是线性结构采用顺序存储方式存储，但它们地运算不同栈定元素插入和删除在栈顶进行列限定元素在队尾插入在队首删除，因此它们是截然不同地数据结.文档来自于网络搜索．分析下列程序段中带标“＃语地执行频(正整数）（＝;（<）{＋＋；＋【解答】（{

／*＃*＋＝*／**}!(<；【解答】（）＝；(＝；＜；＋＋）(＝＜＋＋）＋＋；／＊＃＊／【解答】＋)()；;（＋＜＝）{(＜＊＃＊／；}［解答］（）＝；＝；（>){(>){;;}／＊＃＊／＋＋}［解答]写出下列各程序段关于地间复杂（）＝；；（＜）{;*；}/

个人收集整理ZQ[解答］（）设是偶.（，＝；＜＝；＋＋）（*；＜＝；＋＋）＋＋；［解答］（）（＜；＋＋）{；(＋；＜＋＋）([]＞[]＝；＝［}［解答］（）计算一元次多项(＋＋．地，输人，，输多项()设计算法求解，请选择合适地输人、输出格式，要求算法具有较好地时间性.档来自于网络搜索【解答】①将一元次多项式做如下改写：(＋．＋＋(＋＋．＋)……＋＋((．(＋…))))②按指数递减次序输人