首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
待排序的关键码序列为(15,20,9,30,67,65,45,90),要按关键码值递增的顺序排序,采取简单选择排序法,第一趟排序后关键码15被放到第( )个位置。
admin
2020-01-10
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/rUCp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序main(){inty=10;while(y--):printf("y=%d\n",y);}程序执行后的输出结果是
请编写函数fun。其功能是:将M行N列的二维数组中的数据,按列的顺序依次放到一维数组中。一维数组中数据的个数存放在形参n所指的存储单元中。例如,若二维数组中的数据为33333333444444445555
给定程序中,函数fun的功能是:将a所指3×5矩阵中第k列的元素左移到第0列,第k列以后的每列元素行依次左移,原来左边的各列依次绕到右边。例如,有下列矩阵:12345123451
函数fun的功能是:将两个两位数的正整数a、b合并成一个整数放在c中。合并的方式是:将a数的十位和个位数依次放在c数的千位和十位上,b数的十位和个位数依次放在c数的百位和个位上。例如,当a=45,b=12时,调用该函数后C=4152。注意:部分源程序给
规定输入的字符串中只包含字母和*号。请编写函数fun,其功能是:除了字符串前导的*号之外,将串中其他水号全部删除。在编写函数时,不得使用C语言提供的字符串函数。例如,字符串中的内容为“****A*BC*DEF*G*******”,删除后,字符串中的内容应
运行下面程序时,从键盘输入字母A,则输出结果是()。#include<stdio.h>main(){charch;ch=getchar();switch(ch){case’A’:pr
以下叙述中错误的是
在面向对象方法中,实现信息隐蔽是依靠
面向对象方法中,继承是指
随机试题
种群的指数增长是有条件的,条件之一是()。
体液的主要成分是()
胃溃疡常见的部位为
对鉴别感染性心内膜炎和活动风湿最有帮助的是
患者青霉素皮试后2min,出现胸闷气促,皮肤瘙痒,面色苍白,出冷汗,脉搏细速,血压下降,烦躁不安。根据患者病情,首先应采取的紧急措施是()
拍卖
设有桥式吊车的单层排架结构的工业厂房,地基变形计算中应控制的地基变形特征有()。
消防设施的设备及其组件、材料等产品质量检查主要包括外观检查、组件装配及其结构检查、基本功能试验以及灭火剂质量检测等内容。其中()还需按照规定对灭火剂进行抽样检测。
在采用电子和纸质报关单申报的一般情况下,海关接受申报的时间以海关接受纸质报关单申报的日期为准。
Tothe______valuesofliberty,equality,andabenevolentChristianmoralitywerenowaddedthemiddle-classvirtues—especiall
最新回复
(
0
)