首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2017-07-27
76
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/AKDp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在下列选项中,没有构成死循环的程序段是()。
有以下程序:#include<stdio.h>main(){inti=0,a=0;while(i<20){for(;;){if((i%5)==0)break;elsei--;}i+
下面程序的功能是:输出100以内能被3整除且个位数为9的所有整数,清填空。main(){inti,j;for(i=0;();i++){j=i*10+9;if(j%3!=0)continue;print
若有定义:inta=6,b=8,c=14;接着顺序执行下列语句后,变量c中的值是()。c=(b-=(a-5));a=(c%3)+(a=8);
下列方法中,属于白盒法设计测试用例的方法的是()。
下面函数的功能是()。sss(s,t)char*s,*t;{while(*s);while(*t)*(s++)=*(t++);returns;}
下列函数从字符数组s[]中删除和c一样的字符,请在下面横线处填空。voiddelete(s,C)chars[],c;{inti,j;for(i=j=0;();i++)if(s[i]!=’c’)s[j++]=
以下程序统计从终端输入的字符中大写字母的个数。用#号作为输入结束标志,请填空。#include<stdio.h>#include<ctype.h>main(){intnum[26],i;charc;for(i=0;i<26
以下程序的功能是:通过函数func输入字符并统计输入字符的个数。输入时用字符作为输入结束标志。请填空。#include<stdio.h>long();/*函数说明语句*/main(){longn;n=func(
有以下程序: main() { char p[]={’a’,’b’,’c’},q[]="abc"; printf("%d%d\n",sizeof(p),sizeof(q)); } 程序运行后的输出结果是 ______。
随机试题
咖啡因化学结构的基本母核是
在原发性肾病综合征中,关于微小病变型肾病的特点,叙述不正确的是( )。【2005年考试真题】
下列不是肿瘤的疾病是
进行项目的线性盈亏平衡分析应符合一定的假设条件。下列关于这些假设条件的说法,错误的是()
航空母舰的舰岛是全舰的指挥和控制中心,通常位于飞行甲板的右侧。各国海军通常将舰岛设在右侧的主要原因是()。
沙漠里真有魔鬼吗?在那时人们的知识水平看起来,确像是有魔鬼在作怪。但是人们掌握了自然规律以后,便可把海市蜃楼这种______的现象说清楚。填入画横线部分最恰当的一项是()。
依次填入文中方框处最恰当的词语是:对文中画线句子含义的理解,正确的一项是:
下列______体现了关系数据库的参照完整性。
假定输入28,那么程序运行的结果是【】。#include<iostream.h>voidmain(){intn,i,k=0;cout<<“请输入整数”;cin>>n; for(i
LegendhasitthatsometimetowardtheCivilWar(1861-1865)agovernmenttraincarryingoxentravelingthroughthenorthernpl
最新回复
(
0
)