首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
admin
2021-01-13
61
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
选项
A、冒泡排序
B、插入排序
C、快速排序
D、归并排序
答案
A
解析
本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程,当从头到尾将元素进行一趟冒泡排序后,可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程,在完成最后一个元素的插入处理之前,不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后,通过与其余元素的比较和交换(或移动),确保一趟快速排序后实现枢轴元素的最终定位,但是不能保证枢轴是最大元素(或最小元素),实际上若枢轴元素为序列的最大(或最小)元素,反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程,只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。
转载请注明原文地址:https://kaotiyun.com/show/6KVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
“<title style="italic">science</title>”是一个XML元素的定义,其中元素内容是(70)。
以下不能加强Web服务器安全性的是(62)。
根据我国的著作权取得制度,(25)内容符合我国公民著作权产生情况。
虚拟存储器的作用是(9)。
在使用RIP路由协议的路由器,一条路由的Metric值等于(48)即意味着它不可达。
一个IPv6数据报可以提交给“距离最近的路由器”,这种通信方式称为__________________。
在网页中创建E-mail链接,代码正确的是__________________。
在进行域名解析过程中,若主域名服务器出现故障,则在(51)上进行查找;若主域名服务器工作正常但未能查找到记录,由(52)负责后续解析。(51)
通过内部发起连接与外部主机建立联系,由外部主机控制并盗取用户信息的恶意代码为______。
Comment is nonprogram(78) embedded in a program to explain its form and function to human readers.
随机试题
早期急性血源性骨髓炎与软组织炎症的鉴别,下列哪项没有帮助
从腭前孔穿出的神经是
A、单棕榈酸甘油酯B、聚乙二醇6000C、甲基纤维素D、甘油E、乙基纤维素可用于不溶性骨架片的材料为()
患者,女性,48岁。因子宫肌瘤入院拟行手术治疗。护士为使患者适应医院环境所采取的护理措施应除外
胚胎或胎儿已死亡,滞留在宫腔内尚未自然排出者称为()。
企业运营能力的比率不包括()。
通过()可以把自己喜欢的经常浏览的Web页地址保存下来,这样以后就能快速地打开这些网站。
《三国演义》
计算机中使用的图像压缩编码方法有多种,JPEG是一种适用范围广、能满足多种应用需求的国际标准。在允许有失真但又不易被察觉的要求下,JPEG一般能将图像数据压缩多少倍?
ThePilgrimsareoftenassociatedwithafestivalnamed______.
最新回复
(
0
)