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

admin2020-07-26 58

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

冯.诺依曼(VonNeumann)在他的EDVAC计算机方案中，提出了两个重要的概念，它们是()。

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。

下列选项属于面向对象的程序设计语言是()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

十进制数32转换成无符号二进制整数是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()

支持子程序调用的数据结构是

一男性食管癌患者，既往无慢性咳嗽病史，放疗中出现咳嗽，喝水呛咳，有发热，应警惕

折返激动的病理基础是

A．氟轻松B．醋酸氢化可的松C．丙酸倍氯他索D．醋酸地塞米松E．特比萘芬属于强效糖皮质激素的是()。

附带民事诉讼一般应当同刑事案件一并审判。　　　(　　)

三清山风景如画，有_的峰峦，_的奇石。填入划横线部分最恰当的一项是：

下列做法符合我国法律规定的是：

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

下列有语法错误的赋值语句是(　　)。

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

二级MS Office高级应用

NCRE全国计算机二级

冯.诺依曼(VonNeumann)在他的EDVAC计算机方案中，提出了两个重要的概念，它们是()。

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是()。

下列选项属于面向对象的程序设计语言是()。

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是()。

十进制数32转换成无符号二进制整数是()。

下列各排序法中，最坏情况下的时间复杂度最低的是()。

设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=20，则栈中的元素个数为()

支持子程序调用的数据结构是

一男性食管癌患者，既往无慢性咳嗽病史，放疗中出现咳嗽，喝水呛咳，有发热，应警惕

折返激动的病理基础是

A．氟轻松B．醋酸氢化可的松C．丙酸倍氯他索D．醋酸地塞米松E．特比萘芬属于强效糖皮质激素的是()。

附带民事诉讼一般应当同刑事案件一并审判。 ( )

三清山风景如画，有_________的峰峦，_________的奇石。填入划横线部分最恰当的一项是：

下列做法符合我国法律规定的是：

在VisualFoxPro中，编译或连编生成的程序文件的扩展名不包括

下列有语法错误的赋值语句是( )。

附带民事诉讼一般应当同刑事案件一并审判。　　　(　　)

三清山风景如画，有_的峰峦，_的奇石。填入划横线部分最恰当的一项是：

下列有语法错误的赋值语句是(　　)。