首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-10-26
74
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/m33p777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
设有定义:inta=0,b=1;,以下表达式中,会产生"短路"现象,致使变量b的值不变的是()。
有以下程序:#ncludemain(){inty=9;for(;y>0;y--)if(y%3==0)printf("%d",--y);}程序的运行结果是()。
有以下程序:#include<stdio.h>main(){inti;char*a[]={"abed","ef","gh","ijk"};for(i=0;i<4;i++)
以下叙述中错误的是()。
有3个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
数据库管理系统是()。【09年9月】
面向对象方法中,继承是指()。
若有C语言表达式2+3*4+7/3,以下选项中叙述正确的执行顺序是()。
下面对软件测试和软件调试有关概念叙述错误的是()。
某图书集团数据库中有关系模式R(书店编号,书籍编号,库存数量,部门编号,部门负责人),其中要求①每个书店的每种书籍只在该书店的一个部门销售;②每个书店的每个部门只有一个负责人;③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
随机试题
腕关节摄影检查的常规体位是
已知某一元弱酸的浓度为0.01mol/L,pH=4.55,则其解离常数Ka为()。
某公司2014年7月31日有关账户余额如下:(单位:元)要求:根据上述资料计算下列资产负债表中的有关项目金额:存货、应收账款、预收账款、应付账款、预付账款。
目前,银行代理的保险险种中,占据主流的有()。
所谓保本是指企业的固定成本边际贡献与固定成本相等。()
借贷记账法的借表示()。
旅行社分社()。
Whenaninventionismade,theinventorhasthreepossible【1】ofactionopentohim:hecangivetheinventiontotheworldbypu
下列实体的联系中,属于多对多联系的是
AKeepYourVoiceLowAlltheTimeBPutYourselfintheBoss’sPositionCProposeYourSolutionDDon’tGoinWhenYouAre
最新回复
(
0
)