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

admin2018-09-26 23

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序运行时从键盘输入：1．02．0，输出结果是：1．0000002．000000，请填空。#includemain(){doublea；floatb；scanf("_________"，&a

下列程序的运行结果是______。#defineP(A)printf("%d",A)main(){intj,a[]={1,2,3,4,5,6,7},i=5;for(j=3;j＞1;j--){sw

下面程序的输出结果是______。main(){intx=0x48；printf("%d\n",--x)；}

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

以下程序运行后的输出结果是_________。intfun(inta){intb=0；staticintc=3；b++：c++；return(a+b+c)；}main(){inti

有以下程序：#include＜string.h＞structSTU{charname[10]；intnum;};voidf(char*name,intnum){structSTU

程序中若有如下说明和定义语句Charfun(char)；main(){chars="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

二分查找一个具有n个元素的有序表，其时间复杂度为______。

依据《普通高中美术课程标准(2017年版2020年修订)》中的“基本理念”，与“强调基础性和选择性”相搭配的是()。

简述工程招标的主要工作。

对单相全波整流X线机，下列说法正确的是

能水解可水解鞣质的物质是

《处方管理办法(试行)》规定，医师处方和药学专业技术人员调剂处方应当遵循的原则是()

在进行挖坑法厚度检测时，在选择试验地点时，需选一块()的平坦表面。

钢筋探测仪在进行混凝土内部钢筋探测前，应将探头放置于金属标准块上调零。()

以下不属于补偿原则相关规定的是()。

招股说明书全文文本的扉页应刊登的内容包括()。

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

二级C语言

NCRE全国计算机二级

以下程序运行时从键盘输入：1．02．0，输出结果是：1．0000002．000000，请填空。#includemain(){doublea；floatb；scanf("_________"，&a

下列程序的运行结果是______。#defineP(A)printf("%d",A)main(){intj,a[]={1,2,3,4,5,6,7},i=5;for(j=3;j＞1;j--){sw

下面程序的输出结果是______。main(){intx=0x48；printf("%d\n",--x)；}

以下程序运行后，如果从键盘上输入ABCDEF＜回车＞，则输出结果为______。#include＜stdio.h＞#include＜string.h＞func(charstr[]){intnum=0;w

以下程序运行后的输出结果是_________。intfun(inta){intb=0；staticintc=3；b++：c++；return(a+b+c)；}main(){inti

有以下程序：#include＜string.h＞structSTU{charname[10]；intnum;};voidf(char*name,intnum){structSTU

程序中若有如下说明和定义语句Charfun(char*)；main(){char*s="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun

以下程序中函数f的功能是将n个字符串按由大到小的顺序进行排序：#include＜string.h＞voidf(charp[][10]，intn){chart[20]；inti，j；for(i=0

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

二分查找一个具有n个元素的有序表，其时间复杂度为______。

依据《普通高中美术课程标准(2017年版2020年修订)》中的“基本理念”，与“强调基础性和选择性”相搭配的是()。

简述工程招标的主要工作。

对单相全波整流X线机，下列说法正确的是

能水解可水解鞣质的物质是

《处方管理办法(试行)》规定，医师处方和药学专业技术人员调剂处方应当遵循的原则是()

在进行挖坑法厚度检测时，在选择试验地点时，需选一块()的平坦表面。

钢筋探测仪在进行混凝土内部钢筋探测前，应将探头放置于金属标准块上调零。()

以下不属于补偿原则相关规定的是()。

招股说明书全文文本的扉页应刊登的内容包括()。

程序中若有如下说明和定义语句Charfun(char)；main(){chars="one"，a[5]={0}．(*f1)()=fun，ch；…}以下选项中对函数fun