首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2018-09-26
39
问题
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
选择排序的基本思想是扫描整个线性表,从中选出最小的元素,将它交换到表的最前面,然后对剩下的子表采用同样的方法,直到子表为空。所以第一趟排序后,将选出最小的元素9放在第一个位置,元素15则被交换放在第三个位置。
转载请注明原文地址:https://kaotiyun.com/show/HAxp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有一函数:以下程序段中不能根据x值正确计算出y值的是
设栈S的初始状态为空。元素a、b、c、d、e、f依次通过栈S,若出栈的顺序为b、d、c、f、e、a,则栈S的容量至少应该为()。
以下函数用来求出数组的最大元素在数组中的下标并存放在k所指的存储单元中。请填空。#include<conio.h>#include<stdio.h>intfun(int*s,intt,int*k){inti;
程序中若有如下说明和定义语句Charfun(char*);main(){char*s="one",a[5]={0}.(*f1)()=fun,ch;…}以下选项中对函数fun
定义结构体数组structStu{intnum;charname[20];}x[51={1,“ZHAO”,2,“QIAN”,3,“SUN”,4,“LEE”,5,“ZHOU”};for(i=1
算法具有五个特性,以下选项中不属于算法特性的是
在算法的4个特性中,算法必须能在执行有限个步骤之后终止指的是算法的______特性。
随机试题
行政机关可以成为行政诉讼的原告。()
骨骼摄影距离最佳选择是
关于肝脏功能的叙述,错误的是
下列项目方案类型中,适于采用最小公倍数法进行方案比选的是()。
对于不系统进行风险分析的项目,应根据敏感性分析结果提出相应的减轻不确定因素影响的措施,对项目一级可采取的措施是()。
铁路设施的布置应与城市总体布局相协调,以下对铁路设施安排欠妥的选项为()。
《中华人民共和国建筑法》规定,交付竣工验收的建筑工程,必须符合规定的建筑工程质量标准,有( ),并具备国家规定的其他竣工条件。
PeoplearenotmadetosurviveatthetopofMountEverest.At29,000feet(8,840metres)abovesealevel—justbelowacommercia
有如下程序:#includeusingnamespacestd;classA{public:A(){cout
Whichofthefollowingisnottrue?Theintentionofwritingthearticleis______.
最新回复
(
0
)