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

admin2015-08-25 33

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。
LEFT("123456789",LEN(“数据库”))的计算结果是【】。
如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，所用的SQL语句是
多栏报表的栏目数可以通过______对话框来设置。
在面向对象方法中，类之间共享属性和操作的机制称为【】。
使用窗口命令方式来修改表单，应使用命令()。
在运行表单时，下列事件中最先被引发的是(　　)。
下列叙述中正确的是()。
下列描述中，不是线性表顺序存储结构特征的是()。
软件需求分析一般应确定的是用户对软件的______。

随机试题

社会主义集体主义原则及其基本内涵。
下列哪项不是感冒的特征()(2005年第72题)
患儿，女，5岁，牙龈出血。牙齿松动半年。检查：全口牙齿多数松动，左上第一乳磨牙、双侧下颌第二乳磨牙缺失，牙龈充血红肿，手掌、足底、膝部及肘部可见局限性过角化、鳞屑。可初步诊断为
某市场物资回收轧钢工拔管车间，建筑面积1163m2，12m跨钢筋混凝土薄腹梁。1.5m×6.0m预应力钢筋混凝土层面板，该工程由本市钢铁学院建筑勘察设计院设计，市河东区第三建筑公司施工，预应力屋面板由市建筑构件公司生产并安装，正在施工时边跨南端开间的屋面
“生产成本”和“主营业务成本”账户都属于成本类账户。()
由于下列原因给被拖方带来的损失，承拖方应当负赔偿责任的是(　　)。
在实施控制测试和实质性程序之前，注册会计师需要了解被审计单位采购与付款交易和相关余额的内部控制的设计、执行情况，评估认定层次的财务报表重大错报风险。在评估时，发现被审计单位管理层存在错报费用支出的偏好和动因(被审计单位管理层为了完成预算，吸引潜在投资者)，
这些年来，医患冲突越来越频繁，越来越趋于极端化，暴力化，医患冲突，成了中国社会之痛。医生之于患者，天然有优势。但问题显然不只是牵涉医患双方的道德和利益那么简单。每一起医患冲突都有其特殊性。抽丝剥茧之后，那些医疗技术、那些执业态度、那些蛮不讲理、唯利是图等等
多数決　　　　　決めましょう。
GeorgeWashington______.

最新回复(0)

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

二级VF

NCRE全国计算机二级

按照逻辑结构分类，结构可以分为线性结构和非线性结构，栈属于______。

LEFT("123456789",LEN(“数据库”))的计算结果是【】。

如果要查询所藏图书中，各个出版社图书的最高单价、平均单价和册数，所用的SQL语句是

多栏报表的栏目数可以通过______对话框来设置。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

使用窗口命令方式来修改表单，应使用命令()。

在运行表单时，下列事件中最先被引发的是( )。

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

下列描述中，不是线性表顺序存储结构特征的是()。

软件需求分析一般应确定的是用户对软件的______。

社会主义集体主义原则及其基本内涵。

下列哪项不是感冒的特征()(2005年第72题)

患儿，女，5岁，牙龈出血。牙齿松动半年。检查：全口牙齿多数松动，左上第一乳磨牙、双侧下颌第二乳磨牙缺失，牙龈充血红肿，手掌、足底、膝部及肘部可见局限性过角化、鳞屑。可初步诊断为

“生产成本”和“主营业务成本”账户都属于成本类账户。()

由于下列原因给被拖方带来的损失，承拖方应当负赔偿责任的是( )。

多数決 決めましょう。

GeorgeWashington______.

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

在运行表单时，下列事件中最先被引发的是(　　)。

由于下列原因给被拖方带来的损失，承拖方应当负赔偿责任的是(　　)。

多数決　　　　　決めましょう。