首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后：关键码15被放到第( )个位置。
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后：关键码15被放到第( )个位置。
admin
2019-02-02
84
问题
待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后：关键码15被放到第( )个位置。
选项
A、2
B、3
C、4
D、5
答案
B
解析
简单选择排序的算法可以描述为：前面的元素已经有序，扫描剩下的线性表，找到最小的元素，将它交换到剩余表的最前面，直到剩余表为空。所以第一趟排序后，将选出的最小元素与15交换，15被放在第3个位置。
转载请注明原文地址:https://www.kaotiyun.com/show/ubRp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
结构化程序设计主要强调的是()。
若有以下程序：main(){inta=4,b=3,c==5,t=0;if(a＜b)t=a;a=b;b=t;if(a＜c)t=a;a=c;c=t;printf("%d%d%
已有定义如下：structnode{intdata;structnode*next;}*p；以下语句调用malloc函数，使指针p指向一个具有structnode类型的动态存储空间。请填空。
Jackson结构化程序设计方法是英国的M.Jackson提出的，它是一种面向【】的设计方法。
以下程序的输出结果是_______。main(){inti,a[10];for(i=9;i＞=0;i-)a[i]=10-i;print("%d%d%d,a[2],a[5],a[8]);}
以下只有在使用时才为该类型变量分配内存的存储类型说明是()。
若给fun函数的形参s传送字符串："abc-6354abc"，则函数的返回值是()。(字符串中包括空格)longfun(charS[]){longn;intsign;for(;isspace(*s)||islow
设fp为指向某二进制文件的指针，且已读到此文件末尾，则函数feof(fp)的返回值为()。
下面的程序可对指定字符串中的字符串进行从大到小排序，请将程序填完整。(注：程序采用了冒泡排序算法)#include＜stdio.h＞#include＜string.h＞main(){char*str="ABCDabcd
在最坏情况下，冒泡排序的时间复杂度为【】。
随机试题
It’smuchcheapertobuya______carthananewone.
下丘脑的功能不包括()
试述邓小平关于“什么是社会主义，怎样建设社会主义”这个首要的基本理论问题。
心包积液的X线征象不包括
王某在距离学校不足百米处开了一家营业性电子游戏厅，允许该学校学生出入，王某的做法()。
下列选项中属于教师进行依法执教的表现的是()
Cultureisactivityofthought,andreceptivenesstobeautyandhumanefeeling.【C1】______ofinformationhavenothingtodowith
在VBA中，下列变量名中不合法的是()。
暗闇
Mike’sstrongdesiretooutshinehiseldersisterwasallthe______heneededtodowellinschool.
最新回复
(
0
)
