- 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文档。上传文档
查看更多
2009数据结英文试卷A及答案----NEW
Final examination
2009 Fall
Data Structure and Algorithm Design
Class: Student Number: Name: Teacher
No. 1 2 3 4 5 6 7 8
9 Total Mark 1.Single-Choice(20 points)
(1) Consider the following definition of a recursive function ff.
int ff( int n )
{ if( n == 0 ) return 1;
return 2 * ff( n - 1 );
}
If n 0, what is returned by ff( n )?
(a) log2 n (b) n2 (c) 2n (d) 2 * n
(2) An input into a stack is like 1,2,3,4,5,6. Which output is impossible? .
a. 2,4,3,5,1,6 b.3,2,5,6,4,1 c.1,5,4,6,2,3 d.4,5,3,6,2,1
(3) Which of the following data structures uses a Last-in, First-out policy for element insertion and removal?
(a) Stack (b) Tree (c) Hash table (d) Queue
(4) If deleting the ith key from a contiguous list with n keys, keys need to be shifted left one position.
a. n-i b. n-i+1 c. i d. n-i-1
(5) Sorting a key sequence(28,84,24,47,18,30,71,35,23), its status is changed as follows.
23,18,24,28,47,30,71,35,84
18,23,24,28,35,30,47,71,84
18,23,24,28,30,35,47,71,84
The sorting method is called
(a).select sorting (b).Shell sorting
(c).merge sorting (d).quick sorting
(6) The number of keyword in every node except root in a B- tree of order 5 is _ _ at least
a. 1 b. 2 c. 3 d. 4
(7) When sorting a record sequence with multiple keys using Least Significant Digit method, the sorting algorithm used for every digit except the least significant digit .
a. must be stable b. must be unstable c. can be either stable or unstable
(8) In the following four Binary Trees, is not a complete Binary Tree.
a b c d
(9) The maximum number of nodes on level i of a binary tree is .
a.2i-1 b. 2i c.2i d.2i-1
(10) If the Binary Tree T2 is transformed from th
您可能关注的文档
- 2009年社会作者社会工作法规与政策真题及答案.doc
- 2009年社工法规与政策真题.doc
- 2009年社工级法规真题及答案.doc
- 2009年福建泉州市泉港区中考语文试卷及答案.doc
- 2009年福建泉州市泉港区语文中考试题.doc
- 2009年高考史热点:世界贸易组织与经济全球化.doc
- 2009年高考学复习专题------化学计算的基本方法技巧.doc
- 2009年高考学复习专题------化学计算的基本方法技巧11111.doc
- 2009年高考文评分标准解析.doc
- 2009年高考理一轮复习五大专题例题精讲.doc
- 2024届宁夏银川市第二中学中考化学对点突破模拟试卷含解析.doc
- 陶艺品文化课件PPT.pptx
- 2024届山东省济南市历城中考英语全真模拟试卷含答案.doc
- 基于反馈机制的高活性增强子筛选与生成方法.docx
- 2024届山东省济南市济阳区达标名校中考一模英语试题含答案.doc
- 2025至2030沥青行业市场深度研究及发展前景投资可行性分析报告.docx
- 2025至2030沥青行业市场深度研究与战略咨询分析报告.docx
- 碱激发底泥基陶粒的制备及其性能研究.docx
- 2024届山东省济南市商河县中考英语全真模拟试卷含答案.doc
- 2025至2030沥青基碳纤维行业市场占有率及投资前景评估规划报告.docx
最近下载
- 学生公寓管理年终总结.pptx
- 信息学奥赛一本通·初赛真题解析 第1章:计算机基础知识.docx VIP
- 2023《浅析徐福记食品公司的财务状况》.docx VIP
- 中级java工程师面试题及答案.doc VIP
- java中级工程师面试题及答案.doc VIP
- 冰雪旅游服务规范 .pdf VIP
- DB22_T 3073-2019 旅行社冰雪旅游接待安全管理规范.docx VIP
- 导游在冰雪旅游中的安全要求与服务技巧.pptx VIP
- 三年(2022–2024)高考数学真题分类汇编(全国通用)专题05 平面解析几何(选择题、填空题)(解析版) .pdf VIP
- DB22_T3073-2019_旅行社冰雪旅游接待安全管理规范_吉林省.docx VIP
文档评论(0)