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

admin2021-02-24 17

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

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

答案C

解析对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。
张老师正在准备有关儿童孤独症的培训课件，按照下列要求帮助张老师组织资料、完成该课件的制作：将第11张幻灯片中的文本内容转换为“表层次结构”SmartArt图形，适当更改其文宇方向、颜色和样式；为SmartArt图形添加动画效果，令SmartArt图形伴
下列叙述中正确的是()。
设二叉树如下则后序列为()。
下列链表中，其逻辑结构属于非线性结构的是
下面属于整数类I实例的是
某完全二叉树共有256个节点，则该完全二叉树的深度为()。
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()
在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

随机试题

________用于显示段时间内的数据变化或说明项目之间的比较结果。在该类型中有：簇状柱形图，堆积柱形图，百分比堆积柱形图，三维簇状柱形图，三维堆积柱形图，三维百分比堆积柱形图，三维柱形图。
在教学任务中处于基础地位的是()。
25岁已婚妇女，在急诊室。考虑为输卵管妊娠破裂的有价值的病史及体检是
A．利福平B．四环素可的松C．利巴韦林D．氯霉素E．卡替洛尔长期频繁使用可致眼部真菌感染()。
铝在生产过程中氧化铝制取过程就是从铝矿石中提取氧化铝使之与杂质分离的过程。氧化铝生产方法大致可分为四类，即碱法、酸法、酸碱联合法、热法。目前普遍用于工业生产氧化铝的方法是()。
关于可转换债券要素的叙述，正确的是()。Ⅰ．可转换债券要素基本决定了可转换债券的转换条件、转换价值、市场价格等总体特征Ⅱ．可转换公司债券的票面利率是指可转换债券作为一种债券的票面年利率，由发行人根据当前市场利率水平、公司债券资信等级
经济“好”的时候，大家趋向于投资________，而经济“坏”的时候，人们争相追逐________。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。
（）有两类。一类是基本的网上产品支持和技术服务；另一类是企业为满足客户的附加需求提供的增值服务。
编写如下程序：PrivateSubCommand1Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1
Accordingtothepassage,whichstatementisNOTtrue?Asaboy,AlfredAdlerwaspooratarithmeticbecause______.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在ASCⅡ编码表中，根据码值由小到大的排列顺序是()。

下列叙述中正确的是()。

设二叉树如下则后序列为()。

下列链表中，其逻辑结构属于非线性结构的是

下面属于整数类I实例的是

某完全二叉树共有256个节点，则该完全二叉树的深度为()。

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是()

________用于显示段时间内的数据变化或说明项目之间的比较结果。在该类型中有：簇状柱形图，堆积柱形图，百分比堆积柱形图，三维簇状柱形图，三维堆积柱形图，三维百分比堆积柱形图，三维柱形图。

在教学任务中处于基础地位的是()。

25岁已婚妇女，在急诊室。考虑为输卵管妊娠破裂的有价值的病史及体检是

A．利福平B．四环素可的松C．利巴韦林D．氯霉素E．卡替洛尔长期频繁使用可致眼部真菌感染()。

铝在生产过程中氧化铝制取过程就是从铝矿石中提取氧化铝使之与杂质分离的过程。氧化铝生产方法大致可分为四类，即碱法、酸法、酸碱联合法、热法。目前普遍用于工业生产氧化铝的方法是()。

经济“好”的时候，大家趋向于投资________，而经济“坏”的时候，人们争相追逐________。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。

（）有两类。一类是基本的网上产品支持和技术服务；另一类是企业为满足客户的附加需求提供的增值服务。

编写如下程序：PrivateSubCommand1Click()Dima(10)AsStrings="123456"n=Len(s)Fork=1Tona(k)=Mid(s，k，1)NextkFori=1

Accordingtothepassage,whichstatementisNOTtrue?Asaboy,AlfredAdlerwaspooratarithmeticbecause______.

经济“好”的时候，大家趋向于投资，而经济“坏”的时候，人们争相追逐。中国有句老话一言蔽之：盛世藏古玩，乱世藏黄金。依次填入划横线部分最恰当的一项是()。