首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2016-08-26
23
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
选项
A、O(n)
B、O(n
4
)
C、O(log
2
n)
D、O(nlog
2
n)
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/NdBp777K
本试题收录于：
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中以下叙述正确的是( )。
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是( )。
VisualFoxPro是指一种关系型数据库管理系统，所谓关系是指
下面设置系统菜单的命令中，错误的是：
有三个关系R，S和T如下：则由关系R和S得到关系T的操作是( )。
下列叙述中正确的是( )。
下面不属于软件设计阶段任务的是
下列链表中，其逻辑结构属于非线性结构的是
在VisualFoxPro中，关系数据库管理系统所管理的关系是( )。
一棵完全二叉树共有360个结点，则在该二叉树中度为1的结点个数为()。
随机试题
足厥阴肝经的络穴是( )
张某是一起抢劫案的犯罪嫌疑人，公安机关将案件移送到检察机关审查起诉，人民检察院将其拘传到人民检察院接受了两天的讯问。张某对此提出了申诉，认为检察院违法。对此，他提出的哪些理由是没有根据的?()
与市场比较法关系最为密切的房地产价格形成原理是()。
某技术方案有两个可实施方案，在设计产量相同的情况下，根据对不同方案的盈亏平衡产量分析，投资者选择方案的依据应是()。
会计要素是对会计对象的基本分类。()
A公司于2003年12月1日购入并使用一台机床。该机床入账价值为1020000元，估计使用年限为10年，预计净残值20000元，按直线法计提折旧。2008年初由于技术进步等原因，将原估计使用年限改为8午，折旧方法改为双倍余额递减法(税法规定采用直线法按1
加强对估值机构、地产经纪和律师事务所等合作机构的准入管理要求银行在该类机构的选择上，应把握()的总体原则。
中国天主教著名的教堂有()。
BookkeeperWantedWhichofthefollowingisNOTincludedintheworkofabookkeeper?
IntotheUnknownA)Theworldhasneverseenpopulationageingbefore.Canitcope?B)Untiltheearly1990snobodythou
最新回复
(
0
)
