首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2022-06-24
42
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
若有定义语句doublex,y,*px,*py;,执行了px=&x;py=&y;之后,正确的输入语句是()。
有以下程序:#include#defineN4voidfun(inta[][N],intb[]){inti;for(i=0;i
有以下程序structA{inta;charb[10];doublec;};voidf(structAt);main(){structAa={1001,"ZhangDa",1098.0};f(a);printf("%d,%s,%6
有下列程序:main(){inta[4][4]={{1,4,3,2},{8,6,5,7},{3,7,2,5},{4,8,6,1}},i,k,t;for(i=0;i
设有定义:inta;floatb;执行scanf("%2d%f",&a,&b);语句时,若从键盘输入876543.0则a和b的值分别是
以下叙述中错误的是
有以下程序#include<stdio.h>structSTU{charname[9];charsex;intscore[2];};voidf(structSTUa[]){structSTUb={"
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是
随机试题
下列有关局麻药作用机制的叙述,正确的是
A.CA125B.AFPC.hCGD.LDHE.CA19-9卵巢无性细胞瘤较好的肿瘤标记物为
A.奶牛B.水牛C.马D.绵羊E.山羊全年多次发情,发情周期21天,具有该发情特点的是()
A.龋齿B.牙周疾病C.不洁性龈炎D.牙外伤E.牙列不齐乳牙滞留容易造成恒牙
A、有效控制疟疾症状B、控制疟疾的复发和传播C、主要用于预防疟疾D、抢救脑型疟疾效果良好E、适用于耐氯喹恶性疟疾的治疗青蒿素()。
不能并行适用的是()。
内部会计控制是指单位为了提高会计信息质量,保护资产的安全、完整、确保有关法律、法规和规章制度的贯彻执行等而制定和实施的一系列控制方法()
正式学习,是指学习者在教师的组织和引导下有目的、有计划地开展以接受间接知识为内容的学历或非学历教育学习活动。根据上述定义,下列属于正式学习的是()。
则()
Lowwages,chronicunemploymentandunderemploymentleadtolowincome,lackofpropertyownership,absenceofsavings,absence
最新回复
(
0
)