首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法.第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法.第一趟排序后关键码15被放到第( )个位置。
admin
2019-06-12
20
问题
待排序的关键码序列为(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/2ARp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有如下程序#includemain(){inti,array[5]={3,5,10,4};for(i=0;i
有如下程序#include#includestructS{charname[10];};main(){structSs1,s2;strcpy(s1.name,"12345");strcpy(s2.name,"ABC
若有以下程序#includetypedefstructstu{charname[10],gender;intscore;}STU;voidf(STUa,STUb){b=a;printf("%s,%c,%d,
设文件指针fp已定义,执行语句fp=fopen("file","w");后,以下针对文本文件file操作叙述的选项中正确的是()。
以下叙述中正确的是()。
若有说明语句:int*ptr[10];以下叙述正确的是()。
耦合性和内聚性是对模块独立性度量的两个标准,下列叙述中正确的是()。
软件需求规格说明书的作用不包括
下列程序中函数f的功能是:当flag为1时,进行由小到大排序:当flag为0时,进行由大到小排序。voidf(intb[],intn,intflag){intij,t;for(i=0;i
在数据库系统中,用户所见的数据模式为
随机试题
He______acoldlastweek.
关于造影剂的分类组合哪种是错误的
病人纪某,青霉素皮试过程中突感胸闷、气急、面色苍白、脉细速,下列处理哪项错误
关于民事诉讼的裁定,下列哪一选项是正确的?(2012年卷三47题)
某国公民杰克逊18岁,在上海某商店购买一款手机,价值4000元人民币。三天之后,杰克逊在另一商店发现该款手机的价格便宜许多,便到前一商店要求退货,被拒绝。杰克逊遂向上海某法院起诉,理由是根据其本国法,男子满20岁为成年人,自己未届成年,购买手机行为应属无效
甲有乙、丙两子。甲与乙曾订立赡养协议,并将自己的10棵荔枝树全部给乙。县政府向乙颁发了10棵荔枝树的林权证。甲去世后,丙认为自己的继承权受到侵犯,要求镇政府处理。镇政府重新分割了荔枝树,还派员将荔枝果摘下变卖,保存价款3000元,烂果400斤交由乙处理。乙
王先生出租了一套房屋,每年租金收入2万元,年初收取。如果从第1年年初开始出租,共出租10年,利率为8%。那么在第10年年末的终值是()万元。
有三个关系R、S和T如下,则关系T由关系R和S通过()得到。
Ourscientificresearchingenetics____________(事实上并不亚于别人)
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successorfailureinyou
最新回复
(
0
)