下列各组排序法中，最坏情况下比较次数相同的是（）。 - 柠檬试题库

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

下列各组排序法中，最坏情况下比较次数相同的是（）。

A.简单插入排序与希尔排序
B.简单选择排序与堆排序
C.希尔排序与堆排序
D.冒泡排序与快速排序

热度🔥1,132

参考答案：D

解析：

最坏情况下，冒泡排序、快速排序、简单插入排序、简单选择排序需要的比较次数为O(n²)；希尔排序需要的比较次数为O(n^1.5)；堆排序需要的比较次数为O(nlog₂n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log₂n)。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是(　　)。可以加快查询操作的属性是打开一个窗体，要通过选择窗体的数据输入与窗体方式，限制窗体所显示的记录，应使用的宏操作命令是某电子商务平台为实现精准营销，提高向用户推荐商品的成功率，欲建立数据仓库系统，作为数据挖掘程序的数据源。假设业务型数据主要存放于销售数据表T1中，用户信息存放于用户表T2中。数据仓库将近5年的销售细节数据存放在数据表T3中，并在数据仓库中根据需要存放一些汇总数据。为达到这些要求，有如下一些方案： Ⅰ．T3与T1实时更新，即每产生一条销售记录，同时写到T1和T3中，并触发数据挖掘程序运行，以增加数据挖掘结果的准确性 Ⅱ．用户每次产生新的销售记录，触发数据挖掘程序执行并得到针对该用户的推荐商品列表，然后写回T2中。T3每天定时从T1进行批量更新 Ⅲ．T3与T1实时更新，每天定时运行数据挖掘程序，将运行结果，也就是针对用户的推荐商品列表写回数据仓库的用户商品推荐表中 Ⅳ．T3每天做一次批量更新，并在数据仓库中生成相应的汇总数据，数据挖掘程序以细节数据或汇总数据作为数据源，将运行结果即针对用户的推荐商品列表写回数据仓库的用户商品推荐表中上述方案中不合理的是（）。小李正在Excel中编辑一个包含上千人的工资表，他希望在编辑过程中总能看到表明每列数据性质的标题行，最优的操作方法是（）。

标签

计算机二级Office

次数

比较

需要

简单