首页/ 题库 / [单选题]以下关于排序算法的叙述中,正确的是( )的答案

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

单选题
2022-01-05 01:59
A、冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B、冒泡排序法中,元素的交换次数不少于元素的比较次数
C、简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D、简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
查看答案

正确答案
D

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

标签:
相关题目
以下关于风险管理的工作流程排序正确的是()。
 下列关于排序操作的叙述中正确的是( )。
下列关于排序操作的叙述中正确的是( )。
以下关于算法特性描述正确的是( )。
以下关于风险管理的工作流程排序正确的是( )
C语言并不是非常严格的算法语言,以下关于C语言不严格性的叙述中,不正确的是( )
以下对算法的叙述中,错误的是( )。
● 下列关于Excel排序的叙述,不正确的是 (50) 。(50)
下列关于排序方式叙述中错误的是()。
关于筛选与排序的叙述正确的是()。
以下关于排序算法的叙述中,正确的是( )。
在Word 97表格中,关于数据排序的叙述,正确的是
在计算机应用软件Word表格中,关于数据排序的叙述,不正确的是()
下面关于二叉排序树叙述中,正确的是
以下关于对称加密与非对称加密算法叙述中,正确的是()。
在Excel 2003中,对排序叙述不正确的是()。
以下排序算法中,在一趟排序过程中,除了其它相关操作外,只进行一次元素间的交换的算法是()。
以下排序算法中,属于交换排序的算法有()
排序算法中,第一趟排序后,任一元素都不能确定其最终位置的算法是插入排序
以下排序算法中,是不稳定排序的是()
广告位招租WX:84302438

免费的网站请分享给朋友吧