题目内容 (请给出正确答案)
[单选题]

找n个元素的中位数的分治算法的时间复杂度为O(___).

A.n

B.n^2

C.logn

D.nlogn

提问人:网友niceboy2008 发布时间:2022-01-07
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有3位网友选择 D,占比33.33%
  • · 有3位网友选择 A,占比33.33%
  • · 有2位网友选择 B,占比22.22%
  • · 有1位网友选择 C,占比11.11%
匿名网友 选择了A
[93.***.***.24] 1天前
匿名网友 选择了D
[115.***.***.55] 1天前
匿名网友 选择了B
[42.***.***.10] 1天前
匿名网友 选择了A
[140.***.***.192] 1天前
匿名网友 选择了D
[152.***.***.127] 1天前
匿名网友 选择了A
[114.***.***.65] 1天前
匿名网友 选择了C
[92.***.***.76] 1天前
匿名网友 选择了D
[5.***.***.155] 1天前
匿名网友 选择了B
[205.***.***.93] 1天前
匿名网友 选择了A
[93.***.***.24] 1天前
匿名网友 选择了D
[115.***.***.55] 1天前
匿名网友 选择了B
[42.***.***.10] 1天前
匿名网友 选择了A
[140.***.***.192] 1天前
匿名网友 选择了D
[152.***.***.127] 1天前
匿名网友 选择了A
[114.***.***.65] 1天前
匿名网友 选择了C
[92.***.***.76] 1天前
匿名网友 选择了D
[5.***.***.155] 1天前
匿名网友 选择了B
[205.***.***.93] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“找n个元素的中位数的分治算法的时间复杂度为O(___).”相关的问题
第1题
希尔排序的执行时间很大程度上依赖于增强的选取。
点击查看答案
第2题
在长度为n的 _______ 上,删除第一个元素,其算法的时间复杂度为O(n)。

A、只有表头指针的不带表头节点的循环单链表

B、只有表尾指针的不带表头节点的循环单链表

C、只有表尾指针的带表头节点的循环单链表

D、只有表头指针的带表头节点的循环单链表

点击查看答案
第3题
求解最短路径的Floyd算法的时间复杂度为

A、O(n*n*n)

B、O(n)

C、O(n+e)

D、O(n*n)

点击查看答案
第4题
第k小问题的分治算法将n个数分成5个数一组,共有n/5组,然后取每组的中位数构成集合M,这个过程的时间复杂度是:

A、O(nlogn)

B、O(n^2)

C、O(n)

D、O(logn)

点击查看答案
第5题
在长度为n的顺序表中,查找第i个位置的数据元素的时间复杂度为()

A、O(1)

B、O(n)

C、

D、

点击查看答案
第6题
下列排序算法,时间复杂度为O(nlog2n)的算法有()
A.插入排序

B.冒泡排序

C.快速排序

D.归并排序

E.堆排序

F.选择排序

点击查看答案
第7题
下列HAC方法中时间复杂度为O(N^2)的是( )。

A、单连接法

B、全连接法

C、质心法

D、组平均法

点击查看答案
第8题
向具有n个结点的堆中插入一个新元素的时间复杂度为O(㏒2n)。
点击查看答案
第9题
在长度为n的顺序表中删除一个元素的时间复杂度为 _______。

A、O(1)

B、O()

C、O(log2n)

D、O(n)

点击查看答案
第10题
顺序查找的时间复杂度为()

A、θ(n)

B、O(n^2)

C、O(logn)

D、o(n^2)

点击查看答案
账号:
你好,尊敬的用户
复制账号
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改
欢迎分享答案

为鼓励登录用户提交答案,简答题每个月将会抽取一批参与作答的用户给予奖励,具体奖励活动请关注官方微信公众号:简答题

简答题官方微信公众号

警告:系统检测到您的账号存在安全风险

为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!

微信搜一搜
简答题
点击打开微信
警告:系统检测到您的账号存在安全风险
抱歉,您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封,或联系客服
微信搜一搜
简答题
点击打开微信