首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
admin
2021-01-13
56
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
选项
A、冒泡排序
B、插入排序
C、快速排序
D、归并排序
答案
A
解析
本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程,当从头到尾将元素进行一趟冒泡排序后,可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程,在完成最后一个元素的插入处理之前,不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后,通过与其余元素的比较和交换(或移动),确保一趟快速排序后实现枢轴元素的最终定位,但是不能保证枢轴是最大元素(或最小元素),实际上若枢轴元素为序列的最大(或最小)元素,反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程,只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。
转载请注明原文地址:https://kaotiyun.com/show/6KVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
《计算机软件保护条例》规定非职务软件的著作权归______。A.软件开发者所有B.国家所有C.雇主所有D.软件开发者所属公司所有
两个中继器连接的10Base-2网络结构中网络最长布线长度为______。
网络接口卡的基本功能包括:数据转换、通信服务和(15)。
在进程状态转换时,下列哪一种状态转换是不可能发生的(19)。
下面关于IPv6任意播(AnyCast)地址的说明中,错误的是__________________。
在定点二进制运算中,减法运算一般通过________来实现。
在Linux操作系统中,可以通过______命令终止进程的执行。
一个应用软件的各个功能模块可采用不同的编程语言来分别编写,分别编译并产生(1),再经过(2)后形成在计算机上运行的可执行程序。(1)
Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio
(12)属于系统软件,它直接执行高级语言源程序或与源程序等价的某种中间代码。
随机试题
A.裂缝骨折B.横形骨折C.凹陷骨折D.粉碎性骨折E.嵌插骨折属于不完全骨折的是
某女,40岁。下腹部有积块,触之不坚,固定不移,腰腹疼痛,经行量多,舌苔厚腻,舌边有瘀点,脉沉涩。治疗首选方为
薄荷中的主要成分是补骨脂中的主要成分是
按照《招标投标法》并结合国务院有关部委规章中对招标公告内容的共性规定,招标公告基本内容应包括()。
对一级建造师申请初始注册的,省、自治区、直辖市人民政府建设主管部门应当自受理申请之日起,( )日内审查完毕,并将申请材料和初审意见报国务院建设主管部门。国务院建设主管部门应当自收到省、自治区、直辖市人民政府建设主管部门上报材料之日起,( )日内审批完毕
在2007年度财务年度,下列属于流动负债的有()。
对贷款合同的保全措施描述不正确的是()。
项目组内部的讨论为项目组成员提供了交流信息和分享见解的机会,项目组讨论的内容不包括()。
有关二叉树下列说法正确的是()。
[*]
最新回复
(
0
)