首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
数据序列(2,1,4,9,8,10,6,20)只能是( )排序的两趟排序后的结果。
数据序列(2,1,4,9,8,10,6,20)只能是( )排序的两趟排序后的结果。
admin
2019-08-10
37
问题
数据序列(2,1,4,9,8,10,6,20)只能是( )排序的两趟排序后的结果。
选项
A、快速排序
B、冒泡排序
C、选择排序
D、插入排序
答案
A
解析
考查各种排序算法的特点。冒泡排序和选择排序经过两趟排序之后,应该有两个最大(或最小)元素放在其最终位置;插入排序经过两趟排序之后,前3个元素应该是局部有序的;只有可能是快速排序。
注意:在排序过程中,每一趟都能确定一个元素在其最终位置的有:冒泡排序、简单选择排序、堆排序、快速排序,其中前三者能形成全局有序的连续子序列,后者能确定枢轴元素的最终位置。直接插入排序每一趟排序形成的有序子序列只是局部有序的。
转载请注明原文地址:https://jikaoti.com/ti/GVGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
标志着整风运动开始向反“右派”斗争转变的重要文件是()。
关于罗马奴隶制,下列说法不正确的是()。
综述19世纪后半叶东方国家上层改革运动。
从“鲁尔危机”的发生到《道威斯计划》的实施,西方国际关系变化对当时有关国家的影响是()。①美国势力进一步向欧洲渗透②英国达到了限制法国、保持均势的目的③德国获得重建经济的有利时机④法国扩充实力争霸欧洲的计划遭
ICMP在TCP/IP协议集中属于()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时,就拒绝分配资源,但是,银行家算法要求的条件并不是必要的。例如,某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下:(1)请说明系统处于不安全状态;(2
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次,其中访问Cache缺失(未命中)50次,则Cache的命中率是()。
如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题:(1)该TCP/IP网络使用的是哪一类IP地址?(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构连入网络并使用所分配的地址对TC
在网络中计算机接收的信号是()。
已知有6个顶点(顶点编号为0~5)的有向带权图G,其邻接矩阵A为上三角矩阵,按行为主序(行优先)保存在如下的一维数组中。要求:画出有向带权图G。
随机试题
合型操作一般包括精整砂型、验型、()。
胃的描述正确的是()
下列哪项不是流行性脑脊髓膜炎的典型病变
桑螵蛸散的病位是
高血压危重症快速降压宜选用()
危险废物是指具有腐蚀性、急性毒性、浸出毒性、反应性、传染性、放射性等一种及一种以上危害特性的废物。目前,对()等危险废物的特性的鉴别标准尚未出台。
甲公司为增值税一般纳税人,持银行汇票1872000元购入原材料一批,增值税专用发票上记载的货款为1600000元。增值税额272000元,材料已验收入库,甲公司应编制的会计分录为()
甲公司拟购买一台大型生产设备,于2007年6月1日与乙公司签订一份价值为80万元的生产设备买卖合同。合同约定:(1)设备直接由乙公司的特约生产服务商丙机械厂于9月1日交付给甲公司;(2)甲公司于6月10日向乙公司交付定金16万元;(3)甲公司于设备交
Completethenotesbelow.WriteNOMORETHANTHREEWORDSAND/ORANUMBERforeachanswer.JOBENQUIRY
A、Itwassad.B、Itwasunbelievable.C、Itwasboring.D、Itwasfunny.C女士问男士觉得Brenda讲的故事怎么样,男士说Brenda讲故事的时候他都快睡着了(hardtokeepa
最新回复
(
0
)