在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
- A.O(n)
- B.O(n2)
- C.O(
) - D.
热度🔥197
参考答案：C
解析：
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。
【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。复制题目向AI提问
)
D.
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较
次，而顺序查找需要比较n次。">
content_copy
答案：C。
解析：【解析】当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较 次，而顺序查找需要比较n次。">
content_copy
扫码免费计算机二级刷题
2025年计算机等级考试题库
推荐
在窗体上画一个命令按钮和一个文本框(名称分别为Command1和Text1)，并把窗体的KeyPreview属性设置为True，然后编写如下代码：Dim SaveAll As StringPrivate Sub Form_Load() Show Text1.Text＝"" Text1.SetFocusEnd SubPrivate Sub Command1_Click() Text1.Text＝LCase(SaveAll)＋SaveAllEnd SubPrivate Sub Form_KeyPress(KeyAscii As Integer) SaveAll＝SaveAll＋Chr(KeyAscii)End Sub程序运行后，直接用键盘输入：，再单击命令按钮，则文本框中显示的内容为( )。
数据库中的的事务并发操作可能会引起死锁，引起死锁的原因是不同事务对数据项的资源占有，导致其他事务不能得到资源，而引起的相互等待导致死锁。假设某数据库系统中存在一个等待事务集{T1，T2，T3，T4，T5}，其中T1正在等待被T2锁住的数据项A2，T2正在等待被T4锁住的数据项A4，T3正在等待被T4锁住的数据项A4，T5正在等待被T1锁住的数据项A。则关于系统状态正确的是（）
通过拨号远程配置Cisco路由器时，应使用的接口是（）
在 Excel 2010 中，希望在一个单元格输入两行数据，最优的操作方法是（ ）。
