首页 > 行业知识> 礼仪/文化
题目内容 (请给出正确答案)
[单选题]

在待排序序列基本有序时,效率最高的是()。

A.直接插入排序

B.快速排序

C.简单选择排序

D.归并排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“在待排序序列基本有序时,效率最高的是()。”相关的问题
第1题
设待排序的关键字序列为{12,2,16,30,28,10,20,6,18},试分别写出使用以下排序方法,每趟排序结束后关键字序列的状态。①直接插入排序②冒泡排序

点击查看答案
第2题
电子表格中对姓名排序时,只能按音序排列,软件无法实现按姓名的笔划排序。()
点击查看答案
第3题
以下对班组管理在企业经营管理中的地位与作用描述错误的是:()

A、企业的最高方针和目标都要通过班组管理得到最终实现

B、班组管理都是企业管理的基础,是企业生产和经营的基本环节

C、班组集生产要素于一身(包括人、机、料、法、环),是影响企业生产、制造和经营效率低的重要环节

D、班组管理因为是基层管理,所以对企业最高方针和目标的实现联系不大

点击查看答案
第4题
如教材62页代码2.28所示mergeSort()算法,即便在最好情况下依然需要Ω(nlogn)时间。实际上略微修改这段代码,即可使之在(子)序列业已有序时仅需线性时间,为此,mergeSort()的每个递归实例仅需增加常数的时间,且其它情况下的总体计算时间仍然保持o(nlogn)。试给出你的改进方法,并说明其原理。

点击查看答案
第5题
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(1)第1大题第19小题如何解答?

【题目描述】

设有关键码序列(Q,G,M,z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。

A)1

B)3

C)7

D)9

【我提交的答案】: A
【参考答案与解析】:

正确答案:B

答案分析:

【我的疑问】(如下,请求专家帮助解答)

为什么是3 ?具体步骤,谢谢啦

点击查看答案
第6题
在2.7.5节我们已经看到,CBA式排序算法在最坏情况下均至少需要Ω(nlogn)时间,但这并不足以衡量此类算法的总体性能。比如,我们尚不确定,是否在很多甚至绝大多数其它情况下有可能做到运行时间足够少,从而能够使得平均复杂度更低。试证明:若不同序列作为输入的概率均等,则任何CBA式排序算法的平均运行时间依然为Ω(nlogn)。

点击查看答案
第7题
离心泵的基本性能参数有流量、扬程、轴功率、效率、允许吸上的真空高度及汽蚀余量。()
点击查看答案
第8题
在艾滋病传播途径中,传播效率最高的是()

A.共用注射器吸毒

B.母婴传播

C.输入被污染的血液或血液制品

D.无保护的性行为

点击查看答案
第9题
分子信标(MolecularBeacon)是指带有标记物的已知序列的核酸片段,它能和与其互补的核酸序列杂交,形成双链,所以可用于待测核酸样品中特定基因序列的检测。()

此题为判断题(对,错)。

点击查看答案
第10题
以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例,手工执行以下排序算法(按字典序比较关键字的大小),写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。
以关键字序列(tim,kay,eva,roy,dot,jon,kim,ann,tom,jim,guy.amy)为例,手工执行以下排序算法(按字典序比较关键字的大小),写出每一趟排字结束时的关键字状态! (1)直接插入排序:(2)冒泡排序:(3)直接选择排序: (4)快速排序:(5)归并排序:(6)基数排序。

点击查看答案
第11题
下列选项中,与活跃型性格的本质相符的是:()A主要问题是对自己有何利益B目标是受欢迎和被欣赏C

下列选项中,与活跃型性格的本质相符的是:()

A主要问题是对自己有何利益

B目标是受欢迎和被欣赏

C最高需求是品质

D关键讯息是机会和效率

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改