首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ______。 A.直接插入排序 B.选择排序 C.快速排序 D.归并排序
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ______。 A.直接插入排序 B.选择排序 C.快速排序 D.归并排序
admin
2012-03-11
49
问题
关键在待排序的元素序列基本有序的前提下,效率最高的排序方法是 ______。
A.直接插入排序
B.选择排序
C.快速排序
D.归并排序
选项
A、
B、
C、
D、
答案
A
解析
本题考查各种排序方法,直接插入排序是将第i个元素插入到已经排序好的前i-1个元素中;选择排序是通过n-i次关键字的比较,从n-i+1个记录中选出关键字最小的记录,并和第i个记录交换,当i等于n时所有记录都已有序排列;快速排序是通过一趟排序将待排序的记录分割为独立的两部分,其中一部分记录的关键字均比另一部分记录的关键字小,然后再分别对这两部分记录继续进行排序,以达到整个序列有序;归并排序是把一个有n个记录的无序文件看成由n个长度为1的有序子文件组成的文件,然后进行两两归并,得到[n/2]个长度为2或l的有序文件,再两两归并,如此重复,直至最后形成包含n个记录的有序文件为止。
通过上面的分析,可知,在待排序元素有序的情况下,直接插入排序不再需要进行比较,而其他3种算法还要分别进行比较,所以效率最高为直接插入排序。
转载请注明原文地址:https://kaotiyun.com/show/VoVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
连接以太网交换机的模式有两种:级连和堆叠,其中堆叠模式(37)。以太网交换机划分VLAN有多种方法,(38)不包括在内。在用户配置VLAN时,应从(39)开始。
在Windows操作系统中,选定某个文件夹后,(11),可退回到该文件夹的上一级目录。
If your diskette has been(66), the computer can not store any new information on it.
在寄存器间接寻址中,若指令指定的寄存器是BX,SI,或者DI,则默认操作数存放在(46)段中。这时要用寄存器(47)的内容作为段地址。对于指令MOV BX,[SI]。假设数据段寄存器DS=1000H,代码段寄存器CS=4000H,堆栈段寄存器SS=7000
我国著作权法不适用于保护(25)。
In(66)the strength of the carrier signal is varied to represent binary 1 or 0.(67)is a system that can map a name to an address
WindowsXP是一种(56)操作系统,为了支持网络通信的功能;在它的网络体系中包含了网络API、传输驱动程序接口(TDI)客户、TDI传送器、NDIS小端口驱动程序和(57),同时NDIS库也为(58)的使用提供了函数接口。
(9)is not a basic element of communication protocols
Electroniccommercemaybedefinedastheentiresetofprocessesthatsupport______activitiesonanetworkandinvolveinforma
Insufficient______cancauseaprocessortoworkat50%orevenmorebelowitsperformancepotential.A.mouseB.I/OC.document
随机试题
以下何种因素会诱发心力衰竭
心室的血液充盈主要依靠心房的收缩。
Youngdiscoverersneednotdespair—thoughtherearefewblanksleftontoday’smapoftheworld,therearestillunexploredrea
A.深茶色样尿B.均一红细胞尿C.红色尿D.变形红细胞尿E.葡萄酒色尿患者,男,32岁。因交通事故左侧肢体广泛挤压伤,尿色应为
有中枢兴奋性作用的药物是
患者外阴奇痒,白带呈豆腐渣样,最可能的诊断是
关于抛石挤淤的软土处理方法的说法错误的是()。
有些大型机关,企业设有专门的值班室,并有完善的值班管理制度,通常包括()。
某超市一月份的营业额为200万元,一月、二月、三月的营业额共1000万元,如果平均每月增长率为x,则由题意列方程应为()
根据加涅对学习结果的分类,下列属于智慧技能的是()。
最新回复
(
0
)