没有合适的资源?快使用搜索试试~ 我知道了~
广工2015数据结构Anyview答案
需积分: 9 5 下载量 183 浏览量
2015-06-30
00:16:54
上传
评论 2
收藏 38KB DOCX 举报
温馨提示
试读
64页
广工2015数据结构Anyview答案
资源推荐
资源详情
资源评论
【题目】试写一算法,如果三个整数 , 和 的值
不是依次非递增的,则通过交换,令其为非递增。
通过交换,令
【题目】试编写算法求一元多项式
!"!#$#!%%%!$
的值 ,并确定算法中每一语句的执行次数和整个算法
的时间复杂度。
&'(')*&
求一元多项式的值 。
数组 的元素 )*为 次项的系数, %%%
&+"% ) *"%
,"!!
+!"% )*
,+,+
【题目】已知 - 阶裴波那契序列的定义为
" %%%-.# -.""
."!.#!%%%!.---!"%%%
试编写求 - 阶裴波那契序列的第 项值的函数算法,
- 和 均以值调用的形式在函数参数表中出现。
/+0-
求 - 阶斐波那契序列的第 项的值
1+)" *
22-#
,+,34454
-."
'-."
"
'
, -."!!
)*
)*"
,-!!
+
,1.-11!!
+!)1*
)*+
)*
,+,56
【题目】试编写算法,计算 78#$ 的值并存入数组
) %%."*的第 ." 个分量中 "#9。假设计
算机中允许的整数最大值为 :;<=>?,则当对某个 -
"@-@-:; 使 -78#$<=>? 时,应按出错处理。注意
选择你认为较好的出错处理方法。
/+/,)*
求 7#$ 序列的值并依次存入长度为 的数组 ;
若所有值均不超过 :;<=>?,则返回 56,否则 5A340B5C
1"D"
,1"11!!
D1
#
)1."*D
)1."*:;<=>?
,+,5A340B5C
,+,56
【题目】假设有 ;、E、F、、3 五个高等院校进行田径对抗赛,
各院校的单项成绩均以存入计算机并构成一张表,表中每一行
的形式为:
项目名称 性别 校名 成绩 得分
编写算法,处理上述表格,以统计各院校的男、女总分和团体
总分,并输出。
/,4+'?(,+'/,?(,
求各校的男、女总分和团体总分并依次存入数组 ,
假设比赛结果已经储存在 ,+')*数组中
并以特殊记录 GG'HHGG (域 , )
表示结束
1
, ,+')*%I'7HH!!
,1 1J1!!
,+')*%I'H;H!1
,+')*%D,'
,)1*%',!,+')*%,
'
,)1*%',!,+')*%,
,)1*%',,)1*%',!,)1*%',
,-
【题目】试写一算法,对序列 / 的第 个元素赋以值 。
序列的类型定义为:
(,+
3'?('
'DI
/K+
/+;D/K+/3'?(
对序列 / 的第 个元素赋以值 ,并返回 56。
若 / 或 不合法,则赋值失败,返回 34454
+''/22/%'DI."22
,+,34454
'
/%')*
,+,56
【题目】试写一算法,由长度为 的一维数组 构建一个序列 /。
序列的类型定义为:
(,+
3'?('
'DI
/K+
/+F,/K+/K+/3'?(
由长度为 的一维数组 构建一个序列 /,并返回 56。
若构建失败,则返回 34454
+''/%'3'?(''L3'?(22
,+,34454
'
/%'DI
, !!
/%')*)*
,+,56
【题目】链表的结点和指针类型定义如下
(,+B>
3'?(
,+B>
B>B-B
试写一函数,构建一个值为 的结点。
B-B:->3'?(
构建一个值为 的结点,并返回其指针。
若构建失败,则返回 >MBB。
B-B
+''B-B''LB>
,+,>MBB
'
%
,+,
【题目】链表的结点和指针类型定义如下
(,+B>
3'?(
,+B>
B>B-B
试写一函数,构建长度为 # 且两个结点的值依次为 和 ( 的链表。
B-BF,B-B3'?(3'?((
构建其两个结点的值依次为 和 ( 的链表。
若构建失败,则返回 >MBB。
B-B"#
+'' "B-B''LB> 22 +''
#B-B''LB>
,+,>MBB
'
"%
#%(
"%#
,+,"
剩余63页未读,继续阅读
资源评论
hello20150701
- 粉丝: 0
- 资源: 1
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功