首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
admin
2021-01-13
37
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
选项
A、冒泡排序
B、插入排序
C、快速排序
D、归并排序
答案
A
解析
本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程,当从头到尾将元素进行一趟冒泡排序后,可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程,在完成最后一个元素的插入处理之前,不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后,通过与其余元素的比较和交换(或移动),确保一趟快速排序后实现枢轴元素的最终定位,但是不能保证枢轴是最大元素(或最小元素),实际上若枢轴元素为序列的最大(或最小)元素,反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程,只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。
转载请注明原文地址:https://kaotiyun.com/show/6KVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
检查网络连接时,若使用主机IP地址可以ping通,但是用域名不能ping通,则故障可能是__________________。
___________协议可支持在电子邮件中包含文本、图像、声音、视频及其他应用程序的特定数据。
设有一个关系emp—sales(部门号,部门名,商品编号,销售数),查询各部门至少销售了5种商品或者部门总销售数大于2000的部门号、部门名及平均销售数的SQL语句如下:SELECT部门号,部门名,AVG(销售数)AS平均销售数FROM
OutlookExpress作为邮件代理软件有诸多优点,下列说法中错误的是______。
在进行分类汇总前,应先对数据清单中的记录按(16)进行排序;选择“数据/分类汇总”命令,并在弹出的“分类汇总”对话框中的“选定汇总项”列表框内,选择要进行汇总的(17)字段,再点击确认键。
2017年5月,全球十几万台电脑受到勒索病毒(WannaCry)的攻击,电脑被感染后文件会被加密锁定,从而勒索钱财。在该病毒中,黑客利用_____________实现攻击。
以太网控制策略中有三种监听算法,其中一种是“一旦介质空闲就发送数据,假如介质忙,继续监听,直到介质空闲后立即发送数据”,这种算法称为(33)监听算法,这种算法的主要特点是(34)。 (34)
ASP提供的两个可用来存储变量的内建对象是______。
计算机病毒的特征不包括________________。
以下关于电子邮件的叙述中,错误的是________________。
随机试题
求极限
下列哪种炎症属Ⅳ型免疫反应
下列各项,不能治疗疳积的腧穴是
材质为不锈钢,有色金属的管道组成件及管道支承件,在储存期间不得与()接触。
根据企业国有资产法律制度的规定,国有独资公司的下列人员中,除国务院和地方人民政府另有规定的以外,由履行出资人职责的机构任免的有()。
下列各项中,不属于税务机关进行转让定价调查应重点调查的企业是()。
加快构建新型农业经营体系,是党的十八届三中全会针对当前农村发展新形势提出的进一步深化农村改革的重大任务,在新兴农业经营体系中,具有基础性地位的是()。
某位教师对《定义与命题》一课设计如下:一、情境引入以生活情境引入,让学生感受生活中的命题有正确和不正确之分。教师组织播放课件并提出问题,学生独立思考并回答问题。二、探究新知1.教师组织每一位同学先写出一个数学命题,然
Aconsumerwalksintoastore.Hestandsinfrontofhundredsofboxesoflaundrydetergent.Hechoosesonebrand,paysforit,
A、Courageous.B、Lazy.C、Curious.D、Cowardly.A
最新回复
(
0
)