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

admin2019-08-15 33

问题下列内部排序算法中，在初始序列已基本有序(除去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

学硕统考专业

相关试题推荐

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。
1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。
假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。
某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。
一条双字长的取数指令(LDA)存于存储器的200和201单元，其中第一个字为操作码OP和寻址特征M，第二个字为形式地址A。假设PC当前值为200，变址寄存器IX的内容为100，基址寄存器BR的内容为200，存储器相关单元的内容如下表所示：下表各列分别为
下列关于最小生成树的叙述中，正确的是I．最小生成树的代价唯一Ⅱ．权值最小的边一定会出现在所有的最小生成树中Ⅲ．使用普里姆(Prim)算法从不同顶点开始得到的最小生成树一定相同Ⅳ．使用普里姆算法和克鲁斯卡尔(Kruskal)算法得到的最小生成树总不相
若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

随机试题

两宋时期我国商品经济空前繁荣，与其关系密切的文化现象有()。①传奇出现②词成为文化主流③瓦子、勾栏兴起④出现许多话本⑤杂剧产生⑥绘画成为商品
某公司准备开业十周年庆典。由于经济危机影响，公司当前经营状况不十分理想，总经理希望公关部能拿出一个既经济又能达到预期效果的新闻报导方案。公关部经理召集全体人员开会讨论对策。甲主张用报纸报导，这样传播面广，全面而且深入；乙主张用电视，这样生动直观，感染力强；
女性患者，40岁，诊断急性白血病并出现绿色瘤，该患者最可能的白血病类型是
患者，女性，50岁，3年前在个体诊所做牙髓治疗，就诊2次，但方法不详，近3个月该牙隐痛不适、咀嚼无力，近1周症状加重，前来就诊如该患牙需要拔除，医师应重点了解的是
多头套期保值者在期货市场采取多头部位以对冲其在现货市场的空头部位，他们有可能()。
派生需求也称为引致需求，它是指对生产要素的需求，意味着它是由对该要素参与生产的产品的需求派生出来的。根据上述定义，以下属于派生需求的是()。
下列哪一现象与季风气候不存在因果关系?()
根据艾宾浩斯的记忆研究成果采取的复述策略是
BillGateswas20yearsold.SteveJobswas21.WarrenBuffettwas26.RalphLaurenwas28.EsteeLauderwas29.Thesenowi
It’snotagoodwaytomakefriends______theInternet.

最新回复(0)

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

计算机408

学硕统考专业

1908年8月，清政府颁布()，规定皇帝具有至高无上的权力。

1977年4月，对“两个凡是”提出批评，开全党思想解放先河的是()。

IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。

设计一个算法求图的中心点。设v是有向图G的一个顶点，把v的偏心度定义为：MAX{从w到v的最短距离｜w属于V(G))如果v是有向图G中具有的最小偏心度的顶点，则称顶点v是G的中心点。

假设某计算机的存储系统由Cache和主存组成j某程序执行过程中访存1000次，其中访问Cache缺失(未命中)50次，则Cache的命中率是()。

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

若x=103，y=-25，则下列表达式采用8位定点补码运算实现时，会发生溢出的是_______。

两宋时期我国商品经济空前繁荣，与其关系密切的文化现象有()。①传奇出现②词成为文化主流③瓦子、勾栏兴起④出现许多话本⑤杂剧产生⑥绘画成为商品

女性患者，40岁，诊断急性白血病并出现绿色瘤，该患者最可能的白血病类型是

患者，女性，50岁，3年前在个体诊所做牙髓治疗，就诊2次，但方法不详，近3个月该牙隐痛不适、咀嚼无力，近1周症状加重，前来就诊如该患牙需要拔除，医师应重点了解的是

多头套期保值者在期货市场采取多头部位以对冲其在现货市场的空头部位，他们有可能()。

派生需求也称为引致需求，它是指对生产要素的需求，意味着它是由对该要素参与生产的产品的需求派生出来的。根据上述定义，以下属于派生需求的是()。

下列哪一现象与季风气候不存在因果关系?()

根据艾宾浩斯的记忆研究成果采取的复述策略是

BillGateswas20yearsold.SteveJobswas21.WarrenBuffettwas26.RalphLaurenwas28.EsteeLauderwas29.Thesenowi

It’snotagoodwaytomakefriends______theInternet.