首页
登录
从业资格
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得
免费题库
2022-08-02
36
问题
在直接插入排序、冒泡排序、简单选择排序和快速排序方法中,能在第一趟排序结束后就得到最大(或最小)元素的排序方法是( )。A.冒泡排序和快速排序B.直接插入排序和简单选择排序C.冒泡排序和简单选择排序D.直接插入排序和快速排序
选项
A.冒泡排序和快速排序
B.直接插入排序和简单选择排序
C.冒泡排序和简单选择排序
D.直接插入排序和快速排序
答案
C
解析
直接插入排序的特点是每次取无序序列的第一个元素,将其插入到有序序列的适当位置,因此,第一趟排序不能保证得到最大元素。
冒泡排序的每一趟都是通过比较相邻元素将所有需要排序的元素扫描一遍,有必要的话进行交换,它可以在第一趟排序结束后就得到最大元素。
简单选择排序是通过与所有带排序的元素进行比较,从而在第一趟选出最大元素。
快速排序的第一趟是根据设定的枢轴元素将待排元素的序列划分成两个子序列,其中,一个子序列中的元素都不大于枢轴元素,另一个序列的元素都不小于枢轴元素。这种排序方法不能保证在第一趟得到最大元素。
转载请注明原文地址:https://tihaiku.com/congyezige/2427774.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
一般情况下对系统对象进行整体颜色填充,以下哪些方法不可用?()A.对对象样式调整
()是指对要达到项目目标准备采取的技术手段、具体步骤及解决关键性问题的方法等在内
以下哪个说法是错误的?()A.控制族图元显示性和详细程度的最常用的方法是族图元可
影响工程质量的因素主要有()。A.时间 B.机械 C.材料 D.方法 E
以下说法正确的是?()A.指定工作平面的方法只有一种 B.“控件”按钮的作用是
脑室外引流的患者引流管无脑脊液流出,常见的原因及处理方法下列说法正确的是A.颅内
冬眠低温疗法叙述不正确的是A.应用药物和物理方法降低体温 B.适用于儿童和老年
对气性坏疽病人用过的器械最好的灭菌方法是A.高压蒸汽灭菌 B.焚烧 C.煮沸
重度低渗性脱水的治疗方法是A.先静脉补充高渗盐水,后胶体溶液 B.先静脉补充等
肛瘘治疗的最佳方法是A.1:5000高锰酸钾温水坐浴 B.挂线疗法 C.局部
随机试题
ManyAmericansmindlesslyopposehunting.Theydosoevenincaseswhereani
[audioFiles]audio_eusm_0114(20106)[/audioFiles]A、Heworkedasasales-assistant
1.题目:必修一《雨巷》片段教学 2.内容: 3.基本要求 (1)朗读
尽管目前科学家对暗物质还了解不多不过,正在进行的探索,或许将成为人类解开一个宏大
中国蓝培养基属于A.基础培养基 B.鉴别培养基 C.增菌培养基 D.营养培
A.饮食疗法 B.格列齐特 C.消渴丸 D.格列喹酮 E.格列本脲治疗2
患者男,42岁。左季肋部摔伤8小时,血压70/50mmHg,脉搏120次/分,左
中央银行货币政策会从以下()方面影响证券市场。 Ⅰ.通货变动 Ⅱ.选择
某货主进口烟草1000箱,投保平安险300000美元,途中船舶因意外触礁,海水入
戒断综合征一般出现在断药后时间为A.1~2h B.3~5h C.6~8h
最新回复
(
0
)