首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
admin
2021-01-13
56
问题
对n个记录进行非递减排序,在第一趟排序之后,一定能把关键码序列中的最大或最小元素放在其最终排序位置上的排序算法是( )。
选项
A、冒泡排序
B、快速排序
C、直接插入排序
D、归并排序
答案
A
解析
本题考查数据结构基础知识。
冒泡排序在一趟排序过程中将最大元素(或最小元素)交换至最终排序位置。快速排序是经过划分后将枢轴元素放在最终排序位置。直接插入排序是在有序序列中插入一个元素保持序列的有序性并使得有序序列不断加长,每次插入的元素不能保证是最大元素(或最小元素)。归并排序是将有序序列进行合并,第一趟归并是将长度为l的序列合并为长度为2的序列,在n>2的情况下,不能保证第一趟就将最大元素(或最小元素)放在最终位置。
转载请注明原文地址:https://kaotiyun.com/show/cOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
某程序员利用他人已有的财务管理信息系统软件中所用的处理过程和运算方法,为某企业开发出财务管理软件,则该程序员______。
在数据通信中,使用编码方法为:将每个码元分为两个相同的间隔,码元1的前半部分为高电平,而后半部分为低电平,码元0和码元1相反。这种编码方法为(35)。
下列关于CPU对外部设备的直接内存存取(DMA)控制方式的叙述中,(18)是错误的。
如果要把一个程序文件和已经编辑好的邮件一起发给一位朋友,应当按Netscape邮件编写窗口中的(42)按钮。
HTMI,<body>元素中,________属性用于定义文档中未访问链接的默认颜色。
在计算机系统中,除了机器语言,___________也称为面向机器的语言。
脚本漏洞主要攻击的是__________________。
在HTML语言中,&s用来表示______。
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是:判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。若一个字符串顺读和倒读都一样,称
随机试题
男性,49岁,体检发现右上肺有大小约3.5cm×2.5cm结节状界限不清病灶,疑为肿瘤。在超声引导下作肿物穿刺活检。病理报告为结核,病灶中有明显坏死及结核性肉芽肿形成,此种坏死是
男,60岁。因胃溃疡合并多次大出血,行胃大部切除术。该病人术后5天出现胃出血,最可能的原因是
向云龙电器有限责任公司投资,最多投资_________。与宏达销售有限公司共同建一合伙企业,最多可投资_________。
张山和王海二人因合同纠纷发生争议,诉至法院。法院判决张山赔偿王海20万元。判决生效后,张山未履行判决。王海隧向法院申请强制执行。在执行过程中,张山突然心脏病发死亡,留有遗产一套房屋。张山的唯一法定继承人张小山不愿继承张山的遗产。法院应该作出下列哪项处理?(
在股份有限公司的发起设立中,发起人应当承担的责任是:()
政府部门审查房地产项目是否允许转让的重要指标是()。
背景资料某公路工程完工后,项目经理部及时组织人员编造了工程技术总结。技术总结的内容有工程概况、“新技术、新工艺、新材料、新设备”的推广应用情况。问题:请补充技术总结的内容。
为适应产业结构调整升级的需要,某企业计划裁员10%,并将四个污染严重的车间进行停产。这四个车间的人数正好占该企业总人数的10%。计划实施后,上述四个车间停产,整个企业实际减员5%。此过程中,该企业内部人员有所调整,但整个企业只有减员,没有增员。根据以上信息
点M(2,1,一1)到直线L:的距离为().
Onesummernight,onmywayhomefromworkIdecidedtoseeamovie.Iknewthetheatrewouldbeair-conditionedandIcouldn’t
最新回复
(
0
)