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

admin2020-05-19 38

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("％c＼n"，p+4)；}

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"OneWodd"，"OneDream!"}，*p=str[1]；printf("％d，"，strlen(p))；

对软件系统总体结构图，下面描述中错误的是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

下列关于return语句的叙述中正确的是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

分光光度计控制波长纯度的元件是()。

A.持续高流量面罩吸氧B.持续低流量鼻导管吸氧C.气管插管、机械通气D.高压氧舱E.无创正压通气COPD、肺性脑病和昏迷应选择

用纳氏试剂比色法测定水中氨氮，在测定前对一些干扰需做相应的预处理，在下列常见物质中：①KI；②CO2；③色度；④Fe3+；⑤氢氧化物；⑥硫化物；⑦硫酸根；⑧醛；⑨酮；⑩浊度，以下哪组是干扰项?()

投标人少于()的，出让人应当按照规定重新招标。

账务处理系统中，凭证审核人员不能修改其他人录入的凭证。()

CPPI是一种通过比较投资组合现时净值与投资组合价值底线，从而动态调整投资组合中()与保本资产的比例，以兼顾保本与增值目标的保本策略。

下列有价证券中，属于货币证券的有（）。

[*]

GregLogan:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,somethi

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

二级C语言

NCRE全国计算机二级

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，*p；p=a；printf("％c＼n"，*p+4)；}

数据结构主要研究的是数据的逻辑结构、数据的运算和()。

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"One*Wodd"，"One*Dream!"}，*p=str[1]；printf("％d，"，strlen(p))；

对软件系统总体结构图，下面描述中错误的是()。

程序中已构成如下不带头节点的单向链表结构，指针变量s、p、q均已正确定义，并用于指向链表节点，指针变量s总是作为指针指向链表的第一个节点。若有以下程序段：q=s；s=s-＞next：p=s；while(p-＞next)p=p-＞next；p-

在以下给出的表达式中，与while(E)中的(E)不等价的表达式是()。

下列关于return语句的叙述中正确的是()。

若有定义语句：intx=10；，则表达式x-=x+x的值为()。

若有定义语句：intm[]={5，4，3，2，1}，i=4；，则下面对m数组元素的引用中错误的是

分光光度计控制波长纯度的元件是()。

A.持续高流量面罩吸氧B.持续低流量鼻导管吸氧C.气管插管、机械通气D.高压氧舱E.无创正压通气COPD、肺性脑病和昏迷应选择

用纳氏试剂比色法测定水中氨氮，在测定前对一些干扰需做相应的预处理，在下列常见物质中：①KI；②CO2；③色度；④Fe3+；⑤氢氧化物；⑥硫化物；⑦硫酸根；⑧醛；⑨酮；⑩浊度，以下哪组是干扰项?()

投标人少于()的，出让人应当按照规定重新招标。

账务处理系统中，凭证审核人员不能修改其他人录入的凭证。()

CPPI是一种通过比较投资组合现时净值与投资组合价值底线，从而动态调整投资组合中()与保本资产的比例，以兼顾保本与增值目标的保本策略。

下列有价证券中，属于货币证券的有（）。

[*]

GregLogan:Thesewerethetrialsforthe1988OlympicsinSeoul,Korea.Untilthisdive,Ihadbeenahead.Butnow,somethi

下面程序的输出结果是()。#includemain(){chara[]={’a’，’b’，’c’，’d’，’f’，’g’}，p；p=a；printf("％c＼n"，p+4)；}

有以下程序：#include＜stdio．h＞#include＜string．h＞main(){charstr[][20]={"OneWodd"，"OneDream!"}，*p=str[1]；printf("％d，"，strlen(p))；