- 1、本文档共14页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
第一章绪论
一、选择题
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.求下列算法段的语句频度及时间复杂度
for(i=1;i=n;i++)
for(j=1;j=i;j++)
x=x+
您可能关注的文档
- 活动三季度中秋送真情.pdf
- 专题26.4反比例函数系数k的几何意义(重难点培优)-【拔尖特训】2023-2024学年九年级数学下册尖子生培优必刷题(原卷版)【人教版】.pdf
- 专题16 相似三角形的应用-备战2022年中考数学题源解密(浙江专用)(原卷版).pdf
- 专题26.5反比例函数的应用-2020-2021学年九年级数学下册尖子生同步培优题典(解析版)【人教版】.pdf
- 专题26.5反比例函数图象上点的坐标特征(重难点培优)-【拔尖特训】2023-2024学年九年级数学下册尖子生培优必刷题(解析版)【人教版】.pdf
- 专题26.7反比例函数与一次函数交点问题(重难点培优)-【拔尖特训】2023-2024学年九年级数学下册尖子生培优必刷题(原卷版)【人教版】.pdf
- 专题16 相似三角形(精讲精练)(原卷版).pdf
- 专题27 特殊三角形【考点精讲】(解析版).pdf
- 专题27.1图形的相似-2020-2021学年九年级数学下册尖子生同步培优题典(解析版)【人教版】.pdf
- 专题26.6反比例函数的对称性(重难点培优)-【拔尖特训】2023-2024学年九年级数学下册尖子生培优必刷题(解析版)【人教版】.pdf
- 专题16 相似三角形(精讲精练)(解析版).pdf
- 专题27.2平行线分线段成比例定理-2020-2021学年九年级数学下册尖子生同步培优题典(解析版)【人教版】.pdf
- 专题17 方差和标准差(解析版).pdf
- 专题26.8反比例函数的应用大题专练(重难点培优40题)-【拔尖特训】2023-2024学年九年级数学下册尖子生培优必刷题(原卷版)【人教版】.pdf
- 专题26.4反比例函数与一次函数的关系-2020-2021学年九年级数学下册尖子生同步培优题典(原卷版)【人教版】.pdf
- 专题17 方差和标准差(原卷版).pdf
- 专题17 解答压轴题型:几何综合题(原卷版).pdf
- 专题27 四边形中由动点引起的分类讨论问题(原卷版).pdf
- 专题26.6反比例函数单元测试(基础卷)-2020-2021学年九年级数学下册尖子生同步培优题典(解析版)【人教版】.pdf
- 专题26.11第26章反比例函数单元测试(能力提升卷)-【拔尖特训】2023-2024学年九年级数学下册尖子生培优必刷题(原卷版)【人教版】.pdf
文档评论(0)