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

admin2015-08-20 41

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

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

答案A

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下面对软件特点描述错误的是

下列排序方法中，最坏情况下比较次数最少的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

软件生命周期中的活动不包括(　　)。

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

一个栈的初始状态为空。现将元素A，B，C，D，E依次人栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为()。

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

A、鳞癌B、腺癌C、小细胞癌D、大细胞癌E、支气管类癌低度恶性肿瘤属于

患者，女，48岁。由于情志不遂，突然昏倒，不省人事，口噤拳握，呼吸气粗，或四肢厥冷，苔薄白，脉伏或沉弦。证属

某医学院学生来到某农村社区，将自己视为该社区的成员，并通过细致的生活体验，获得了当地居民饮用水、粪便处理和肠道传染病发病情况的第一手资料，这种现场调查的方法是

纳税人新购置车船使用的，从()起发生车船使用税的纳税义务。

根据《企业劳动争议处理条例》的相关规定，下列说法不正确的是：(　　)。

2009年中国合同能源管理(EPC)项目投资从2008年的116.70亿元增长到195.32亿元，增长67.37％。2009年中国节能服务产业总产值从2008年的417.30亿元增长到587.68亿元，增长40.83％。综合节能投资从2008年的253.2

我国唐代有“诗仙”李白、“诗圣”杜甫，人称“李杜”。人称“小李杜”的两位诗人分别是()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【21】______theturnofthecenturywhenjazz(爵士乐)wasb

AccordingtoAlan’scoverstory,whatisthedifferenttraitbetweenabossandmostpeople?

IntheUnitedStates,whenyougetyourpaycheckattheendofthefirstpayperiodatanewjob,it’salwaysinterestingtosee

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

二级MS Office高级应用

NCRE全国计算机二级

下面对软件特点描述错误的是

下列排序方法中，最坏情况下比较次数最少的是()。

下列选项中不属于软件生命周期开发阶段任务的是()。

软件生命周期中的活动不包括( )。

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

一个栈的初始状态为空。现将元素A，B，C，D，E依次人栈，然后依次退栈三次，并将退栈的三个元素依次入队(原队列为空)，最后将队列中的元素全部退出。则元素退队的顺序为()。

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

A、鳞癌B、腺癌C、小细胞癌D、大细胞癌E、支气管类癌低度恶性肿瘤属于

患者，女，48岁。由于情志不遂，突然昏倒，不省人事，口噤拳握，呼吸气粗，或四肢厥冷，苔薄白，脉伏或沉弦。证属

某医学院学生来到某农村社区，将自己视为该社区的成员，并通过细致的生活体验，获得了当地居民饮用水、粪便处理和肠道传染病发病情况的第一手资料，这种现场调查的方法是

纳税人新购置车船使用的，从()起发生车船使用税的纳税义务。

根据《企业劳动争议处理条例》的相关规定，下列说法不正确的是：( )。

2009年中国合同能源管理(EPC)项目投资从2008年的116.70亿元增长到195.32亿元，增长67.37％。2009年中国节能服务产业总产值从2008年的417.30亿元增长到587.68亿元，增长40.83％。综合节能投资从2008年的253.2

我国唐代有“诗仙”李白、“诗圣”杜甫，人称“李杜”。人称“小李杜”的两位诗人分别是()。

Musiccomesinmanyforms;mostcountrieshaveastyleoftheirown.【21】______theturnofthecenturywhenjazz(爵士乐)wasb

AccordingtoAlan’scoverstory,whatisthedifferenttraitbetweenabossandmostpeople?

IntheUnitedStates,whenyougetyourpaycheckattheendofthefirstpayperiodatanewjob,it’salwaysinterestingtosee

软件生命周期中的活动不包括(　　)。

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

根据《企业劳动争议处理条例》的相关规定，下列说法不正确的是：(　　)。