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

admin2019-02-02 69

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

软件（程序）调试的任务是
以下程序的输出结果是_______。main(){inti,a[10];for(i=9;i＞=0;i-)a[i]=10-i;print("%d%d%d,a[2],a[5],a[8]);}
有以下程序#includemain(){intC=O，k；for(k=1；k
main(){floatx=123.456;printf("%-5.2f\n",x);}以上程序输出的结果是______。
程序的运行结果为【】。main(){charc1=’a’,c2=’b’,c3=’c’;printf("a%cb%c\tc%c\n",c1,c2,c3);}
以下程序运行后的输出结果是______。fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main()
若有定义：“inta=10，b=9，C=8；”接着顺序执行下列语句后，变量b中的值是________。c=(a-=(b-5))：c=(a％11)+(b=3)；
下列叙述中正确的是
下列叙述中正确的是()。
需求分析的最终结果是产生【】。

随机试题

女性，50岁，摔伤两天，左髋部痛。检查：左下肢短缩，外旋500°畸形。全身重要器官无异常表现。最可能诊断
言谈不多，语速较慢，善于克制，注重稳定，具备这种特征的人所属气质类型一般为()。
脑白金——吆喝起中国礼品市场在中国，如果谁提到“今年过节不收礼”，随便一个人都能跟你过不去地说“收礼只收脑白金”。脑白金已经成为中国礼品市场的第一代表。睡眠问题一直是困扰中老年人的难题，因失眠而睡眠不足的人比比皆是。有资料统计，国内至
对求职者的信息掌握较全面，招聘成功率高的员工招聘方式是()
注意可以分为()。
2003年1月22日，公安部发布了加强公安机关内部管理的“五条禁令”。禁令规定，严禁携带枪支饮酒，违者予以(　　)，造成严重后果的，予以(　　)。
某年某市“两会”前夕，当地一家媒体就“两会”焦点话题，分别对外来务工人员和城市居民进行了调查，位列前三的分别是：调查结果显示，不同对象所关注的热点不同。这表明()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
Shanghaiisabigcity.Itis______thesoutheastofChina.
中国的现代化建设必须从中国的实际出发。无论是革命还是经济建设，都要注意学习国外经验。但是照搬照抄别国经验、别国模式，我们不能取得成功。中国的事情要按中国的情况来办，要依靠中国人自己的力量来办。无论过去、现在和将来。独立自主、自力更生都是我们的立足点。任何国

最新回复(0)

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

二级C语言

NCRE全国计算机二级

软件（程序）调试的任务是

以下程序的输出结果是_______。main(){inti,a[10];for(i=9;i＞=0;i-)a[i]=10-i;print("%d%d%d,a[2],a[5],a[8]);}

有以下程序#includemain(){intC=O，k；for(k=1；k

main(){floatx=123.456;printf("%-5.2f\n",x);}以上程序输出的结果是______。

程序的运行结果为【】。main(){charc1=’a’,c2=’b’,c3=’c’;printf("a%cb%c\tc%c\n",c1,c2,c3);}

以下程序运行后的输出结果是______。fun(inta){intb=0;staticintc=3;b++;c++;return(a+b+c);}main()

若有定义：“inta=10，b=9，C=8；”接着顺序执行下列语句后，变量b中的值是________。c=(a-=(b-5))：c=(a％11)+(b=3)；

下列叙述中正确的是

下列叙述中正确的是()。

需求分析的最终结果是产生【】。

女性，50岁，摔伤两天，左髋部痛。检查：左下肢短缩，外旋500°畸形。全身重要器官无异常表现。最可能诊断

言谈不多，语速较慢，善于克制，注重稳定，具备这种特征的人所属气质类型一般为()。

对求职者的信息掌握较全面，招聘成功率高的员工招聘方式是()

注意可以分为()。

2003年1月22日，公安部发布了加强公安机关内部管理的“五条禁令”。禁令规定，严禁携带枪支饮酒，违者予以( )，造成严重后果的，予以( )。

某年某市“两会”前夕，当地一家媒体就“两会”焦点话题，分别对外来务工人员和城市居民进行了调查，位列前三的分别是：调查结果显示，不同对象所关注的热点不同。这表明()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

Shanghaiisabigcity.Itis______thesoutheastofChina.

2003年1月22日，公安部发布了加强公安机关内部管理的“五条禁令”。禁令规定，严禁携带枪支饮酒，违者予以(　　)，造成严重后果的，予以(　　)。