在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是（ ）。
- A.O(n)
- B.O(n2)
- C.O(log2n)
- D.O(nlog2n)
热度🔥403
参考答案：C
解析：
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
对长度为n的有序线性表，在最坏情况下，二分查找只需比较log2n次，故本题答案为C。
复制题目向AI提问
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在 CD 光盘上标记有"CD-RW"字样，"RW"标记表明该光盘是（ ）。
设有窗体的Form_MouseMove事件过程如下：Private Sub Form_MouseMove(Button As Integer， Shift As Integer， X As Single， Y As Single) If(Button And 3)＝3 Then Print "检查按键" End IfEnd Sub关于上述过程，以下叙述中正确的是( )。
假设数码相机使用的存储卡容量是1GB，数据压缩比平均是4，那么它一次可连续拍摄65536色的1024 x 1024分辨率的彩色相片大约多少张？
关于网络管理的描述中，正确的是
标签
