首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-02-19
46
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/E90p777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在宏的参数中，要引用窗体F1上的Textl文本框的值，应该使用的表达式是
没有数据来源，且可以用来显示信息、线条、矩形或图像控件的类型是()。
RunSQL命令用于
负责数据库中查询操作的数据库语言是
在数据访问页的工具箱中，图标代表的是
设有图书(图书编号，书名，第一作者，出版社)、读者(借书证号，姓名，单位，职称)和借阅(借书证号，图书编号，借书日期，还书日期)三张表，则表借阅的关键字(键或码)为()。
下列关于栈的描述错误的是()。
必须输入0到9的数字的输入掩码是()。
在窗体中添加一个名为Command1的命令按钮和一个名为Text1的文本框，并在命令按钮中编写如下事件代码：PrivateSubCommandl_Click()strl=“981765”str2=”65”n=In
随机试题
按照管理者的控制方式分类，控制可分为()
Myhusbandandchildrenfeelveryhappytolivehere.Theycan’tseethatweliveonadirtystreetinadirtyhouseamongpeopl
关于急性泪腺炎的临床特点，描述不正确的是
下列有关IgE测定方法，错误的是
对补体活化起抑制作用的是
不需要记入排出量的内容是
项目管理规划的作用包括()。
20×9年6月30日，甲公司与乙公司签订租赁合同，从乙公司租入一栋办公楼。根据租赁合同的约定，该办公楼不可撤销的租赁期为5年，租赁期开始日为20×9年7月1日，月租金为25万元，于每月末支付，首3个月免付租金，在不可撤销的租赁期到期后，甲公司拥有3年按市场
给定资料1．近年，厦门市的广告行业出现一种奇特的怪现象。广告业公司发现，相中的好路段、好的户外媒体位置通过正常渠道向工商局报批很难获得批准。工商局或直接回复不予批准，或发出红头文件说明该重要路段(位置)由于城市规划等原因不再审批。看似公事公办
BellewouldbefedsomefruitjuiceifsheWhichofthefollowingstatementsindicatesthesuccessoftheexperiment?
最新回复
(
0
)
