首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
admin
2021-01-13
76
问题
在第一趟排序之后,一定能把数据序列中最大或最小元素放在其最终位置上的排序方法是(43)。
选项
A、冒泡排序
B、插入排序
C、快速排序
D、归并排序
答案
A
解析
本题考查算法基础知识。冒泡排序是通过不断比较和交换逻辑上相邻的元素而进行的排序过程,当从头到尾将元素进行一趟冒泡排序后,可以将最大元素(或最小)元素交换至最终位置。插入排序是不断将元素插入到有序序列中来实现排序的过程,在完成最后一个元素的插入处理之前,不能保证之前得到的有序序列包含了最大元素(或最小元素)。快速排序是在设置枢轴元素后,通过与其余元素的比较和交换(或移动),确保一趟快速排序后实现枢轴元素的最终定位,但是不能保证枢轴是最大元素(或最小元素),实际上若枢轴元素为序列的最大(或最小)元素,反而是快速排序的最坏情况。归并排序是将两个(或多个)有序子序列合并为一个有序序列的方式来实现排序的过程,只有完成最后一趟归并时才能将最大或最小元素放在其最终位置上。
转载请注明原文地址:https://kaotiyun.com/show/6KVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以下计算机存储部件中,存取速度最快的器件是(7)。
广泛使用的电子邮件地址的格式是ABC@njupt.edu。其中,njupt.edu是指(56)。
在OSI网络互连模型中,NetBIOS在哪一层起作用?Windows组网中如何实现域的创建和管理?在什么情况下设置“主域”?
电子邮件系统中有两个至关重要的服务器:SMTP(发件)服务器和POP3(收件)服务器。SMTP称为简单Mail传输协议(SimpleMailTransferProtocal),目标是向用户提供高效、可靠的邮件传输。SMTP的一个重要特点是它能
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
在定点二进制运算中,减法运算一般通过________来实现。
生成树协议(STP)的作用是()。
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连入Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址和Internet域名,并能与外界进行通信,可以通过如下的方法进
与线路交换相比,分组交换最大的优点是(34),最大的缺点是(35)。设待传送数据总长度为L位,分组长度为P位,其中头部开销长度为H位,源节点到目的节点之间的链路数为h,每个链路上的延迟时间为D,数据传输率为Bb/s,线路交换和虚电路建立连接的时间都为S,在
文件型计算机病毒主要感染(2)。
随机试题
患儿,男,6岁。不思饮食,腹满喜按,神疲肢倦,大便稀溏腥臭,夹有不消化食物,面色萎黄;舌淡,苔白,脉濡细。宜选用的方剂是
素描是以________种色彩的线条表现客观事物形象的一种绘画方式。
简述教育的科技功能。
完成反应式
女青年牛某因在一档电视相亲节目中言词犀利而受到观众关注,一时应者如云。有网民对其发动“人肉搜索”,在相关网站首次披露牛某的曾用名、儿时相片、家庭背景、恋爱史等信息,并有人在网站上捏造牛某曾与某明星有染的情节。关于网民的行为,下列哪些说法是正确的?(
《水库工程管理设计规范》SL106—96规定,山丘区大型水库工程下游管理范围为从坝脚线向下不少于()。
工程项目节能工程,存在()时,不得组织节能验收。
请你以MyViewonDoubleBADegree为题目,写一篇不少于100词的短文。短文应该包括下面的内容:1.现在大学生读双学位的现象很常见;2.我对这一现象的看法。
两年前甲的年龄是乙的两倍,五年前乙的年龄是丙的三分之一,丙今年11岁,问今年甲多少岁?
我们每个人都可能犯错误,你能谈一下自己在学习(或工作)中所犯的错误和遭受的失败吗?能否谈一谈你自认为最骄傲的成就?
最新回复
(
0
)