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

admin2020-05-19 53

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

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

答案B

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

数据库系统的核心是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

若有定义：inta，b；，通过语句scanf(”％d；％d”，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

下列数据流图(DFD)构造规则中正确的是()。

《我愿是一条急流》中，“同暴风雨作战”“饱受风雨的打击”“即使被轻易毁灭”等诗句体现了“我”的()

最常见的腹外疝是

最可能为肝硬化腹水的是最可能为结核性腹膜炎腹水的是

下列关于过户费的收取不正确的是()

简述汉文帝刑制改革的内容、历史意义和局限性。

3，10，29，66，()。

Weallhave【C1】dayswheneverything【C2】wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout

•ReadthereportbelowaboutGermaneconomy.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•

ChristineEvertLloydisanAmericantennischampionandoneofthetopwomenplayersintheworld.Sheisnotedforherstrong

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

二级C语言

NCRE全国计算机二级

给定程序MODI1．C中fun函数的功能是：根据整型形参m，计算如下公式的值。例如，若主函数中输入5，则应输出-0．283333。请改正函数fun中的错误或在横线处填上适当的内容并把横线删除，使它能计算出正确的结果。注意：不

数据库系统的核心是()。

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

设有栈S和队列Q，初始状态均为空。首先依次将A，B，C，D，E，F入栈，然后从栈中退出三个元素依次入队，再将X，Y，Z入栈后，将栈中所有元素退出并依次入队，最后将队列中所有元素退出，则退队元素的顺序为()。

若有定义：inta，b；，通过语句scanf(”％d；％d”，&a，&b)；能把整数3赋给变量a、5赋给变量b的输入数据是()。

设有定义：intk=0；以下选项的四个表达式中与其他三个表达式的值不相同的是

下列数据流图(DFD)构造规则中正确的是()。

《我愿是一条急流》中，“同暴风雨作战”“饱受风雨的打击”“即使被轻易毁灭”等诗句体现了“我”的()

最常见的腹外疝是

最可能为肝硬化腹水的是最可能为结核性腹膜炎腹水的是

下列关于过户费的收取不正确的是()

简述汉文帝刑制改革的内容、历史意义和局限性。

3，10，29，66，()。

Weallhave【C1】______dayswheneverything【C2】______wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout

•ReadthereportbelowaboutGermaneconomy.•ChoosethebestwordtofilleachgapfromA,B,CorDontheoppositepage.•

ChristineEvertLloydisanAmericantennischampionandoneofthetopwomenplayersintheworld.Sheisnotedforherstrong

Weallhave【C1】dayswheneverything【C2】wrong.Adaymaybeginwellenough,butsuddenlyeverythingseemstogetout