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

admin2017-07-27 50

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

结构化程序所要求的基本结构不包括

有以下程序：#include＜stdio.h＞#include"string.h"voidfun(chars[]，intn){chart；inti，j；for(i=0；i＜n-1；i++)f

在下列选项中，没有构成死循环的程序段是()。

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；

有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]={’a’，’b’，’c’，’d’，’e’，’f’，’h’，’\0’}；inti，j；i=sizeof(A)；j

下面程序的运行结果是()。#definePOW(r)r*rmain(){intx=2，y=3，t；t=POW(x+y)；printf("%d\n"，t)；}

以下程序的输出结果是()。#include＜stdlib.h＞main(){chars1,s2,m；s1=s2=(char)malloc(sizeof(char))；s1=15;*s2=2

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

是构成C语言程序的基本单位。

19世纪六七十年代．随着光学研究的发展．一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是()。

(2010年10月)根据《中国人民银行法》的规定，中国人民银行的货币政策目标是_______。

目前酶免疫技术中应用较广、提纯较简便的酶是

下列降压药物中便秘发生率最高的药物是

初产妇，29岁，从分娩后第3天起，持续3天体温在37．4℃左右，子宫收缩好，无压痛，会阴伤口无红肿无疼痛，恶露淡红色，无臭味，双乳肿胀有硬结，最可能引起此产妇发热的是()

属于B类纤维的是

注意的两个最基本的特点是______。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

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

二级C语言

NCRE全国计算机二级

结构化程序所要求的基本结构不包括

有以下程序：#include＜stdio.h＞#include"string.h"voidfun(char*s[]，intn){char*t；inti，j；for(i=0；i＜n-1；i++)f

在下列选项中，没有构成死循环的程序段是()。

若有以下定义，则对数组元素的正确引用是()。inta[5]，*p=a；

有以下程序：#include＜stdio.h＞#include＜string.h＞main(){chara[]={’a’，’b’，’c’，’d’，’e’，’f’，’h’，’\0’}；inti，j；i=sizeof(A)；j

下面程序的运行结果是()。#definePOW(r)r*rmain(){intx=2，y=3，t；t=POW(x+y)；printf("%d\n"，t)；}

以下程序的输出结果是()。#include＜stdlib.h＞main(){char*s1,*s2,m；s1=s2=(char*)malloc(sizeof(char))；*s1=15;*s2=2

二叉树的遍历可以分为三种：前序遍历、__________遍历和后序遍历。

是构成C语言程序的基本单位。

19世纪六七十年代．随着光学研究的发展．一个以表现“光”和“色”和谐统一的画派出现了，下列画家中是这一画派代表人物的是()。

(2010年10月)根据《中国人民银行法》的规定，中国人民银行的货币政策目标是_______。

目前酶免疫技术中应用较广、提纯较简便的酶是

下列降压药物中便秘发生率最高的药物是

初产妇，29岁，从分娩后第3天起，持续3天体温在37．4℃左右，子宫收缩好，无压痛，会阴伤口无红肿无疼痛，恶露淡红色，无臭味，双乳肿胀有硬结，最可能引起此产妇发热的是()

属于B类纤维的是

注意的两个最基本的特点是______。

计算机对汉字信息的处理过程实际上是各种汉字编码间的转换过程，这些编码主要包括()

有以下程序：#include＜stdio.h＞#include"string.h"voidfun(chars[]，intn){chart；inti，j；for(i=0；i＜n-1；i++)f

以下程序的输出结果是()。#include＜stdlib.h＞main(){chars1,s2,m；s1=s2=(char)malloc(sizeof(char))；s1=15;*s2=2