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

admin2012-08-23 20

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

下列程序执行后的输出结果是()。#include＜stdio．h＞voidfunc(int*a，intb[]){b[0]=*a+6；}main(){inta，b[5]；a=0
若a=10，b=20，则表达式!(a＜b)的值是【】。
软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o
以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。
设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。
一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。
若有一些定义和语句#include＜stdio.h＞inta=4,b=3,*p,*q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是
有以下程序：#include＜string.h＞voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i＜n-1;i++)
两个或两个以上模块之间联系的紧密程度称为()。
以下数据结构中不属于线性数据结构的是()。

随机试题

男性，76岁。结核性心包炎患者，超声心动图显示心包积液。其坐位心界呈
能产生或增强毒性反应的配伍是()。
按照《公路水运工程试验检测专业技术人员职业资格考试实施办法》规定，()不得参加公路水运工程试验检测师职业资格考试。
某企业出资100万元购建一厂房，预计可使用20年，净残值为5万元，该企业决定初期采用双倍余额递减法计提折旧，其年折旧率应为()。
()是针对企业应纳税所得额进行征税的税种。
各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。(　　)
商业银行的经营以()为第一要旨。
设计KPI时，可使用()来描述“企业如何创造价值”。
(2017·吉林)“批复”的“复”是答复的意思，事先要有请示，否则就谈不到答复。()
能谈谈你的缺点对于胜任公安干警职务的影响吗?

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是()。#include＜stdio．h＞voidfunc(inta，intb[]){b[0]=a+6；}main(){inta，b[5]；a=0

若a=10，b=20，则表达式!(a＜b)的值是【】。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。

若有一些定义和语句#include＜stdio.h＞inta=4,b=3,p,q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是

有以下程序：#include＜string.h＞voidf(charp[][10],intn)/字符串从小到大排序/{chart[10];inti,j;for(i=0;i＜n-1;i++)

两个或两个以上模块之间联系的紧密程度称为()。

以下数据结构中不属于线性数据结构的是()。

男性，76岁。结核性心包炎患者，超声心动图显示心包积液。其坐位心界呈

能产生或增强毒性反应的配伍是()。

按照《公路水运工程试验检测专业技术人员职业资格考试实施办法》规定，()不得参加公路水运工程试验检测师职业资格考试。

某企业出资100万元购建一厂房，预计可使用20年，净残值为5万元，该企业决定初期采用双倍余额递减法计提折旧，其年折旧率应为()。

()是针对企业应纳税所得额进行征税的税种。

各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。(　　)

商业银行的经营以()为第一要旨。

设计KPI时，可使用()来描述“企业如何创造价值”。

(2017·吉林)“批复”的“复”是答复的意思，事先要有请示，否则就谈不到答复。()

能谈谈你的缺点对于胜任公安干警职务的影响吗?

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

二级C语言

NCRE全国计算机二级

下列程序执行后的输出结果是()。#include＜stdio．h＞voidfunc(int*a，intb[]){b[0]=*a+6；}main(){inta，b[5]；a=0

若a=10，b=20，则表达式!(a＜b)的值是【】。

软件维护活动包括以下几类：改正性维护、适应性维护、【】维护和预防性维护o

以下程序段中与语句k=a＞b?(b＞c?1:0):0;功能等价的是()。

设有如下程序段：intx=2002,y=2003;printf("%d\n",(x,y));则以下叙述中正确的是()。

一个项目具有一个项目主管，一个项目主管叫‘管理多个项目，则实体“主管”与实体“”的联系属于______。

若有一些定义和语句#include＜stdio.h＞inta=4,b=3,*p,*q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是

有以下程序：#include＜string.h＞voidf(charp[][10],intn)/*字符串从小到大排序*/{chart[10];inti,j;for(i=0;i＜n-1;i++)

两个或两个以上模块之间联系的紧密程度称为()。

以下数据结构中不属于线性数据结构的是()。

男性，76岁。结核性心包炎患者，超声心动图显示心包积液。其坐位心界呈

能产生或增强毒性反应的配伍是()。

按照《公路水运工程试验检测专业技术人员职业资格考试实施办法》规定，()不得参加公路水运工程试验检测师职业资格考试。

某企业出资100万元购建一厂房，预计可使用20年，净残值为5万元，该企业决定初期采用双倍余额递减法计提折旧，其年折旧率应为()。

()是针对企业应纳税所得额进行征税的税种。

各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。( )

商业银行的经营以()为第一要旨。

设计KPI时，可使用()来描述“企业如何创造价值”。

(2017·吉林)“批复”的“复”是答复的意思，事先要有请示，否则就谈不到答复。()

能谈谈你的缺点对于胜任公安干警职务的影响吗?

下列程序执行后的输出结果是()。#include＜stdio．h＞voidfunc(inta，intb[]){b[0]=a+6；}main(){inta，b[5]；a=0

若有一些定义和语句#include＜stdio.h＞inta=4,b=3,p,q,*w;p=&a;q=&b;w=q;q=NULL;则以下选项中错误的语句是

有以下程序：#include＜string.h＞voidf(charp[][10],intn)/字符串从小到大排序/{chart[10];inti,j;for(i=0;i＜n-1;i++)

各金融机构之间存款准备金率是一致的，由中国人民银行统一规定。(　　)