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

admin2019-06-04 22

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

A、 B、 C、 D、 C在数据字典编制过程中，常使用定义方式描述数据结构。
6，8C++中允许用同一函数名定义多个函数，这些函数的参数个数和参数类型不同，这就是函数的重载，调用函数时，系统会根据调用函数时给出的信息，即参数的个数、类型查找与之匹配的函数，然后调用该函数。主函数中的输出语句第一个add根据a，b参数类型为整型，调用第
A、 B、 C、 D、 A线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。
虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespaees
在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数
在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D
下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构
以下选项中合法的用户标识符是
在单链表中，增加头结点的目的是

随机试题

如图所示框架结构，括号内为各杆的相对线刚度，试求第二层DF柱的顶端弯矩MFD(已知：DF柱反弯点高度比y=0．35)
鲁迅前期的思想不包括()
某男性铅作业工人，除尿铅增高外，具有神经衰弱症状，口内有金属味．尿AIA升高，可诊断为
根据国发[2003]5号文，取得建造师注册证书的人员是否担任工程项目施工的项目经理，由()决定。
甲乙两种产品，均以240元出售，甲赚了20％，乙赔了20％，则商店盈亏结果为：
某人投篮n次，每次投中的概率为0．5，则3次投中且恰有2次连续投中的概率为素。(1)n＝5．(2)n＝6．
在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。
A、 B、 C、 C
现在，很多孩子都用上了手机或经常上网。一个古老的现象——恐吓，也插上了高科技的翅膀。孩子在教室或操场上受到威胁，至少可以从老师或家长那里得到某种庇护。调查发现，有超过1／4的年轻人遭受过来白手机或电脑的威胁。其中，10％的人在手机上接收过恐吓或威胁性的信息
A、Haveameal.B、Goshopping.C、Gotothemovie.D、Playbadminton.B男士说“事实上，我很早下班是因为我们去电影院之前先要去购物然后还要打会羽毛球。”所以下班后男士首先会去购物，选B。

最新回复(0)

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

二级C

NCRE全国计算机二级

A、 B、 C、 D、 C在数据字典编制过程中，常使用定义方式描述数据结构。

A、 B、 C、 D、 A线性表的存储通常要用两种存储结构：顺序存储结构和链式存储结构。

虚函数支持多态调用，一个基类的指针可以指向派生类的对象，而且通过这样的指针调用虚函数时，被调用的是指针所指的实际对象的虚函数，而非虚函数不支持多态调用。有如下程序：#include＜iostream＞usingnamespaees

在C++中，实现封装性需借助于A)枚举B)类C)数组D)函数

在关系A(S，SN，D)和关系B(D，CN，NM)中，A的主关键字是S，B的主关键字是D，则称______是关系A的外码。

若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D

下列叙述中正确的是()。A)有一个以上根结点的数据结构不一定是非线性结构B)只有一个根结点的数据结构不一定是线性结构C)循环链表是非线性结构D)双向链表是非线性结构

以下选项中合法的用户标识符是

在单链表中，增加头结点的目的是

如图所示框架结构，括号内为各杆的相对线刚度，试求第二层DF柱的顶端弯矩MFD(已知：DF柱反弯点高度比y=0．35)

鲁迅前期的思想不包括()

某男性铅作业工人，除尿铅增高外，具有神经衰弱症状，口内有金属味．尿AIA升高，可诊断为

根据国发[2003]5号文，取得建造师注册证书的人员是否担任工程项目施工的项目经理，由()决定。

甲乙两种产品，均以240元出售，甲赚了20％，乙赔了20％，则商店盈亏结果为：

某人投篮n次，每次投中的概率为0．5，则3次投中且恰有2次连续投中的概率为素。(1)n＝5．(2)n＝6．

在ARM处理器中，作为记录程序状态的寄存器是【49】，其中状态位T的作用是在ARM状态与Thumb状态间进行切换，当T=1时处理器处于的状态是【50】状态。

A、 B、 C、 C

A、Haveameal.B、Goshopping.C、Gotothemovie.D、Playbadminton.B男士说“事实上，我很早下班是因为我们去电影院之前先要去购物然后还要打会羽毛球。”所以下班后男士首先会去购物，选B。