- 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,数据结构试卷及答案,数据结构英文试卷,数据结构试卷,数据结构期末试卷,数据结构期末考试试卷,广工数据结构试卷,华科数据结构试卷,数据结构c语言版试卷,数据结构考试卷
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 the Tree
您可能关注的文档
- 对农村职校汽车车身修复专业建设的思考.doc
- !!敏感性分析.xls
- ( 数学建模)排队论模型.ppt
- (2009.09.25)数学建模09秋学习辅导(文本).doc
- (人教版)课后强化Unit 1 Great Scientists(必修五,含精细解析).doc
- (DISC性格分析).doc
- (全国通用)2014届高考英语一轮复习 课时作业(二十二)Module 4 Great Scientists 外研版必修4.doc
- (四川专用)2014届高考英语一轮复习 课时作业(十一) Module 5 Newspapers and Magazines 新人教版必修2.doc
- (2015中考精英)2015中考英语人教版复习课件中考题型8 短文填词.ppt
- (英语)执信中学2012届高三上学期10月月考.doc
- 国际标准 IEC 61169-47:2015 EN Radio-frequency connectors - Part 47: Sectional specification for radio-frequency coaxial connectors with clamp coupling, typically for use in 75 Ω cable networks (type F-Quick) 无线电频率连接器 - 第47部分:用于无线电频率同轴连接器的部分规范,.pdf
- 国际标准 IEC 61158-5-17:2007 EN 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素 Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements.pdf
- 国际标准 IEC 61158-5-17:2007 EN Industrial communication networks - Fieldbus specifications - Part 5-17: Application layer service definition - Type 17 elements 工业通信网络 - 现场总线规范 - 第5-17部分:应用层服务定义 - 类型17元素.pdf
- 国际标准 IEC 60939-2-2:2004 EN_D 完整抑制无线电干扰滤波器单元-第2-2部分:空白详细规范-用于抑制电磁干扰的被动滤波器单元-仅需进行安全测试的滤波器(安全测试) Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference .pdf
- 国际标准 IEC 60939-2-2:2004 EN_D Complete filter units for radio interference suppression - Part 2-2: Blank detail specification - Passive filter uits for electromagnetic interference suppression - Filters for which safety tests are required (safety.pdf
- 国际标准 IEC 60670-23:2006 EN-FR Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求.pdf
- 国际标准 IEC 60670-23:2006 EN-FR 家用和类似固定电气安装用电器配件的盒子与封闭装置——第23部分:地板箱和封闭装置的要求 Boxes and enclosures for electrical accessories for household and similar fixed electrical installations - Part 23: Particular requirements for floor boxes and enclosures.pdf
- 2024版完整的货物运输合同书.doc
- 2024版无财产的离婚协议书书模板.doc
- 2024版委托融资租赁合同书书.doc
文档评论(0)