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

admin2016-12-07 58

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

打开考生文件夹下的SDB数据库，完成如下综合应用：创建一个标题名为“查询”、文件名为testb的表单，如下图所示。表单要求如下：(1)为表单建立数据环境，并向数据环境中添加“学生表”。(2)表单启动后自动居中。(3)向该表单中添加
在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。
VisualFoxPro是一个可以在计算机和服务器上运行的()。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。
在考生文件夹下完成下列操作：(1)在考生文件夹下利用查询设计器创建一个查询，从表中查询演唱“粤语”歌曲的歌手。查询结果包含歌手的姓名、语言和点歌码三个字段；各记录按“点歌码”降序排序，点歌码相同的再按“演唱者”升序排序；查询去向为表ta。最后将查询保
在考生文件夹下完成如下操作：(1)打开表单one，如图1所示，通过设置控件的相关属性，使得表单开始运行时焦点在“打开”命令按钮上，并且接下来的焦点的移动顺序是“关闭”和“退出”。(2)打开表单two，如图2所示，使用“布局”工具栏的“顶边对
在报表中打印当前时间，需要插入()。
下列链表中，其逻辑结构属于非线性结构的是()
scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

随机试题

社区基本卫生服务的内容不包括
形成流痰的根本病因是
要求市售医疗器械产品，必须无菌的是
李某是甲国驻华使馆的官员。与李某一起生活的还有其妻、其子(26岁)和其女(15岁)。该三人均具有甲国国籍。一日，四人在某餐厅吃饭，与邻桌发生口角，引发斗殴致使对方重伤。警方赶到时，斗殴已经结束。甲国为《维也纳外交关系公约》的缔约国，与我国没有相关的其他协议
在()之前，房地产主管部门不得为其办理转让等手续。
下列各项中，属于长期资产的有()。
(A)条件(1)充分，但条件(2)不充分．(B)条件(2)充分，但条件(1)不充分．(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．(D)条件(1)充分，条件(2)也充分．(E)条件(1)和条件(2)单独都不充分，条
Althoughtherearebodylanguagesthatcancrossculturalboundaries,cultureisstillasignificantfactorinallbodylanguage
"Historydoesn’trepeatitself,"arguedMarkTwain,"butitdoesrhyme."Inthisinstance,history’sechocouldscarcelybemo
______hisknowledgeandacademicbackground,heisbasicallystupid.

最新回复(0)

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

二级VF

NCRE全国计算机二级

在VisoalFoxPro表中，为了放置照片信息合理使用的字段类型是()。

VisualFoxPro是一个可以在计算机和服务器上运行的()。

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为()。

在报表中打印当前时间，需要插入()。

下列链表中，其逻辑结构属于非线性结构的是()

scoremanager数据库中含有三个数据库表student、score1和course。为了对scoremanager数据库数据进行查询，设计一个如图2．37所示的表单myform1(控件名为form1，表单文件名myfoml．scx)。表单的标题

社区基本卫生服务的内容不包括

形成流痰的根本病因是

要求市售医疗器械产品，必须无菌的是

在()之前，房地产主管部门不得为其办理转让等手续。

下列各项中，属于长期资产的有()。

(A)条件(1)充分，但条件(2)不充分．(B)条件(2)充分，但条件(1)不充分．(C)条件(1)和条件(2)单独都不充分，但条件(1)和条件(2)联合起来充分．(D)条件(1)充分，条件(2)也充分．(E)条件(1)和条件(2)单独都不充分，条

Althoughtherearebodylanguagesthatcancrossculturalboundaries,cultureisstillasignificantfactorinallbodylanguage

"Historydoesn’trepeatitself,"arguedMarkTwain,"butitdoesrhyme."Inthisinstance,history’sechocouldscarcelybemo

______hisknowledgeandacademicbackground,heisbasicallystupid.