首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2019-04-01
77
问题
在长度为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/OiAp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
假定int类型变量占用两个字节，其有定义intx[10]＝{0,2,4};，则数组x在内存中所占字节数是
下面程序的运行结果为()。#include(iostream.h)ClassA{public：A(){cout＜＜“1”;}~A(){cout＜＜“2”；}}；ClassB：public：
关于结构化程序设计原则和方法的描述错误的是()。
有如下程序：#include＜iostream＞usingnamespacestd；classC1{public：～Cl(){cout＜＜1；}}；classC2：publicC1{
有如下程序：#include＜iostreanl＞usingnamespaeestd；classAA{public：AA(){cout＜＜’1’；}}；classBB：publicAA{
Sample是一个类，执行下列语句后，调用Sample类的构造函数的次数是Samplea[2]，*P=FlewSample；
已知在一个类体中包含如下函数原型：VOLUMEoperator-(VOLUME)const；，下列关于这个函数的叙述中，错误的是
下列关于C++函数的叙述中，正确的是
下列对于线性链表的描述中正确的是
有如下定义：classMA{intvalue;public:MA(intn=0):value(n){}};MA*ta,tb;其中MA类的对象名标识符是______。
随机试题
人眼视近物时主要表现为
完整的内分泌疾病的诊断一般不包括
下列不属于月经后期常见病机的是
基本存款账户的存款人可以通过本账户办理日常转账结算和现金缴存，但不能办理现金支取。()
学过长方形的面积计算公式后，再学习正方形的面积计算公式。这种学习属于()。
I______myclothes,andthephonerang.
温家宝总理在给一位国务院参事的回信中，引用了两句诗：“知屋漏者在宇下，知政失者在草野。”这一古训蕴含的哲理是（）。
通常，人们会认为只有剧烈的运动才能够燃烧脂肪，可是研究表明，经常爬楼梯也是一个可以消耗脂肪的运动，同时也是锻炼心血管功能的有效辅助练习。研究称，一个体重超重的人在一年内能够每天坚持爬两层楼梯，那么他有望减掉十二公斤的体重。以下选项如果为真，最不支持上述观点
二次型f(x1，x2，x3)=(x1+x2)2+(x2+x3)2-(x3-x1)2的正惯性指数与负惯性指数依次为()
Amace-wieldingclownlashesatabearcub.Anelephantstandsonitsrearlegsonthepointofastungun,electricarcsrunnin
最新回复
(
0
)
