首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2021-09-05
87
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
A
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则放在第二个位置。
转载请注明原文地址:https://kaotiyun.com/show/LE5p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:classBase{public:intdata;};classDerivedl:publicBase{};classDerived2:protectedBase{};
下列叙述中正确的是
下列关于运算符重载的叙述中,错误的是()。
有如下类声明:classMyBASE{intk;public:voidset(intn){k=n;}intget()const{returnk;}};classMyDERIVED:protectedMyBASE{prot
下列符号中,正确的C++标识符是()。
执行下列语句段后,输出字符“*”的个数是()。for(inti=50;i>1;I-=2)cout<<’*’;
若有函数模板mySwap和一些变量定义如下:()。templatevoidmySwap(TX,Ty);doubledl,d2;intil,i2;下列对mySwap的调用中,错误的是
下列选项中属于面向对象设计方法主要特征的是()。
下列描述中,错误的是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
随机试题
下述关于Graves眼病的叙述,正确的是
入汤剂宜烊化冲服的药物是
有关临床实验室质量管理体系建立的过程,以下叙述最正确的是A.质量策划、整体优势、过程概念、持续改进B.预防为主、全员参与、过程概念、持续改进C.以满足患者和医护部门的要求为中心,实施质量和效益的统一计划D.体系的策划与准备、组织确定和资源配置、文件
能根据病情变化随证加减,但服用量大,不便于生产和携带的剂型是
A.6周B.12周C.月经后7~10天D.月经后5~6天E.月经后3~4天最适于进行输卵管结扎术的时间是
以下关于螺杆式压缩机的优点说法错误的是()。
(2008年)四种应力状态分别如图所示,按照第三强度理论,其相当应力最大的是()。
下列切割方法中,不能用于切割铝及铝合金材料的是()。
上市公司现任董事、高级管理人员最近36个月内受到中国证监会的行政处罚,或者最近24个月内受到过证券交易所公开谴责的,不得非公开发行股票。( )
A、Fridaymorning.B、Fridayafternoon.C、Saturdaymorning.D、Saturdayafternoon.D
最新回复
(
0
)