在长度为n的有序线性表中进行二分查找，需要的比较次数为

admin2010-12-16 84

问题在长度为n的有序线性表中进行二分查找，需要的比较次数为

选项 A、log₂n
B、nlog₂n
C、n/2
D、(n+1)/2

答案A

解析在长度为n的有序线性表中进行二分查找，需要的比较次数为log₂n。选项 A正确。

转载请注明原文地址:https://kaotiyun.com/show/UOjp777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下面属于“类一对象”主要特征的是()。
在下列选项中，没有构成死循环的是()。
以下关于指针的叙述正确是
字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
下列排序方法中，最坏情况下比较次数最少的是()。
设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。
定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。
定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。
排序的重要目的是为了以后对已排序的数据元素进行()。

随机试题

人类在长期社会生活实践中逐渐积累起来的、为社会交往和社会公共生活所应当遵守的最基本的行为准则，称为
“春蚕到死丝方尽，蜡炬成灰泪始干”出自李商隐的()
人类AB0血型属于
受托人利用委托人提供的技术资料和工作条件完成的新的技术成果，属于()
住房公积金贷款的年限最长为()年。
某水闸项目经监理单位批准的施工进度网络图如图1F400000—4所示(单位：天)，合同约定：工期提前奖励标准为10000元／天，逾期违约金标准为10000元／天。在施工中发生如下事件：事件1：基坑开挖后，发现地质情况与业主提供的资料不符，需要进行处理
根据《公司法》的规定，负责召集股份有限公司股东大会会议的是(　　)。
然而，并非只有浅薄的乐观主义者才认为社会学未能对理论史和理论体系加以区分的问题最终会得到解决，一些社会学家已经认识到通常发表的档案对于探寻社会学理论和调查的实际历史提供的基础不够充分。根据材料，下列说法中正确的是：
结合材料，回答问题：蕾妮哈特是美国著名的神怪女作家，是当代稿酬最丰厚的作家之一。27岁时，接连被病魔缠附的蕾妮哈特不得已开始靠写作赚钱。一次，蕾妮哈特在患上白喉症期间创作出一首诗歌。当她准备把文稿邮寄给编辑时，突然想到自己的病菌可能会传染，便不顾
在新民主主义社会的经济成分中．通过没收官僚资本而形成的经济成分是

最新回复(0)

在长度为n的有序线性表中进行二分查找，需要的比较次数为

二级C

NCRE全国计算机二级

下面属于“类一对象”主要特征的是()。

在下列选项中，没有构成死循环的是()。

以下关于指针的叙述正确是

字符串"＼＼＼"ABCDEF＼"＼＼"的长度是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。

下列排序方法中，最坏情况下比较次数最少的是()。

设有下面的定义：structst{inta；floatb：}d；int*p；要使p指向结构变量d中的a成员，正确的赋值语句是()。

定义部门的关系模式如下： 部门(部门号，部门名，部门成员，部门总经理) 使它不满足第一范式的属性是()。

定义部门的关系模式如下：部门(部门号，部门名，部门成员，部门总经理)使它不满足第一范式的属性是()。

排序的重要目的是为了以后对已排序的数据元素进行()。

人类在长期社会生活实践中逐渐积累起来的、为社会交往和社会公共生活所应当遵守的最基本的行为准则，称为

“春蚕到死丝方尽，蜡炬成灰泪始干”出自李商隐的()

人类AB0血型属于

受托人利用委托人提供的技术资料和工作条件完成的新的技术成果，属于()

住房公积金贷款的年限最长为()年。

根据《公司法》的规定，负责召集股份有限公司股东大会会议的是( )。

在新民主主义社会的经济成分中．通过没收官僚资本而形成的经济成分是

定义部门的关系模式如下：　部门(部门号，部门名，部门成员，部门总经理)　使它不满足第一范式的属性是()。

根据《公司法》的规定，负责召集股份有限公司股东大会会议的是(　　)。