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

admin2016-09-30 53

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。
查询“工资表”的全部记录并存储于文本文件one中的正确SQL命令是()。
如果有定义LOCALdata，data的初值是()。
用SQL语句创建基本表时，实现参照完整性规则应使用()。
下列小题使用如下数据表：仓库表(仓库号，所在城市)职工表(职工号，仓库号，工资)其中，仓库号、所在城市和职工号字段为字符型，工资字段为数值型。有如下SQLSELECT语句：SELECT*FORM职工表WHERE工资=1500下列与
在软件设计中，不属于过程设计工具的是()。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。
设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。
下列数据结构中，属于非线性结构的是(　　)。
在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。

随机试题

（）是自然界中唯一的营养最全面的食物，是婴儿最佳食物。
患者，男，40岁。因车祸致内脏破裂大出血，欲行急诊手术治疗。去手术室之前，护士遵医嘱为患者建立静脉通道并行输血治疗。因时间紧，护士从血库取血后将血袋放入热水中提温，5分钟后给患者输入。当输血10分钟后，患者感到头部胀痛，出现恶心、呕吐、腰背部剧痛。此反
对于有效期的表示方法A、Sep.10th2005B、2005-12-20C、31/21/2005D、2005.12.31E、2005-12美国产品大多采用（）
行政复议法规定()可以查阅被申请人提出的书面答复，作出具体行政行为的证据、依据和其它有关资料，除涉及国家秘密、商业秘密或者个人隐私外，行政复议机关不得拒绝。
2016年4月，某商场开业，其房产包括地面三层商场及地下一层(地下商场与地上商场相连)，地面商场原值3000万元，地下商场原值800万元。该商场还有一座独立的地下仓库(商业用途)，原价600万元。该商场所在省财政和地方税务部门确定的地下建筑物的房产原价折算
A、exerciseB、exceptC、taxiD、exactD根据语音知识可知，x在D项中的发音为／gz／，在其他三项中的发音均为／ks／。所以本题答案为D。
设f(χ)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f′(ξ)＝－f(ξ)cotξ．
Inthesummerof1978,anEnglishfarmerdiscoveredinhisfieldthat______.Whichofthefollowingmayprovethatthecropci
CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa
HowtoGetReadyforStudyingAbroadItwasailsomisleadinglysimple.IhadstudiedFrenchincollege,andmyuniversityo

最新回复(0)

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

二级VF

NCRE全国计算机二级

有4个元素A、B、C、D依次入栈，入栈过程中允许栈顶元素出栈，假设某一时刻栈的状态是C(栈顶)、B、A(栈底)，则不可能的出栈顺序是()。

查询“工资表”的全部记录并存储于文本文件one中的正确SQL命令是()。

如果有定义LOCALdata，data的初值是()。

用SQL语句创建基本表时，实现参照完整性规则应使用()。

下列小题使用如下数据表：仓库表(仓库号，所在城市)职工表(职工号，仓库号，工资)其中，仓库号、所在城市和职工号字段为字符型，工资字段为数值型。有如下SQLSELECT语句：SELECT*FORM职工表WHERE工资=1500下列与

在软件设计中，不属于过程设计工具的是()。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是( )。

下列数据结构中，属于非线性结构的是( )。

在表结构中，日期时间型、逻辑型、通用型字段的宽度分别固定为()。

（）是自然界中唯一的营养最全面的食物，是婴儿最佳食物。

对于有效期的表示方法A、Sep.10th2005B、2005-12-20C、31/21/2005D、2005.12.31E、2005-12美国产品大多采用（）

行政复议法规定()可以查阅被申请人提出的书面答复，作出具体行政行为的证据、依据和其它有关资料，除涉及国家秘密、商业秘密或者个人隐私外，行政复议机关不得拒绝。

A、exerciseB、exceptC、taxiD、exactD根据语音知识可知，x在D项中的发音为／gz／，在其他三项中的发音均为／ks／。所以本题答案为D。

设f(χ)在[0，π]上连续，在(0，π)内可导，证明：至少存在一点ξ∈(0，π)，使得f′(ξ)＝－f(ξ)cotξ．

Inthesummerof1978,anEnglishfarmerdiscoveredinhisfieldthat______.Whichofthefollowingmayprovethatthecropci

CertainphrasesonecommonlyhearsamongAmericanscapturetheirdevotiontoindividualism:"Doyourownthing.""Ididitmywa

HowtoGetReadyforStudyingAbroadItwasailsomisleadinglysimple.IhadstudiedFrenchincollege,andmyuniversityo

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

设有订单表order(订单号，客户号，职员号，签订日期，金额)，查询2011年所签订单的信息，并按金额降序排序，正确的SQL命令是(　　)。

下列数据结构中，属于非线性结构的是(　　)。