2011-2012学年第二学期《数据结构与Java集合框架》机试_第1页
2011-2012学年第二学期《数据结构与Java集合框架》机试_第2页
2011-2012学年第二学期《数据结构与Java集合框架》机试_第3页
全文预览已结束

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

/2011-2012学年第二学期期末考试《数据结构与Java集合框架》机试1.编写算法,将一个结点类型为Node的单链表按逆序链接,即若原单链表中存储元素的次序为a1,……an-1,an,则逆序链接后变为,an,an-1,……a1。文档收集自网络,仅用于个人学习2.实现一个递归方法,计算an,其中a是实数,n是非负整数。3.用递归实现查找数组的最小项。4.建立职工类,包括职工号,姓名,工资等。某单位现有职工25人,利用List来存放员工信息。现在某职工要查询自己的工资收入情况。请编程实现该功能。文档收集自网络,仅用于个人学习5.建立职工类,包括职工号,姓名,工资等。某单位现有职工25人,利用List来存放员工信息。现在某职工要查询自己的工资在单位的排名情况。请编程实现该功能。文档收集自网络,仅用于个人学习6.用单链表来存放30个随机数,并打印输出所产生的随机数。7.用循环链表来存放30个随机数,并打印输出所产生的随机数。8.编写基于有序链表的列表实现类SortedLinkedList。9.构建如图所示链表。开始是一个空链表,此后先构建和链接J节点,接着构建和链接E的节点,最后构建和链接B的节点。编程实现该功能。文档收集自网络,仅用于个人学习headhead∧∧BEJ10.利用栈,编写程序实现检测四则运算中括号匹配情况。11.在循环队列中将数组的大小声明为MAX_QUEUE+1,编程实现队列基于该数组的实现类。1

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论