下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

admin2019-08-15 46

问题下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

选项 A、冒泡排序
B、堆排序
C、直接插入排序
D、二路归并排序

答案C

解析此题考查的知识点是各类排序算法的效率。起泡排序比较n(n—1)／2次，没有交换次数；堆排序一次比较log₂n次，共需要n轮；直接插入排序比较n一1次，没有交换；二路归并排序一次比较log₂n次，共需要n轮。综上，应选C。

转载请注明原文地址:https://kaotiyun.com/show/fdCi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机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)

下列内部排序算法中，在初始序列已基本有序(除去n个元素中的某k个元素后即呈有序，k＜＜n)的情况下，排序效率最高的算法是( )。

计算机408

学硕统考专业

()是清中叶扬州画家的著名代表，他们既不墨守成规，又不脱离优秀传统，成为我国绘画艺术史上的一个新流派。

二里头文化是我国考古史上的重大发现，具有重大的意义。根据所学知识，回答问题：对于二里头文化的发现的意义，下列选项表述最准确的是()

若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。

操作系统采用页式存储管理方法，要求()。

为了在通用操作系统管理下的计算机上运行一个程序，需要经历几个步骤，但是，()不是一定需要。

假定一台计算机的显示存储器用DRAM芯片实现，若要求显示分辨率为1600×1200，颜色深度为24位，帧频为85Hz，显存总带宽的50％用来刷新屏幕，则需要的显存总带宽至少约为____。

下列关于图的叙述中，正确的是____。I．回路是简单路径Ⅱ．存储稀疏图，用邻接矩阵比邻接表更省空间Ⅲ．若有向图中存在拓扑序列，则该图不存在回路

下面关于进程的叙述中，正确的是()。

一次重大会议将要召开，需要拟写一份文书请相关人员出席，可以使用()行文。

为什么说国有企业改革是我国经济体制改革的中心环节?

A．苓桂术甘汤B．归脾汤C．血府逐瘀汤D．通窍活血汤E．涤痰汤既治痫病又治痴呆的方剂为

陈辉因在中国银行河南省郑州市分行甲区支行颜寨储蓄所的5万元存款被冒领，欲诉诸法院。请帮他确定本案以谁为被告：()

政体是指实现国家权力的形式．国体则是指国家权力的阶级内容。因此政体与国体是一种形式与内容的关系，这种关系主要可描述为哪一或哪些选项?()

监理工程师在初步设计阶段对设计图纸的审核侧重于( )。

浅孔爆破是指()的钻孔爆破。

已知α是锐角，且

海顿的清唱剧()对上帝创世的过程进行了栩栩如生的描绘。

设A，B为3阶相似矩阵，且｜2E+A｜=0，λ1=1，λ2=-11为B的两个特征值，则行列式｜A+2AB｜=________．

监理工程师在初步设计阶段对设计图纸的审核侧重于(　　)。