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

admin2020-07-28 87

问题待排序的关键码序列为(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打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：将自然数1—10及其平方根写到名为myfile3．txt的文本文件中，然后再顺序读出显示在屏幕上。请在程序
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：判定形参a所指的N×N(规定N为奇数)的矩阵是否是“幻方”，若是，函数返回值为1；若不是，函数返回值为0。“
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，规定输入的字符串中只包含字母和*号。编写函数fun，其功能是：删除字符串中所有的*号。编写函数时，不得使用C语言提供的字符串函数。
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，函数fun的功能是：利用指针数组对形参ss所指字符串数组中的字符串按由长到短的顺序排序，并输出排序结果。ss所指字符串数组中共有
使用VC++2010打开考生文件夹下blank1中的解决方案。此解决方案的项目中包含一个源程序文件blank1．c。在此程序中，通过定义学生结构体变量，存储学生的学号、姓名和三门课的成绩。函数fun的功能是：将形参a中的数据进行修改，把修改后的数据作为函数
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：首先把b所指字符串中的字符按逆序存放，然后将a所指字符串中的字符和b所指字符串中的字符，按排列的顺序交叉合并到c
以下选项中非法的C语言字符常量是

随机试题

男性，52岁。原有劳累性心绞痛，近2周来每于清晨5时发作，疼痛持续时间较长入院。住院期间发作时心率50次／min，早搏4～5次／min，血压12．5／8kPa(95／60mmHg)，心电图示Ⅱ、Ⅲ、aVF导联S—T段抬高。加用硝苯地平后未再有发作。应用硝苯
女性，56岁。干咳，少痰色白，声哑口咽干燥，神疲渐瘦，舌红少苔，脉细数。
患者，男性，25岁。患者主诉右下腹剧烈疼痛，腹痛开始于脐周，然后转移至右下腹。体检示：体温39．1℃，脉搏113次／分钟，血压120／85mmHg；右下腹压痛，肌紧张，有反跳痛，肠鸣音减弱；腰大肌试验阳性。实验室检查：WBC12．5×109／L，中性粒细
采用滴定条法测定混凝土中氯离子，每次应称取25g样品粉末，加入50mL硝酸。()
下列常用的边坡支护结构中，适用于岩质边坡的是()。
根据《标准施工招标文件》，“投标人须知前附表”的目的是()。
下列不属于招募说明书的主要披露事项的是()。
1999年9月，国务院发布《全国年节及纪念日放假办法》，决定增加公众法定休假日，“十一”黄金周就此诞生。据统计当年7天内全国出游人数达2800万人次，旅游综合收入141亿元。2016年“十一”黄金周，全国共接待游客5.93亿人次，同比增长12.8％，累计
20世纪50年代的“伦敦烟雾事件”，造成4000余人死亡，其大气污染物质主要是______。
Thereare______booksinourschool.

最新回复(0)

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

二级C语言

NCRE全国计算机二级

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

女性，56岁。干咳，少痰色白，声哑口咽干燥，神疲渐瘦，舌红少苔，脉细数。

采用滴定条法测定混凝土中氯离子，每次应称取25g样品粉末，加入50mL硝酸。()

下列常用的边坡支护结构中，适用于岩质边坡的是()。

根据《标准施工招标文件》，“投标人须知前附表”的目的是()。

下列不属于招募说明书的主要披露事项的是()。

20世纪50年代的“伦敦烟雾事件”，造成4000余人死亡，其大气污染物质主要是______。

Thereare______booksinourschool.