没有合适的资源?快使用搜索试试~ 我知道了~
首页数据结构(c语言)经典例题 doc格式
数据结构(c语言)经典例题 doc格式
需积分: 11 59 浏览量
更新于2023-03-16
评论 1
收藏 106KB DOC 举报
数据结构(c语言版)经典例题 doc格式 题目与解答有颜色区分,便于读者阅读。 现在吐血推出。。。
资源详情
资源评论
资源推荐

数据结构(C 语言版)例题
试写一算法,如果三个整数 , 和
的值不是依次非递增的,则通过交换,令其为
非递增。
要求实现下列函数:
!!!!
!!!!
!!!!
"
#$已知 % 阶裴波那契序列的定义为
&!&!&%'(!&%'!
!')'())'%!%%)
试编写求 % 阶裴波那契序列的第 * 项值的函数算法,
% 和 * 均以值调用的形式在函数参数表中出现。
要求实现下列函数:
+,-.%*
+,-.%*
*/0&&&1,*2
% (33* &4,456676
*8*!!%'33*!!%!
8
4!& !%'())*/01!&
*/0%'1!*/0%1!
,*!
2!&
4!%) !*))2))
*/01!(9,*'*/021
,*!*/01

"
!*/0*1
"
4,47:
"
;$假设有 <、=、>、、5 五个高等院校进行田径对抗赛,
各院校的单项成绩均以存入计算机并构成一张表,表中每一
行的形式为
项目名称hhh性别hhh校名hhh成绩hhh得分
编写算法,处理上述表格,以统计各院校的男、女总分和团
体总分,并输出。
要求实现下列函数:
+46,8?/94,8+4?/94
相关数据类型定义如下:
/,**8*8"+
/4,
@49/4AA项目名称
+B4AA性别(女:*8;男:*8)
@4@8*AA校名为C<CC=CC>CCC或C5C
@494,8AA成绩
4AA得分(#DEF( 或 )
"6,8?/
/4,
*84AA男子总分
*84AA女子总分
84AA男女团体总分
"+4?/

+46,8?/94,8+4?/94
!&
G@84,801/4H!IJKK
G@4,801@8*
C<CL
40&184)!4,8014
4,801B4!!*840&1*84)!4,8014
840&1*84)!4,8014
.4%
C=CL
40184)!4,8014
4,801B4!!*8401*84)!4,8014
8401*84)!4,8014
.4%
C>CL
40(184)!4,8014
4,801B4!!*840(1*84)!4,8014
840(1*84)!4,8014
.4%
CCL
40F184)!4,8014
4,801B4!!*840F1*84)!4,8014
840F1*84)!4,8014
.4%
C5CL
40E184)!4,8014
4,801B4!!*840E1*84)!4,8014
840E1*84)!4,8014
.4%
"
))
"
4!& D))
/4M@@8NLM4,801@8*
/4M?84*8LNOM401*84
/4M?84*8LNOM401*84
/4M?8488LNOOM40184
"
"

PQ试编写算法,计算 HR(S 的值并存入数组
0&<66+T5'1的第 ' 个分量中h!(U。
假设计算机中允许的整数最大值为 V<TI?,则当 W
<66+T5 或对某个 %X%X使 %HR(S%WV<TI? 时,应
按出错处理。注意选择你认为较好的出错处理方法。
要求实现下列函数:
+,+4<66+T501
+,+4<66+T501
!!
4! !<66+T5))
!9
!9(
0'1!9
WV<TI?A4,47Y56-K7Z
"
4,47:
"
(&Q试编写算法求一元多项式
[!&))(S())S
的值 [&,并确定算法中每一语句的执行次数和整个算法
的时间复杂度。注意选择你认为较好的输入和输出方法。
要求实现下列函数:
\[8*801\&
\[8*801\
!&
\!
\,*!&
4 !))

,*!019),*
!9
"
4,4,*
"
数据结构(C 语言版)例题(第二章:线性表)
(设顺序表 K 中的数据元素递增有序。
试写一算法,将 插入到 K 的适当位置上,并保
持该表的有序性。
要求实现下列函数:
T4744K+]KK58*?/
顺序表类型定义如下:
/4,
58*?/98*
8B@
8
"+]K
T4744K+]KK58*?/
AA在有序的顺序表hK中保序插入数据元素h
58*?/9/
4/!K8*0K8B@'19/W''/
9/)!9/
9/)!
))K8B@
"
(($设 <!U*和 =!.U.均为有序顺序表,
<C和 =C分别为 < 和 = 中除去最大共同前缀后的子表(例如,
<!,=!,则两者中最大
的共同前缀为,在两表中除去最大共同前缀后
的子表分别为 <C!和 =C!)。若 <C!=C!空表,
则 <!=;若 <C!空表,而 =C^空表,或者两者均不为空表,
且 <C的首元小于 =C的首元,则 <=。试写一个比
剩余37页未读,继续阅读














安全验证
文档复制为VIP权益,开通VIP直接复制

评论0