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

admin2020-04-18 46

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若要定义一个具有5个元素的整型数组，以下错误的定义语句是

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；}则以下选项中错误的fun函数首部是

有以下程序voidfun(chars){chara[10]；main(){charp="PROGRAM"；strcpy(a，"STRING")；fun(p)；s=a；}

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11

以下叙述中错误的是

以下选项中，能用作用户标识符的是()。【09年9月】

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}

请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4Efg”，则应输出”aBc4EFg”。注意：部分源程序在文件PROG1．C中。请勿改

用未来预期收益折算来反映整体资产的现实价值，用预期使用年限和功能来评估某类资产的价值，体现的是资产评估的()

为确定尿道损伤的病理类型，最好的检查方法是()

专利权终止的情况有()。

某建设工程项目分包工程发生生产安全事故，负责向安全生产监督管理部门、建设行政主管部门或其他有关部门上报的是()。

下列对模板式制单软件的表述，正确的是()。

企业针对职工的体检计划属于(　　)计划。

下列有关刑事诉讼中回避制度的表述，正确的是()。

Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi

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

二级C语言

NCRE全国计算机二级

若要定义一个具有5个元素的整型数组，以下错误的定义语句是

以下程序的主函数中调用了其前面定义的fun函数#includemain(){doublea[15]，k；k=fun(a)；}则以下选项中错误的fun函数首部是

有以下程序voidfun(char*s){chara[10]；main(){char*p="PROGRAM"；strcpy(a，"STRING")；fun(p)；s=a；}

假定已建立以下链表结构，且指针p和q已指向如图所示的节点：则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是

有以下程序段structst{intx；int*y；}*pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11

以下叙述中错误的是

以下选项中，能用作用户标识符的是()。【09年9月】

某循环队列的存储空间为Q(1：m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m一1，real=m，则该循环队列中的元素个数为()。

有如下程序：#includemain(){inti，data；scanf("％d"，&data)；for(i=0；idata)break；printf("％d，"，i)；}

请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入”abc4Efg”，则应输出”aBc4EFg”。注意：部分源程序在文件PROG1．C中。请勿改

用未来预期收益折算来反映整体资产的现实价值，用预期使用年限和功能来评估某类资产的价值，体现的是资产评估的()

为确定尿道损伤的病理类型，最好的检查方法是()

专利权终止的情况有()。

某建设工程项目分包工程发生生产安全事故，负责向安全生产监督管理部门、建设行政主管部门或其他有关部门上报的是()。

下列对模板式制单软件的表述，正确的是()。

企业针对职工的体检计划属于( )计划。

下列有关刑事诉讼中回避制度的表述，正确的是()。

Sometimeago,aninterestingdiscoverywasmadeby【C1】______ontheAegeanislandofKea.AnAmericanteamexploredatemplewhi

有以下程序voidfun(chars){chara[10]；main(){charp="PROGRAM"；strcpy(a，"STRING")；fun(p)；s=a；}

有以下程序段structst{intx；inty；}pt；inta[]={1，2}，b[]={3，4}；structstc[2]={10，a，20，b}：pt=c；以下选项中表达式的值为11

企业针对职工的体检计划属于(　　)计划。