首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2013-09-17
30
问题
在长度为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/E1Qp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个单选按钮和一个复选框，其名称分别为Option1和Check1，然后编写如下事件过程：PrivateSubOption1_Click()Check1.Value=Option1.ValueEndSub
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于______的联系。
数据流的类型有______和事务型。
如果一个工人可管理多个设施，而一个设施只被一个工人管理，则实体“工人”与实体“设备”之间存在______联系。
若某二叉树的前序遍历访问顺序是ABDGCEFH，中序遍历访问顺序是DGBAECFH，则其后序遍历的节点访问顺序是______。
设有如下程序：OptionBase1PrivateSubFormClick()Dimarrarr=Array(10,20,"ABCDE")Fori=3To1Ste
以下叙述中正确的是______。
在窗体上建立二级菜单，第一级含2个菜单项，标题分别为“文件”和“帮助”，名称分别为vbFile、vbHelp，其中“帮助”菜单含有一个子菜单，共有3个菜单项，它们的标题依次为“VisualBasic帮助”、“关于VisualBasic”、“与我们联系”
下列______语向可以为动态数组分配实际元素个数。
随机试题
在下列部位中闻及支气管呼吸音可判断为病理性呼吸音的是()
a.oneinwhichoneofthepartiesagreestosupply,atthecontractprice,acompleteproductreadyforuse,suchasanewhome
关于施工用电配电箱设置的说法，正确的有()。
刘先生2008年5月工资收入5000元，国债利息500元，教育储蓄利息收入200元，普通银行存款利息150元，稿酬4500元。另外，刘先生将工资中的1000元捐献给贫困地区。那么，刘先生2008年5月应纳个人所得税共计( )元。
我国资产评估法律规范的内容涵盖了()等方面。
Still,weare___________thesavingsratebecauseinhistoricalterms,apersonalsavingsrateof3.2percentisprettylow.
人们的实践活动总是受着()的制约。
A、 B、 C、 D、 B中间数字是外侧四个数字的平均数。(1+4+5+2)÷4=3，(8+5+2+5)÷4=5，(16+6+1+5)÷4=7，(20+7+3+10)÷4=(10)，答案为B。
下列哪个行政区域不是我国的民族自治地方()。
He______considerableinfluenceonthethinkingofthescientificcommunityontheseissues.
最新回复
(
0
)
