首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
admin
2020-12-21
38
问题
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
选项
A、O(n)
B、O(n
2
)
C、O(log
2
n)
D、O(log
2
n)
答案
C
解析
当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/0dyp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于赋值运算符“=”重载的叙述中，正确的是
有如下4个语句： ①count＜＜’A’＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’B’＜＜endl； ②count＜＜setfill(’x’)＜＜left＜＜setw(7)＜＜’A’＜＜’B’＜＜endl； ③cou
下列字符串中，正确的C++标识符是
有如下类定义： Class MyClass{ int value； public： MyClass(int n): value(n){} int getValue()const{return value;}
使用VC6打开考生文件夹下的源程序文件modi2．cpp。阅读下列函数说明和代码，补充空出的代码。函数IsPalindromes(cha*string)实现的功能是判定给定的字符串是否构成回文字符串，如果是则返回1，否则返回0。如：123455432
使用VC6打开考生文件夹下的源程序文件modi3．cpp。类Person完成对人的姓名和年龄的绑定。函数fun()获得年龄比较大的姓名。然后输出这个姓名到屏幕。其中定义的类并不完整，按要求完成下列操作，将类的定义补充完整。(1)完成类的构造
有两个关系R和S如下：则由关系R得到关系S的操作是
在下列枚举符号中，用来表示“相对于当前位置”文件定位方式的是()。
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
下列字符串中可以用作C++标识符的是()。
随机试题
CH50法是测定
功血是指
夜间阵发性呼吸困难，见于
电线或电缆在金属线槽内不宜有接头。但在易于检查的场所，可允许在线槽内有分支接头，电线、电缆和分支接头的总截面(包括外护层)不应超过该点线槽内截面的40%。()
泄漏液体的蒸发分为( )。
某公司2018年年末已发行在外的普通股为1000万股，拟发放20％的股票股利，并按发放股票股利后的股数支付现金股利，股利分配前的每股市价为20元，每股净资产为4元，若股利分配不改变每股市价与每股净资产的比率(即市净率)，并要求股利分配后每股市价维持在15元
在幼儿园开展的户外活动中，小明和小刚一起玩滑梯，玩的过程中，小明推了小刚一下，小刚摔倒地面，老师马上从教室跑出来扶起了小刚。对小刚受伤应当承担赔偿责任的是()
1946年，国民党召开国民大会，但是被称为“伪国大”，原因是()。
设函数f(x)=x2，0≤x＜1，而s(x)=bnsinnπx，-∞＜x＜+∞，其中bn=2∫1f(x)sinnπxdx，n=1，2，3，…，则s(-1／2)等于()
ThenameofthegirlinahatisKazuko.Therearesomeflowersonherhat.KazukoisaJapanesegirl.Andsheismygoodfriend
最新回复
(
0
)
