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

admin2010-12-17 43

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

选项 A、log2n
B、nlog2n
C、n/2
D、(n+1)/2

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/AFH0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

《侠客行》是金庸的重要武侠作品之一，主要叙述一个懵懂少年石破天的江湖经历。这里给出一个《侠客行》的网络版本，文件名为“侠客行一网络版．txt”。基础中文字符的Unicode编码范围是[0x4e00，0x9fa5]，请统计给定文本中存在多少该范围内的基础中
给出如下代码：deffact(n)：s=1foriinrange(1，n+1)：s*=ireturns以下选项中描述错误的是
下面代码实现的功能描述为deffact(n)：ifn==0：return1else：returnn*fact(n－1)num=eval(input(’’请输入一个整数：’’))print(fact(abs(int(num))))
以下选项中，对于函数的定义错误的是
以下选项中，对于递归程序的描述错误的是
对于面向对象方法中的类，下面选项中描述错误的是
在结构化设计方法生成的结构图中，带有箭头的连线表示
SQL语言的全称是
下面关于Python中函数的说法错误的是()。
下列哪个是Java类分解器，即对.class文件提供字节代码的反汇编，并打印?

随机试题

简述中国现阶段农村老年人社会保障存在的主要问题。
A周围血中幼稚细胞、原始细胞＞0．15％B周围血中有较多幼稚细胞伴嗜酸、嗜碱性粒细胞增多C周围血中幼红细胞、幼粒细胞易见，骨髓呈现“干抽”D周围血中出现较多异形淋巴细胞E周围血中易见盔形细胞、小球形细胞及破碎红细胞骨髓纤维化可见
进行项目的融资后分析包括()等。
关于2010年部分节假日安排的通知×××：经县政府批准，现将2010年部分节假日安排通知下发给你们。根据《国务院关于修改(全国年节及纪念日放假办法)的决定》，为便于各单位、各部门及早合理安排节假日旅游、交通运输、生产经营等有关工作，经国务院批准．20
林某今年11岁，某天他偷了家里1万块钱到商场买了一台苹果手机，他的行为是无效民事行为。()
运动员：运动场：比赛
下列各选项中，属于《国家赔偿法》规定的刑事赔偿范围的有
在发生全球危机那样的极为紧急的时刻，投机活动猖獗，利率急剧上升，一切都变化不定，保护好自己的财产是至关重要的。管理和经济领域的专家认为：储蓄仍然是最安全的避难所，尽管收益非常低，但是把钱存起来实际上不会遇到风险。即使存款的银行破产，政府也保证归还储户一定数
求解下列极限．
边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)

最新回复(0)

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

二级Java

NCRE全国计算机二级

给出如下代码：deffact(n)：s=1foriinrange(1，n+1)：s*=ireturns以下选项中描述错误的是

下面代码实现的功能描述为deffact(n)：ifn==0：return1else：returnn*fact(n－1)num=eval(input(’’请输入一个整数：’’))print(fact(abs(int(num))))

以下选项中，对于函数的定义错误的是

以下选项中，对于递归程序的描述错误的是

对于面向对象方法中的类，下面选项中描述错误的是

在结构化设计方法生成的结构图中，带有箭头的连线表示

SQL语言的全称是

下面关于Python中函数的说法错误的是()。

下列哪个是Java类分解器，即对.class文件提供字节代码的反汇编，并打印?

简述中国现阶段农村老年人社会保障存在的主要问题。

进行项目的融资后分析包括()等。

林某今年11岁，某天他偷了家里1万块钱到商场买了一台苹果手机，他的行为是无效民事行为。()

运动员：运动场：比赛

下列各选项中，属于《国家赔偿法》规定的刑事赔偿范围的有

求解下列极限．

边界网关协议BGP的报文(1)传送。一个外部路由器通过发送(2)报文与另一个外部路由器建立邻居关系，如果得到应答，才能周期性地交换路由信息。(2010年上半年试题)(2)