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

admin2013-11-20 56

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列关于报表的叙述中，正确的是______。
若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是
模式/内模式映射为数据库提供了______数据独立性。
VBA的逻辑值进行算术运算时，True值被当作______。
有效性规则主要用于______。
Access的窗体或报表事件可以有两种方法来响应：宏对象和【】。
当要进行______处理操作时，应该使用宏而不是VBA。
准则是运算符、______、______、函数以及字段和______等的任意组合。
能够实现从指定记录集里检索特定字段值的函数是______.
数据结构中，与所使用的计算机无关的是数据的______。

随机试题

金块本位制的特点。
为防止沥青老化影响试验结果，沥青试样在灌模过程中，若试样冷却，反复加热不得超过()次。
关于220kV变电站无功补偿装置自动投切功能，正确的说法是()。
某二级公路一座中桥在施工中发生主拱圈垮塌，未发生人员死亡，但直接经济损失(含抢修费)达到580万元，该工程质量事故属于()。
下列关于流动资产的持有成本，说法正确的有()。
假设在资本市场中，平均风险股票报酬率为14％，无风险报酬率为10％，某公司普通股β值为1．5。该公司普通股的资本成本为()。
在其他环境条件基本相似的情况下，行政管理幅度与管理层次的关系为()。
新军事变革中美国陆军数字化建设已经取得很大成果。但由于作战指导和作战理论的失误，大大限制了信息化武器装备效能的发挥，使地面部队陷入高不成低不就无所适从的尴尬境地。所以，在新军事变革和信息化武器装备发展过程中，要特别强调指挥员的高科技素质和对信息化武器装备的
当x→0时，若有，则A=________，k=________．
CouldyoureproduceSiliconValleyelsewhere,oristheresomethinguniqueaboutit?Itwouldn’tbesurprisingifitwereha

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列关于报表的叙述中，正确的是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

模式/内模式映射为数据库提供了______数据独立性。

VBA的逻辑值进行算术运算时，True值被当作______。

有效性规则主要用于______。

Access的窗体或报表事件可以有两种方法来响应：宏对象和【】。

当要进行______处理操作时，应该使用宏而不是VBA。

准则是运算符、、、函数以及字段和__等的任意组合。

能够实现从指定记录集里检索特定字段值的函数是______.

数据结构中，与所使用的计算机无关的是数据的______。

金块本位制的特点。

为防止沥青老化影响试验结果，沥青试样在灌模过程中，若试样冷却，反复加热不得超过()次。

关于220kV变电站无功补偿装置自动投切功能，正确的说法是()。

某二级公路一座中桥在施工中发生主拱圈垮塌，未发生人员死亡，但直接经济损失(含抢修费)达到580万元，该工程质量事故属于()。

下列关于流动资产的持有成本，说法正确的有()。

假设在资本市场中，平均风险股票报酬率为14％，无风险报酬率为10％，某公司普通股β值为1．5。该公司普通股的资本成本为()。

在其他环境条件基本相似的情况下，行政管理幅度与管理层次的关系为()。

当x→0时，若有，则A=，k=．

CouldyoureproduceSiliconValleyelsewhere,oristheresomethinguniqueaboutit?Itwouldn’tbesurprisingifitwereha

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

二级Access

NCRE全国计算机二级

下列关于报表的叙述中，正确的是______。

若某二叉树的前序遍历访问顺序是abdgcefh，中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是

模式/内模式映射为数据库提供了______数据独立性。

VBA的逻辑值进行算术运算时，True值被当作______。

有效性规则主要用于______。

Access的窗体或报表事件可以有两种方法来响应：宏对象和【】。

当要进行______处理操作时，应该使用宏而不是VBA。

准则是运算符、______、______、函数以及字段和______等的任意组合。

能够实现从指定记录集里检索特定字段值的函数是______.

数据结构中，与所使用的计算机无关的是数据的______。

金块本位制的特点。

为防止沥青老化影响试验结果，沥青试样在灌模过程中，若试样冷却，反复加热不得超过()次。

关于220kV变电站无功补偿装置自动投切功能，正确的说法是()。

某二级公路一座中桥在施工中发生主拱圈垮塌，未发生人员死亡，但直接经济损失(含抢修费)达到580万元，该工程质量事故属于()。

下列关于流动资产的持有成本，说法正确的有()。

假设在资本市场中，平均风险股票报酬率为14％，无风险报酬率为10％，某公司普通股β值为1．5。该公司普通股的资本成本为()。

在其他环境条件基本相似的情况下，行政管理幅度与管理层次的关系为()。

当x→0时，若有，则A=________，k=________．

CouldyoureproduceSiliconValleyelsewhere,oristheresomethinguniqueaboutit?Itwouldn’tbesurprisingifitwereha

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

准则是运算符、、、函数以及字段和__等的任意组合。

当x→0时，若有，则A=，k=．