首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2019-06-11
47
问题
在长度为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/DxUp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对于命令按钮，下列说法中正确的是()。
设a=10，b=5，c=1，执行语句Printa＞b＞c窗体上显示的是()。
窗体的左右两端各有1条直线，名称分别为Line1、Line2；名称为Shapel的圆靠在左边的Linel直线上(见图)；另有1个名称为Timerl的计时器控件，其Enabled属性值是True。要求程序运行后，圆每秒向右移动100，当圆遇到Line2时则停
以下关于通用对话框的叙述中，错误的是()。
设有语句：Open”c：＼Test．Dat”ForOutputAs#1则以下叙述中错误的是()。
以下叙述中错误的是()。
下列关于通用对话框CommonDialogl的叙述中，错误的是()。
下列叙述中正确的是()。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
下列对于线性链表的描述中正确的是
随机试题
在某进制的运算中3×8=18，根据这一运算规则，则5×7=________。
Eversincehumanshaveinhibitedtheearth,theyhavemadeuseofvariousformsofcommunication.Generally,thisexpressionof
下列哪种断肢易于修复
粉红色泡沫样痰多见于
下列症状中不属于精神分裂症的阳性症状是
患儿，男性，4个月，因腹泻伴呕吐3天，尿少1天入院。患儿平时发育正常，人工喂养，3天来每日大便15～20次，每次量较多，呈蛋花汤样，呕吐4～5次／天，为胃内容物。查体：体温37℃，脉搏140次／min，呼吸30次／min，血压60／40mmHg。精神萎靡，
活期存款利率视期限长短而定。()
今后进生进行教育应该做到()。
有如下定义：inta[5]={1，3，5，7，9}，*p=a；下列表达式中不能得到数值5的是()。
A、TheeasternpartofLondon.B、ThecentralpartofLondon.C、ThesouthernpartofLondon.D、TheborderofLondon.B事实细节题。本题问的是如
最新回复
(
0
)
