- 1、本文档共8页,可阅读全部内容。
- 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、以上几个都是错误的
参考答案:D
2、数据在计算机存储器内表示时,物理地址与逻辑地址不相同的,称为()
A、存储结构
B、逻辑结构
C、链式存储结构
D、顺序存储结构
参考答案:C
3、以下说法正确的是()
(2分)
A、数据元素是数据的最小单位
B、数据项是数据的基本单位
C、数据结构是带有结构的各数据项的集合
D、数据结构是带有结构的数据元素的集合
参考答案:D
4、通常从正确性、易读性、健壮性、高效性等四个方面评价算法(包括程序)的质量。
以下解释错误的是()
A、正确性算法应能正确地实现预定的功能(即处理要求)
B、易读性算法应易于理解和阅读,以便于调试、修改和扩充
C、健壮性当环境发生变化时,算法能适当地做出反应或进行处理,不会产生不需要的运
行结果
D、高效性即达到所需要的时间性能
参考答案:C
5、树形结构是数据元素之间存在一种()
A、一对一关系
B、多对多关系
C、多对一关系
D、一对多关系
参考答案:D
6、数据结构是指()
A、数据元素的组织形式
B、数据类型
C、数据存储结构
D、数据定义
参考答案:A
7、算法分析的目的是()
A、找出数据结构的合理性
3、研究算法中的输入和输出关系
C、分析算法的效率以求改进
D、分析算法的易懂性和文档性
参考答案:C
8、数据在计算机内有链式和顺序两种存储方式,在存储空间使用的灵活性上,链式存储
比
顺序存储要()
A、低
B、高
C、相同
D、以上都不正确
参考答案:B
9、算法的空间复杂度是指()
A、执行算法程序所占的存储空间
B、算法程序中的指令条数
C、算法程序的长度
D、算法执行过程中所需要的存储空间
参考答案:D
10、数据的存储结构是指()
A、数据所占的存储空间量
B、数据的逻辑结构在计算机中的表示
C、数据在计算机中的顺序存储方式
D、存数在外存中的数据
参考答案:B
11、线性表是()
A、一个有限序列,可以为空
B、一个有限序列,不能为空
C、一个无限序列,可以为空
D、一个无限序列,不能为空
参考答案:A
12、下列叙述正确的是()
A、线性表是线性结构
B、栈和队列是非线性结构
C、线性链表是非线性结构
D、二叉树是线性结构
参考答案:A
13、计算机内部数据处理的基本单位是()
A、数据
B、数据元素
C、数据项
D、数据库
参考答案:B
14、从逻辑上可以把数据结构分为()两大类
A、动态结构、静态结构
B、顺序结构、链式结构
C、线性结构、非线性结构
D、初等结构、构造型结构
参考答案:C
15、算法的时间复杂度取决于()
A、问题的规模
B、待处理数据的初态
C、A和B
参考答案:C
16、以下属于逻辑结构的是()
(2分)
A、顺序表
B、哈希表
C、有序表
D、单链表
参考答案:C
17、下列数据结构中,()是非线性数据结构
A、树
B、字符串
C、队
D、栈
参考答案:A
18、设语句x++的时间是单位时间,则以下语句的时间复杂度为()
for(i=1;i=n;i++)
for(j=|;j=n;j++)
x++;
(2分)
A、O(1)
B、O(n2)
C、O(n)
D、O(n3)
参考答案:B
19、算法的计算量大小称为计算的()
(2分)
A、效率
B、复杂性
C、现实性
D、难度
参考答案:B
20、数据结构只是研究数据的逻辑结构和物理结构,这种观点()
A、正确
B、错误
C、前半句正确,后半句错误
D、前半句错误,后半句正确
参考答案:B
21、计算机算法指的是(),它具有输入、输出、可行性、确定性和有穷性等五个特性。
A、计算方法
B、排序方法
C、解决问题的优先运算序列
D、调度方法
参考答案:C
22、下列属于线性数据结构的是()
(2分)
A、队列
B、树
C、图
D、不确定
参考答案:A
23、算法的时间复杂度是指()
A、执行算法程序所需要的时间
B、算法执行过程中所需要的基本运算次数
C、算法程序的长度
D、算法程序中的指令条数
参考答案:B
24、算法分析的两个主要方面是()
A、空间复杂度和时间复杂度
B、正确性和简明性
C、可读性和文档
您可能关注的文档
最近下载
- 老年糖尿病患者的护理现状及研究进展.doc
- 天下兴亡匹夫有责的爱国情怀 课件 道德与法治五年级上册.pptx
- 量化研究系列报告之十三:PB之变:精细分拆,新生华彩-20231217-华安证券-38.pdf
- 2022年电气工程师发输变电专业案例考试真题及答案.pdf VIP
- (2024秋新改)苏教版一年级数学上册《 认识10》PPT课件.pptx VIP
- 85度C配方详细表.xls VIP
- 2024年学习全国教育大会讲话精神PPT课件.pptx VIP
- (新教材)2022届高考语文专题练习:18 辨析并修改病句 (含解析).docx
- 工程类副高级工程师技术总结_申报高级工程师职称技术个人工作总结(通用6篇).pdf VIP
- 《教育政策法规》第7章我国基础教育政策与法规.ppt
文档评论(0)