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

admin2021-05-06 42

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

选项 A、O(n)
B、O(n²)
C、O( log₂n)
D、O( nlog₂n)

答案C

解析当有序线性表为顺序存储时才能用二分法查找。可以证明的是对于长度为n的有序线性表，在最坏情况下，二分法查找只需要比较log₂n次，而顺序查找需要比较n次。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序段：#include#defineMAX(x，y)(x)＞(y)?(X)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；
为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。
下列有关继承和派生的叙述中，正确的是()。
若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。
在对函数进行原型声明时，下列语法成分中，不需要的是()。
下列有关C++流的叙述中，错误的是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
下列对于线性链表的描述中正确的是

随机试题

与儿童锌缺乏无关的表现是
甲村为了灌溉A土地，与乙村签订了书面合同，约定甲村每年支付乙村1万元，甲村在乙村的B水库取水1千吨，合同期限为10年。双方办理了地役权登记手续。一年后，甲村将A地承包给丙，乙村将B水库承包给丁。后来，丙经过甲村的允许，将部分土地转包给戊，转包的土地需要灌溉
设f(x)=x3+ax2+bx在x=1处有极小值一2，则必有()。
商检法及其实施条例规定，须实施检验的进出口商品目录由国家质检总局制定、调整并公布实施。　　　　(　　)
一个由若干组成部分构成的复杂产品，不论组成部分故障是什么分布，只要出故障后即予维修，修后如新，则产品的故障分布就近似()。
如何理解心理测验的特点？
地球上生物细胞的直接能源为三磷酸腺苷。最近，研究人员将含磷陨石放置在模拟的早期地球环境中与酸性流质物等进行反应，产生了原始的、可供生命使用的能量源——三磷酸腺苷分子的早起形式，该发现为解开地球上的无机环境如何进化出最初的生命物质这一生命起源之谜提供了新的可
TheGowanusCanalinBrooklynisnotoriouslytoxic.Since1869,themile-longwaterwayhasbeenadumpinggroundforgarbage,in
在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。
下列关于字符流的叙述中，不正确的是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

有以下程序段：#include#defineMAX(x，y)(x)＞(y)?(X)：(y)voidmain(){intij，k；i=10；j=15；k=MAX(i,j)*10；

为了提高函数调用的实际运行速度，可以将较简单的函数定义为()。

下列有关继承和派生的叙述中，正确的是()。

若MyClass为一个类，执行“MyClassa[4]，*p[5]；”语句时会自动调用该类构造函数的次数是()。

在对函数进行原型声明时，下列语法成分中，不需要的是()。

下列有关C++流的叙述中，错误的是()。

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

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

下列对于线性链表的描述中正确的是

与儿童锌缺乏无关的表现是

设f(x)=x3+ax2+bx在x=1处有极小值一2，则必有()。

商检法及其实施条例规定，须实施检验的进出口商品目录由国家质检总局制定、调整并公布实施。 ( )

一个由若干组成部分构成的复杂产品，不论组成部分故障是什么分布，只要出故障后即予维修，修后如新，则产品的故障分布就近似()。

如何理解心理测验的特点？

TheGowanusCanalinBrooklynisnotoriouslytoxic.Since1869,themile-longwaterwayhasbeenadumpinggroundforgarbage,in

在选择通道方式中，优先级高的中高速设备(磁盘、磁带等)进行输入输出传送时，适合其采用的数据宽度是(1)。

下列关于字符流的叙述中，不正确的是()。

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

商检法及其实施条例规定，须实施检验的进出口商品目录由国家质检总局制定、调整并公布实施。　　　　(　　)