首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2019-01-11
37
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
简单选择排序的算法可以描述为:前面的元素己经有序,扫描剩下的线性表,找到最小的元素,将它交换到剩余表的最前面,直到剩余表为空。所以第一趟排序后,将选出的最小元素与15交换,15被放在第3个位置。
转载请注明原文地址:https://kaotiyun.com/show/Gixp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
已知“inta=2,b=2,c=3;”,则执行完语句“a*=18+(b++)-(++C);”后,a的值是()。
有以下程序main(){intaa[4][4]={{1,2,3,4},{5,6,7,8},{3,9,10,2},{4,2,9,6}};inti,s=0;for(i=0;i<4;i++)s+=aa[i
以下程序的输出结果是【】。main(){ints,i;for(s=0,i=1;1<3;i++,s+=i);printf("%d\n",s);}
以下叙述中正确的是()。
下列程序执行后的输出结果是main(){inta[3][3],*p,i;p=&a[0][0];for(i=1;i<9;i++)p[i]=i+1;printf("%d\n",a[1][2]);}
假设在当前盘的当前目录下有两个文件A.TXT和B.TXT,现要将文件B.TXT合并连接到文件A.TXT的后面。若使用TYPE命令,则完整的命令为【 】。
程序测试分为静态测试和动态测试。其中()是指不执行程序,而只是对程序文本进行检查,通过阅读和讨论,分析和发现程序中的错误。
给定程序中,函数fun的功能是:将形参s所指字符串中的所有数字字符顺序前移,其他字符顺序后移,处理后新字符串的首地址作为函数值返回。例如,s所指字符串为:udl23fghS##43df,处理后新字符串为:123543asdfgll##df。
有下列二叉树,对此二叉树前序遍历的结果为()。
下列实体类型的联系中,属于一对多联系的是()。
随机试题
胆管癌需要与下列哪些病变进行鉴别
男,32岁,因上前牙不美观要求修复,检查:扭转近90°且伴有唇侧倾斜,X线片示牙髓正常,牙根形态正常,牙槽骨轻度吸收,牙龈红肿,探易出血。如果选择桩核冠修复,则根充后能开始桩核冠修复的最早时间是
对一般建筑工程而言,()是工程验收的最小单位。
某企业为更新改造设备而进行的贷款属于()。
非洲足球队个人技术特别好,但踢得太过随意,不喜欢配合,导致球队整体战绩不佳。对这一现象谈谈你的看法。
电子商务的交易类型主要包括()。
下列程序段运行结束后,变量x的值是( )。x=2y=2Do x=x*y y=y+1LoopWhiley<4
Itcanberegardedastheworstdayinmyentirelife.
Cellphonesmayhelpbusyexecutiveskeepinconstanttouchwithimportantbusinessassociates,buttheymayalsoincreasetheir
Forthispart,youareallowed30minutestowriteashortessayentitledTheDamageofE-waste.Youshouldwriteatleast150w
最新回复
(
0
)