柠檬试题库
search
首页
计算机
公务员
驾照
关于
share
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
A.快速排序
B.冒泡排序
C.直接插入排序
D.堆排序
热度🔥124
参考答案:D
解析:
最坏情况下,冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为n(n-1)/2;堆排序需要的比较次数为nlog
2
n。故本题答案为D。
复制题目向AI提问
content_copy
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
下列叙述中正确的是
设有商品(商品号,商品名,单价)和销售(商店号,商品号,销售日期,销售数量)表,查询商品单价在10到50之间、并且日销售数量高于20的商品名、单价、销售日期和销售数量,查询结果按单价降序。正确命令是
某园区网采用OSPF路由协议,参与OSPF的网络地址是169.111.0.0/16,Cisco路由器的正确配置是()
标签
计算机二级Office
排序
次数
比较
情况下