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

admin2019-08-15 34

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

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

答案C

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

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

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

计算机408

学硕统考专业

相关试题推荐

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：在甲骨文的研究流域，对甲骨文研究作出了重大贡献，被后人称为“甲骨四堂”的四位学者是(
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
王充居家教授，专力著述，写成了()85篇(今存84篇)，以唯物主义思想攻击今文经和谶纬。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()
Demandpaging算法是paging算法在虚拟存储空间管理的扩展。其主要的改进是：仅当需要访问某页面时，如果它不在内存，把它调入内存。按照这个思路，将segmentation算法(段式存储管理算法)扩展到虚拟存储空间管理，也可以产生类似的算法，不妨
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。
某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
设无向图G＝(V，E)和G’＝(V’，E’)，如果G’是G的生成树，则下面说法中错误的是()。

随机试题

学习马克思主义的根本方法是()
下列哪一项不是肠伤寒的临床表现
A、X、γ射线B、空气介质，直接电离辐射C、任何介质，直接电离辐射D、任何介质，间接电离辐射E、任何介质，任何辐射吸收剂量适合于
下列属于建筑施工企业现场综合考评内容的有()。
单一来源方式，是指采购人向唯一供应商进行采购的方式。()
服务内容包括()。
王某担任某校高二年级英语教师期间通过了硕士研究生入学考试，但学校以其服务期未满、学校英语教师不足为由不批准王某在职学习。王某欲以学校剥夺其参加进修的权利为由提出申诉，受理申诉的机构应当是()。
2014年9月12日至13日，培育和践行社会主义核心价值观工作经验交流会在北京召开。中共中央政治局常委、中央书记处书记刘云山指出，价值观自信是保持民族精神独立性的重要支撑．自信才有执着的坚守和自觉的践行。下列关于价值观自信说法错误的是：
AamedicalcareerBanattentivemindCnutritiousnutsDcarbonatedwaterEthegreatergoodFbodyandmindPuppytherapyre
A、PoorInternetconnectivityinthecountry.B、ExpensiveInternet-readymobilephones.C、Thelackofschoolsandworkplaces.D、

最新回复(0)

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

计算机408

学硕统考专业

甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()

王充居家教授，专力著述，写成了()85篇(今存84篇)，以唯物主义思想攻击今文经和谶纬。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

—棵二叉树的后序遍历序列为DABEC，中序遍历序列为DFBAC，则先序遍历序列为()。

某公司的局域网设置如下所示，两个局域网通过路由器连接到NAT、服务器上，并且通过NAT服务器连接到Internet上。局域网1的掩码是192．168．14．0／25，局域网2的掩码是192．168．14．128／25，NAT服务器的内部IP地址为192．1

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

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

学习马克思主义的根本方法是()

下列哪一项不是肠伤寒的临床表现

A、X、γ射线B、空气介质，直接电离辐射C、任何介质，直接电离辐射D、任何介质，间接电离辐射E、任何介质，任何辐射吸收剂量适合于

下列属于建筑施工企业现场综合考评内容的有()。

单一来源方式，是指采购人向唯一供应商进行采购的方式。()

服务内容包括()。

王某担任某校高二年级英语教师期间通过了硕士研究生入学考试，但学校以其服务期未满、学校英语教师不足为由不批准王某在职学习。王某欲以学校剥夺其参加进修的权利为由提出申诉，受理申诉的机构应当是()。

AamedicalcareerBanattentivemindCnutritiousnutsDcarbonatedwaterEthegreatergoodFbodyandmindPuppytherapyre

A、PoorInternetconnectivityinthecountry.B、ExpensiveInternet-readymobilephones.C、Thelackofschoolsandworkplaces.D、