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

对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

提问人:网友ningjing 发布时间:2022-01-06
参考答案
查看官方参考答案
如搜索结果不匹配,请 联系老师 获取答案
网友答案
查看全部
  • · 有5位网友选择 A,占比50%
  • · 有4位网友选择 C,占比40%
  • · 有1位网友选择 D,占比10%
匿名网友 选择了A
[188.***.***.79] 1天前
匿名网友 选择了C
[254.***.***.27] 1天前
匿名网友 选择了A
[196.***.***.23] 1天前
匿名网友 选择了A
[19.***.***.199] 1天前
匿名网友 选择了A
[91.***.***.48] 1天前
匿名网友 选择了C
[24.***.***.34] 1天前
匿名网友 选择了A
[230.***.***.146] 1天前
匿名网友 选择了C
[98.***.***.90] 1天前
匿名网友 选择了C
[246.***.***.245] 1天前
匿名网友 选择了D
[47.***.***.2] 1天前
加载更多
提交我的答案
登录提交答案,可赢取奖励机会。
更多“对n个元素的数组进行(63),其平均时间复杂度和最坏情况下的…”相关的问题
第1题
● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。 (63)A.

● 对 n 个元素的数组进行 (63) ,其平均时间复杂度和最坏情况下的时间复杂度都是O(nlogn)。

(63)

A. 希尔排序

B. 快速排序

C. 堆排序

D. 选择排序

点击查看答案
第2题
对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。A.希尔排序B.快速排序C.堆排

对n个元素的数组进行(),其平均时间复杂度和最坏情况下都为O(nlogn)。

A.希尔排序

B.快速排序

C.堆排序

D.选择排序

点击查看答案
第3题
●在有n个无序无重复元素值的数组中查找第i小的数的算法描述如下:任意取一个 元素r,用划分操作确
定其在数组中的位置,假设元素r为第k小的数。若i等于k,则返回该元素值;若i小于k,则在划分的前半部分递归进行划分操作找第i小的数;否则在划分的后半部分递归进行划分操作找第k-i小的数。该算法是一种基于(63)策略的算法。

(63)

A.分治

B.动态规划

C.贪心

D.回溯

点击查看答案
第4题
对包含n个元素的数组进行顺序搜索时,若搜索每个元素的概率相同,则平均搜索长度是

A.n/2

B.n

C.(n-1)/2

D.(n+1)/2

点击查看答案
第5题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为__________。

A.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为__________。

B.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为__________。

C.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为__________。

D.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为__________。

点击查看答案
第6题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为 。

A.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为 。

B.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为 。

C.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为 。

D.设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为 。

点击查看答案
第7题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度()

A.O(n)

B.O(nlog2n)

C.O(1)

D.O(n2)

点击查看答案
第8题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()。

A.O(n)

B.O(nlog2n)

C.O(1)

D.O(n2)

点击查看答案
第9题
设一维数组中有n个数组元素,则读取第i个数组元素的平均时间复杂度为()

A.O(n)

B.O(nlog<sub>2</sub>n)

C.O(1)

D.O(n<sup>2</sup>)

点击查看答案
第10题
设一个顺序表中有n个元素,则读取第i个数组元素的平均时间复杂度为()。 (1.0分)

A、O(n)

B、O(log2n)

C、O(1)

D、O(nA、O(n)B、O(log2n)C、O(1)D、O(n))

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

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

简答题官方微信公众号

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

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

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