首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
admin
2021-01-13
57
问题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
选项
A、冒泡排序
B、快速排序
C、直接插入排序
D、归并排序
答案
A
解析
本题考查数据结构基础知识。
冒泡排序在一趟排序过程中将最大元素(或最小元素)交换至最终排序位置。快速排序是经过划分后将枢轴元素放在最终排序位置。直接插入排序是在有序序列中插入一个元素保持序列的有序性并使得有序序列不断加长,每次插入的元素不能保证是最大元素(或最小元素)。归并排序是将有序序列进行合并,第一趟归并是将长度为l的序列合并为长度为2的序列,在n>2的情况下,不能保证第一趟就将最大元素(或最小元素)放在最终位置。
转载请注明原文地址:https://kaotiyun.com/show/cOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
请指出现有虚拟局域网络的四种划分方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA,拥有24个10/100M自适应端口)的VLAN划分命令,请解释【1】-【3】处标有下划线部分的配置命令的含义。(“//”后为注释内容)
汉字的区位码、国标码和机内码(又称内码)是3个不同的概念,假设某个汉字的区号是30(十进制数)、位号是63(十进制数),则在PC中它的内码(十六进制数)是(13)。
以下关于对ISO参考模式划分层次原则的论述(16)是错误的。
某内部局域网连接方式如图5.89所示,客户机通过代理服务器访问Internet。代理服务器的公网IP为61.194.101.35/24.。在主机hostl的Windows命令行窗口输入tracert、www.abc.com命令后,测试到目的站点所经
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
下列叙述中正确的是(51)。
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友,应当按Netscape邮件编写窗口中的(42)按钮。
知识产权权利人是指__________。
用ASCII码表示的大写英文字母B(42H)加偶校验后的二进制编码为(2)。
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(callbyvalue)调用g(a),则函数f的返回值为(7);若采用引用(callbyreference)方式调用g(a),则函数f的返回值为(8)。
随机试题
能够完整地反映晶格特征的最小几何单元称为()。
银行业金融机构变更持有资本总额或者股份总额达到规定比例以上的股东的,国务院银行业监督管理机构依法应当对股东的哪些情况进行审查?()
某市规定,该市申请经营文化营业场所的行政许可,根据《行政许可法》第26条的规定,由工商局一个部门受理行政许可申请,并转告文化局和消防局分别提出意见后统一办理。那么关于申请人取得营业执照的期限,下列说法正确的有哪些?()
下列各项中的火灾逃生方法不正确的是()。
下列税种中,货物进口环节可由海关代征的有( )。
质量保证金赔偿请求人的请求赔偿的时效期限是()天。
下列选项中没有错别字的一项是()。
在汉语和英语中,“塔”的发音是一样的,这是英语借用了汉语;“幽默”的发音也是一样的,这是汉语借用了英语。而在英语和姆巴拉拉语中,“狗”的发音也是一样的,但可以肯定,使用这两种语言的人交往只是将近两个世纪的事,而姆巴拉拉语中(包括“狗”的发音)的历史,几乎和
社会问题剧
下面程序段的输出结果是( )。publicclassTest{publicstaticvoidmain(String[]args){intresult=0;fo
最新回复
(
0
)