首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2021-02-25
52
问题
待排序的关键码序列为(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的功能是:将存放学生数据的结构体数组,按姓名的字典序(从小到大)排序。清在下画线处填入正确的内容并将下画线删除,使程序得出正确的结果。注意:不得增行或删行,
有以下程序:#include<stdio.h>int*f(int*s,int*t){intk;if(*s<*t){k=*s;*s=*t;*t=k;}returns;}main(){inti=3,j=5,*p=
若有以下语句:intn;floatf=13.8;则执行n=(int)f%3;后,n的值是()。
有以下程序:#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值的语句是()。
层次型、网状型和关系型数据库的划分原则是()。
以下选项中不能用于描述算法的是()。
在数据库中,数据模型包括数据结构、数据操作和()。
以下叙述中正确的是()。
随机试题
清洗气路连接金属管内壁时应先用无水乙醇进行疏通处理。()
Tobeagoodteacher,youneedsomeofthegiftsofagoodactor:youmustbeableto【C1】______theattentionandinterestofyou
支链氨基酸代谢病的代表性疾病为
若合同当中的数量条款规定了卖方交货的数量可有5%的增减幅度,则合同中的价格条款也应作出相应的规定。()
乙公司2016年9月30日在证券市场上发行短期公司债券用于某项投资业务,债券按面值2000万元公开发行,乙公司承诺在6个月后以2100万元回购,乙公司发行债券的相关费用20万元,实际收到发行收入1980万元,乙公司将其确认为交易性金融负债。2016年12月
下列关于讯问犯罪嫌疑人的叙述正确的是()。
下列程序的功能是把顺序文件smtextl.txt的内容全部读入内存,并在文本框Textl中显示出来。请填空。PrivateSubCommand1_Click()DiminDataAsStringText1.Text=""Open"smt
「あの、これ、()物ですが……」「どうもありがとうございます。」
Sheisvery______upsettingherhusband,ashehasaviolenttemper.
MemoTo:KatherineAnderson,GeneralManagerFrom:StephenBlack,SalesDepartmentDate:19November,2013Subject:Resignation(
最新回复
(
0
)