在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。 - 柠檬试题库

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

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

A.O(n)
B.O(n2)
C.
D.

热度🔥266

参考答案：C

解析：打开微信小程序查看本题解析

扫码免费计算机二级刷题

2024年计算机等级考试题库

推荐计算机能直接执行的程序是系统发生错误，进入一种不良状态（例如死锁），导致事务无法继续正常执行，但该事务可以在以后的某个时间重新执行。这样的故障属于 Rumbaugh等人提出的对象模型化技术（OMT）用于分析、系统设计和对象级设计。分析活动建立了三个模型，以下列出的模型中不属于OMT模型的是 UNIX操作系统中，对文件系统中空闲区的管理通常采用在长度为n的顺序表中查找一个元素，假设需要查找的元素一定在表中，并且元素出现在表中每个位置上的可能性是相同的，则在平均情况下需要比较的次数为（）。

标签

二级C语言

查找

二分

线性

有序