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

admin2016-06-28 72

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

在考生文件夹下完成下列操作(在"成绩管理"数据库中完成)：(1)为"学生"表的"学号"字段建立升序主索引，索引名为学号。(2)为"学生"表的"性别"字段定义有效性规则，规则表达式为性别$"男女",出错提示信息是："性别必须是男或女"。(3)在"学生"
设计一个表单名和文件名均为myrate的表单，所有控件的属性必须在表单设计器的属性窗口中设置。表单的标题为"外汇持有情况"。表单中有一个选项组控件(名为myOption)和两个命令按钮"统计"和"退出"(Command1和Command2)。其中，选项组控
(1)请修改并执行名称为forml的表单，要求如下：①为农单建立数据环境，并将“雇员”表添加到数据环境中。②将表单标题修改为“XXX公司雇员信息维护”。③修改命令按钮“刷新日期”的Click事件下的语句，使用SQL的更新命令，将“雇员
下面不属于表单事件的是
假设每个歌手的“最后得分”的计算方法是：去掉一个最高分和一个最低分，取剩下分数的平均分。根据“评分”表求每个歌手的“最后得分”，并存储于表TEMP中，表TEMP中有两个字段：“歌手号”和“最后得分"，并且按最后得分降序排列，生成表TEMP的SQL语句是
在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是
在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是
下列叙述中正确的是
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是
如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

随机试题

将下列乐谱移高纯四度记谱。
女性，56岁，高血压、糖尿病史3年，突发胸前区疼痛3小时入院。心电图标准12导联是Ⅱ、Ⅲ及aVFST段抬高，病理性Q波，血压85/60mmHg，心率110次/分，心脏三尖瓣区可闻及SM2～3/6反流样杂音，双肺呼吸音清，颈静脉怒张，肝肋下1cm。该例目前
糖原累积病1型患儿纠正酸中毒时禁用
A．失调症、帕金森综合征和不随意运动B．失语、失用和失认C．血压和体温调节障碍D．瘫痪初期出现肌张力下降，反射消失，不能维持自主活动的弛缓状态E．首先恢复的最简单的反射如腱反射变为亢进中枢神经损伤后初期的休克状态是
三棱针针刺方法不包括
下列关于桩的承载力的叙述，其中不恰当的一项是：
专业监理工程师应及时建立()完成工程量和工作量统计表。
宣告一次审核的结束的标志是_________。
王霸字元伯，颍川颍阳人也。汉兵起，光武过颍阳，遂从击破王寻、王邑于昆阳。及光武为大司马，以霸为功曹令史，从度河北。宾客从霸者数十人，稍稍引去。光武谓霸曰：“颍川从我者皆逝，而子独留。努力!疾风知劲草。”及王郎起，光武在蓟，郎移檄购光武。光武即南驰至下曲阳。
设向量β可由向量组α1，α2，…，αm线性表出，但不能由向量组(I)：α1，α2，…，αm－1线性表出．记向量组(Ⅱ)：α1，α2，…，αm－1，β，则()．

最新回复(0)

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

二级VF

NCRE全国计算机二级

下面不属于表单事件的是

在数据库表中，要求指定字段或表达式不出现重复值，应该建立的索引是

在VisualFoxPro中，在数据库中创建表的CREATETABLE命令中定义主索引、实现实体完整性规则的短语是

下列叙述中正确的是

一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是

如果一个过程不包含RETURN语句，或者RETURN语句中没有指定表达式，那么该过程：

将下列乐谱移高纯四度记谱。

糖原累积病1型患儿纠正酸中毒时禁用

三棱针针刺方法不包括

下列关于桩的承载力的叙述，其中不恰当的一项是：

专业监理工程师应及时建立()完成工程量和工作量统计表。

宣告一次审核的结束的标志是_________。

设向量β可由向量组α1，α2，…，αm线性表出，但不能由向量组(I)：α1，α2，…，αm－1线性表出．记向量组(Ⅱ)：α1，α2，…，αm－1，β，则()．