设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（）。 - 柠檬试题库

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

设有序线性表的长度为n，则在有序线性表中进行二分查找，最坏情况下的比较次数为（）。

A.n(n-1)/2
B.nlog₂n
C.n
D.log₂n

热度🔥438

参考答案：D

解析：

对于长度为n的有序线性表，最坏情况需要比较log₂n次，故本题答案为D。

复制题目向AI提问

扫码免费计算机二级刷题

2025年计算机等级考试题库

推荐 Winmail 用户使用Outlook接收邮件时，不可能用到的协议是（）按不同人员的工作内容来分类软件过程，组织过程包括带链的栈与顺序存储的栈相比，其优点是（）。能从任意一个结点开始没有重复地扫描到所有结点的数据结构是（）。某完全二叉树按层次输出（同一层从左到右）的序列为ABCDEFGH。该完全二叉树的前序序列为（）。

标签

计算机二级Office

sub

线性

有序

比较