- 1、本文档共90页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构习题及答案——严蔚
敏
第一章 绪论
一、选择题
1. 组成数据的基本单位是( )
A)数据项( B)数据类型( C)数据元素( D)数据变量
2. 数据结构是研究数据的( )以及它们之间的相互
关系。
A)理想结构,物理结构( B)理想结构,抽象结
构
C)物理结构,逻辑结构( D)抽象结构,逻辑结
构
在数据结构中, 从逻辑上可以把数据结构分成 ( )
( A)动态结构和静态结构 ( B)紧凑结构和非紧凑结构
( C)线性结构和非线性结构( D)内部结构和外部结构
数据结构是一门研究非数值计算的程序设计问题
中计算机的 (①)以及它们之间的(②)和运算等
的学科。
① ( A)数据元素( B)计算方法( C)逻辑存储( D)数据映像
② ( A)结构 ( B)关系 ( C)运算 ( D)算法
算法分析的目的是()。
A) 找出数据结构的合理性 ( B)研究算法中的输入和输出的关系
C)分析算法的效率以求改进( D)分析算法的易懂性和文档性
计算机算法指的是(①) , 它必须具备输入、输出和(②)等 5 个特性。
① ( A)计算方法( B)排序方法( C)解决问题的有限运算序列( D)调度方法
② ( A)可执行性、可移植性和可扩充性( B)可行
性、确定性和有穷性
C)确定性、有穷性和稳定性 ( D)易读性、稳定性和安全性
二、判断题
1.
数据的机内表示称为数据的存储结构。(
)
2.
算法就是程序。(
)
3.
数据元素是数据的最小单位。(
)
算法的五个特性为:有穷性、输入、输出、完成性和确定性。( )
算法的时间复杂度取决于问题的规模和待处理数据的初态。( )
三、填空题
1. 数据逻辑结构包括 ________ 、 ________ 、
_________ 和 _________ 四种类型 , 其中树形结构和
图形结构合称为 _____ 。
在线性结构中 , 第一个结点 ____ 前驱结点 , 其余每个结点有且只有 ______ 个前驱结点;最后一个结点
______ 后续结点 , 其余每个结点有且只有 _______ 个
后续结点。
在树形结构中 , 树根结点没有 _______ 结点 , 其余每个结点有且只有 _______ 个前驱结点;叶子结点没有 ________ 结点 , 其余每个结点的后续结点可以
_________ 。
在图形结构中 , 每个结点的前驱结点数和后续结点数可以 _________ 。
线性结构中元素之间存在 ________ 关系 , 树形结构中元素之间存在 ______ 关系 , 图形结构中元素之间存在 _______ 关系。
6. 算法的五个重要特性是 _______ 、 _______ 、
______ 、 _______ 、 _______ 。
7. 数据结构的三要素是指
________ 。
______ 、 _______ 和
链式存储结构与顺序存储结构相比较 , 主要优点是 ________________________________ 。
设有一批数据元素 , 为了最快的存储某元素 , 数据
结构宜用 _________ 结构 , 为了方便插入一个元素 ,
数据结构宜用 ____________ 结构。
四、算法分析题
求下列算法段的语句频度及时间复杂度参考答案:
一、选择题
1.C2.C3.C4.A 、B5.C6.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(n)=1+(1+2)+(1+2+3)+...+(1+2+3+ ?+n)
由于有 1/6 ≤ T ( n)/ n3 ≤1,故 复 度
(n3
1亿VIP精品文档
相关文档
最近下载
- 河南省郑州市六年级上学期数学期中试卷.doc VIP
- 中国融通集团笔试真题.pdf
- 2022-2023学年北京市昌平区八年级(上)期末生物试卷(附答案详解).docx
- 2023年GCP考试题库含完整答案(历年真题).docx
- 新能源汽车故障诊断考试题库含答案.docx VIP
- 第8课良师相伴亦师亦友(精品课件)-【中职专用】高一思想政治《心理健康与职业生涯》同步课堂精品课件(高教版2023·基础模块).pptx
- 钢筋混凝土挡土墙施工方案.docx
- 初中物理力学 受力分析示意图 方法详解与例题精选.docx
- 庄信万丰二氧化碳加氢制绿色甲醇技术介绍.pdf
- TCRES0015-2023飞轮储能调频电站技术规范2.pdf
文档评论(0)