首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
下列内部排序算法中,在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序,k<<n)的情况下,排序效率最高的算法是( )。
admin
2019-08-15
46
问题
下列内部排序算法中,在初始序列已基本有序(除去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/fdCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
鸦片战争失败后,西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点,对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:第二次鸦片战争结束后,外国军舰和商船沿长江最远可到达()
()是清中叶扬州画家的著名代表,他们既不墨守成规,又不脱离优秀传统,成为我国绘画艺术史上的一个新流派。
二里头文化是我国考古史上的重大发现,具有重大的意义。根据所学知识,回答问题:对于二里头文化的发现的意义,下列选项表述最准确的是()
若二叉树的前序序列为DABCEFG,中序序列为BACDFGE,则其层次序列为()。
操作系统采用页式存储管理方法,要求()。
为了在通用操作系统管理下的计算机上运行一个程序,需要经历几个步骤,但是,()不是一定需要。
假定一台计算机的显示存储器用DRAM芯片实现,若要求显示分辨率为1600×1200,颜色深度为24位,帧频为85Hz,显存总带宽的50%用来刷新屏幕,则需要的显存总带宽至少约为____。
下列关于图的叙述中,正确的是____。I.回路是简单路径Ⅱ.存储稀疏图,用邻接矩阵比邻接表更省空间Ⅲ.若有向图中存在拓扑序列,则该图不存在回路
带权图(权值非负,表示边连接的两顶点间的距离)的最短路径问题足找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径,现有一种解决该问题的方法:①设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;②选择离u最近且尚未在最短路
下面关于进程的叙述中,正确的是()。
随机试题
一次重大会议将要召开,需要拟写一份文书请相关人员出席,可以使用()行文。
为什么说国有企业改革是我国经济体制改革的中心环节?
A.苓桂术甘汤B.归脾汤C.血府逐瘀汤D.通窍活血汤E.涤痰汤既治痫病又治痴呆的方剂为
陈辉因在中国银行河南省郑州市分行甲区支行颜寨储蓄所的5万元存款被冒领,欲诉诸法院。请帮他确定本案以谁为被告:()
政体是指实现国家权力的形式.国体则是指国家权力的阶级内容。因此政体与国体是一种形式与内容的关系,这种关系主要可描述为哪一或哪些选项?()
监理工程师在初步设计阶段对设计图纸的审核侧重于( )。
浅孔爆破是指()的钻孔爆破。
已知α是锐角,且
海顿的清唱剧()对上帝创世的过程进行了栩栩如生的描绘。
设A,B为3阶相似矩阵,且|2E+A|=0,λ1=1,λ2=-11为B的两个特征值,则行列式|A+2AB|=________.
最新回复
(
0
)