设表的长度为n。下列算法中，最坏情况下比较次数小于n的是（ ）。
- A.堆排序
- B.快速排序
- C.顺序查找法
- D.二分查找法
热度🔥772
参考答案：D
解析：
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。故本题答案为D。
最坏情况下，冒泡排序、快速排序、直接插入排序、简单选择排序需要的比较次数为O(n2)；堆排序需要的比较次数为O(nlog2n)；顺序查找需要的比较次数为O(n)次；二分法查找需要的比较次数为O(log2n)。故本题答案为D。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
运行下列程序段，结果是( )。
For m＝10 to 1 step 0
k＝k＋3
Next m
下面关于"EOF"的叙述，正确的是
某电子商务平台为实现精准营销，提高向用户推荐商品的成功率，欲建立数据仓库系统，作为数据挖掘程序的数据源。假设业务型数据主要存放于销售数据表T1中，用户信息存放于用户表T2中。数据仓库将近5年的销售细节数据存放在数据表T3中，并在数据仓库中根据需要存放一些汇总数据。为达到这些要求，有如下一些方案：
Ⅰ．T3与T1实时更新，即每产生一条销售记录，同时写到T1和T3中，并触发数据挖掘程序运行，以增加数据挖掘结果的准确性
Ⅱ．用户每次产生新的销售记录，触发数据挖掘程序执行并得到针对该用户的推荐商品列表，然后写回T2中。T3每天定时从T1进行批量更新
Ⅲ．T3与T1实时更新，每天定时运行数据挖掘程序，将运行结果，也就是针对用户的推荐商品列表写回数据仓库的用户商品推荐表中
Ⅳ．T3每天做一次批量更新，并在数据仓库中生成相应的汇总数据，数据挖掘程序以细节数据或汇总数据作为数据源，将运行结果即针对用户的推荐商品列表写回数据仓库的用户商品推荐表中
上述方案中不合理的是（）。
下列对IPv6地址FE01:0:0:050D:23:0:0:03D4的简化表示中，错误的是（）
在采用虚拟存储管理方案的系统中，发生"抖动"现象是由以下哪一个原因引起的？
标签
