- 1、本文档共111页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构(C语言版第2版,李云清)习题答案2012-12
数据结构
(C 语言版)(第2 版)
习题解析
揭安全 李云清 杨庆红 编著
江西师范大学计算机信息工程学院
联系方式:j ieanquan@163.com
20 12 年12 月
1
第1 章 绪论
1.1 什么是数据结构?
【答】:数据结构是指按一定的逻辑结构组成的一批数据,使用某种存储结构将这批数据存储
于计算机中,并在这些数据上定义了一个运算集合。
1.2 数据结构涉及哪几个方面?
【答】:数据结构涉及三个方面的内容,即数据的逻辑结构、数据的存储结构和数据的运算集
合。
1.3 两个数据结构的逻辑结构和存储结构都相同,但是它们的运算集合中有一个运算的定义不
一样,它们是否可以认作是同一个数据结构?为什么?
【答】:不能,运算集合是数据结构的重要组成部分,不同的运算集合所确定的数据结构是不
一样的,例如,栈与队列它们的逻辑结构与存储结构可以相同,但由于它们的运算集合不一样,
所以它们是两种不同的数据结构。
1.4 线性结构的特点是什么?非线性结构的特点是什么?
【答】:线性结构元素之间的关系是一对一的,在线性结构中只有一个开始结点和一个终端结
点,其他的每一个结点有且仅有一个前驱和一个后继结点。而非线性结构则没有这个特点,元
素之间的关系可以是一对多的或多对多的。
1.5 数据结构的存储方式有哪几种?
【答】:数据结构的存储方式有顺序存储、链式存储、散列存储和索引存储等四种方式。
1.6 算法有哪些特点?它和程序的主要区别是什么?
【答】:算法具有(1)有穷性(2 )确定性(3 )0 个或多个输入(4 )1 个或多个输出(5 )可
行性等特征。程序是算法的一种描述方式,通过程序可以在计算机上实现算法。
1.7 抽象数据类型的是什么?它有什么特点?
【答】:抽象数据类型是数据类型的进一步抽象,是大家熟知的基本数据类型的延伸和发展。
抽象数据类型是与表示无关的数据类型,是一个数据模型及定义在该模型上的一组运算。对一
个抽象数据类型进行定义时,必须给出它的名字及各运算的运算符名,即函数名,并且规定这
些函数的参数性质。一旦定义了一个抽象数据类型及具体实现,程序设计中就可以像使用基本
数据类型那样,十分方便地使用抽象数据类型。抽象数据类型的设计者根据这些描述给出操作
的具体实现,抽象数据类型的使用者依据这些描述使用抽象数据类型。
1.8 算法的时间复杂度指的是什么?如何表示?
【答】:算法执行时间的度量不是采用算法执行的绝对时间来计算的,因为一个算法在不同的
机器上执行所花的时间不一样,在不同时刻也会由于计算机资源占用情况的不同,使得算法在
同一台计算机上执行的时间也不一样,另外,算法执行的时间还与输入数据的状态有关,所以
对于算法的时间复杂性,采用算法执行过程中其基本操作的执行次数,称为计算量来度量。算
法中基本操作的执行次数一般是与问题规模有关的,对于结点个数为 n 的数据处理问题,用
T(n)表示算法基本操作的执行次数。为了评价算法的执行效率,通常采用大写O 符号表示算法
的时间复杂度,大写O 符号给出了函数f 的一个上限。其它义如下:
定义:f (n)=O (g (n)) 当且仅当存在正的常数c 和n ,使得对于所有的n≥n ,有f (n) ≤c g(n) 。
0 0
2
上述定义表明,函数f 顶多是函数g 的c 倍,除非n 小于n 。因此对于足够大的n (如n≥n ) ,
0 0
g 是f 的一个上限(不考虑常数因子c )。在为函数f 提供一个上限函数g 时,通常使
您可能关注的文档
最近下载
- (完整版)电气设备安装标准规范.pdf
- GB∕T 13861-2022生产过程危险和有害因素分类、解读与示例说明清单【危险源识别工具】(雷泽佳-2024A0).doc
- 2021年中国光大银行校园招聘在线测试笔试题考试真题笔经.doc
- 新浪·按键精灵开发者1级认证参考解析.docx VIP
- 2023年福建省各地中考语文模拟卷【文学类文本阅读题解及答案解析】汇集.docx VIP
- 皮亚杰认知发展论.ppt VIP
- 2.1 几代中国人的美好夙愿 课件初中读本.ppt
- 流域化“厂网一体”运营模式的探索与实践.pdf
- 半导体制造技术离子注入工艺.pptx
- 全国普通话水平测试用普通话词语表(表一+表二).pdf
文档评论(0)