严蔚敏《数据结构c语言版习题集》答案第五章 数组和广义表文库.docx
- 文档编号:3878308
- 上传时间:2022-11-26
- 格式:DOCX
- 页数:19
- 大小:20.06KB
严蔚敏《数据结构c语言版习题集》答案第五章 数组和广义表文库.docx
《严蔚敏《数据结构c语言版习题集》答案第五章 数组和广义表文库.docx》由会员分享,可在线阅读,更多相关《严蔚敏《数据结构c语言版习题集》答案第五章 数组和广义表文库.docx(19页珍藏版)》请在冰豆网上搜索。
严蔚敏《数据结构c语言版习题集》答案第五章数组和广义表文库
第五章数组和广义表
5.18
voidRSh(intA[n],intk)//把数组A的元素循环右移k位,只用一个辅助存储空间
{
for(i=1;i<=k;i++)
if(n%i==0&&k%i==0)p=i;//求n和k的最大公约数p
for(i=0;i
{
j=i;l=(i+k)%n;temp=A[i];
while(l!
=i)
{
A[j]=temp;
temp=A[l];
A[l]=A[j];
j=l;l=(j+k)%n;
}//循环右移一步
A[i]=temp;
}//for
}//RSh
分析:
要把A的元素循环右移k位,则A[0]移至A[k],A[k]移至A[2k]......直到最终回到A[0].然而这并没有全部解决问题,因为有可能有的元素在此过程中始终没有被访问过,而是被跳了过去.分析可知,当n和k的最大公约数为p时,只要分别以A[0],A[1],...A[p-1]为起点执行上述算法,就可以保证每一个元素都被且仅被右移一次,从而满足题目要求.也就是说,A的所有元素分别处在p个"循环链"上面.举例如下:
n=15,k=6,则p=3.
第一条链:
A[0]->A[6],A[6]->A[12],A[12]->A[3],A[3]->A[9],A[9]->A[0].
第二条链:
A[1]->A[7],A[7]->A[13],A[13]->A[4],A[4]->A[10],A[10]->A[1].
第三条链:
A[2]->A[8],A[8]->A[14],A[14]->A[5],A[5]->A[11],A[11]->A[2].
恰好使所有元素都右移一次.
虽然未经数学证明,但作者相信上述规律应该是正确的.
5.19
voidGet_Saddle(intA[m][n])//求矩阵A中的马鞍点
{
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构c语言版习题集 严蔚敏数据结构c语言版习题集答案第五章 数组和广义表文库 严蔚敏 数据结构 语言版 习题集 答案 第五 数组 广义 文库
![提示](https://static.bdocx.com/images/bang_tan.gif)