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

admin2018-09-25 23

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

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/cL10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。
若要查询成绩为70～80分之间(包括70分，不包括80分)的学生的信息，查询准则设置正确的是()。
不属于Office应用程序组件的软件是()。
用于执行指定的外部应用程序使用的宏命令是()。
用于指定当前记录的宏命令是()。
Access字段名的最大长度为______。
执行如下语句：a=InputBox("Today"，"Tomorrow"，”Yesterday"，”Daybeforeyesterday"，5)将显示一个输入对话框，在对话框的输入区中显示的消息是【】。’
要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。
以下______选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)?
在Access中，过程可以分为【】和子程序。

随机试题

关于紫外线，下述哪项不正确()
患者，女，50岁。腹部胀痛1天，伴恶心呕吐，肛门停止排气排便。查体：心肺(－)，腹部隆起，右下腹肌紧张，压痛及反跳痛(＋)，腹部移动性浊音(＋)。左侧卵圆窝处扪及半球形包块，大小约2cm×2cm×2．5cm．不可推动。腹腔穿刺抽出淡红色混浊血性液体约10m
主存储器由半导体存储介质构成，可分为________________和随机存储器。
李某与温某之间债权债务纠纷经甲市M区法院审理作出一审判决，要求温某在判决生效后15日内偿还对李某的欠款。双方均未提起上诉。判决履行期内，李某发现温某正在转移财产，温某位于甲市N区有可供执行的房屋一套，故欲申请法院对该房屋采取保全措施。关于本案，下列哪一选项
Excel的主要功能是()。
扣缴义务人代扣代缴资源税税款的，其纳税义务发生时间为()。
根据下列给定材料，结合相关法律规定，回答问题。甲为某国有企业出纳，为竞争公司财务部主任职位欲向公司副总经理乙行贿。甲通过涂改账目等手段从公司提走20万元，委托总经理办公室秘书丙将15万元交给乙，并要丙在转交该款时一定为自己提升一事向乙“美言几句”
十八届三中全会提出，紧紧围绕建设社会主义核心价值体系、社会主义文化强国深化文化体制改革，加快完善文化管理体制和：艾化生产经营机制，建立健全现代公共文化服务体系、现代文化市场体系，推动社会主义文化大发展大繁荣。扎实推进社会主义文化强国建设需要从以下哪些方面着
下列关于网络操作系统和分布式操作系统的叙述中，正确的是　　Ⅰ．它们都通过消息实现通信　　Ⅱ．它们都运行相同的操作系统　　Ⅲ．它们都有网络的支持
设有职工表(其中包含字段：职工号，仓库号，工资)，查询仓库号是“CK1”的职工信息，并按工资降序排序，正确的SQL命令是()。

最新回复(0)

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

二级Access

NCRE全国计算机二级

队列是限定在表的一端进行插入和在另一端进行删除操作的线性表。允许插入的一端称作______。

若要查询成绩为70～80分之间(包括70分，不包括80分)的学生的信息，查询准则设置正确的是()。

不属于Office应用程序组件的软件是()。

用于执行指定的外部应用程序使用的宏命令是()。

用于指定当前记录的宏命令是()。

Access字段名的最大长度为______。

执行如下语句：a=InputBox("Today"，"Tomorrow"，”Yesterday"，”Daybeforeyesterday"，5)将显示一个输入对话框，在对话框的输入区中显示的消息是【】。’

要想在过程Proc调用后返回形参x和y的变化结果，下列定义语句中正确的是()。

以下______选项定义了10个整型数构成的数组，数组元素为NewArray(1)至NewArray(10)?

在Access中，过程可以分为【】和子程序。

关于紫外线，下述哪项不正确()

主存储器由半导体存储介质构成，可分为________________和随机存储器。

Excel的主要功能是()。

扣缴义务人代扣代缴资源税税款的，其纳税义务发生时间为()。

下列关于网络操作系统和分布式操作系统的叙述中，正确的是 Ⅰ．它们都通过消息实现通信 Ⅱ．它们都运行相同的操作系统 Ⅲ．它们都有网络的支持

设有职工表(其中包含字段：职工号，仓库号，工资)，查询仓库号是“CK1”的职工信息，并按工资降序排序，正确的SQL命令是()。

下列关于网络操作系统和分布式操作系统的叙述中，正确的是　　Ⅰ．它们都通过消息实现通信　　Ⅱ．它们都运行相同的操作系统　　Ⅲ．它们都有网络的支持