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

admin2020-11-11 53

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请
使用VC6打开考生文件夹下的源程序文件NOdil．cpp，该程序运行时有错误，请改正程序中的错误。本程序要求实现的功能为：从键盘输入一个字符串，并将结果保存到文件modi1．txt中。注意：不要改动main函数，不能增行或删行，也不能更改程序的结构，错误
使用VC6打开考生文件夹下的源程序文件modi3．cpp。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。完成以下功能：(1)定义类CPoint的带有两个参数的构造函数，两个变量为x、y都为int型，且缺省值为0。请在注释∥********
静态数据成员在()进行初始化。
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，完成空出部分的程序。实现函数sort(intA[]，intn)，用冒泡法将数组排序。提示：所谓冒泡法，就是每次把相邻的两个数交换，较大的数交换到后面。这样下标从0
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
冒泡排序在最坏情况下的比较次数是
在快速排序法中，每经过一次数据交换(或移动)后
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

随机试题

不是应用机械通气的指征是：()
A．肾素B．血管紧张素酶AC．血管紧张素转换酶D．羧基肽酶E．内肽酶能使血管紧张素Ⅱ转变为血管紧张索Ⅲ的蛋白酶是
下列只有一个权力中心的家庭类型是
A．革兰阴性细菌败血症B．革兰阳性细菌败血症C．菌血症D．脓血症E．毒血症寒战、高热、白细胞高、血培养阳性并有转移性脓肿者可能为
学习医学伦理学的特色方法是
胸痹的病机，总属（　　）。
甲公司为增值税一般纳税企业。2007年3月份发生下列销售业务：(1)6日，向A公司销售商品10件，每件商品的标价为80万元，每件商品的成本为50万元。为了鼓励多购商品，甲公司同意给予A公司10%的商业折扣。开出的增值税专用发票上注明的售价总额为72
行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于行政处罚的是()。
已知IP=1000H，SP=2000H，BX=283FH，指令CALL　WORD　PTR　[BX]的机器代码是FF17H，执行指令后，(1FFEH)=(　　　)。
Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdependsonsomanydiffer

最新回复(0)

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

二级C

NCRE全国计算机二级

使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码。函数num(char*str)实现返回字符串中非数字的个数。例如：abcl23abc45返回输出：6将函数num()补充完整。注意：请

静态数据成员在()进行初始化。

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

冒泡排序在最坏情况下的比较次数是

在快速排序法中，每经过一次数据交换(或移动)后

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

不是应用机械通气的指征是：()

A．肾素B．血管紧张素酶AC．血管紧张素转换酶D．羧基肽酶E．内肽酶能使血管紧张素Ⅱ转变为血管紧张索Ⅲ的蛋白酶是

下列只有一个权力中心的家庭类型是

A．革兰阴性细菌败血症B．革兰阳性细菌败血症C．菌血症D．脓血症E．毒血症寒战、高热、白细胞高、血培养阳性并有转移性脓肿者可能为

学习医学伦理学的特色方法是

胸痹的病机，总属（ ）。

行政处罚是指行政机关依法对违反行政管理秩序的公民、法人或其他组织给予制裁的行政行为。据此，下列属于行政处罚的是()。

已知IP=1000H，SP=2000H，BX=283FH，指令CALL WORD PTR [BX]的机器代码是FF17H，执行指令后，(1FFEH)=( )。

Itisoftendifficultforamantobequitesurewhattaxheoughttopaytothegovernmentbecauseitdependsonsomanydiffer

胸痹的病机，总属（　　）。

已知IP=1000H，SP=2000H，BX=283FH，指令CALL　WORD　PTR　[BX]的机器代码是FF17H，执行指令后，(1FFEH)=(　　　)。