首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-05-06
70
问题
在长度为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://www.kaotiyun.com/show/r7Ap777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有以下程序：#include＜iostream＞usingnamespacestd;classTestClass{public:voidwho(){cout＜＜"TestClass"＜＜endl;}
C++中通常和一个运算符连用，构成一个运算符函数名的C++关键字为______。
在结构化分析使用的数据流图中，使用用______解释其中的图形元素。
TestClass类定义如下:classTestClass{private:intid;chargender;char*phone;public:TestClass():id(0),ge
有如下类定义和变量定义：classParents{public：intpublicData：private：intprivateData；}；classChildA：publicParent
下面叙述中错误的是
E-R图中用矩形表示实体(等同于表)，用椭圆形表示实体的属性(等同于表中的字段)，用菱形表示实体关系(等同于外键)。
软件设计中划分模块的一个准则是
当需要将一个函数boolisnumber(charC)声明为内联函数时，则此内联函数的函数原型为()。
随机试题
患者男性，63岁，患前列腺增生4年，近半年尿频明显，排尿困难，偶有尿流中断1个月，此次复查泌尿系超声，发现前列腺非均质性改变更加明显，并出现两个稍高回声结节，但未见明显血流信号。为明确结节的性质，最有价值的诊断方法是
主热证，亦可见于戴阳证的面色为主肾虚、寒证、水饮、血瘀的面色为
张先生认购某面值为100元的5年期附息债券，若债券的票面利率与到期收益率均为10%，则债券现在的价格为()。
保荐人(主承销商)的尽职调查必须达到的目的有()
企业提取盈余公积金的主要目的有()。
已知对某装修材料公司的某类材料的方差分析，如表2.2—6所示。 当α=0．01时，用F法检验x对y的影响是()。
一个个的后来者，他们在这里扼腕叹息、仰天长叹或沉思默想。他们中有诗人，有将军，有朝廷的大臣，有封疆大吏，甚至还有割据巴蜀的草头王。但不管什么人，不管是什么出身，负有什么使命。只要在武侯祠的这个天井小院里一站，就受到一种庄严的召唤。人人都为他的凛然正气所__
AbranchoftheNationalAcademyofSciencesreportedWednesdaythatfederalsafetyregulatorslackoftheexpertisetomonitor
Thepoliticalchangesthatmadeglobalisationpossibletookplaceinaremarkablyshortperiodoftime—from1978to1991tobe_
Whydoteenagegirlsavoidmathematicscourses?Girlsdon’twanttoachievehigherthanboysbecause______.
最新回复
(
0
)
