logo
首页 课程 题库 资讯 师资
加微福利
APP 400-8989-766
search
公考题库 > 金融业务 > 模考估分

(单选题)

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

A.冒泡排序中,元素的交换次数不少于元素的比较次数

B.冒泡排序中,元素的交换次数与元素的比较次数一定相同

C.简单选择排序中,关键字相同的记录在排序前后的相对位置可能交换

D.简单选择序中,关键字相同的记录在排序前后的相对位置一定不变

参考答案:C

参考解析:

本题考查的是排序算法的相关知识。冒泡排序: 将相邻位置的关键字进行比较,若为逆序则交换之。重复该过程,直到序列已排好序。在这个过程中,元素间的比较次数应大于等于交换次数。所以AB错误。
简单选择排序:首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾。以此类推,直到所有元素均排序完毕。
在这个过程中,关键字相同的两个记录在排序前后的相对位置可能发生变化。例如,序列为(30,30,12)时,选择排序法需要将第一个元素30与最后一个元素12进行交换,这样就使得两个30的相对位置改变了。因此D说法错误,故本题答案应选C。

知识点:银行法 金融 金经法 金融业务 模考估分
华图在线app

添加您的

专属公考咨询师

扫码领专属好礼

返回顶部