首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
25
问题
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
选项
A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序
答案
C
解析
此题考查的知识点是各类排序算法的效率。起泡排序比较n(n一1)/2次,没有交换次数;堆排序一次比较log
2
n次,共需要n轮;直接插入排序比较n一1次,没有交换;二路归并排序一次比较log
2
n次,共需要n轮。综上,应选C。
转载请注明原文地址:https://kaotiyun.com/show/p1Ci777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述罗斯福新政的背景、主要内容及作用。
年鉴学派开创了总体史研究方法,其代表人物马克·布洛赫研究中世纪的代表作是()
在镇压太平天国的过程中,以曾国藩、李鸿章为代表的汉族军阀官僚势力崛起于中国政坛,试简述这一现象对清末政局的影响。
武则天时期,为了管理天山以北的广大区域而设立了()。
下列不是唐玄宗组织编撰的是()。
怎样理解“西欧封建社会末期是‘人’和‘世界’被发现的时代”?
郡县制度在春秋战国时代是政治变革中最显著的一个方面,下列选项中,对郡县制度表述错误的是()
IP数据报的报文格式如下图所示。在没有选项和填充的情况下,报头长度域的值为()。
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是:仅当需要访问某页面时,如果它不在内存,把它调入内存。按照这个思路,将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理,也可以产生类似的算法,不妨
一个UDP用户的数据报的数据部分长为8192字节。那么通过以太网来传播该UDP数据报时,最后一个IP分片的数据长度是()。
随机试题
病毒携带者也具有_________的危险性,是重要的_________,必须依靠检测_________或_________加以确认。
某8031单片机时钟频率为12MHz,现将T0设置为定时方式1,定时时间为1毫秒,其计数器中的时间常数初值应为______。(写成四位十六进制数)
乳牙根尖周病首选用下面哪种治疗方法()
A.青光眼B.阵发性室上性心动过速C.有机磷酸酯类中毒D.琥珀胆碱过量中毒E.房室传导阻滞
李某,女,53岁,因哮喘急性发作,急诊入院。护士在入院初步护理中,下列哪项不妥
中国作家莫言获得2012年度诺贝尔文学奖,引发了世界文坛乃至国际社会的普遍关注,有的评价他_______,有的质疑他的获奖资格。然而,此前的获奖者大多在他国_______,获“诺奖”后方才引发国际关注;相比之下,莫言是早已被海内外所熟知的中国作家,他在世界
一个公司“当期的营业性现金净流入量等于当期的净利润加折旧之和”,就意味着()。
在岗培训的培训指导负责人应该具备的素质包括()。
MIPS常用来描述计算机的运算速度,其含义是
Accordingtoarecentstudy,theideaofagingmightlookdifferentthroughtheeyesoflittlechildren.Agoodnumberofchildr
最新回复
(
0
)