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

admin2019-05-20 63

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

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

计算机408

学硕统考专业

相关试题推荐

在主要西方国家，妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()
欧洲历史上第一部系统完备的法典是（）。
太平天国在1853年冬颁布的纲领性文件是()。
为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。
下列法律文件中，规定内阁对君主负责的是()。
“两个凡是”
以下()协议完成了从网卡到IP地址的映射。
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns，命中率为p1；若Cache未命中，CPU需直接访问主存，访问时间为t2ns，主存命中率为p2；若所需数据字不在主存中，则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
快速排序最易发挥其长处的情况是()。
已知操作符包括“+”、“一”、“*”、“／”、“(’’和“)”。将中缀表达式a+b-a*((c+d)／e—f)+g转换为等价的后缀表达式ah+acd+e／f一*一g+时，用栈来存放暂时还不能确定运算次序的操作符。若栈初始时为空，则转换过程中同时保存在栈中的

随机试题

我国在()中第一次以法律形式确定了听证制度。
A．脑血栓形成B．脑栓塞C．分水岭脑梗死D．椎动脉系统TIAE．颈内动脉系统TIA
地面横坡缓于()时，清除地表草皮、腐殖土后，可直接在天然地面上填筑路堤。
下面属于中小非金融企业集合票据特点的是()。①分别负债，集合发行②共同负债③集合发行④发行期限灵活
证券公司向客户收取证券交易费用，应当符合国家有关规定，并将()在营业场所的显著位置予以公示。Ⅰ．收费相关法规Ⅱ．客户相关资料Ⅲ．收费项目Ⅳ．收费标准
()是指在特定工作岗位、组织环境和文化氛围中的成绩优异者所具备的可客观衡量的行为特征。
2011年某眼镜制造企业为了扩大市场份额，通过网络平台，在网上开了几家店铺。该企业同时还生产镜片、镜框等眼镜的各部件。该眼镜制造企业近10年的销售情况如下：根据以上材料，回答下列问题：如果该企业准备尝试网络营销，那么该企业应具备的基础设施包括(
经济法调整对象是国家在管理与协调经济运行过程中发生的特定经济关系,具体内容是()。
为国家重点建设贷款和办理贴息业务的政策性银行为()。
[2011年第43题]某次认知能力测试，刘强得了118分，蒋明的得分比王丽高，张华和刘强得分之和大于蒋明和王丽的得分之和，刘强的得分比周梅高；此次测试120分以上为优秀，五人之中有两人没有达到优秀。根据以上信息，以下哪项是上述五人在此次测试中得分从高到低的

最新回复(0)

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

计算机408

学硕统考专业

在主要西方国家，妇女获得选举权经历了一个漫长过程。美国宪法赋予妇女选举权始于()

欧洲历史上第一部系统完备的法典是（）。

太平天国在1853年冬颁布的纲领性文件是()。

为了加强对地方的控制，唐太宗根据山川形势，把全国划分成10个()，经常派官员监察地方官吏。

下列法律文件中，规定内阁对君主负责的是()。

“两个凡是”

以下()协议完成了从网卡到IP地址的映射。

快速排序最易发挥其长处的情况是()。

我国在()中第一次以法律形式确定了听证制度。

A．脑血栓形成B．脑栓塞C．分水岭脑梗死D．椎动脉系统TIAE．颈内动脉系统TIA

地面横坡缓于()时，清除地表草皮、腐殖土后，可直接在天然地面上填筑路堤。

下面属于中小非金融企业集合票据特点的是()。①分别负债，集合发行②共同负债③集合发行④发行期限灵活

证券公司向客户收取证券交易费用，应当符合国家有关规定，并将()在营业场所的显著位置予以公示。Ⅰ．收费相关法规Ⅱ．客户相关资料Ⅲ．收费项目Ⅳ．收费标准

()是指在特定工作岗位、组织环境和文化氛围中的成绩优异者所具备的可客观衡量的行为特征。

经济法调整对象是国家在管理与协调经济运行过程中发生的特定经济关系,具体内容是()。

为国家重点建设贷款和办理贴息业务的政策性银行为()。