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

admin2023-02-06 106

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

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

计算机408

学硕统考专业

相关试题推荐

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。
教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()
“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。
张老师在教授新课内容前，会组织学生集体回忆上一节课中所学习的主要知识点。张老师的这种做法体现了()的教学原则。
人体已经适应了地表生活，进入太空后，难免会出现________反应，毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是：
如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：
将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?
公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。
最小最大堆(minmaxHeap)是一种特定的堆，其最小层和最大层交替出现，根总是处于最小层。最小最大堆中的任一结点的关键字值总是在以它为根的子树中的所有元素中最小(或最大)。如图所示为一最小最大堆。(1)画出在图中插入关键字为5的结点后的最小最大
假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路(找到一条即可)。(注意：图中不存在顶点到自己的弧)

随机试题

男性，75岁。反复咳嗽、咳痰、喘憋40余年，加重伴发热3天。查体：R24次／分，BP145／85mmHg，昏睡，颈静脉怒张，双肺散在哮鸣音，双下肺可闻及湿性啰音，心率128次／分，双下肢轻度凹陷性水肿。该患者目前应首先进行的检查是
水利PPP项目实施程序主要包括()等。
木龙骨两面钉石膏板隔墙的燃烧性能属于()性构件。
微分d(a—2xdx)=
与十进制数254D等值的二进制数是()。
反常性酸性尿
生产经营单位的主要负责人未履行规定的安全生产管理职责，导致发生生产安全事故，但尚不够刑事处罚的，则可给予的处分有()
资源性资产与自然资源相比，二者(　　　)。
陶澍，字云汀，湖南安化人。嘉庆七年进士，选庶吉士，授编修，迁御史、给事中。澍疏劾河工冒滥，及外省吏治积弊。巡南漕①，革陋规，请浚京口运河。二十四年，出为川东道。总督蒋攸锸荐其治行为四川第一。道光三年，陶澍就擢巡抚。安徽库款，五次清查，未得要领。澍
某人射击8枪，命中4枪，4枪命中恰好有三枪连在一起的情形有多少种?

最新回复(0)

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

计算机408

学硕统考专业

一份合乎规范的教案，其结构主要包括四部分，即概况，教学进程，板书、板画设计或教学媒体的运用以及()。

教学的发展性原则要求教学内容、方法和进度，既要适合学生已有的发展水平又要有一定难度。()

“侧耳聆听”“举目凝视”“屏息凝视”等现象反映出注意的()。

张老师在教授新课内容前，会组织学生集体回忆上一节课中所学习的主要知识点。张老师的这种做法体现了()的教学原则。

人体已经适应了地表生活，进入太空后，难免会出现________反应，毕竟细胞间的相互作用与在地表时迥异。填入画横线分最恰当的一项是：

如图所示，为测量珠穆朗玛峰上某点C的海拔高度，测量队选择了两个海拔高度相差100米的珠峰测量点A和B，测得∠ABC为90°，从A观测B、C的仰角分别为30°和45°，从B观测C的仰角也为30°，则C点的海拔高度比A点高：

将1949年5月6日用六位数字表示为490506，若用这种方法表示2008年的全部日期，那么全年中六个数字都不相同的日期有几天?

公司某部门开展活动要拍照留念，该部门7个人排成一排，7人身高各不相同，其中部门经理最高站在中间，从中间到两边由高到低依次排序，其排序的方法有()种。

假设以邻接矩阵作为图的存储结构，编写算法判别在给定的有向图中是否存在一个简单有向回路，若存在，则以顶点序列的方式输出该回路(找到一条即可)。(注意：图中不存在顶点到自己的弧)

水利PPP项目实施程序主要包括()等。

木龙骨两面钉石膏板隔墙的燃烧性能属于()性构件。

微分d(a—2xdx)=

与十进制数254D等值的二进制数是()。

反常性酸性尿

生产经营单位的主要负责人未履行规定的安全生产管理职责，导致发生生产安全事故，但尚不够刑事处罚的，则可给予的处分有()

资源性资产与自然资源相比，二者( )。

某人射击8枪，命中4枪，4枪命中恰好有三枪连在一起的情形有多少种?

资源性资产与自然资源相比，二者(　　　)。