首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。 Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
admin
2019-07-18
26
问题
下列排序算法中,( )能保证每趟排序都可以确定一个元素的最终位置。
Ⅰ.直接插入排序 Ⅱ.冒泡排序 Ⅲ.快速排序 Ⅳ.选择排序
选项
A、Ⅰ、Ⅱ
B、Ⅱ、Ⅳ
C、Ⅲ、Ⅳ
D、Ⅱ、Ⅲ、Ⅳ
答案
D
解析
直接插入排序:直接插入排序不能保证每次排序之后都能有一个元素在最终位置上,比如经过几次排序变成3、4、5、6、7、8、2,经过最后一次排序变为2、3、4、5、6、7、8,可以看出最后每一个元素都与上一次的位置不一样。 冒泡排序:每次排序之后都会有一个最大元素往下沉,并且都是其最终位置。
快速捧序:快速排序的思想就是一个数为中心轴,左边的数小于该元素,右边的数大于该元素;所以无论怎么排,最终此中心轴的位置不会变,所以每次排序都能确定一个中心轴的位置。
选择排序:显然选择排序和冒泡排序有点类似,每次都可以确定一个最小的放在第一个位置。
综上所述,Ⅱ、Ⅲ、Ⅳ都可以保证每趟排序都可以确定一个元素的最终位置,故选D选项。
转载请注明原文地址:https://jikaoti.com/ti/1iGjFFFM
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
清政府被迫签订丧权辱国的《辛丑条约》后,彻底沦为“洋人的朝廷”。最能印证这一说法的是,清政府()
论述雅尔塔体系的主要内容并加以评价。
我国社会主义基本制度确立的标志是()。
到1869年为止,人类已发现了多少种化学元素()。
下列长征事件的正确顺序是()。 ①四渡赤水②召开遵义会议③吴起镇会师④飞夺泸定桥
1854年,英国外交大臣致函英国驻华公使说:“为了适应外商对农业产品已增加了的需要,新的贸易市场尚待开辟。”1856年,法国外长则指令法国驻华代办强调“商业关系的推广”,并强调“这是一个关系到至高无上权益的问题”。这说明()。
下图是某模型机CPU的组成框图。设该CPU采用同步控制逻辑,分取指周期、取第一操作数周期,取第二操作数周期、执行周期四个机器周期,每个机器周期有T0、T1、T2三个节拍。试写出如下双操作数运算指令的微操作命令及节拍安排。ADDR0,(R1)完成功
设磁盘的扇区大小为4KB,磁盘转速为15000r/min,磁盘平均寻道时间为4ms,最大数据传输速率为40MB/s,磁盘控制器开销时问为1ms,计算读写一个扇区所需平均时间(不考虑I/O请求队列中的等待时间)。
在某一个单处理机的系统中,外接了一台打印机,一台输入设备。当前在系统中有二个进程P0、P1已经就绪,进程P0首先获得处理机运行,调度算法为先来先服务,进程P0、P1的运行要求是这样的:P0:计算100ms,打印信息200ms,继续计算100ms,打印信息
为解决计算机与打印机之间速度不匹配的问题,通常设置一个打印数据缓冲区,主机将要输出的数据依次写入该缓冲区,而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是()。
随机试题
某上市股份公司董事长甲,因为开发一新的课题,将其在公司的个人股份质押给乙,借款50万。有关该事例中质押合同效力的下列表述中,哪一项是正确的()
对()而言,实行建设项目总承包,企业一开始就参与设计阶段工作,能将其在建筑材料、施工方法、结构形式、价格和市场等方面的丰富知识和经验充分地融于设计中,从而对建设项目的经济性产生积极的影响。
地区经贸集团的主要形式包括部分经济一体化。()
评价指标的综合计分标准有哪几种方法?
①方言不仅是沟通交流的工具、思想文化的载体,同时也是丰富多元的地域文化中一个重要的主体性要素②不同方言之间,语意可以互相翻译,但一些独特的文化内涵和地方性历史文化信息,都无法通过翻译来准确转换③然而,随着方言日益边缘化,以方言为基础的地方戏面临受众萎缩
三九贸易公司在成立之初的组织结构形式是()从案例中可知,三九企业随着药品经营规模和种类的不断扩大,原有的组织结构日愈不能适应新的业务拓展的需要。就销售系统而言,其结构变化与企业发展战略的关系表明了()
在(一1,1)内,幂级数(一1)nnxn+1的和函数为().
使用报表设计器建立一个报表,具体要求如下:①报表的内容(细节带区)是orderlist表的订单号、订购日期和总金额。②增加数据分组,分组表达式是“orderlist.客户号”,组标头带区的内容是“客户号”,组注脚带区的内容是该组订单
Manytheoriesconcerningthecausesofjuveniledelinquency(crimescommittedbyyoungpeople)focuseitherontheindividualor
WhatisrequiredinmanydifferentsituationsinAmericanculture?Anexpressionof______.Whatwillyousaywhenyouradvise
最新回复
(
0
)