下载此文档

数据结构作业.ppt


文档分类:IT计算机 | 页数:约13页 举报非法文档有奖
1/13
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/13 下载此文档
文档列表 文档介绍
数据结构作业
2007秋
说明:
。一是数据结构作业(必做);二是数据结构激励作业;三是英文读物。
%。
(或本小组)的作业。
、3和1分。
、3和1分。
数据结构作业
2007秋
公元5世纪末,我国古代数学家张丘建在它所撰定的《算经》中,提出这样一个问题:“鸡翁一,值钱五;鸡母一,值钱三,鸡雏三,值钱一,百钱买百鸡,问鸡翁、母、雏各几何?”意思是说公鸡每只5元,母鸡每只3元,小鸡3只1元,用100元钱买100只鸡,求公鸡、母鸡、小鸡的只数。
试设计算法两种以上算法求解用n元钱买n只鸡,则公鸡、母鸡、小鸡的只数。要求你的算法的时间复杂度是递减的。
数据结构作业
2007秋
,试设计一个算法,实现如下功能找出链表中的数据域值最大的那个结点,并将其链接到链表的最前面。要求算法的时间复杂度尽可能的少。
(顺序表)的插入、求长度以及就地逆置运算。
要求:单号同学做第一题,双号同学做第二题,下次课上课铃响前交。
数据结构作业
2007秋

(x)函数。

要求:以上三道题按学****小组,每组交一份作业,将设计思想、实现步骤先用文字阐述,然后给出算法实现。
下周三交作业。
数据结构作业
2007秋

(x)函数。

要求:,每组交一份作业,将设计思想、实现步骤先用文字阐述,然后给出算法实现。

数据结构作业
2007秋

要求:签注的方式是从1到来2的号码中选出6个不重复的号码a0,a1,a2,a3,a4,a5,而主办单位会开开6个号码p1,p1,p2,p3,p4,p5外加一个特别号p6,得奖方式如下:一等奖,6个号码完成相同,二等奖,5个号码相同,外加1个号码等p6,三等奖,5个号码相同,外加1个号码不等p6,四等奖,4个号码相同。
数据结构作业
2007秋


要求:输入整数数组数据,输出一维(二维)数组模拟的二叉树。
单号学生做第一题,双号学生做第二题。
数据结构作业
2007秋
3
1
5
6
6
2
5
a
b
c
d
e
f
6
用Kruskal和Prim算法求左图的最小生成树。
要求:按算法的实现过程给出每一步实现的结果。
数据结构作业
2007秋

改进策略:将一次成功查找的测试,从循环中移出来,并在任何情况下将下限缩减到一半,仅用一次循环外的测试来判断查找是否成功。
{18,2,10,6,78,56,45,50,21,8}设装填因子=,散列函数H(key)=key mod 11,用线性探测法解决冲突,试构造散列表。
数据结构作业
2007秋
、24、37、90、53的次序形成平衡二叉树,写出调整过程。
(24、15、38、27、121、76、130)的各元素依次插入一棵初始化为空的二叉排序树中,请画出最后的结果。
要求:单号同学做第一题,双号同学做第二题,下次课上课铃响前交。

数据结构作业 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数13
  • 收藏数0 收藏
  • 顶次数0
  • 上传人zbggqyk171
  • 文件大小0 KB
  • 时间2015-11-02