首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
admin
2021-01-13
48
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
选项
A、冒泡排序
B、插入排序
C、快速排序
D、归并排序
答案
A
解析
本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程,当从头到尾将元素进行一趟冒泡排序后,可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程,在完成最后一个元素的插入处理之前,不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后,通过与其余元素的比较和交换(或移动),确保一趟快速排序后实现枢轴元素的最终定位,但是不能保证枢轴是最大元素(或最小元素),实际上若枢轴元素为序列的最大(或最小)元素,反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程,只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。
转载请注明原文地址:https://jikaoti.com/ti/5ML7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
CMM模型将软件成熟度分为初始级、可重复级、(64)、可管理级、优化级。
在Windows操作系统中,为了确定网络层所经过的路由器数目,应使用(65)命令。
GB2312-80中规定的汉字国标码采用______个字节存放一个汉字。
真正安全的密码系统应是(57)。
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
载波监听多路访问CSMA技术,需要一种退避算法来决定避让的时间,常用的退避算法有(61)、(62)和(63)三种。
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
程序计数器(PC)是________中的寄存器。
在Windows的cmd命令行窗口中输入________命令后得到如下图所示的结果。
在以太网的10Base-5标准中,粗同轴电缆的特性阻抗为(14),物理层采用(15)编码;100Base-TX采用的是(16)物理拓扑结构,传输介质通常采用(17)类双绞线;100Base-FX采用的传输介质是(18)。
随机试题
WhatdowemeanbyaperfectEnglishpronunciation?Inone【C1】______thereareasmanydifferentkindsofEnglishastherearesp
直接兴趣是引起______注意的原因之一;间接兴趣是引起和保持______注意的重要条件。
肝脓肿与肝癌都表现为环形强化时的鉴别点是
患者女,67岁。大便呈扁状,进行性加重8个月,现出现大便排出困难,无疼痛,无血便。B超提示盆腔肿瘤。术中见盆腔腹膜外、直肠与阴道壁之间10cm×8cm肿块,包膜完整,与直肠有粘连,包膜内有渗出液。病理大体所见:碎组织,大者6cm×4cm×4cm,切面灰黄色
A.PaO2B.SaO2C.HCO3-D.BEE.PaCO2反映肺泡通气功能的是
女,50岁。困高热、腹泻静脉点滴庆大霉素治疗,7天后出现恶心、呕吐、少尿。查尿蛋白(+),红细胞0~2个/HP,白细胞3~5个/HP。血肌酐290μmo[/L。该患者肾衰最可能的原因是
下列关于喷雾干燥叙述正确的为
通风工程中,全面通风可分为()。
一正方体如下图所示切掉了上半部分的3/4,现在从任意面剖开,下面哪一项不可能是该多面体的截面?
Never______________(别把我对你的爱视为理所当然).Shouldyounottreatmewell,I’llleaveyou.
最新回复
(
0
)