首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
admin
2021-02-25
23
问题
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/Tntp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：根据以下公式求π值，并作为函数值返回。例如，当给指定精度的变量eps输入0．0005时，应输出Pi=3．140578。π／2=1+1／3+1／3×2／5+1／3×2／5×3／7+1／3×2／5×3／
有以下程序：#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)；}程序运行后的输出结果是()。
有以下程序：#incIude＜stdio．h＞main()inta：a=(int)(—1．53*3)：printf(＂％d＼n＂,a)；}程序的运行结果是()。
有以下程序(字母A的ASCII代码为65)：#include＜stdio．h＞main(){charcl=＇A＇,c2=＇Y＇：printf(＂％d％d＼n＂，c1，c2)；}程序运行后的输出结果是()。
以下叙述中正确的是()。
设顺序表的长度为40，对该表进行冒泡排序。在最坏情况下需要的比较次数为
在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为
随机试题
一般来说，物种的生态幅越宽，其分布范围越______。
根据《公开发行证券的公司信息披露内容与格式准则第1号——招股说明书》的规定，发行人应设置招股说明书概览，发行人应在概览中披露()。
根据《行政诉讼法》及有关规定，若原告确有证据证明被告持有的证据对原告有利，被告无正当理由拒不提供，则法院的正确做法是()。(2015年回忆版)
导游在帮助散客游客办理入住饭店手续后，要与其商量接待计划。()
不属于《中华人民共和国教育法》基本制度的是()。
下列关于溶液和胶体的叙述，正确的是()。
(2014下项管)以下关于项目质量控制的叙述中，______是不正确的。
HenryManleywasalreadydeeplyindebt.ThejobthathadbeenofferedtoGeorgeinBirminghampaidbetter.
Readthisarticlefromthebusinesspagesofanewspaper.Choosethebestsentencefromtheoppositepagetofilleachofthega
Inordertoutilizefemaletalentseffectively,itmay_________benecessary,asmanyhavealreadyargued,toprovidesomesupp
最新回复
(
0
)
