首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
admin
2010-12-16
64
问题
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是______。
选项
A、直接插入排序
B、选择排序
C、快速排序
D、归并排序
答案
A
解析
在本题考查各种排序方法,直接插入排序是将第i个元素插入到已经排序好的前i-1个元素中;选择排序是通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换,当i等于n时所有记录都已有序排列;快速排序是通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,以达到整个序列有序;归并排序是把一个有n个记录的无序文件看成由n个长度为1的有序子文件组成的文件,然后进行两两归并,得到[n/2]个长度为2或1的有序文件,再两两归并,如此重复,直至最后形成包含n个记录的有序文件为止。
通过上面的分析,可知,在待排序元素有序的情况下,直接插入排序不再需要进行比较,而其他三种算法还要分别进行比较,所以效率最高为直接插入排序。
转载请注明原文地址:https://kaotiyun.com/show/TOjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在构建局域网时,当连接不同的网段时,可以用(34)或(35)来隔离两个网段,其中(34)只用于连接两个网段。将两个网段隔离的好处是(36)。这两种设备与路由器相比,主要的不同是它们工作在(37),而路由器是工作在(38)。
一个由一台Windows NT服务器管理的局域网,需要通过该台服务器连人Internet。为了方便管理、最大限度地使用Windows NT域内的主机名等资源,又要让每一台机器具有合法的IP地址与Internet域名,并能与外界进行通信,可以通过如下的方法进
在Internet上用TCP/IP播放视频,想用OSI模型Transport层的最快协议,以保证没有延迟,要使用(55)。
假设用12个二进制位表示数据。它能表示的最大无符号整数为(3);若采用原码,它能表示的最小负整数为(4)。
在Word的编辑状态,不能完成删除整个表格(及其内容)任务的操作是(14)。
One use of networks is to let several computers share(71)such as file systems, printers, and tape drives.
在寄存器间接寻址中,若指令指定的寄存器是BX,SI,或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX,[SI]。假设数据段寄存器DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000
鉴于Java的特点,它最适合的计算环境是(29)。
下列(54)是不合法的文件名。Windows操作系统通过(55)来判断文件是不是一个可执行文件。
在蜂窝移动通信系统中,多址接入方法主要有频分多址接入、时分多址接入和(20)。
随机试题
脊柱各段中椎间盘最薄的部位是
下列叙述中正确的为
直流低压电器是指直流电压在()及其以下的电器。
下列属于输入设备的有( )。
期货公司未按期补充更正风险监管报表的,公司住所地中国证监会派出机构可以认定公司的风险监管指标不符合规定标准。()
中国公民张先生是某民营非上市公司的大股东,同时也是一位作家。2019年5月取得的部分实物或现金收入情况如下:(1)公司为其购买了1辆轿车并将车辆所有权登记到其名下,该轿车购买价为35万元。(2)将本人一部长篇小说手稿的复印件拍卖取得收入
甲企业从某拍卖公司通过拍卖购进两辆轿车,其中一辆是未上牌照的新车,不合税成交价60000元,国家税务总局核定同类型车辆的最低计税价格为120000元;另一辆是已使用6年的轿车,不含税成交价50000元。甲企业应纳车辆购置税()元。
借款人的权利包括()。
Schoolsthroughouttheworldareexperiencingaperiodofrapidchangeand,inmanycases,arefindingthatextremely【M1】______
Wemightbelivingforlongerthanever,butwearesick.About95percentofpeoplehaveatleastonehealthcomplaint,witha
最新回复
(
0
)