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

admin2019-06-12 21

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

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

答案B

解析简单选择排序的算法可以描述为：前面的元素己经有序，扫描剩下的线性表，找到最小的元素，将它交换到剩余表的最前面，直到剩余表为空。所以第一趟排序后，将选出的最小元素与15交换，15被放在第3个位置。

转载请注明原文地址:https://jikaoti.com/ti/8tf0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

有以下程序段FILE*fp;if((fp=fopen("test.txt"，"w"))==NULL){printf("不能打开文件！");exit(0);}elseprintf("成功打开文件！");若指定文件test.txt不存在
若有以下程序#includeintk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&
以下叙述中正确的是（）。
请编写一个函数fun，它的功能是：将SS所指字符串中所有下标为奇数位置的字母转换为大写(若该位置上不是字母，则不转换)。例如，若输入"abc4Efg"，则应输出"aBc4EFg"。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数
若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。
在软件开发中，需求分析阶段产生的主要文档是
对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为
在数据库系统中，用户所见的数据模式为

随机试题

阅读下面这则短文，完成下列问题。予观弈于友人所。一客数败，嗤其失算，辄欲易置之，以为不逮己也。顷之，客请与予对局，予颇易之。甫下数子，客已得先手。局将半，予思益苦，而客之智尚有余。竟局数之，客胜予十三子。予赧甚，不能出一言。后有招予观弈者，终日默
阅读朱自清《背影》中的一段文字，回答问题。我与父亲不相见已二年余了，我最不能忘记的是他的背影。那年冬天，祖母死了，父亲的差使也交卸了。正是祸不单行的日子，我从北京到徐州，打算跟着父亲奔丧回家。到徐州见着父亲，看见满院狼藉的东西，又想起祖母，不禁簌
肝病患者下列哪项对诊断肝硬化最具参考价值
A、一侧基牙倾斜度大，松动B、两端基牙条件良好C、缺隙小，承受力小，基牙条件好D、固位力主要来源于酸蚀与粘接技术E、缺隙两端基牙所承受的应力不均匀半固定桥修复的特征是
根据《建设工程工程量清单计价规范》，屋面防水工程量的计算，正确的是()。
路基取土调查，对于沿线集中取土或线外大型取土坑每处应布设勘探点，勘探深度应穿过取土层以下(　　)m，并选取代表性土样鉴定土的路用性质。
物业管理招标，其评标委员会由招标人代表和物业管理方面的专家组成，成员人数为()。
星期天，妈妈带着4岁半的强强去逛公园。突然，强强被不远处的场景吸引住了，那是他最喜欢的动物之一“恐龙”的仿真场景。可当强强走近时，发现其中的一只“恐龙”已经奄奄一息地躺在地上，身上有一个大的“伤口”，并流了很多“血”。强强伤心地哭了起来，并请求妈妈救救恐龙
有一个十人的考察参观团来你们单位考察。为期五天，领导让你接待，你怎样安排?
如下图所示，某校园网使用10Gbps的POS技术与CERNET相连，校园网内部使用OSPF路由协议，与CERNET连接使用静态路由协议。请阅读以下R3和R4的部分配置信息，并补充空白处的配置命令或参数，按题目要求完成路由器的相关配置。R3的POS接口

最新回复(0)

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

二级C语言

NCRE全国计算机二级

有以下程序段FILE*fp;if((fp=fopen("test.txt"，"w"))==NULL){printf("不能打开文件！");exit(0);}elseprintf("成功打开文件！");若指定文件test.txt不存在

若有以下程序#includeintk=7;voidf(int**s){int*t=&k;*s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&

以下叙述中正确的是（）。

若有以下定义intx[10],*pt=x;则对x数组元素的正确引用是

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。

在软件开发中，需求分析阶段产生的主要文档是

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在数据库系统中，用户所见的数据模式为

肝病患者下列哪项对诊断肝硬化最具参考价值

A、一侧基牙倾斜度大，松动B、两端基牙条件良好C、缺隙小，承受力小，基牙条件好D、固位力主要来源于酸蚀与粘接技术E、缺隙两端基牙所承受的应力不均匀半固定桥修复的特征是

根据《建设工程工程量清单计价规范》，屋面防水工程量的计算，正确的是()。

路基取土调查，对于沿线集中取土或线外大型取土坑每处应布设勘探点，勘探深度应穿过取土层以下( )m，并选取代表性土样鉴定土的路用性质。

物业管理招标，其评标委员会由招标人代表和物业管理方面的专家组成，成员人数为()。

有一个十人的考察参观团来你们单位考察。为期五天，领导让你接待，你怎样安排?

若有以下程序#includeintk=7;voidf(int**s){intt=&k;s=t;printf("%d,%d,%d,",k,*t,**s);}main(){inti=3,*p=&i,**r=&

有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为(　　)。

路基取土调查，对于沿线集中取土或线外大型取土坑每处应布设勘探点，勘探深度应穿过取土层以下(　　)m，并选取代表性土样鉴定土的路用性质。