设序列长度为n，在最坏情况下比较次数低于O(n<sup>2</sup>)的排序方法是（）。 - 柠檬试题库

首页计算机公务员驾照关于

设序列长度为n，在最坏情况下比较次数低于O(n²)的排序方法是（）。

A.直接插入排序
B.希尔排序
C.冒泡排序
D.快速排序

热度🔥736

参考答案：B

解析：

最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐通常所说的计算机的主机是指（）。如下图所示，Cisco Catalyst 6500的千兆以太网端口4/5与Cisco Catalyst 3500的端口g0/8相连，g0/8工作在全双工方式。两台交换机之间需传输两个VLAN，其VLAN ID为101、102，VLAN名为VL101、VL102。下列Cisco Catalyst 6500的端口配置和VLAN配置，正确的是（）。 202.113.79.32/28、202.113.79.48/28和202.113.79.64/28聚合后可用的IP地址数为（）。用P、V操作管理临界区时，把信号量mutex的初值设定为1。当有k（k＞1）个进程在mutex的等待队列中时，信号量的值为某页式存储管理系统采用一级页表。如果访问内存的时间为0.4μs，快表的命中率为90%，请问有效访问时间是多少？（假设访问快表耗时为0μs）

标签

计算机二级Office

sup

次数

比较

直接