首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入答题纸的对应栏内。 【说明】 直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时k1,k2,…,ki-1已经排好序,这时将关键码ki依次与关键码ki-1,ki-2等进行比
阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入答题纸的对应栏内。 【说明】 直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时k1,k2,…,ki-1已经排好序,这时将关键码ki依次与关键码ki-1,ki-2等进行比
admin
2020-04-30
42
问题
阅读以下说明和C代码,填写程序中的空(1)~(5),将解答写入答题纸的对应栏内。
【说明】
直接插入排序是一种简单的排序方法,具体做法是:在插入第i个关键码时k
1
,k
2
,…,k
i-1
已经排好序,这时将关键码k
i
依次与关键码k
i-1
,k
i-2
等进行比较,找到k
i
应该插入的位置时停下来,将插入位置及其后的关键码依次向后移动,然后插入k
i
。
例如,对{17,392,68,36}按升序作直接插入排序时,过程如下:
第1次:将392(i=1)插入有序子序列{17},得到{17,392};
第2次:将68(i=2)插入有序子序列{17,392},得到{17,68,392};
第3次:将36(i=3)插入有序子序列{17,68,392},得到{17,36,68,392},完成排序。
下面函数insertSort用直接插入排序对整数序列进行升序排列,在main函数中调用insertSort并输出排序结果。
【C代码】
void insertSort(int data[],int n)
/*用直接插入排序法将 data[0]~data[n—1]中的n个整数进行升序排列*/
{ int i,j; int tmp;
for(i=1; i<n; i++){
if(data
<data[i—1])(//将data
插入有序子序列data[0]~data[i-1]
tmp=data
; //备份待插入的元素
data
= (1);
for(j=i-2; j>=0&& data[j]>tmp;j--)
//查找插入化置并将元素后移
(2) ;
(3) =tmp; //插入正确位置
}/
★
if
★
/
}/*for*/
}/*insertSort*/
int main()
int *bp,*ep;
int n,arr[]={17,392,68,36,291,776,843,255};
n=sizeof(arr)/Sizeof(int);
insertSort(arr,n);
bp= (4) ; ep =arr+n;
for( ;bp<ep;bp++) //按升序输出数组元素
printf("%d\t", (5) );
return 0;
}
选项
答案
(1)data[i-1]或等效形式 (2)data[j+1]=data[j]或等效形式 (3)data[j+1]或等效形式 (4)arr或&arr[0]或等效形式 (5)*bp或bp[0]或等效形式
解析
本题考查C程序流程控制和直接插入排序算法的实现及指针的应用。
直接插入方法的基本思路是不断将元素插入有序序列的适当位置,保持序列的有序性。在确定插入位置时,从有序序列的末端开始,用待插入元素与序列中的元素进行比较,同时移动大于插入元素者,以空出位置放入待插入元素。
本代码中直接插入排序算法用函数insertSort(int data[],int n)实现,待插入元素为data
,递增有序的序列为data[0]~data[i-1]。显然,如果data
>=data[i-1](即待插入元素比有序序列的最大元素还要大或相等,则不需要移动任何元素,data[0]~data
已成为新的有序序列)。反之,如果data
<data[i一1],则至少需要将data[i—1]移到data
所在位置,因此用tmp先将待插入元素data
备份起来,待找到其插入位置后再插入。空(1)所在语句是实现该过程中第一次的元素移动,即移动data[i-1],所以该空应填入“data[i一1]”或其等效表示形式。空(2)所在语句则是通过在data[0]~data[i-2]中查找待插入元素的位置,用j表示该有序序列中的元素位置,当待插入元素(用tmp表示)小于data[j]时,需要移动元素,即将data[j]移入data[j+1](初始时j等于i-2),因此空(2)处应填入“data[j+1]=data[j]”或其等效形式,该空所在的循环语句结束时,tmp>=data[j],即data[j+1]为所确定出的插入位置,空(3)处将待插入元素放入该位置即可。
在main函数中,通过指针方式访问数组arr的元素。指针变量bp初始时指向数组的第一个元素,之后通过递增(bp++)来指向后续元素,因此空(4)应填入“arr”或“&arr[0]”或其他等效形式。指针所指向的对象用“*”运算符号加指针变量表示,因此空(5)处应填入“*bp”或其等效形式。
转载请注明原文地址:https://kaotiyun.com/show/T2jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
双击某个非可执行程序的文件名将(24)。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
张、王、李三个平等的评委独立对三部电影甲、乙、丙进行了评分(三人的满分标准不同),结果如下表:按合理的平均得分计算,第一、二、三名电影应分别授予(69)。
在Windows7系统运行时,用户为了获得联机帮助,可以直接按功能键(24)________________。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务,DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf,以下是一个DHCP配置文件的主要内容:
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明某公司内部有一个采用TCP/IP作为传输协议的100BASE-TX局域网,包括1台服务器和20台客户机,通过一台16端口的交换机与一台8端口共享集线器级连,其网络结构如图11所
阅读以下说明,回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如表2-1所示。
随机试题
下列批判小市民知识分子的作品是()
论述冯梦龙《杜十娘怒沉百宝箱》中杜十娘的形象。
下述哪些是华支睾吸虫病的发病机制
税务机关在实行税收保全措施和强制执行措施时,下列哪些财产或者物品不在此类措施范围之内?
下列关于房地产经纪人执业资格考试报名条件的表述中,正确的是()。[2009、2008年考试真题]
如题75图所示,容器中盛满空气,容器底和活塞直径分别为D和d,D=2d。活塞上有重量为G的重物,活塞与容器壁的摩擦忽略不计,则容器底部所受内部气压力为()。
公安机关在办理刑事案件时必须以()作为处理案件的依据。
属于内存连续分配方式的是()。
SpeakerA:LookwhatBrucegavemeformybirthday—thisbeautifulscarf.SpeakerB:______.Hemusthavespentquiteabitofm
Scienceisanenterpriseconcernedwithgaininginformationaboutcausality,ortherelationshipbetweencauseandeffect.Asim
最新回复
(
0
)