首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2019-02-22
23
问题
在长度为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/mcAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
存在定义inta[10],x,*pa;,若pa=&a[0],下列的哪个选项和其他3个选项不是等价的?
以下程序的输出结果是#include<iostream.h>voidmain(){intx=1,y=3;cout<<x++<<",";{intx=0;x+=y*2;cout
软件开发环境是全面支持软件开发全过程的______集合。
使用静态数据成员的好处不包括
长度为n的顺序存储线性表中,当在任何位置上插入一个元素概率都相等时,插入一个元素所需移动元素的平均个数为______。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
在下面的函数声明中,存在着语法错误的是
线性表L=(a1,a2,a3,…ai,…an),下列说法正确的是
用数组表示线性表的优点是
下面是复数类complex的定义,其中作为友元函数重载的运算符“--”的功能是将参数对象的实部减1,然后返回对该对象的引用;请补充完整。classcomplex{private:intreal;intimag;
随机试题
投资谈判
碱性最强的生物碱类型是
关于项目总投资,说法正确的有()。
根据《全国土地利用总体规划纲要》,土地利用与管理要遵循的基本原则有()
从事货物生产或提供应税劳务以外的纳税人,年应税销售额在()万元以下的为增值税小规模纳税人。
会员制期货交易所理事因故不能出席理事会会议的,应当以书面形式委托其他理事代为出席,每位理事只能接受一位理事的委托。()
宋代把未缴纳契税未加盖官印的契约称为()(2012年一综一第39题)
设某静态RAM芯片容量为8K×8位,若用它组成32K×8位的存储器,所用芯片数以及这种芯片的片内地址线数目是( )。
Mostpeoplehavenoideaofthehardworkandworrythatgointothecollectingofthosefascinatingbirdsandanimalsthatthey
Lookatthechartcarefullyandwriteyourresponseinabout200words,inwhichyoushouldstartwithabriefdescriptionofth
最新回复
(
0
)