欢迎访问第一题库!

第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从

第一题库 分享 时间: 加入收藏

考试:初级软件水平考试

科目:(初级)程序员(在线考试)

问题:

第二题 阅读以下说明和代码,填补代码中的空缺,将解答填入答题纸的对应栏内。【说明】对n个元素进行简单选择排序的基本方法是:第一趟从第1个元素开始,在n个元素中选出最小者,将其交换至第一个位置,第二趟从第2个元素开始,在剩下的n-1个元素中选出最小者,将其交换至第二个位置,依此类推,第i趟从n-i+1个元素中选出最小元素,将其交换至第i个位置,通过n-1趟选择最终得到非递减排序的有序序列。 问题:2.1 【代码】#include <stdio.h>void selectSort(int data[ ],int n)//对 data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列{ int i,j,k; int temp; for(i=0;i<n-1;i++){ for(k=i,j=i+1;(1);(2)) //k表示data[i]~data[n-1]中最小元素的下标 if(data[j]<data[k]) (3) if(k!=i) { //将本趟找出的最小元素与data[i]交换 temp=data[i]; (4) ;data[k]=temp; } }}int main(){ int arr[ ]={79,85,93,65,44,70,100,57}; int i,m; m=sizeof(arr)/sizeof(int); //计算数组元素的个数,用m表示 (5); //调用selectSort对数组arr进行非递减排序 for((6);i <m;i++) //按非递减顺序输出所有的数组元素 printf(“%d ”,arr[i]); printf(“ ”); return 0;}

答案:


相关标签:

(初级)程序员     元素     说明     代码     小者     答题    

推荐文章

假设段页式存储管理系统中的地址结构如下图所示,则系统中( )。 对于如下所示的序列图所描述的场景,最适合于采用的设计模式是(请作答此空);该模式适用的场合是( )。 阅读以下说明,回答问题1至问题3,将解答填入对应栏内。[说明]某公司使用ASP开发商务网站,该商务网站具有商品介绍、会员管理、在线支付、物流管理等功能。该商务网站采用SQL Server数据库,数据库 现有一市售某种饼干的营养标签如表示。请进行如下计算和评价:  (1)能量密度计算和评价。  (2)营养质量指数和评价。营养质量指数和评价。 公共营养师对一户居民进行了连续3日的膳食调查,结果如表1、表2。现请您分析:平均每人每日各种食物的摄入量是多少?(计算结果保留整数,填写于表3中) 在磁盘上存储数据的排列方式会影响 I/O 服务的总时间。假设每磁道划分成 10 个物理块,每块存放 1 个逻辑记录。逻辑记录 RI.R2, ..., RI0 存放在同一个磁道上, 记录的安排顺序如下表 题目请看图片 下图是一个软件项目的活动图,其中顶点表示项目里程碑,连接顶点的边表示活动,边的权重表示活动的持续时间。则里程碑 ( ) 在关键路径上。活动GH的松弛时间是 (请作答此空) 。 某信息系统应用软件的WBS分解结构图,其中空白方框处应该填写的内容是( )。 数据库设计( )设计是建立一个系统的E-R图。( )设计是将E-R图转换成关系模式。(请作答此空)设计描述物理存储方法、索引等方面的信息。
221381
领取福利

微信扫码领取福利

微信扫码分享