首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
17
问题
下列内部排序算法中,在初始序列已基本有序(除去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
学硕统考专业
相关试题推荐
试析第三次科学技术革命对人类社会和历史进程的影响。
明代张居正推行的“一条鞭法”,是继“两税法”之后赋役制度的又一次重大改革。该法在全面推行前曾在南方部分地区试行,最早出现于()
唐朝时期,每丁服徭役二十天,是为正役,国家若不需要其服役,则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准,交足二十天的数额以代役,称为()。
三个进程P1、P2、P3互斥使用一个包含N(N>O)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中;P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统计奇数个数;P3每次用getev
一组记录的关键字为{25,50,15,35,80,85,20,40,36,70),其中含有5个长度为2的有序表,用归并排序方法对该序列进行一趟归并后的结果是()。
在一个长度为n(n>1)的带头结点的单链表h上,设有尾指针r(指向尾结点),则执行()操作与链表的长度有关。
ICMP在TCP/IP协议集中属于()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
UDP的报文头部不包括()。
在微程序控制方式中,以下说法中正确的是()。I.采用微程序控制器的处理器称为微处理器Ⅱ.每一条机器指令由一个微程序来解释执行Ⅲ.在微指令的编码中,执行效率最低的是直接编码方式Ⅳ.水平型微指令能充分利用数据通路
随机试题
Inhisrealisticfiction,HenryJames’sprimaryconcernistopresentthe______.
前列腺术后,禁止肛管排气的时间是
A带现象B等价带C前带D后带E比例性抗体过量时,称为
男性血红蛋白的正常值是
属于Ⅰc型钠通道阻滞剂类抗心律失常药的是属于冠心病治疗药的是
在保证期间,债权人与债务人协议变更主合同的()。
春节期间,同学小张在商店里购买了一款打折的MP4,原标价为人民币550元,实际支付400元。在这次购买活动中,货币执行的职能是()。
社会治安综合治理的()是综合性的。
你是民警。同时遇到了三件事。你怎么处理?a:老婆婆突发心脏病,身边只有一个10岁的孙女:b:一对夫妻吵架,女的想引爆煤气:c:老爷爷有心脏病,失踪了2天。
It’ssevenweeksintothenewyear.Doyouknowwhereyourresolutionis?Ifyou’relikemillionsofAmericans,youprobablyvow
最新回复
(
0
)