| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1404 人关注过本帖
标题:数据结构题目
取消只看楼主 加入收藏
krisdei
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2018-4-6
结帖率:50%
收藏
已结贴  问题点数:10 回复次数:1 
数据结构题目
设a[ ] 的初值为(919,527,9,768,22,649)

a[0]为临时工作单元。分析如下程序段:



for (i=0,d=1;i<k; i++,d*=r)

  {

     for ( j=0; j<r; j++)  count[j]=0;  //初始化

     for( j=0; j<n; j++)  count[ a[j] / d % r]++;

      //统计各队列中的记录个数

     for ( j=1; j<r; j++)  count[j]=count[j-1]+count[j]; //分配

     for( j=n-1; j>=0; j--)  b[--count[a[j] / d % r]]=a[j]; //收集

     for( j=0; j<n; j++)  a[j]=b[j];

  }

注: d — 1为个位,10为十位,…

     k — 整数的最大位数;

     r — 数值的基数(如八进制数,十进制数等);

     n —关键字个数。

(1)当i=0、1、2时,分别给出循环体执行完后a[ ] 的值。

(2)说明该程序段的功能。

(3)编程实现以上程序段,并验证分析结果(1)。

(4)分别生成20个不超过3位的无符号整数,包括正序、逆序及随机,执行以上程序段,并验证分析结果。


》》》》》》》》》》》》》》》》》》》》》》
大神赐教 这是结课作业 求全部过程
搜索更多相关主题的帖子: 数据结构 分析 for count 执行 
2018-05-15 16:04
krisdei
Rank: 1
等 级:新手上路
帖 子:30
专家分:0
注 册:2018-4-6
收藏
得分:0 
网址里的基数排列在vc++6.0里运行不了
2018-05-15 16:46
快速回复:数据结构题目
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.062482 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved