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

admin2015-08-01 65

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

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

答案A

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。
设inta=1，b=2；，则(a++)+b和a+++b这两个表达式的值分别为
如果表达式++x/y中，++是作为友元函数重载的,/是作为成员函数重载的，则该表达式还可为
C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言
以下程序段共有错误()处。#include＜iostream＞usingnamespacesstd；classSample{private：intn；public：
下列叙述中正确的是
以下对模板的说明，正确的是()。
关于静态数据成员的描述中正确的是()。
以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#include＜string＞char*scmp(char*s1,char*s2){if(strc
设计程序时应采纳的原则之一是()。

随机试题

腮腺位于下颌后窝咀嚼肌部皮下，解剖形态特点哪一项是错误的
损伤平面以下同侧肢体的运动和深感觉丧失，对侧肢体的痛觉和温度觉丧失称为
具有抗吞噬作用的细菌结构是
关于病菌致病因素的描述，错误的是
案情：2000年5月12日，甲、乙两厂签订购销合同。双方约定：乙厂供应甲厂洗衣机零配件5万套，每套价格10元；乙厂于同年6月10日，每月交货1万套；甲厂于签约后10天内付乙厂定金5万元；乙厂每月月底交货，甲厂收货后10天内验货付款；违约责任为未履行货物价款
当水的密度ρwt=1g／cm3时，蜡封试件空中质量与水中质量之差等于()。
在温度和湿度状况不良的城镇道路上，应设置垫层，以改善路面结构的使用性能。垫层的种类包括（）。
青岛港集装箱码头桥吊队队长许‘振超用半年时间练就了“一钩净”的绝活，吊车时做到舱内起钩、旋转、落钩、变幅时都要稳、准，避免了货物撒漏，许振超的“二次停钩”也是他的绝活，就是箱子刚离地和快落地的一刹那，放慢速度，先观察后起落，这样做虽然使每次操作时间多了几秒
事实上不知道也好，因为他们已经是无可挽救的了。他自己的处境是这样的：他眼看着他们向那个深渊走去，却无法_______他们。这是多么痛苦的事!想到这里，他自己也变得忧郁了。他似乎走进了一条窄巷，找不到一个_______。外面的笑声接连地传到他的耳边，好像在讥
根据下列材料回答问题。根据《全国经济普查条例》的规定，国务院决定开展第三次全国经济普查工作：全面调查了解我国第二产业和第三产业的发展规模及布局；了解我国产业组织、产业结构、产业技术的现状以及各生产要素的构成；进一步查实服务业、战略性新兴产业和小微

最新回复(0)

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

二级C

NCRE全国计算机二级

作为非成员函数重载的运算符，所有操作数都必须以______的形式出现在参数表中。

设inta=1，b=2；，则(a++)+b和a+++b这两个表达式的值分别为

如果表达式++x/y中，++是作为友元函数重载的,/是作为成员函数重载的，则该表达式还可为

C++语言是以哪种语言为基础逐渐发展演变而成的一种程序设计语言

以下程序段共有错误()处。#include＜iostream＞usingnamespacesstd；classSample{private：intn；public：

下列叙述中正确的是

以下对模板的说明，正确的是()。

关于静态数据成员的描述中正确的是()。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#include＜string＞char*scmp(char*s1,char*s2){if(strc

设计程序时应采纳的原则之一是()。

腮腺位于下颌后窝咀嚼肌部皮下，解剖形态特点哪一项是错误的

损伤平面以下同侧肢体的运动和深感觉丧失，对侧肢体的痛觉和温度觉丧失称为

具有抗吞噬作用的细菌结构是

关于病菌致病因素的描述，错误的是

当水的密度ρwt=1g／cm3时，蜡封试件空中质量与水中质量之差等于()。

在温度和湿度状况不良的城镇道路上，应设置垫层，以改善路面结构的使用性能。垫层的种类包括（）。

以下程序中函数scmp的功能是返回形参指针s1和s2所指字符串中较小字符串的首地址。#include＜string＞charscmp(chars1,char*s2){if(strc