首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2022-06-24
47
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
有以下程序#include<stdio.h>voidfun(inta,intb){intt;t=a;a=b;b=t;}main(){intc[10]={1,2,3,4,5,6,7,8,9,0),i;for(i=0;i<10;i+=
下列链表中,其逻辑结构属于非线性结构的是()。
下面关于位运算符的叙述,正确的是
以下关于字符串的叙述中正确的是
下面4个关于C语言的结论中错误的是()。
若有定义语句:inta[2][3],*p[3];则以下语句中正确的是
有以下程序#include<stdio.h>structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"
若变量均已正确定义并赋值,以下合法的C语言赋值语句是
检查软件产品是否符合需求定义的过程称为()。
在学校中,“班级”与“学生”两个实体集之间的联系属于()关系。
随机试题
改错题:改正句子中的错误。经过几次化疗,他的白细胞数量比正常值减少了三倍。
锯齿波触发电路中调节恒流源对电容器的充电电流,可以调节()。
下列哪项不是反映人体生长发育水平的功能指标
A.解表散寒B.温里散寒助阳C.温经散寒通脉D.助膀肾气化E.活血通脉
断面可见多环性同心环状排列的维管束的药材有
我国《合同法》规定,债权人领取提存物的权利,自提存之日起()年内不行使而消灭,提存物扣除提存费用后归国家所有。
设备的装、运、安等各项工作中,不论是采用扒杆起吊或是机械吊装都应注意下列()。
下列关于证券公司自营业务的说法中,正确的有( )。
召公谏厉王弭谤厉王虐,国人谤王。召公告曰:“民不堪命矣!”王怒,得卫巫,使监谤者。以告,则杀之。国人莫敢言,道路以目。王喜,告召公曰:“吾能弭谤矣,乃不敢言。”召公曰:“是障之也。防民之口甚于防川川壅而溃伤人必多民亦如之是故为川者决之使
下列成语使用没有毛病的一项是()。
最新回复
(
0
)