- 1、本文档共318页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构 1800例题与答案
第一章 绪 论
一、选择题(每小题 2 分)
1.算法的计算量的大小称为计算的( B )。 【北京邮电大学 2000 二、 3 (20/8
分)】
A .效率 B .复杂性 C.现实性 D .难度
2 .算法的时间复杂度取决于( C)。 【中科院计算所 1998 二、 1 (2 分)】
A .问题的规模 B .待处理数据的初态 C .A 和 B D .都不是
3 .计算机算法指的是(① C ),它必须具备(② B ) 这三个特性。
① A .计算方法 B .排序方法
C .解决问题的步骤序列 D .调度方法
② A .可执行性、可移植性、可扩充性 B .可执行性、确定性、有穷性
C .确定性、有穷性、稳定性 D .易读性、稳定性、安全性
【南京理工大学 1999 一、 1 (2 分) 【武汉交通科技大学 1996 一、 1 ( 4 分)】
4 .一个算法应该是( B )。【中山大学 1998 二、 1 (2 分)】
A .程序 B .问题求解步骤的描述
C .要满足五个基本特性 D .A 和 C.
5 .下面关于算法说法错误的是( D )【南京理工大学 2000 一、 1 (1.5 分)】
A .算法最终必须由计算机程序实现
B.为解决某问题的算法同为该问题编写的程序含义是相同的
C. 算法的可行性是指指令不能有二义性 D. 以上几个都是错误的
6. 下面说法错误的是( C )【南京理工大学 2000 一、 2 (1.5 分)】
(1)算法原地工作的含义是指不需要任何额外的辅助空间
n
(2 )在相同的规模 n 下,复杂度 O(n) 的算法在时间上总是优于复杂度 O(2 ) 的算法
(3 )所谓时间复杂度是指最坏情况下,估算算法执行时间的一个上界
(4 )同一个算法,实现语言的级别越高,执行效率就越低
A . (1) B.(1),(2) C.(1),(4) D.(3)
7.从逻辑上可以把数据结构分为( C )两大类。 【武汉交通科技大学 1996 一 、4
(2 分)】
A .动态结构、静态结构 B .顺序结构、链式结构
C .线性结构、非线性结构 D .初等结构、构造型结构
8 .以下与数据的存储结构无关的术语是 ( D )。【北方交通大学 2000 二、1 (2 分)】
A .循环队列 B. 链表 C. 哈希表 D. 栈
9 .以下数据结构中,哪一个是线性结构( D )?【北方交通大学 2001 一、 1 (2
分)】
A .广义表 B. 二叉树 C. 稀疏矩阵 D. 串
10.以下那一个术语与数据的存储结构无关? ( A )【北方交通大学 2001 一、2 (2
您可能关注的文档
- 2006-2019年江苏师范大学人文地理学考研真题.pdf
- 2020浙江省语文模拟卷+历年真题参考答案.pdf
- APP活动策划方案.pdf
- PPP项目资产证券化实务解析.pdf
- 北大光华金融硕士初试复试经验帖合集.pdf
- 毕业论文答辩如何准备?.pdf
- 大数据课程实验.pdf
- Java笔试题的汇总.doc
- 大学物理第八章例题归纳(复旦大学版本).pdf
- 大学英语六级历年真题及详解.pdf
- 班级元旦晚会策划书 班级元旦晚会策划书4篇.doc
- 班会会议记录格式及 班会会议记录(实用【7篇】.doc
- 认真学习《中国共产党纪律处分条例》PPT党的六大纪律课件.pptx
- 党纪学习教育PPT新修订的《中国共产党纪律处分条例》解读课件.pptx
- 关于严明党的纪律和规矩的重要论述PPT课件.pptx
- 2024年国九条PPT关于加强监管防范风险推动资本市场高质量发展的若干意见课件.pptx
- 2024干部一定要知敬畏存戒惧守底线PPT相关重要论述课件.pptx
- 推动经济实现质的有效提升和量的合理增长PPT学习教育课件.pptx
- 2024坚持“四步联动”做实党员教育工作PPT新时代党员教育工作课件.pptx
- 权威解读《关于加强社区工作者队伍建设的意见》PPT课件.pptx
文档评论(0)