首页
登录
从业资格
以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元
以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元
资格题库
2022-08-02
104
问题
以下关于排序算法的叙述中,正确的是( )。A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同B.冒泡排序法中,元素的交换次数不少于元素的比较次数C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
选项
A.冒泡排序法中,元素的交换次数与元素的比较次数一定相同
B.冒泡排序法中,元素的交换次数不少于元素的比较次数
C.简单选择排序中,关键字相同的两个记录在排序前后的相对位置一定不变
D.简单选择排序中,关键字相同的两个记录在排序前后的相对位置可能交换
答案
D
解析
本题考查算法方面的基础知识。 冒泡排序法的基本思路是:将相邻位置的关键字进行比较,若为逆序则交换之。重复该过程,直到序列已排好序。显然,在这个过程中,元素间的比较次数应大于等于交换次数。 简单选择排序的思路是:第一趟在n个记录中选取最小记录,将其与序列的第一个元素交换,第二趟在n-1个记录中选取最小记录,将其与序列的第二个元素交换,第i趟在n-i+1个记录中选取最小的记录,将其与序列的第i个元素交换,直到序列的第n个元素为止。在这个过程中,关键字相同的两个记录在排序前后的相对位置可能发生变化。例如,序列为(30,30,12)时,选择排序法需要将第一个元素30与最后一个元素12进行交换,这样就使得两个30的相对位置改变了。
转载请注明原文地址:https://tihaiku.com/congyezige/2427935.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
下列选项中关于BIM参数化的说法中不正确的是()。A.参数化建模指的是通过变量建
下列选项中,关于BIM技术5D施工管理软件RIBiTWO的说法中不正确的是()A
下列选项中,关于BIM技术与CAD技术在基本元素方面的对比中不正确的是()。A.
下面说法中,()是正确的。A.BIM技术主要是三维建模,只要能够看到三维模型就已
下列关于建模LOD200的说法中,正确的是()。A.有管道类型、管径、主管和支管
下列选项中,关于5D施工管理软件的说法中正确的是()。A.可以进行施工模拟 B
下列关于BIM在北欧国家发展现状的说法中不正确的是()。A.挪威、丹麦、瑞典和芬
下列选项中,关于BIM技术5D施工管理软件RIBiTWO的说法中不正确的是()。
下列关于碰撞检查软件的说法中正确的是()。A.“硬碰撞”指的是模型中实体之间的碰
下列有关炭疽的叙述不正确的是A.炭疽的传染源是病畜和患者 B.炭疽杆菌只通过与
随机试题
ThelongitudinalstudydemonstratesthatstudentswhoreceiveESL(Englishas
[originaltext]W:Goodevening.MynameisJennyFowlerandIwouldliketowelc
"TheHydrologicCycle"→Thehydrologiccycleisthetransf
[originaltext]Youprobablydon’thavemuchinthewayofsavings,andwith
TheRedistributionofHope"HOPE"isoneofthemost
委员会作为企业绩效管理的最高权力机构,主要职责包括()等。A.领导和推动企业的绩
阅读下列材料并回答问题。 我们与希特勒或他们的匪帮永不会谈,永不斡旋,我们将
将消费品划分为便利品、选购品、特殊品和非寻求品,是按照( )来划分的。A.消费
水泥混凝土路面在面层混凝土(),不得开放交通。A.弯拉强度达到设计强度前
按组织再生能力的强弱来比较,下列各组的排列,哪个是正确的A.结缔组织>神经细胞>
最新回复
(
0
)