- 1、本文档共89页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构习题及答案——严蔚
敏
第一章?绪论
一、选择题
1.?组成数据的基本单位是( )
(A?)数据项(?B?)数据类型(?C?)数据元素(?D?)数
据变量
2.?数据结构是研究数据的( )以及它们之间的相互
关系。
(A?)理想结构,物理结构 (B?)理想结构,抽象结
构
(C?)物理结构,逻辑结构 (D?)抽象结构,逻辑结
构
3.?在数据结构中,?从逻辑上可以把数据结构分成?(?)
(A?)动态结构和静态结构 (B?)紧凑结构和非紧凑
结构
(C?)线性结构和非线性结构( D?)内部结构和外部
结构
4.?数据结构是一门研究非数值计算的程序设计问题
中计算机的?(①)以及它们之间的(②)和运算等
的学科。
①?(?A?)数据元素(?B?)计算方法(?C?)逻辑存储(?D?)
数据映像
②?(?A?)结构?(B?)关系?(C?)运算?(D?)算法
5.?算法分析的目的是()。
(A?)?找出数据结构的合理性 (B?)研究算法中的
输入和输出的关系
(C?)分析算法的效率以求改进( D?)分析算法的易
懂性和文档性
6.?计算机算法指的是(①)?,?它必须具备输入、输出
和(②)等?5?个特性。
①?(?A?)计算方法(?B?)排序方法(?C?)解决问题的
有限运算序列(?D?)调度方法
②?(?A?)可执行性、可移植性和可扩充性( B?)可行
性、确定性和有穷性
(C?)确定性、有穷性和稳定性 (D?)易读性、稳定
性和安全性
二、判断题
1.?数据的机内表示称为数据的存储结构。( )
2.?算法就是程序。( )
3.?数据元素是数据的最小单位。( )
4.?算法的五个特性为:有穷性、输入、输出、完成
性和确定性。( )
5.?算法的时间复杂度取决于问题的规模和待处理数
据的初态。( )
三、填空题
1.?数据逻辑结构包括?________?、________?、
_________ 和_________?四种类型?,?其中树形结构和
图形结构合称为?_____?。
2.?在线性结构中?,?第一个结点?____?前驱结点?,?其余每
个结点有且只有?______?个前驱结点;最后一个结点
______?后续结点?,?其余每个结点有且只有?_______?个
后续结点。
3.?在树形结构中?,?树根结点没有?_______?结点?,?其余
每个结点有且只有?_______?个前驱结点;叶子结点没
有________?结点?,?其余每个结点的后续结点可以
_________?。
4.?在图形结构中?,?每个结点的前驱结点数和后续结
点数可以?_________?。
5.?线性结构中元素之间存在?________?关系?,?树形结
构中元素之间存在?______?关系?,?图形结构中元素之
间存在?_______?关系。
6.?算法的五个重要特性是?_______?、_______?、
______?、_______?、_______?。
7.?数据结构的三要素是指?______?、_______?和
________?。
8.?链式存储结构与顺序存储结构相比较 ,?主要优点
是________________________________ 。
9.?设有一批数据元素?,?为了最快的存储某元素?,?数据
结构宜用?_________?结构?,?为了方便插入一个元素?,
数据结构宜用?____________?结构。
四、算法分析题
1.?求下列算法段的语句频度及时间复杂度
参考答案:
一、选择题
1.?C?2.C?3.?C?4.?A?、B?5.?C?6.C?、B
二、判断题?:
1?、√?2、?×?3、×?4、×?5、√
三、填空题
1?、线性、树形、图形、集合???;非线性(网状)?2?、
没有;?1?;没有;?1?3?、前驱;?1?;后继;任意多个 4?、
任意多个?5?、一对一;一对多;多对多 6?、有穷性;
确定性;可行性;输入;输出 7?、数据元素;逻辑
结构;存储结构 8?、插入、删除、合并等操作较方
便?9?、顺序存储;链式存储
四、算法分析题
for(i=1;?i=n;?i++)
for(j?=1;?j?=i?;?j++)
x=x+1;
分析:该算法为一个二重循环,执行次数为内、外
循环次数相乘,但内循环次数不固定,与外循环有
关,因些,时间频度 T(n)=1+2+3+…+n=n*(n+1)/2
有?1/4≤T(n)/n2≤1,?故它的时间复杂度为O?(n2),
即T?(n)?与?n2?数量级相同。?2?、分析下列算法段的
时间频度及时间复杂度
for?(i=1;i=n;i++?)
for?(j=1;j=i;j++)
for?(?k=1;k=j;k++)
x=i+j-k;
分析算法规律可知时间频度
T(
文档评论(0)