首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
admin
2020-06-29
72
问题
在长度为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/1p8p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列函数的功能是判断字符串str是否对称,对称则返回true,否则返回false。请在画线处填上适当内容,实现该函数。boolfun(char*str)}inti:0,j=0;while(str[j])(6);
考虑下面的函数原型;voidf(inta,intb=7,charc=’@’);下面的函数调用中,不合法的是()。
一个类的友元函数或友元类能够通过成员操作符访问该类的()。
有如下程序:#include<iostream>usingnamespacestd;intmain(){charstr[100],*p;cout<<”Pleaseinputastri
下列运算符中,不能被重载的是()。
在下面的类定义中,错误的语句是()。classSample{public:Sample(intval);//①-Sample();//②private:int
下列链表中,其逻辑结构属于非线性结构的是
以下关键字用来声明类的访问权限的是
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
随机试题
依恋
某市林业局与规划局正在编制当地林业远期发展规划,下列说法正确的是:
A.血性乳头溢液B.乳房肿块伴周期性疼痛C.无痛性乳房肿块,生长迅速D.乳头慢性湿疹样改变Paget病最典型的临床表现是
后尿道损伤、尿液外渗范围是
商业银行分支机构不具有法人资格,其民事责任由()承担。
()选择汇款的方式。
幂级数的收敛半径是(63)。
Thisdictionaryis______intendedforAmericanlearnersofChinese.
A、SheisbusyatthemomentB、SheisDiana’sfriend.C、ShehasanappointmentwithDiana.D、ShewantsDianatodoherhair.D从女士
PabloRuizPicassowasaSpanishpainter,【B1】______andengraverwholivedfrom1881to1973.Hewasavery【B2】______(independent
最新回复
(
0
)