当前位置:首页 > 问题分类 > 计算机类考试 > 软考中级 > 问题详情

问题:

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

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

(63)

A. 希尔排序

B. 快速排序

C. 堆排序

D. 选择排序


  参考答案

正确答案:C

相关题目:

● 快速以太网标准比原来的以太网标准的数据速率提高了10倍,这时它的网络跨距(最大段长) (64) 。 (64)
A. 没有改变
B. 变长了
C. 缩短了
D. 可以根据需要设定



● 以下属于万兆以太网物理层标准的是 (63) 。
(63)
A. IEEE802.3u
B. IEEE802.3a
C. IEEE802.3e
D. IEEE802.3ae


● 以太网协议中使用了二进制指数后退算法,这个算法的特点是 (62) 。
(62)
A. 容易实现,工作效率高
B. 在轻负载下能提高网络的利用率
C. 在重负载下能有效分解冲突
D. 在任何情况下不会发生阻塞