待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

admin2020-07-28 50

问题待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

选项 A、2
B、3
C、4
D、5

答案A

解析选择排序的基本思想是扫描整个线性表，从中选出最小的元素，将它交换到表的最前面，然后对剩下的子表采用同样的方法，直到子表为空。所以第一趟排序后，将选出最小的元素9放在第一个位置，元素15则放在第二个位置。

转载请注明原文地址:https://kaotiyun.com/show/uT3p777K

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，定义了N×N的二维数组，并在主函数中赋值。请编写函数fun，函数的功能是：求出数组周边元素的平均值并作为函数值返回给主函数中的s。例
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据形参m的值(2≤m≤9)，在m行m列的二维数组中存放如下所示规律的数据，由main函数输出。请改正程序中
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，
下列条件语句中，输出结果与其他语句不同的是
以下叙述中正确的是
以下叙述中正确的是
以下选项中非法的C语言字符常量是
C语言程序的模块化通过以下哪个选项来实现

随机试题

患者，男，40岁。患十二指肠溃疡，择期经上腹正中切口行胃大部切除术，并置切口内乳胶片引流。一般拔除引流片的时间是
A、过敏性紫癜肾炎B、IgA肾病C、急性链球菌感染后肾小球肾炎D、原发性小血管炎肾损害E、狼疮性肾炎患者，女性，23岁，发热、乏力、浮肿、尿少1个月，既往有光过敏史、时有关节肿痛，辅助检查显示中等量蛋白尿，镜下血尿，双侧胸
A、为治脾经湿热之口甜或口苦、多涎之要药B、为治湿阻寒凝之气滞胎动不安的是C、善治湿浊中阻证及阴寒闭暑证等，尤宜寒湿中阻之呕吐或兼表者D、为湿浊内停无论寒热虚实或有无表邪皆可用E、为治湿阻，食积，气滞所致的脘腹胀满
某地1998～2003年某家用电器销售量和人均年收入如表8－4所示，预计到2005年人均年收入较2003年增加36%，年人口增长控制在0.5%以内。　　A、B两公司是该家用电器在国内市场的主要竞争对手，A公司为了制定主要针对B公司的竞争战略，运用竞争态
价值工程对象选择中，凭借开展价值工程活动人员的经验和智慧，根据对象选择应考虑的因素，通过定性分析选择对象的方法，称为()。
()是指银行通过合法筹集资金而自主发放的贷款。它的特点在于，银行负责收回本息，风险全部由银行自己承担。
根据《中华人民共和国全民所有制工业企业法》的规定，下列选项中，厂长可行使的职权有()。
下列海洋中哪一个是我国最大的海?()
新民主主义革命时期，党内犯“左”倾错误的人提出“毕其功于一役”的主张，搞所谓的“无间断”革命，这种错误倾向实质上是
DEVELOPMENTSINTHECONSTRUCTIONOFTALLBUILDINGS1Untilthenineteenthcentury,mosttallbuildingswereconstructedofloa

最新回复(0)

待排序的关键码序列为(15，20，9，30，67，65，45，90)，要按关键码值递增的顺序排序，采取简单选择排序法，第一趟排序后关键码15被放到第( )个位置。

二级C语言

NCRE全国计算机二级

使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：求Fibonacei数列中大于t的最小的数，结果由函数返回。Fibonacci数列F(n)的定义为：F(

下列条件语句中，输出结果与其他语句不同的是

以下叙述中正确的是

以下叙述中正确的是

以下选项中非法的C语言字符常量是

C语言程序的模块化通过以下哪个选项来实现

患者，男，40岁。患十二指肠溃疡，择期经上腹正中切口行胃大部切除术，并置切口内乳胶片引流。一般拔除引流片的时间是

价值工程对象选择中，凭借开展价值工程活动人员的经验和智慧，根据对象选择应考虑的因素，通过定性分析选择对象的方法，称为()。

()是指银行通过合法筹集资金而自主发放的贷款。它的特点在于，银行负责收回本息，风险全部由银行自己承担。

根据《中华人民共和国全民所有制工业企业法》的规定，下列选项中，厂长可行使的职权有()。

下列海洋中哪一个是我国最大的海?()

新民主主义革命时期，党内犯“左”倾错误的人提出“毕其功于一役”的主张，搞所谓的“无间断”革命，这种错误倾向实质上是

DEVELOPMENTSINTHECONSTRUCTIONOFTALLBUILDINGS1Untilthenineteenthcentury,mosttallbuildingswereconstructedofloa