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

admin2023-02-06 103

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

学硕统考专业

相关试题推荐

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()
教育心理学常用的方法有()。
为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()
夸美纽斯曾经写道：“教师是自然的仆人，不是自然的主人；他的使命是培植，不是改变。所以，假如他发现了某门学科与某个学生的天性不合，他决不应强迫他去学习；因为在某一方面缺少的东西多半会由另一方面去补足……假如没有一个学生违背本人的意志，被迫去学习任何学科，我们
培养正确的集体舆论的方法是()。
下列关于桑代克的尝试-错误说的说法正确的有()。
在2020年12月召开的中央农村工作会议上，习近平总书记指出，在向第二个百年奋斗目标迈进的历史关口，巩固和拓展脱贫攻坚成果，全面推进乡村振兴，加快农业农村现代化，是需要全党高度重视的一个关系大局的重大问题。下列有关会议主要内容表述正确的是：
2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：
研究人员介绍，来源于化脓链球菌的Cas9核酸酶现已广泛应用于水稻基因组编辑，有效促进了水稻功能基因组学研究和分子育种进程。Cas9在进行基因组编辑的过程中需要识别、结合一段位于编辑位点靶DNA序列末端的保守NGG序列(该保守序列被称为PAM识别序列，N为碱
某公园有一个圆形的湖，在湖的直径EB处有一座观光桥，横穿整个湖。园区在平行于观光桥的MN处建造了一片雕塑群，用以介绍中国古代礼仪与民俗，其长度等于湖的半径。某游客在湖边与观光桥上边走边欣赏湖中的雕塑群，走过了A、B、C、D四处位置。如图所示，A为该湖的圆心

随机试题

下列叙述中正确的是()。
频发室性期前收缩至少每分钟超过
中国古代建筑运用了木构框架结构体系，可分为承重的梁柱结构部分和仅为分隔空间或装饰之目的的非承重装修部分。其中，仅为分隔空间或装饰之目的的非承重装修部分(所谓小木作)，小木作包括()等部件。
以期货交易所为被告的因期货所履行职责引起的商事案件，由()管辖。
根据分税制财政管理体制，下列税种中，专属于中央收入的是()。
甲公司是会计师事务所的常年审计客户，主要从事肉制品的加工和销售。A注册会计师负责审计甲公司2015年度财务报表，确定财务报表整体的重要性为100万元。审计报告日为2016年4月30日。资料一：2015年3月15日，媒体曝光甲公司的某批次产品存在严重的食
Oneofthegreatestheartbreaksforfirefightersoccurswhentheyfailtorescueachildfromaburningbecausethechild,frigh
近几年，不少银行向影视业提供了较多的贷款支持，但近切渴望融资渠道的中小影视公司仍难以得到扶持，银行往往只是“________”。而私募基金投资影视业则是“_______”：尽管目前号称以影视产业为主要投资方向的基金已近20只，声称募集资金达200亿元，但披
根据以下资料，回答下列问题。2017年1--2月，S市航空运输旅客周转量约是公路运输旅客周转量的()倍。
　　Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】________,scientistshavebeen

最新回复(0)

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

计算机408

学硕统考专业

教学是在教师与学生的交往和对话过程中，使每个学生都达到最佳水平的活动。()

教育心理学常用的方法有()。

为了便于学校管理和体现公平，学校应制订共性的统一的要求，以相同的模式要求学生。()

培养正确的集体舆论的方法是()。

下列关于桑代克的尝试-错误说的说法正确的有()。

2016—2020年我国住房公积金实缴职工人数年增长超过4％的年份个数是：

下列叙述中正确的是()。

频发室性期前收缩至少每分钟超过

中国古代建筑运用了木构框架结构体系，可分为承重的梁柱结构部分和仅为分隔空间或装饰之目的的非承重装修部分。其中，仅为分隔空间或装饰之目的的非承重装修部分(所谓小木作)，小木作包括()等部件。

以期货交易所为被告的因期货所履行职责引起的商事案件，由()管辖。

根据分税制财政管理体制，下列税种中，专属于中央收入的是()。

Oneofthegreatestheartbreaksforfirefightersoccurswhentheyfailtorescueachildfromaburningbecausethechild,frigh

根据以下资料，回答下列问题。2017年1--2月，S市航空运输旅客周转量约是公路运输旅客周转量的()倍。

Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】________,scientistshavebeen

　　Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】________,scientistshavebeen