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

admin2019-08-15 20

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/hsGjFFFM

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

计算机408

学硕统考专业

相关试题推荐

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。
鸦片战争失败后，西方列强强迫清政府签订了中国近代史上第一批不平等条约。鸦片战争是中国历史的转折点，对中国历史产生了深远的影响。中国开始逐步沦为半殖民地半封建社会。据此回答问题:第二次鸦片战争结束后，外国军舰和商船沿长江最远可到达()
甲骨文的发现是19世纪20世纪之交中国考古学最重要的发现之一，为重新认识三代的历史与文化奠定了基础，开辟了坦途，可称之为中国文化史的里程碑。根据所学知识回答问题：下列有关“甲骨文”的表述，不确切的是()
知识分子思想改造运动
支持多道程序的操作系统，区别于其他操作系统的主要特征为()。
若二叉树的前序序列为DABCEFG，中序序列为BACDFGE，则其层次序列为()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50
荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。
操作系统采用页式存储管理方法，要求()。
假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

随机试题

位于青藏高原腹地的可可西里，自然景观独特，河流纵横交错，湖泊星罗棋布。这里素有“动物天堂”的美誉，栖息着藏羚羊、野牦牛、藏野驴等珍稀动物。由于该地区是中国最大的一片无人区，受人类活动干扰较少，大部分地区仍保持着原始的自然状态。资料显示，目前可可西里是中国动
《冯谖客孟尝君》一文，刻画冯谖形象采取的主要方法是()
A．瘤细胞呈梭形，异型性明显B．乳头分支多，被覆上皮细胞核呈毛玻璃样C．滤泡结构，上皮具有不同程度的异型性，浸润被膜和血管D．瘤细胞圆形或多边形，排列成团，分泌降钙素甲状腺梭形细胞未分化癌的病理组织学特点是
下列不属于老年人安全用药原则的是
49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是
技术方案经济效果分析中，计算经济效果评价指标和考察技术方案经济效果可行性的依据是()。
儿童情绪的内隐性出现在()
北大校门外有家服装店，打了个广告：博士生6折、研究生7折、本科生8折、大专生不打折。你怎么看?
选择关系DBMS时，应考虑的因素包括Ⅰ．数据库应用的规模、类型和用户数Ⅱ．数据库应用的速度要求Ⅲ．计算机硬件、软件平台的性价比Ⅳ．开发者和使用者的经验和习惯Ⅴ．安全性要求
Completethenotesbelow.WriteONEWORDONLYforeachanswer.TheTawnyOwlMost【L31】______owlspeciesinUKStronglynocturna

最新回复(0)

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

计算机408

学硕统考专业

庆历新政是统治集团内部为了改革弊病而进行的一次努力。回答问题：范仲淹在()中提出了具体的改革方案。

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

知识分子思想改造运动

支持多道程序的操作系统，区别于其他操作系统的主要特征为()。

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

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

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

假设二叉树采用二叉链表存储结构存储，试设计一个算法，求出该二叉树中第一条最长的路径长度以及此路径上各结点的值。

《冯谖客孟尝君》一文，刻画冯谖形象采取的主要方法是()

下列不属于老年人安全用药原则的是

49岁女性，绝经2年后出现接触性出血。妇检见宫颈中度糜烂，多点活检病理检查为重度不典型增生。对该病人最恰当的处理是

技术方案经济效果分析中，计算经济效果评价指标和考察技术方案经济效果可行性的依据是()。

儿童情绪的内隐性出现在()

北大校门外有家服装店，打了个广告：博士生6折、研究生7折、本科生8折、大专生不打折。你怎么看?

选择关系DBMS时，应考虑的因素包括Ⅰ．数据库应用的规模、类型和用户数Ⅱ．数据库应用的速度要求Ⅲ．计算机硬件、软件平台的性价比Ⅳ．开发者和使用者的经验和习惯Ⅴ．安全性要求

Completethenotesbelow.WriteONEWORDONLYforeachanswer.TheTawnyOwlMost【L31】______owlspeciesinUKStronglynocturna