首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2018-09-26
25
问题
待排序的关键码序列为(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全国计算机二级
相关试题推荐
以下程序运行后,如果从键盘上输入ABCDEF<回车>,则输出结果为______。#include<stdio.h>#include<string.h>func(charstr[]){intnum=0;w
下列能正确定义一维数组的选项是()。
对长度为n的线性表进行顺序查找,在最坏的情况下需要比较的次数为()。
以下错误的定义语句是
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为[]。
已知a所指的数组中有N个元素。。函数fun的功能是,将下标k(k>0)开始的后续元素全部向前移动一个位置填空。voidfun(inta[N],intk){inti:for(i=k;i
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比铰次数为______。
本程序用冒泡法对数组a[]的元素从大到小排序,请在程序空白处填空。voidbubble(inta[],intn){intid,max,temp;max=n-1;do{j=0;f
算法复杂度主要包括时间复杂度和【 】复杂度。
随机试题
铁元素通常用符号()来表示。
腹部有半球状物突起,可于直立或用力后发生,多属
班轮公司的运价表中的“W/MorA.V”,表示:
计算器:算盘
2019年6月,国家主席习近平在二十国集团(G20)领导人第十四次峰会期间应约同美国总统特朗普举行会晤。习近平主席指出中美合则两利、斗则俱伤,合作比摩擦好,对话比对抗好,两国利益高度交融、合作领域广阔,应避免落入所谓冲突对抗的陷阱,实现相互促进、共同发展。
Mammalsvaryenormouslyinsize,fromweighinglessthanapennytomeasuringmorethanthreeschoolbusesinlength.Somegroup
【F1】Whenadiseaseofepidemicproportionsripsintothepopulace,scientistsimmediatelygettowork,tryingtolocatethesour
Ithinkthemostterriblethinginlifeformylittlebrotherisgettingupinthemorning.Heisalmostsickwhenmymotherca
COPPER:METAL::
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
最新回复
(
0
)