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

admin2015-08-25 45

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Coranand1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是
在VisualFoxPro中利用菜单生成器所建立的菜单文件是______。
A、 B、 C、 D、 C建立单一索引文件的命令格式如下：INDEXON索引表达式TOIDX文件名故选项A和D是不正确的。由于NL是数值型，CSRQ是字符型，它们不能直接参加运算，必须将它
A、 B、 C、 D、 C表单的Caption属性用来指定表单的标题，Name属性用来指定表单的名称，AlwaysOnTop属性指定表单是否总是位于其他打开窗口之上，Clossble属性指定是否可以通过单击关
A、 B、 C、 D、 A实体完整性是保证表中记录惟一的特性的，也就是说，在一个表中不可以有重复的记录。在VisualFoxPro中利用主关键字和候选关键字来保证实体完整性。
A、 B、 C、 D、 B在VisualFoxPro中，显示表中记录的命令格式为：LIST[FIELDS]＜字段名表＞][FOR＜条件表达式＞]其中，FIELDS指定显示记录的范围，默认显示
A、 B、 C、 D、 B在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7
A、 B、 C、 D、 A“＜前字符型表达式＞$＜后字符型表达式＞”为字串包含测试，如果前者是后者的一个子字符串，结果为逻辑真(.T.)，否则为逻辑假(.F.)，本题中"123"是包含在"1234"中的，故选
下列叙述中，不属于软件需求规格说明书的作用的是()。

随机试题

使用长春碱后肿瘤细胞多处于
患者最可能的诊断为对患者最佳的治疗方法是
患者，女，48岁。家属代诉：刚才与人争吵，突然昏倒，不省人事。见面色苍白，汗出，四肢逆冷，脉细缓。治疗应首选（　　）。
A、淋法B、洗法C、泡法D、漂法E、润法毒性药材，用盐腌制过的药材，具异臭腥气味的药材软化用（）
高负荷生物滤池具有()的特点。
设函数z=z(x，y)由方程sinx+2y—z=ez所确定，则
以下关于网络安全漏洞的描述中，哪项是错误的?——
Itwasacoldwinterday.AwomandroveuptotheRainbowBridgetollbooth(收费站)."I’mpayingformyself,andforthesixcarsb
Don’tworryaboutthetime.Thereistwentyminutes(leave)______.
Whenyourfamilywantstobuyorreplaceacar,atelevision,orawashingmachine,youfindthemoneyeitherfromsavingsorby

最新回复(0)

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

二级VF

NCRE全国计算机二级

假设某个表单中有一个复选框(CheckBox1)和一个命令按钮Command1，如果要在Coranand1的Click事件代码中取得复选框的值，以判断该复选框是否被用户选择，正确的表达式是

在VisualFoxPro中利用菜单生成器所建立的菜单文件是______。

A、 B、 C、 D、 C建立单一索引文件的命令格式如下：INDEXON索引表达式TOIDX文件名故选项A和D是不正确的。由于NL是数值型，CSRQ是字符型，它们不能直接参加运算，必须将它

A、 B、 C、 D、 C表单的Caption属性用来指定表单的标题，Name属性用来指定表单的名称，AlwaysOnTop属性指定表单是否总是位于其他打开窗口之上，Clossble属性指定是否可以通过单击关

A、 B、 C、 D、 A实体完整性是保证表中记录惟一的特性的，也就是说，在一个表中不可以有重复的记录。在VisualFoxPro中利用主关键字和候选关键字来保证实体完整性。

A、 B、 C、 D、 B在VisualFoxPro中，显示表中记录的命令格式为：LIST[FIELDS]＜字段名表＞][FOR＜条件表达式＞]其中，FIELDS指定显示记录的范围，默认显示

A、 B、 C、 D、 B在具有n个结点的满二叉树，其非叶子结点数为int(n/2)，而叶子结点数等于总结点数减去非叶子结点数。本题n=15，故非叶子结点数等于int(15/2)=7，叶子结点数等于15-7

A、 B、 C、 D、 A“＜前字符型表达式＞$＜后字符型表达式＞”为字串包含测试，如果前者是后者的一个子字符串，结果为逻辑真(.T.)，否则为逻辑假(.F.)，本题中"123"是包含在"1234"中的，故选

下列叙述中，不属于软件需求规格说明书的作用的是()。

使用长春碱后肿瘤细胞多处于

患者最可能的诊断为对患者最佳的治疗方法是

患者，女，48岁。家属代诉：刚才与人争吵，突然昏倒，不省人事。见面色苍白，汗出，四肢逆冷，脉细缓。治疗应首选（ ）。

A、淋法B、洗法C、泡法D、漂法E、润法毒性药材，用盐腌制过的药材，具异臭腥气味的药材软化用（）

高负荷生物滤池具有()的特点。

设函数z=z(x，y)由方程sinx+2y—z=ez所确定，则

以下关于网络安全漏洞的描述中，哪项是错误的?——

Itwasacoldwinterday.AwomandroveuptotheRainbowBridgetollbooth(收费站)."I’mpayingformyself,andforthesixcarsb

Don’tworryaboutthetime.Thereistwentyminutes(leave)______.

Whenyourfamilywantstobuyorreplaceacar,atelevision,orawashingmachine,youfindthemoneyeitherfromsavingsorby

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

患者，女，48岁。家属代诉：刚才与人争吵，突然昏倒，不省人事。见面色苍白，汗出，四肢逆冷，脉细缓。治疗应首选（　　）。