首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在查找技术中，对长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
在查找技术中，对长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
admin
2021-05-31
16
问题
在查找技术中，对长度为n的有序线性表中进行二分法查找，最坏情况下需要比较的次数是( )。
选项
A、n
B、n
2
C、log
2
n
D、nlog
2
n
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。注意：当有序线表为顺序存储时才能使用二分查找。所以本题选C。
转载请注明原文地址:https://kaotiyun.com/show/w1ap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在黑盒测试方法中，设计测试用例的根据是
现有表示患者和医疗的关系如下：P(P#，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期；Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式(
数据库管理系统是()。
计算机软件的确切含义是()。
有三个关系R、S和T如下，其中关系T由关系R和S通过某种操作得到，该操作为()。
某企业为了构建网络办公环境，每位员工使用的计算机上应当具备的设备是：
组成计算机指令的两部分是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校学生会计划举办一场“大学生网络创业交流会”的活动，拟邀请部分专家和老师给在校学生进行演讲。因此，校学生会外联部需制作一批邀请函，并分别递送给相
用高级程序设计语言编写的程序()。
随机试题
股份发行的原则有()
下列哪项不是GRE序列小角度激发的优点
判断牙髓活力最可靠的检查方法是()
治疗无脉症的腧穴是
修建性详细规划的基本特点是()。
设备工程建设项目的( )，由设备监理工程师依据合同实施管理。
假设某股票看跌期权的执行价格为100元，期权费为5元。下列说法中正确的是()。
下列船舶中，免征船舶吨税的有()。
小狗：可爱
设变量x为noat型且已赋值，则以下语句中能将x中的数值保留到小数点后两位，并将第3位四舍五入的是()。
最新回复
(
0
)
