在最坏情况下，二分查找法的时间复杂度为（ ）。
- A.n
- B.(n/2)log2n
- C.n/2
- D.log2n
热度🔥530
参考答案：D
解析：
最坏情况下，二分法查找的时间复杂度是log2n。
最坏情况下，二分法查找的时间复杂度是log2n。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在Visual FoxPro中，扩展名为mnx的文件是( )。
表单名为myForm的表单中有一个页框myPageFrame，将该页框的第3页(Page3) 的标题设置为“修改”，可以使用代码( )。
在SQL Server 2008的某数据库中，设用户U1同时是角色R1和角色R2中的成员。现已授予角色R1对表T具有SELECT、INSERT和UPDATE权限，授予角色R2对表T具有INSERT和DENY UPDATE权限，没有对U1进行其他授权，则U1对表T有权执行的操作是（）
现有一个大型公司的数据库系统，其业务主要以更新事务为主，并且不同部门的用户访问不同的数据子集。随着用户数量的增加，出现了性能瓶颈。该公司希望采用分布式数据库技术解决该问题。下列最适合该应用的数据分配方式是（）
堆排序最坏情况下的时间复杂度为（ ）。
标签
