在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

admin2010-08-21 43

问题在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。

选项 A、O(n)
B、O(n2)
C、O(log2n)
D、O(n log2n)

答案C

解析本题考查的是二分查找法。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较10g2n次。所以本题应该选择C。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
下列关于网络接入技术和方法的描述中，错误的是()。
Winmail快速设置向导中创建新用户时，不需要输入的信息是()。
在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。
在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。
配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。
在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。
下列叙述中正确的是______。
下面关于视图的叙述中，正确的是______。

随机试题

资本主义国家政体主要有()
关于新手型教师在课堂教学过程中最常遇到的问题，下列说法不正确的是（）
新时期的统一战线已经成为工人阶级领导的，以工农联盟为基础的，很多成员组成的最广泛的联盟。这些成员包括()
A．室性早搏RonTB．频发房性早搏C．Ⅰ度房室传导阻滞D．阵发性室上性心动过速E．心房颤动
如果甲对丙提起诉讼，法院在下列()情形下不应当受理。如果甲在向丙提起诉讼前，已经向乙提起了要求返还借款的诉讼，在甲对乙提起的诉讼裁决发生法律效力以前，法院对甲与丙之间的诉讼的处理方式为()。
【背景材料】某省建筑工程安全生产形势严峻，每年都存在多起因安全意识薄弱、安全防护不到位造成的伤亡事故。为了改善建筑工程安全生产状况，降低死亡事故发生概率，市政府决定加大安全生产保障性投入。省政府相关部门拟定了四个备选方案，效果为对一线工作工人进行全
一、注意事项1．申论考试，与传统作文考试不同，是对分析驾驭材料的能力、解决问题能力、语言表达能力的测试。2．作答参考时限：阅读材料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答。二、给定材料
(2010年上海.57)3个人用3分钟时间可以把3只箱子装上卡车，按这个工作效率，如用1小时39分钟把99只箱子(假设每只箱子的重量是一样的)装上卡车，需要()个人。
(2013年)设曲线y=f(x)与y=x2一x在点(1，0)处有公共切线，则=_______。
下列数据模型中，具有坚实理论基础的是()。

最新回复(0)

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。

二级VF

NCRE全国计算机二级

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

下列关于网络接入技术和方法的描述中，错误的是()。

Winmail快速设置向导中创建新用户时，不需要输入的信息是()。

在Windows命令窗口中输入()命令，可见到下图所示的操作系统返回结果。

在设计一个要求具有NAT功能的小型无线局域网时，应选用的无线局域网设备是()。

配置DHCP服务器IP地址池的地址为183．145．98．0／24。其中183．145．98．10至183．145．98．30用作静态地址分配，正确的配置语句是()。

在Cisco路由器上进行SNMP设置时，如果团体名为manage，访问权限为只读，那么正确的配置语句是()。

下列叙述中正确的是______。

下面关于视图的叙述中，正确的是______。

资本主义国家政体主要有()

关于新手型教师在课堂教学过程中最常遇到的问题，下列说法不正确的是（）

新时期的统一战线已经成为工人阶级领导的，以工农联盟为基础的，很多成员组成的最广泛的联盟。这些成员包括()

A．室性早搏RonTB．频发房性早搏C．Ⅰ度房室传导阻滞D．阵发性室上性心动过速E．心房颤动

如果甲对丙提起诉讼，法院在下列()情形下不应当受理。如果甲在向丙提起诉讼前，已经向乙提起了要求返还借款的诉讼，在甲对乙提起的诉讼裁决发生法律效力以前，法院对甲与丙之间的诉讼的处理方式为()。

(2010年上海.57)3个人用3分钟时间可以把3只箱子装上卡车，按这个工作效率，如用1小时39分钟把99只箱子(假设每只箱子的重量是一样的)装上卡车，需要()个人。

(2013年)设曲线y=f(x)与y=x2一x在点(1，0)处有公共切线，则=_______。

下列数据模型中，具有坚实理论基础的是()。

在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是(　　)。