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

admin2018-09-26 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/HAxp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

下列程序执行后输出的结果是______。intd=1;fun(intp){intd=5;d+=p++;printh("%d,",d);}main(){

若以下定义:structlink{intdata；strucklinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和

有以下程序:#include＜stdio.h＞floatf1(floatn){returnnn;}floatf2(floatn){return2n;}main(){float(p1)(float),(

以下程序的输出结果是______。　main()　{　union　{　int　i[2]；　long　j；　char　m[4]；　}r，*s=&r；　s-＞i[0]=0x409；　s-＞i[1]=0x407；　printf("%d\n"，s-＞m[0])；

下列不是合法的C语言语句是()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

算法的复杂度主要包括______复杂度和空间复杂度。

十六进制数(CA)16转换成十进制数是________。

Windows的______是一种对系统资源的链接，一般通过某种图标来表示，使得用户可以方便、快捷地访问有关的资源。

切口疝最常见的发病原因是

X线影像中观察到的亮度水平随机波动称为

若加热条件不具备，采暖系统调试可以不进行。

()，是指债务人或者第三人将其动产或权利移交给债权人占有，用以担保债权实现的法律形式。

根据增值税法律制度的规定，纳税人发生下列视同销售货物行为，其增值税纳税义务发生时间为货物移送的当天的有()。

某银行的核心资本为300亿元人民币，附属资本为200亿元人民币，风险加权资产为1000亿元人民币，市场风险资本为200亿元，操作风险资本为100亿元，则其资本充足率为()。

激励措施属于（）。

根据现行宪法，我国公布特赦令的国家机关是()。(2012单26）

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

二级C语言

NCRE全国计算机二级

下列程序执行后输出的结果是______。intd=1;fun(intp){intd=5;d+=p++;printh("%d,",d);}main(){

若以下定义:structlink{intdata；strucklink*next；}a，b，c，*p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和

有以下程序:#include＜stdio.h＞floatf1(floatn){returnn*n;}floatf2(floatn){return2*n;}main(){float(*p1)(float),(*

以下程序的输出结果是______。 main() { union { int i[2]； long j； char m[4]； }r，*s=&r； s-＞i[0]=0x409； s-＞i[1]=0x407； printf("%d\n"，s-＞m[0])；

下列不是合法的C语言语句是()。

已知数据表A中每个元素距其最终位置不远，为节省时间，应采用的算法是

本程序用冒泡法对数组a[]的元素从大到小排序，请在程序空白处填空。voidbubble(inta[]，intn){intid，max，temp；max=n-1；do{j=0；f

假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为

算法的复杂度主要包括______复杂度和空间复杂度。

十六进制数(CA)16转换成十进制数是________。

Windows的______是一种对系统资源的链接，一般通过某种图标来表示，使得用户可以方便、快捷地访问有关的资源。

切口疝最常见的发病原因是

X线影像中观察到的亮度水平随机波动称为

若加热条件不具备，采暖系统调试可以不进行。

()，是指债务人或者第三人将其动产或权利移交给债权人占有，用以担保债权实现的法律形式。

根据增值税法律制度的规定，纳税人发生下列视同销售货物行为，其增值税纳税义务发生时间为货物移送的当天的有()。

某银行的核心资本为300亿元人民币，附属资本为200亿元人民币，风险加权资产为1000亿元人民币，市场风险资本为200亿元，操作风险资本为100亿元，则其资本充足率为()。

激励措施属于（）。

根据现行宪法，我国公布特赦令的国家机关是()。(2012单26）

若以下定义:structlink{intdata；strucklinknext；}a，b，c，p，*q；且变量a和b之间已有如下图所示的链表结构：指针p指向变量a,q指向变量c。则能够把c插入到a和

有以下程序:#include＜stdio.h＞floatf1(floatn){returnnn;}floatf2(floatn){return2n;}main(){float(p1)(float),(

以下程序的输出结果是______。　main()　{　union　{　int　i[2]；　long　j；　char　m[4]；　}r，*s=&r；　s-＞i[0]=0x409；　s-＞i[1]=0x407；　printf("%d\n"，s-＞m[0])；　