首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-05-20
47
问题
下列内部排序算法中,在初始序列已基本有序(除去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
学硕统考专业
相关试题推荐
下列不属于凯末尔主义内容的是()。
周王室的两大官僚系统是()。
以孙中山为首的革命派和以康有为代表的维新派,是推动近代中国社会变革的两个重要派别。两派主张的主要分歧在于()
战国初期,上党地区在下列哪一个国家的控制范围之内()。
记载了用竿标日测影以求日高的方法,并认识了勾股定理的算书是()。
秦二世元年(前209)七月,陈胜、吴广在()发动了中国历史上的第一次大规模的农民起义。
下列对1918年德国十一月革命说法不正确的是()。
下列叙述正确的个数是()。 1)向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。2)对B-树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右
设二维数组A[6][10],每个数组元素占用4个存储单元,若按行优先顺序存放的数组元素,a[0][O]的存储地址为860,则a[3][5]的存储地址为()。
临界区是指并发进程中访问共享变量的()段。
随机试题
有肠梗阻症状并有便血时,应考虑
中国新民主主义革命的目的是( )
A、清蛋白B、黏连蛋白C、T-H蛋白D、α1微球蛋白和β2微球蛋白E、免疫球蛋白轻链肾小管性蛋白尿中主要是
根据《建设工程施工专业分包合同(示范文本)》(GB—2003—0213),属于分包人工作的有()。
基站天馈线部分测试包括天馈线()测试及天馈线系统的增益计算。
无须在财务会计报告上签章的是()。
LOF的募集分场外募集与场内募集两部分。( )
2015年2月,我国快递业务量完成8.2亿件;同比增长18.7%;业务收入完成136.0亿元,同比增长22.5%。消费者对快递业务进行的申诉中,有效申诉(确定企业责任的)占总申诉量的97.6%,为消费者挽回经济损失229.8万元。2015年2月,
Mr.GallanthasmetMr.Brownbefore.
Duringthetwentiethcentury,theUnitedStatesparticipatedintwomajorwarsthatrequiredthenationto【C1】________itsresour
最新回复
(
0
)