首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
23
问题
下列内部排序算法中,在初始序列已基本有序(除去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/jFCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
关于亚历山大远征,下列说法中错误的是()。
简述第二次世界大战中各主要战场战略性转折的时间及其代表性战役。
下列明末清初来华传教士,按时间顺序排列,正确的是()。
美国主张建立国际联盟的主要目的是()。
1848年科学社会主义诞生的最主要的因素是()。
在请求页式系统中,一程序的页面走向(访问串或引用串)为2,3,4,5,2,3,6,2,3,4,5,6,设分配给该程序的存储块数为m。试分别计算m=3和m=4时,FIFO和LRU两种替换算法的缺页(页故障)数,并给出:结果说明了什么?
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
一个使用选择性重传协议的数据链路层协议,如果采用了5位的帧序列号,那么可以选用的最大窗口是()。
一个字节多路通道连接D1、D2、D3、D4、D5共5台设备,这些设备分别每10μs、30μs、30μs、50μs和75μs向通道发出一次数据传送的服务请求,请回答下列问题:(1)计算这个字节多路通道的实际流量和工作周期。(2)如果设计字
下面是关于目前流行的PC机主板的叙述:I.主板上通常包含微处理器插座(或插槽)和芯片组Ⅱ.主板上通常包含ROMBIOS和存储器(内存条)插座Ⅲ.主板上通常包含PCI和AGP总线插槽Ⅳ.主板上通常包含IDE连接器
随机试题
一女病人因不孕症、闭经、伴厌食、消瘦就诊。妇科做了各种常规检查后,决定行腹腔镜检查,通知病人准备。病人不知该检查如何做,便随医生进入处置室检查,检查中发现做了切口。病人及家属均不满意开刀,向院方提出赔偿要求。行腹腔镜检查如何决定为合理
哪一种药物常作为根除幽门螺杆菌的基础药物()(2001年)
六味地黄丸组成药物中无
支气管哮喘急性发作时,应选用
某地妇女冬季喜围坐在煤炉旁做家务,致使其中部分中老年妇女经常出现鼻咽部、眼睛等刺激,与这些症状出现有关的最主要的室内空气污染物是()
H省Z房地产公司拟获得A市B县城市规划区内C村所有的集体土地从事经济适用房的开发建设。C村原耕地面积为80hm2(公顷,下同),农业总人口为600人,现征收C村基本农田以外的耕地30hm2,该耕地被征收前三年每平均年产值分别为600元。经商定,土地补偿费为
个人旅游消费贷款的贷款对象须满足的条件,包括()。
在参观游览服务环节,地陪讲明游览路线、所需时间、集合时间和地点等应在()。
Theschedule,whichyouwillfindattached,______thespecificdeliverydateswerequire.
Throughouthistorymanhashadtoacceptthefactthatalllivingthingsmustdie.Butpeoplenowlivelongerthanthey【C1】_____
最新回复
(
0
)