首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
admin
2021-02-25
27
问题
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则被交换放在第三个位置。
转载请注明原文地址:https://jikaoti.com/ti/xbz0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列叙述中正确的是()。
有以下程序：#include＜stdio．h＞typedefstruct{intb，p；}A；voidf(Ac)／*注意：c是结构变量名*／{intj；c．b+=l；c．P+=2；}main()inti：Aa=
有以下程序：#include＜stdio．h＞inta=1．b=2：voidfunl(inta，intb){printf(＂％d％d＂，a，b)；}voidfun2(){a=3；b=4；}main(){funl(5，6)；f
设有如下程序段：#include＜stdio．h＞chars[20]=＂Beijing＂，*P；P=S：则执行p=S；语句后，以下叙述中正确的是()。
以下选项中错误的是()。
有以下程序：#include＜stdio．h＞main(){inta=一1．b=一1：for(；++a；)++b；printf(＂％d％d＼n＂，a，b)；}程序运行后的输出结果是()。
以下针对全局变量的叙述错误的是()。
以下叙述中正确的是()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是（）。
随机试题
胎盘有哪些生理功能?
系统性红斑狼疮最常见的皮肤损害发生在
呼吸困难伴一侧胸痛见于
同一差动放大电路中，采用哪种方式可使共模抑制比Kcmr最大?()
下列有关体育常识的说法，正确的是()。
大兴公司与全宇公司签订委托合同，由大兴公司委托全宇公司采购500台彩电，并预先支付购买彩电的费用50万元。全宇公司经考察发现甲市W区的天鹅公司有一批质优价廉的名牌彩电，遂以自己的名义与天鹅公司签订了一份彩电购买合同，双方约定：全宇公司从天鹅公司购进500台
(2013年真题)下列选项中属于美国联邦宪法原则的有
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
以下不属于数据库系统模型的是()。
Infact,evenwithouthumans,theEarth’sclimatechanges.Someclimatechangeis【C1】______.But,asgreenhousegasesareadded
最新回复
(
0
)
