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

admin2013-03-30 33

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

选项 A、nlog₂n
B、n²
C、2*n
D、log₂n

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

以下不属于操作查询的是______。
在Access中，用户在【】中可以创建或是修改宏的内容。
VBA中不能进行错误处理的语句结构是______。
已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。
下面有关主关键字的说法中，错误的一项是()。
在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会_________。
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是________。
Access2000中，对数据库表的记录进行排序时，数据类型为【】、超级链接或OLE对象的字段不能排序。
在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。
下面说法中，错误的是()。

随机试题

小儿反复呼吸系统感染的可能原因不包括
1970年至1974年，英国医生中每年的肺癌死亡率如下：重度吸烟者为160/10万，非吸烟者为8/10万，所有英国医生为80/10万，假设肺癌死亡率可反映肺癌发病率。
A．氯沙坦B．普萘洛尔C．硝苯地平D．卡托普利E．氢氯噻嗪高血压合并支气管哮喘者不宜选用的药物是
()的形成与工程文档资料的收集、积累直接相关。
背景材料：某大桥，其主墩基础有40根桩径为1．55m的钻孔灌注桩，实际成孔深度达50m。桥位区地质为：表层为5m的砾石，以下为37m的卵漂石层，再以下为软岩层。承包商采用下列施工方法进行施工：(1)场地平整，桩位放样，埋设护筒之后，采用
建筑材料的采购费、仓储费、工地保管费和仓储损耗费，属于建筑安装工程的()。
时光流逝，人生苦短，无数诗人对此发出了慨叹。面对______而去的江水，孔子慨叹“逝者如斯夫，不舍昼夜”；______滔滔黄河，李白道出了“黄河之水天上来，奔流到海不复回”的无奈；面对浩淼长江，苏轼表达了“哀吾生之须臾，羡长江之无穷”的感伤。
判断下列结论是否正确?为什么?若x∈(x0－δ，x0+δ，x≠x0时f(x)=g(x)，则f(x)与g(x)在x=x0处有相同的可导性；
______referstoawayofshorteningalongerwordintoashorterform.
Itisthenaturalandperhapsunderstandabletendencyofnewspaperstoconcentrateonbadnewsandbydoingsotocontributeto

最新回复(0)

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

二级Access

NCRE全国计算机二级

以下不属于操作查询的是______。

在Access中，用户在【】中可以创建或是修改宏的内容。

VBA中不能进行错误处理的语句结构是______。

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为______，变量s的值为______。

下面有关主关键字的说法中，错误的一项是()。

在一个宏的操作序列中，如果既包含带条件的操作，又包含无条件的操作。则带条件的操作是否执行取决于条件式的真假，而没有指定条件的操作则会_________。

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是________。

Access2000中，对数据库表的记录进行排序时，数据类型为【】、超级链接或OLE对象的字段不能排序。

在报表设计的工具栏中，用于修饰版面以达到更好显示效果的控件是()。

下面说法中，错误的是()。

小儿反复呼吸系统感染的可能原因不包括

1970年至1974年，英国医生中每年的肺癌死亡率如下：重度吸烟者为160/10万，非吸烟者为8/10万，所有英国医生为80/10万，假设肺癌死亡率可反映肺癌发病率。

A．氯沙坦B．普萘洛尔C．硝苯地平D．卡托普利E．氢氯噻嗪高血压合并支气管哮喘者不宜选用的药物是

()的形成与工程文档资料的收集、积累直接相关。

建筑材料的采购费、仓储费、工地保管费和仓储损耗费，属于建筑安装工程的()。

判断下列结论是否正确?为什么?若x∈(x0－δ，x0+δ，x≠x0时f(x)=g(x)，则f(x)与g(x)在x=x0处有相同的可导性；

______referstoawayofshorteningalongerwordintoashorterform.

Itisthenaturalandperhapsunderstandabletendencyofnewspaperstoconcentrateonbadnewsandbydoingsotocontributeto

已知程序段：s=0Fori=1To10Step2s=s+1i=i*2Nexti当循环结束后，变量i的值为，变量s的值为。