首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序法中，每经过一次元素的交换会产生新的逆序的是
下列排序法中，每经过一次元素的交换会产生新的逆序的是
admin
2020-05-19
63
问题
下列排序法中，每经过一次元素的交换会产生新的逆序的是
选项
A、快速排序
B、冒泡排序
C、简单插入排序
D、简单选择排序
答案
A
解析
冒泡排序只交换相邻元素，但不是每次移动都产生新的逆序。简单插入排序的元素移动不会产生新的逆序。快速排序每一次交换移动都会产生新的逆序，因为当不会有新的逆序产生时，本轮比较结束。故选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/RwCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中，设计测试用例的主要根据是()。
下面结构体的定义语句中，错误的是()。
数据库设计中反映用户对数据要求的模式是()。
设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与出队运算后，front=15，rear=15，则循环队列中的元素个数为()。
设文件指针fp已定义，执行语句fp=fopen(“file”，“W”)；后，下列针对文本文件file操作叙述的选项中正确的是()。
给定程序MODI1．C中函数fun的功能是：计算S=f(一n)+f(一n+1)+…+f(0)+f(1)+f(2)+…+f(n)的值。例如，当13为5时，函数值应为：10．407143。f(x)函数定义如下：请改正程序中的错误，使程序能输出正
关系表中的每一行记录称为一个()。
对软件设计中应遵循的准则描述正确的是()。
以下关于C语言数据类型使用的叙述中错误的是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
随机试题
有关频谱多普勒描述错误的是
选择性α2受体阻断剂是
为了保持前伸咬合平衡，当髁导斜度不变时，若牙尖斜度增加，则切导斜度应
A．维拉帕米B．胺碘酮C．美西律D．拉贝洛尔E．普鲁卡因胺属于钠通道阻滞剂(第Ia类)的抗心律失常药是()。
下列选项中，不属于供热工程系统详细规划主要内容的是()。
2000年3月18日，当人们还沉浸在欢庆新春到来的喜悦之中的时候，______，刺骨的西北风携带着漫天飞旋的黄沙铺天盖地而来。阳光明媚、大地______的美好景象，______被遮天蔽日的沙尘罩上了一层厚厚的土黄色。太阳失去了往日的光辉，像一只灰色盘子悬挂
He______himselfbitterlyforhismiserablebehaviorthatevening.
AccordingtotheDNAanalysis,mostNeanderthalsinWesternEuropediedoutasearlyas
HowtoSpeakGoodEnglishI.IntroductionA.Manylearnershavingdifficultyincommunicatingduetothelackof【T1】______andr
Agricultureisthecountry’schiefsourceofwealth,wheat______byfarthebiggestcerealcrop.
最新回复
(
0
)
