首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
admin
2012-12-13
35
问题
在待排序的元素序列基本有序的前提下,效率最高的排序方法是( )。
选项
A、插入排序
B、选择排序
C、快速排序
D、堆排序
答案
1
解析
插入排序通过数据元素的交换来逐步消除线性表中的逆序,所以关键字比较的次数与记录的初始排列次序有关,在待排序的元素序列基本有序的前提下,效率最高。而选择排序和堆排序的关键字比较的次数与记录的初始排列次序无关。快速排序虽然与记录的初始排列次序有关,但在待排序的元素序列基本有序的前提下,效率低于插入排序。
转载请注明原文地址:https://kaotiyun.com/show/gG2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
当试图访问的对象属性不存在时,为了不让程序抛出异常,需要用到的语句是()。
考生文件夹下存在一个文件PY201.py,请写代码替换横线,不修改其他代码,实现以下功能:使用turtle库的turtle.color()函数和turtle.circle()函数绘制一个黄底黑边的圆形,半径为50。效果如下图。试题程序:#请在_
给以下程序填空,使得输出到文件a.txt里的内容是’90’,’87’,’93’的选项是()。y=[’90’,’87’,’93’]l=”withopen(”a.txt”,’w’)asfo:forzin
下面代码的输出结果是()。n=2deff(a):n=bool(a一2)returnnb=f(2)print(n,b)
下面关于局部变量和全局变量的描述,正确的是()。
同一个关系模型的任意两个元组值()。
下面属于“对象”成分之一的是()。
设栈的存储空间为s(1:m),初始状态为top=m+1。经过一系列入栈与出栈操作后,top=1。现又要将一个元素入栈,栈顶指针top值变为()。
将一个容器panell放在容器frame1中的方法是______。
下列关于垃圾回收机制说法错误的是()。
随机试题
与领导科学相比,具有非模式化特点的是【】
急性早幼粒细胞白血病特异性分子生物学改变是
夏季热的主要临床特征为
男,75岁。高血压病合并糖尿病。查体:BP175/95mmlIg。心率66次/分。实验室检查示尿蛋白(++),血肌酐正常。该患者宜首选的降压药物是
某患者男性,身高1.75m,体重80kg,某药品说明书上标明的推荐剂量为2mg/kg,该患者的推荐剂量为()
下列药物一般不用于治疗高血压的是()。
背景材料某大厦装修改造工程由某市建工集团承包,该建工集团将建筑物的局部拆除工程分包给某建筑工程处(房建二级资质),该建筑工程处又雇用了一无资质施工队做劳务分包。2013年4月20日,作业人员在拆除大厦17层④~⑩轴外檐悬挑结构时,采用先拆除⑤~⑨
甲向乙发出的要约中表明承诺的期限为2007年8月1日,乙主观故意于2007年9月1日才向甲发出承诺,该承诺()。
“一级对一级负责,一级让一级放心”“我的工作无差错,我的岗位请放心”……“放心”,常见于言之凿凿的表态,大庭广众之下的承诺,但能否真正做到让上级、让战友乃至让祖国、让人民放心,绝非拍拍胸脯、喊喊口号那么简单。作者所要表达的观点是()。
堆栈(软堆栈)寻址的寻址方式可看作是()。
最新回复
(
0
)