- 1、本文档共7页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
数据结构与算法析 复习试卷A2
四川大学期末考试试题(闭卷)
(2009~2010学年第1学期)
课程号: 311036030课程名称: 数据结构与算法分析(A卷) 任课教师: 孙界平,张卫华
适用专业年级: 软件工程 2008级 学号: 姓名:
考试须知
四川大学学生参加由学校组织或由学校承办的各级各类考试,必须严格执行《四川大学考试工作管理办法》和《四川大学考场规则》。有考试违纪作弊行为的,一律按照《四川大学学生考试违纪作弊处罚条例》进行处理。
四川大学各级各类考试的监考人员,必须严格执行《四川大学考试工作管理办法》、《四川大学考场规则》和《四川大学监考人员职责》。有违反学校有关规定的,严格按照《四川大学教学事故认定及处理办法》进行处理。 题 号 一(40%) 二(8%) 三(42%) 四(10%) 卷面成绩 得 分 阅卷时间 注意事项:1. 请务必将本人所在学院、姓名、学号、任课教师姓名等信息准确填写在试题纸和添卷纸上;
2. 请将答案全部填写在本试题纸上;
3. 考试结束,请将试题纸、添卷纸和草稿纸一并交给监考老师。
(((((((((((((((((((((((((((((((((((((((((((((((
一、单项选择题(本大题共20小题,每小题2分,共40分)提示:在每小题列出的备选项中只有一个是符合题目要求的,请将其代码写到答题纸上。错选、多选或未选均无分。
1. A solution is efficient if
a) it solves a problem within the require resource constraints.
b) it solves a problem within human reaction time.
c) it solves a problem faster than other known solutions.
d) a and b.
*e) a and c.
f) b and c.
2. If R is a binary relation over set S, then R is transitive if
a) aRa for all a in S.
b) whenever aRb, then bRa, for all a, b in S.
c) whenever aRb and bRa, then a = b, for all a, b in S.
*d) whenever aRb and aRc, then aRc, for all a, b, c in S.
3. When performing asymptotic analysis, we can ignore constants and low order terms because:
*a) We are measuring the growth rate as the input size gets large.
b) We are only interested in small input sizes.
c) We are studying the worst case behavior.
d) We only need an approximation.
4. For a list of length n, the linked-list implementations prev function requires worst-case time:
a) O(1).
b) O(log n).
*c) O(n).
d) O(n^2).
5. Finding the element in an array-based list with a given key value requires worst case time:
a) O(1).
b) O(log n).
*c) O(n).
d) O(n^2).
6. All operations on a stack can be implemented in constant time except:
a) Push
b) Pop
c) The implementors choice of push or pop (they cannot both be implemented in constant time).
*d) None of the above.
7. The Full Binary Tree Theorem states that:
*a) The number of leaves in a non-em
您可能关注的文档
- 数字广播介绍及术资料.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)