首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-06-29
88
问题
在长度为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/H6yp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
设c1和c2是类MyClass的对象，若将前缀运算符"--"和运算符"/"作为类MyClass的友元函数重载，则表达式--c1/c2等价于
在公有继承的情况下，允许派生类中新定义的成员函数直接访问的基类成员只包括
设循环队列为Q(1:m)，其初始状态为front=rear=m。经过一系列入队与退队运算后，front=30，rear=10。现要在该循环队列中作顺序查找，最坏情况下需要比较的次数为
下列关于内联函数的叙述中，错误的是
下列有关函数重载的叙述中，错误的是()。
若要对类Value中重载的类型转换运算符long进行声明，下列选项中正确的是
Sample是一个类，且有如下语句：Samplea[2],*p=newSample;执行这个语句时调用Sample类的构造函数的次数是
深度为7的完全二叉树中共有125个结点，则该完全二叉树中的叶子结点数为
语句int*p=&k；定义了指针p，与这个语句等效的语句序列是()。
在结构化程序设计中，模块划分的原则是。()。
随机试题
寒衣处处催刀尺，________。（杜甫《秋兴八首》）
安全检查工作应遵循一定的工作程序，不属于安全检查必要步骤的内容是()。
甲家旁边有一建筑工地正在施工。某日，一火车经过甲家门前，由于颠簸掉落货物一件，被甲拾得据为己有。其后，甲发现有利可图，遂在门前洒落许多砖石。次日，果然又拾得两袋车上颠落的货包。关于甲行为性质的说法，正确的有()。
企业财产清查中，发现账外设备一台，报经批准后，应冲减“营业外支出”。()
中国天主教著名的教堂有()。
《潇湘图》的作者是五代画家()。
在现场勘验或者搜查中发现的可用以证明犯罪嫌疑人有罪或者无罪的各种物证、书证需要扣押的，由公安局局长决定。( )
关于FAT32文件系统的特点，错误的描述是( )。
A、No,that’smyaunt’s.B、No,that’smymother.C、Yes,Ilovemymother.A
WhenMomandDadGrowOld[A]Theprospectoftalkingtoincreasinglyfragileparentsabouttheirfuturecanbe"oneofthemost
最新回复
(
0
)
