首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2022-06-24
79
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
有以下程序(注:字符a的ASCII码值为97)main(){char*s={"abc"};do{printf("%dt",*s%10);++s;}while(*s);}程序运行后的输出结果是
若有以下程序#includechar*a="you",b[]="welcome#you#to#China!";main(){inti,j=0;char*p;for(i=0;b[i]!=’\0’;i++){if(*
若有定义typedefcharT[10];T*a;上述定义中a的类型与下面选项中完全相同的是
下列选项中能正确定义数组的语句是()。
以下选项中叙述错误的是
下面4个关于C语言的结论中错误的是()。
若有定义语句:inta[2][3],*p[3];则以下语句中正确的是
以下叙述中错误的是
设栈的顺序存储空间为S(1:50),初始状态为top=0。现经过一系列入栈与退栈运算后,top=20,则当前栈中的元素个数为
程序调试的任务是
随机试题
A.主动脉根部扩张B.心影呈靴形C.心影呈梨形D.心影随体位改变
下述情形中,不属于医师在执业活动中享有的权利的是
分析某地1990~2000年的婴儿死亡率的变化趋势,宜绘制的图形为进行甲乙两地1995年5种类型病毒性肝炎发病宰的比较,宜采用
患儿,2岁,因肺炎伴急性心力衰竭需立即进行抢救,首选的药物是
朝阳公司为一家生产、销售钢材的企业,2012年6月1日库存钢材1万吨,生产成本为每吨4000元,市场销售价格为每吨5000元。朝阳公司预计该批钢材可在10月份销售出去。为了规避钢材价格波动风险,朝阳公司于6月1日在期货市场上卖出了10月份交割的钢材期货1万
“高原现象”通常发生在技能学习过程的()
有以下程序:#includemain(){inty=10:while(y一一);printf(“y=%d\n”,Y);}程序执行后的输出结果是()。
Asarule,thereismoregenuinesatisfaction,atruerlife,andmoreobtainedfromlifeinthehumblecottagesofthepoorthan
Whenhelefthisparentshepromisedthemthathewould______(尽量多写家信).
【B1】【B5】
最新回复
(
0
)