- 1、本文档共6页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构与算法析 复习试卷B2
四川大学期末考试试题(闭卷)
(2009~2010学年第1学期)
课程号: 座机电话号码0课程名称: 数据结构与算法分析(B卷) 任课教师: 孙界平,张卫华 适用专业年级: 软件工程 2008级 学号: 姓名: 考试须知
四川大学学生参加由学校组织或由学校承办的各级各类考试,必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的,一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。
四川大学各级各类考试的监考人员,必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的,严格按照《四川大学教学事故认定及处理办法》进行处理。 题 号 一 40% 二 8% 三 42% 四 10% 卷面成绩 得 分 阅卷时间 注意事项:1. 请务必将本人所在学院、姓名、学号、任课教师姓名等信息准确填写在试题纸和添卷纸上;
2. 请将答案全部填写在本试题纸上;
3. 考试结束,请将试题纸、添卷纸和草稿纸一并交给监考老师。 一、单项选择题(本大题共20小题,每小题2分,共40分)提示:在每小题列出的备选项中只有一个是符合题目要求的,请将其代码写到答题纸上。错选、多选或未选均无分。
1. A sequence has the following properties:
*a May have duplicates, element have a position.
b May have duplicates, elements do not have a position.
c May not have duplicates, elements have a position.
d May not have duplicates, elements do not have a position.
2. Pick the growth rate that corresponds to the most efficient
algorithm as n gets large:
a 5n
*b 20 log n
c 2n^2
d 2^n
3 When we describe the lower bound for a problem we use:
a The upper bound for the best algorithm we know.
b the lower bound for the best algorithm we know.
c The smallest upper bound that we can prove for the best algorithm that could possibly exist.
*d The greatest lower bound that we can prove for the best algorithm that could possibly exist.
4. If an algorithm is Theta f n in the average case, then it is:
a Omega f n in the best case.
*b Omega f n in the worst case.
c O f n in the worst case.
5 When we say that a list implementation enforces homogeneity, we mean that:
a All list elements have the same size.
*b All list elements have the same type.
c All list elements appear in sort order.
6. The height of a binary tree is:
a The height of the deepest node.
b The depth of the deepest node.
*c One more than the depth of the deepest node.
7. A full binary tree is one in which:
*a Every internal node has two non-empty children.
b all of the levels, except possibly the bottom level, are filled.
8. If a node is at position r in the
您可能关注的文档
- 数字广播介绍及术资料.doc
- 数字探究实验系试制总结报告.doc
- 数字校园中教室理系统的设计与实现.doc
- 数字电子技术基 第一章练习题及参考答案.doc
- 数字电子技术授计划.doc
- 数字电子技术基第一章习题答案.doc
- 数字电子技术课标准.doc
- 数字电子技术课设计标准表格.doc
- 数字电子钟的设与制作.doc
- 数字电子钟课程计报告.doc
- 第十一章 电流和电路专题特训二 实物图与电路图的互画 教学设计 2024-2025学年鲁科版物理九年级上册.docx
- 人教版七年级上册信息技术6.3加工音频素材 教学设计.docx
- 5.1自然地理环境的整体性 说课教案 (1).docx
- 4.1 夯实法治基础 教学设计-2023-2024学年统编版九年级道德与法治上册.docx
- 3.1 光的色彩 颜色 电子教案 2023-2024学年苏科版为了八年级上学期.docx
- 小学体育与健康 四年级下册健康教育 教案.docx
- 2024-2025学年初中数学九年级下册北京课改版(2024)教学设计合集.docx
- 2024-2025学年初中科学七年级下册浙教版(2024)教学设计合集.docx
- 2024-2025学年小学信息技术(信息科技)六年级下册浙摄影版(2013)教学设计合集.docx
- 2024-2025学年小学美术二年级下册人美版(常锐伦、欧京海)教学设计合集.docx
文档评论(0)