首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2022-06-24
74
问题
待排序的关键码序列为(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/2Fkp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*
有以下程序main(){inti=1;i=i^i;printf("%d\n",i);}程序运行后的输出结果是
以下叙述中正确的是
以下叙述中错误的是
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
结构化程序设计中,下面对goto语句使用描述正确的是
冒泡排序在最坏情况下的比较次数是
在软件开发中,需求分析阶段产生的主要文档是( )。
程序调试的任务是()。
随机试题
Myfatheroftenworksveryhard:Andhehas【C1】______toseeafilm.HereI’lltellyou【C2】______abouthim.Oneafternoon,whe
下列药物中,具有杀虫,疗癣功效的药物是
干燥保藏食品需将食品的水分降至何种程度
有利于防水、防潮,并能调整地基土的不均匀沉降,适用于地基土承载力较低的基础是()。
背景资料:某工贸集团决定新建一机械制造厂,通过招标方式与市建工集团安装公司签订了工程施工合同。因该安装公司没有能力完成土建工程施工,经业主同意,将基础工程、屋面工程和装修工程分包给了市建工集团星鼎公司。开工日期为2016年5月18日,合同工期67天。施工
在限制明星天价片酬,影视内容生产、采购成本得到有效_________所引发的连锁反应中,平台虽然是受益匪浅的一方,但绝不是唯一的获利者,_________明星本身而言,平台的内容成本控制迫使天价演员走下神坛,未成名演员_________,新人效应逐渐明显。
Illiteracymaybeconsideredmoreasanabstractconceptthanacondition.WhenafamousEnglishwriterusedthe(1)_____overt
(46)Theanswerdependsonwhatkindofsystemisultimatelyadopted.(47)Thefirstisaspecial-purposelanesystem,inwhichcer
WhatmemorandumdidPresidentWilliamJ.Clintonissue?
Theindustrialsocietieshavebeenextremelyproductiveduringthelasttwocenturies.Theeconomicadvancehasbeen【C1】______
最新回复
(
0
)