首页 > 建筑工程
题目内容 (请给出正确答案)
[单选题]

需在O(n*log2(n))的时间内完成对数组排序,且要求排序是稳定的,则可选择()。

A.快速排序

B.堆排序

C.直接插入排序

D.归并排序

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“需在O(n*log2(n))的时间内完成对数组排序,且要求排…”相关的问题
第1题
快速排序在最坏情况下的时间复杂度是(),此时其退化成了()。

A.O(n^2),冒泡排序

B.O(n^2),简单选择排序

C.O(n*log2(n)),冒泡排序

D.O(n*log2(n)),归并排序

点击查看答案
第2题
对n个整数的排序,能否保证在最坏情况下仍可在少于o(n)的时间内完成?为什么?

点击查看答案
第3题
以下时间复杂度不是O(n*log2(n))的排序方法是()。

A.堆排序

B.直接插入排序

C.二路归并排序

D.快速排序

点击查看答案
第4题
天窗维修作业在指定时间内完成销记时,列车调度员需发布维修作业结束的调度命令。()
点击查看答案
第5题
线下合同报审时,为在最短的时间内完成审批流程,可将需审核的合同及其附件同时发送给业务条线职能部门、财务部门及法务部门()
点击查看答案
第6题
在附加某些特定条件之后,问题的难度往往会有实质的下降。比如,若待编码字符集已按出现频率排序,
则Huffman编码可以更快完成。在编码过程中,始终将森林在附加某些特定条件之后,问题的难度往往会有实质的下降。比如,若待编码字符集已按出现频率排序,则Huf中的树分为两类:单节点(尚未参与合并)和多节点(已合并过)。每经过一次迭代,后者虽不见得增多,但必然有一个新成员。

a)试证明,在后一类树中,新成员的权重(频率)总是最大;

b)试利用以上性质设计一个算法,在O(n)时间内完成Huffman编码。

点击查看答案
第7题
上下游合同结算:项目完工后在规定时间内完成所有下游合同的结算付款情况梳理工作,内部经营责任人需签字确认分包合同付款情况说明或结算承诺函,减少合同履约风险()
点击查看答案
第8题
SAE的录入需要在多长时间内完成()
点击查看答案
第9题
请在60秒的时间内阅读下列文字并完成题目提出的问题。大马戏团马上就要上演一出精采绝伦(lún)的表演。台下的诸(zhū)位观众对即将上演的节目翘(qiào)首以盼。大幕拉开,一个粗犷(guǎng)的壮汉手握平衡杆(ɡǎn),伫(chù)立在一根只有母指粗细的绳索上,既使这位表演者的动作看起来有些滑稽(jī),但笨拙(zhuō)的动作还是引得大批的观众哄(hǒng)堂大笑,前仰后合。这段话当中有多少个错别字()

A.1个

B.2个

C.3个

D.4个

点击查看答案
第10题
设A[0,n)[0,n)为整数矩阵(即二维向量),A[0][0]=0且任何一行(列)都严格递增。a)试设计一个算法,对于任一整数x≥0,在o(r+s+logn)时间内,从该矩阵中找出并报告所有值为x的元素(的位置),其中A[0][r](A[s][0])为第0行(列)中不大于x的最大者;b)若A的各行(列)只是非减(而不是严格递增),你的算法需做何调整?复杂度有何变化?

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