首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
admin
2021-01-13
81
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
选项
A、冒泡排序
B、插入排序
C、快速排序
D、归并排序
答案
A
解析
本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程,当从头到尾将元素进行一趟冒泡排序后,可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程,在完成最后一个元素的插入处理之前,不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后,通过与其余元素的比较和交换(或移动),确保一趟快速排序后实现枢轴元素的最终定位,但是不能保证枢轴是最大元素(或最小元素),实际上若枢轴元素为序列的最大(或最小)元素,反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程,只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。
转载请注明原文地址:https://kaotiyun.com/show/6KVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在Windows操作系统中,为了确定网络层所经过的路由器数目,应使用(65)命令。
SNMP代理使用(1)操作向管理端通报重要事件的发生。在下图中,(2)能够响应Manager2的getRequest请求。(1)
以下关于DHCP协议的描述中,错误的是(66)。
在Linux操作系统中,能够显示本机网络路由信息的命令是________。
Windows系统中,在排除DNS域名解析故障时需要刷新DNS解析器缓存,使用的命令是______。
ISO定义的网络管理功能中,(58)的功能包括初始化被管理对象、更改系统配置等。
关于划分VLAN的优点,下面叙述正确的是__________________。
在以太网的10Base-5标准中,粗同轴电缆的特性阻抗为(14),物理层采用(15)编码;100Base-TX采用的是(16)物理拓扑结构,传输介质通常采用(17)类双绞线;100Base-FX采用的传输介质是(18)。
以太网中,当数据传输率提高时,帧的发送时间要按比例缩短,这样有可能会影响冲突的检测。为了能有效地检测冲突,可以(4)或者(5)。快速以太网仍然遵循CSMA/CD,它采取(6)而将最大电缆长度减少到100 m的方式,使以太网的数据传输率提高至100 Mb/s
为了预防计算机病毒的感染,应当(28)。用硬件预防计算机病毒的方法主要是(29)。
随机试题
Independentschoolsareactuallycalled______.Whatdoestheword"ethnic"mean?
患儿,男,2个月,临床诊断为先天性甲状腺功能减低症,使用甲状腺片治疗2周后出现发热、多汗、脉速、体重减轻、易激惹,可能是出现了
依据《药品经营质量管理规范》药品经营工作原则是
小李夫妇就共同房屋进行产权分割时将涉及到的问题向理财规划师咨询,下列关于这些问题的描述不恰当的是()。
认为学习的内容并不重要,重要的是所学材料对官能训练的价值。这是()关于学习迁移的观点。
5,8,12,24,72,()
我国人民民主专政与人民代表大会制度的关系是()。
四个试点地区农业人口最多的县是()。四个试点地区总参保人员的百分比约是()。
中国共产党十七大报告指出,全面建设小康社会是
•YouwillhearpartofabusinessnegotiationbetweenMr.MitchellandMadamLi.•Foreachquestion23—30,markoneletterA,B
最新回复
(
0
)