数据结构作业
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转载请标明出处.