首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。
admin
2021-01-13
48
问题
在第一趟排序之后,一定能把数据表中最大或最小元素放在其最终位置上的排序算法是(40)。
选项
A、冒泡排序
B、基数排序
C、快速排序
D、归并排序
答案
A
解析
第i趟冒泡排序是从第1个元素到第n-i+1个元素依次比较相邻两个元素的关键字,并在“逆序”时交换相邻元素,其结果是这n-i+1个元素中最大的元素被交换到第n-i+1的位置上。那么第一趟排序之后,就一定能把数据表中最大的元素放在其最终有序位置上。而其他排序算法均不能实现此要求。
转载请注明原文地址:https://jikaoti.com/ti/ZeE7FFFM
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在OSI/RM中,主要提供差错控制的协议层是(1),负责路由选择的协议层是(2),解释应用数据语句的协议层是(3)。(2)
在OSI/RM中,主要提供差错控制的协议层是(1),负责路由选择的协议层是(2),解释应用数据语句的协议层是(3)。(1)
如果一个公司有1000台主机,则至少需要给它分配(1)个C类网络。为了使该公司的网络地址在路由表中只占一行,给它指定的子网掩码必须是(2)。这种技术叫做(3)技术。(2)
在Windows的cmd命令行窗口中输入________命令后得到如下图所示的结果。
CPU中的______的值可自动加1,以便实现程序指令的顺序执行。
我国知识产权具有法定的保护期限,但(26)受法律保护的期限是不确定的。
Routersperformthedecisionprocessthatselectswhatpathapackettakes.These(71)layerdevicesparticipateinthecollection
阅读下列函数说明和C代码,将应填入(n)处的字句写在对应栏内。【说明】以下程序的功能是:从键盘上输入一个字符串,把该字符串中的小写字母转换为大写字母,输出到文件test.txt中,然后从该文件读出字符串并显示出来。【程序】#inc
把向量数据表示与流水技术相结合,形成性能价格比很高的向量流水处理机。其中常用的处理方式是
随机试题
我国卫生标准规定,臭氧最高允许浓度为0.3mg/m2。
(permit)Havingreceived________fromherbrothers,shesetoutforthatplaceasquicklyaspossible.
患者,男性,26岁,已婚。在一次献血中查出梅毒TPPA(+),病史中曾于5年前有一次性不洁史,当时未婚,无安全措施。无外阴溃疡、全身皮疹等其他不适。病程中未予治疗。将上述患者血清稀释后复测RPR(一),1个月后再复测RPR(一),TP—PA(+),其爱
在疾病三级预防中,健康促进的重点在
以下在我国城市规划编制体系层次中的是:
下列各项中,属于单位内部会计管理制度的有()。
春意挂上了树梢萧红三月花还没有开,人们嗅不到花香,只是马路上融化了积雪的泥泞干起来。天空打起朦胧的多有春意的云彩;暖风和轻纱一般浮动在街道上,院子里。春末了,关外
行政机关作出准予行政许可的决定,应当自作出决定之日起()内向申请人颁发、送达行政许可证件,或者加贴标签、加盖检验、检测、检疫印章。
正则表达式1*(0|01)*表示的集合元素的特点是_______。
看得出来,A姑姑B心底里C高兴D。
最新回复
(
0
)