首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2021-07-09
53
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/MOtp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下面对对象概念描述正确的是()。
下列数组定义中错误的是()。
以下能正确定义且赋初值的语句是
以下不能用于描述算法的是
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
线性表的链式存储结构与顺序存储结构相比,链式存储结构的优点有()。
有以下定义:inta;longb;doublex,y;则以下选项中正确的表达式是
if语句的基本形式是:if(表达式)语句,以下关于“表达式”值的叙述中正确的是()。
下面不属于软件需求规格说明书内容的是()。
给定程序中,函数fun的功能是:将形参S所指字符串中所有ASCII码值小于97的字符存入形参t所指字符数组中,形成一个新串,并统计出符合条件的字符个数作为函数值返回。例如,形参s所指的字符串为:Abe@1x56*,程序执行后t所指字符数组中的字符
随机试题
甲病危,欲将部分财产留给保姆,咨询如何处理。下列哪一意见是正确的?(2011年卷一50题)
下列选项是一般中、小城市干道网密度的建议值的是()。
建设工程项目实施阶段管理工作的主要任务是( )。
已知某笔贷款的年利率为8%,借贷双方的约定为按月计息,则该笔贷款的实际利率是()。
你为元旦联欢会排练了一个节目,园领导认为参演的人多、服装不整齐。你怎么解决这件事情?
语言是一门艺术,在美术课程教学中,教师无意间的一句话都会对学生的学习产生很大的影响。你认为以下说法恰当的是()。
处置突发性公共事件的首要原则是()。
请根据下面的材料和表格中的数据回答问题。2003年上半年,“非典”疫情使我国的旅游业受到前所未有的重创。国家旅游局于2003年4月21日下发通知,要求各地不得组织跨区域促销和跨区域旅游,不得组织到疫情发生地区的旅游。根据通知精神,旅行社停止组织出
Whendoesthisconversationmostprobablytakeplace?
Everyonelivinginthissocietyshouldcommunicatewitheachother.Theygetwhattheywantbybuyingandsellwhattheydon’tw
最新回复
(
0
)