首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2021-02-25
51
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
下列排序方法中,最坏情况下比较次数最少的是()。
设有如下程序段:#include<stdio.h>chars[20]="Beijing",*P;P=S:则执行p=S;语句后,以下叙述中正确的是()。
有以下程序:#include<stdio.h>main(){inti,*ptr:intarray[5]={5,3.1};for(ptr=array,i=0;i<5:i++,ptr++){if(*ptr==0)
设有定义:doublex=2.12;,以下选项中不能完整输出变量x值的语句是()。
以下叙述中正确的是()。
设栈的顺序存储空间为S(1:m),初始状态为top=0。现经过一系列正常的入栈与退栈操作后,top=m+1,则栈中的元素个数为()。
设顺序表的长度为40,对该表进行冒泡排序。在最坏情况下需要的比较次数为
下列排序方法中,最坏情况下比较次数最少的是
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
随机试题
中国封建社会的主要矛盾是()
美德即知识
哪一种是人畜共患的()(1988年)
如图所示,在悬臂梁的自由端悬挂一重量为P的重物,梁的材料的弹性模量为E。若现在需要能够提起8P的重物而且保证自由端B的位移与之前的位移一致,可以仅仅通过改变梁的截面高度来实现,则新的截面高度为之前截面高度的()倍。
对于旧设备以及因精度达不到使用要求的机械设备,其施工及验收要求,应由建设单位和()另行商定。
乙向甲租了一套设备,在甲不知道的情况下,乙与丙签订合同,把该套设备卖给了丙。下列说法正确的是()。
给定材料1.精神对于人来说是非常宝贵的。1956年,毛泽东同志曾指出:“人是要有一点精神的,无产阶级的革命精神就是由这里头出来的。”2021年2月,习近平总书记在党史学习教育动员大会上强调,在一百年的非凡奋斗历程中,一代又一代中国共产党人顽强拼搏、不懈奋
设一批零件的长度服从正态分布N(μ,σ2),其中μ,σ2均未知,现从中随机抽取16个零件,测得样本均值,样本标准差S=1cm,则μ的置信度为0.90的置信区间是().(其中ta(n)是上侧分位点)
在黑盒测试方法中,设计测试用例的主要根据是()。
台北旅行の________これでよろしいでしょうか。
最新回复
(
0
)