首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
admin
2021-01-13
62
问题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
选项
A、冒泡排序
B、快速排序
C、直接插入排序
D、归并排序
答案
A
解析
本题考查数据结构基础知识。
冒泡排序在一趟排序过程中将最大元素(或最小元素)交换至最终排序位置。快速排序是经过划分后将枢轴元素放在最终排序位置。直接插入排序是在有序序列中插入一个元素保持序列的有序性并使得有序序列不断加长,每次插入的元素不能保证是最大元素(或最小元素)。归并排序是将有序序列进行合并,第一趟归并是将长度为l的序列合并为长度为2的序列,在n>2的情况下,不能保证第一趟就将最大元素(或最小元素)放在最终位置。
转载请注明原文地址:https://kaotiyun.com/show/cOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
______防火墙是在网络的入口对通过的数据包进行选择,只有满足条件的数据包才能通过,否则被抛弃。A.包过滤B.应用网关C.帧过滤D.代理
某段XML代码如下所示。其中,根元素名为(57)。 <?xml version="1.0" encoding="GB2312" standalone="yes"> <state coursename="成绩"> <courseid id=
基于文件服务的网络操作系统分为以下两个部分:文件服务器软件与(51)。
请指出现有虚拟局域网络的四种划分方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA,拥有24个10/100M自适应端口)的VLAN划分命令,请解释【1】-【3】处标有下划线部分的配置命令的含义。(“//”后为注释内容)
图3.19是VLAN配置的结构示意图。请阅读下列关于SwitchA的配置信息,并在(1)~(5)处解释相应语句的作用。SwitchA>enable(进入特权模式)Switch#configterminal(进入配置模
某局域网的IP地址为61.100.13.0/24,采用DHCP服务器(DHCPServer)自动分配IP地址,网络结构如图5.73所示。客户端所发出的Dhcpdiscover报文中,源IP地址为_____,目的IP地址为______。
在电子表格软件Excel中,假设A1单元格的值为15,若在A2单元格输入“=AND(15
脚本漏洞主要攻击的是__________________。
在HTML语言中,&s用来表示______。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为:若树根的左子树为空,则树根为“最左下”结点;否则,从树根的左子树根出发,沿结点的左子树分支向下查找,直到某个结点不存在左子树时
随机试题
【2012年第3题】题21~25:一座35kV变电所,有两回35kV进线,装有两台35/10kV,5000kVA主变压器,35kV母线和10kV母线均采用单母线分段接线方式,有关参数如图所示,继电保护装置由电流互感器、DL型电流继电器、时间继电器组成,可靠
下列关于承揽国际工程时投标报价的标价组成,正确的是()。
被评估企业未来前5年预期收益现值之和为2000万元,折现率及资本化率同为10%,企业将一直持续经营下去。按年金法计算企业的整体价值最有可能的是()万元。
甲企业与乙企业签订协议有偿使用乙企业的某项非专利技术,该技术的预计使用年限为20年,有关法律规定该技术的有效年限为15年,双方协议规定甲企业可使用12年,甲企业确定的该技术的摊销年限为()。
公司、企业或者其他单位的工作人员利用职务上的便利,索取他人财物或者非法收受他人财物,为他人谋取利益,数额较大的,处三年以下有期徒刑或者拘役;数额巨大的,处三年以上有期徒刑,可以并处没收财产。()
在绩效计划制订的准备阶段,搜索制定的信息包括()。
设,B为三阶非零矩阵,的解向量,AX=a3有解.(1)求常数a,b.(Ⅱ)求BX=0的通解.
Thisprogramcanhelpfreshmenmakeasuccessful______intocollegelife.
A、Morestructuredtechniquesmakepeopledeeplyrelaxed.B、Meditationistheonlywayleadingtorelaxation.C、Progressivemuscl
A、Theysetoffearly.B、Theywaitforafineday.C、Theygosightseeing.D、Theygototheseaside.A
最新回复
(
0
)