首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是
admin
2013-09-17
51
问题
在长度为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
在数据库中，数据的物理独立性是指______。
对关键字序列(11，12，13，14，15)采用对半查找算法查找关键字11，则关键字之间比较次数为______。
以下叙述中不正确的是______。
下列叙述中，不属于软件需求规格说明书的作用的是______。
结构化系统设计阶段的目的是______。
在启动窗体Form1上画一个名为Command1的命令按钮和两个文本框(其名称分别为Text1和Text2)，新建一个窗体Form2。然后编写如下程序：PrivateSubCommand1_Click()msg$="Ret
在窗体上画—个文本框(名称为Text1)和—个标签(名称为Label1)，程序运行后，在文本框中每输入—个字符，都会立即在标签中显示文本框中字符的个数。以下可以实现上述操作的事件过程是______。
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是______。
下列______语向可以为动态数组分配实际元素个数。
随机试题
《诗.小雅.北山》云：“溥天之下，莫非王土，率土之滨，莫非王臣”。这句话主要表现的一项制度是()
下列工作中，属于财务评价准备工作的是()。
账务处理模块与其他模块之间的关系主要表现为凭证数据的传递关系。（）
企业只生产一种产品，上年该产品单位成本为每件200元；本年实际总成本606000元，实际产量3000件。则本年可比产品成本降低率为()元。
某制药厂为增值税一般纳税人,2007年1—3月份发生如下经济业务:(1)1月5日销售药品价款为10万元(不含税),货款及税款已收到。(2)1月7日凭税务机关开具的收购凭证从红卫农场购进玉米100吨,每吨单价1000元,玉米当月运回企业并验收入库。(3
“世界佛教联谊会”总部所在地是()。
新民主主义国家的国体是()。
试比较说明跨国公司的不同全球化战略以及其优缺点。
(2014年真题)试述我国的单一制国家结构形式。
It______lastnight,becausethegroundiswet.
最新回复
(
0
)
