以下关于排序算法的叙述中，正确的是( )。

admin2019-01-10 23

问题以下关于排序算法的叙述中，正确的是( )。

选项 A、冒泡排序法中，元素的交换次数与元素的比较次数一定相同
B、冒泡排序法中，元素的交换次数不少于元素的比较次数
C、简单选择排序中，关键字相同的两个记录在排序前后的相对位置一定不变
D、简单选择排序中，关键字相同的两个记录在排序前后的相对位置可能交换

答案D

解析冒泡排序法的基本思路是：将相邻位置上的关键字进行比较，如果为逆序，则交换，否则继续往下比较，直到序列已经排好。所以，在这个过程中，元素问的比较次数应大于或等于交换次数。简单选择排序算法的思路是：第1趟在n个记录中选择最小的记录，将它与第1个元素交换，第2趟在n-1个基类中选取最小记录，将它与第2个元素交换，依此类推，直到序列的第n个元素为止。在这个过程中，关键字相同的两个记录在排序前后的相对位置可能发生变化。例如，序列为(80，80，40，30)时，选择排序法需要将第1个元素80和最后一个元素30交换，这样就使得两个80的相对位置改变了。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

以下关于排序算法的叙述中，正确的是( )。

程序员上午基础知识考试

软考初级

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(65)。[root@gczroot]#servicehttpdstart[root@gczroot]#(65)

N-ISDN网络提供基本接口速率时，一路语音占用的数据传输率占用其信道带宽的比例是(33)。

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(55)。Ⅰ．中断Ⅱ．修改Ⅲ．截取Ⅳ．捏造Ⅴ．陷门

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

假设二进制数A为八位，为获取其高五位的值可采用(15)，如要比较A和另一个二进制数B是否相等，则可采用(16)。

通常认为，决定局域网特性的主要技术有3种，它们是传输介质和(60)。

在关于计算机性能的评价的下列说法中，错误的叙述是(69)。

当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(24)。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

慢性盆腔炎最主要的病变部位是

为了解居民经常吃排骨汤与血压间的关系，故对某城市社区35岁以上的居民按是否经常进食排骨汤分组，连续观察了10年，随访两组高血压的发病率。最能反映暴露因素与高血压之间关系的指标为

一幽门梗阻患者，血氯83mmol／L，血钾3.2mmol／L，应补给何种液体

下列部门在基金管理人的前、中、后台内部控制中，属于后台部门的是()。

下列关于成本结构，表述错误的是()。

影响企业人力资源管理的内部环境因素不包括()

绿色：健康

公安机关与政府的关系，是公安机关调整各种社会关系的基础。(　　)

抗日民主政权的“三三制”原则是指()

MicrosoftVisualBasic6.0包括三种版本，其中不包括______。

以下关于排序算法的叙述中，正确的是( )。

程序员上午基础知识考试

软考初级

根据以下RedhatLinux9.0操作系统的提示信息，空缺处的Apache服务操作命令是(65)。[root@gczroot]#servicehttpdstart[root@gczroot]#(65)

N-ISDN网络提供基本接口速率时，一路语音占用的数据传输率占用其信道带宽的比例是(33)。

在计算机网络中，当信息从信源向信宿流动时，可能会遇到安全攻击，在下列选项中，属于信息可能受到安全攻击的是(55)。Ⅰ．中断Ⅱ．修改Ⅲ．截取Ⅳ．捏造Ⅴ．陷门

在ASP中，向浏览器中输出图像信息使用response对象的(45)方法。

假设二进制数A为八位，为获取其高五位的值可采用(15)，如要比较A和另一个二进制数B是否相等，则可采用(16)。

通常认为，决定局域网特性的主要技术有3种，它们是传输介质和(60)。

在关于计算机性能的评价的下列说法中，错误的叙述是(69)。

当作为RS—232接口标准中DCE设备的MODEM和作为DTE设备的计算机相连时，MODEM收到呼叫信号后向计算机发送的信号是(24)。

在Windows的命令行窗口中输入命令：C：＼>nslookupsettype=SOA>202．30．192．2这个命令序列的作用是查询________。

慢性盆腔炎最主要的病变部位是

为了解居民经常吃排骨汤与血压间的关系，故对某城市社区35岁以上的居民按是否经常进食排骨汤分组，连续观察了10年，随访两组高血压的发病率。最能反映暴露因素与高血压之间关系的指标为

一幽门梗阻患者，血氯83mmol／L，血钾3.2mmol／L，应补给何种液体

下列部门在基金管理人的前、中、后台内部控制中，属于后台部门的是()。

下列关于成本结构，表述错误的是()。

影响企业人力资源管理的内部环境因素不包括()

绿色：健康

公安机关与政府的关系，是公安机关调整各种社会关系的基础。( )

抗日民主政权的“三三制”原则是指()

MicrosoftVisualBasic6.0包括三种版本，其中不包括______。

公安机关与政府的关系，是公安机关调整各种社会关系的基础。(　　)