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

admin2019-06-28 19

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下列选项中，不属于文本框控件的"数据"属性的是
运行下列程序，结果是PrivateSubCommand0_Click()f0=1k=1DoWhilek
运行下列程序，结果是PrivateSubCommand0_Click()f0=1k=1DoWhilek
在Access数据库中已经建立了"教师"表，若在查询设计视图"教师编号"字段的"条件"行中输入条件：Like"[!T00009,!T00008,T00007]"，则查找出的结果为
假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。
Access数据库是
已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J+5)MsgBoxJEndSubPrivateSu
已知VBA语句：Ifx=10theny=10，下列叙说中正确的是
软件需求分析阶段的主要任务是
假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

随机试题

被监视居住的犯罪嫌疑人、被告人不得离开住处或指定的居所，但行动不受限制。()
皮层小脑的主要功能是
脑室出血患者，现进行脑室引流，护理人员应重点观察
唐某杀人一案由人民检察院提起了公诉，某市中级人民法院经审查后，决定开庭审判，在审判组织的组成上，下列各种做法中正确的是：
依据《特种作业人员安全技术培训考核管理规定》，直接从事特种作业的从业人员称为特种作业人员。下列不属于特种作业人员的是()。
背景某机场施工单位中标一项机场场道工程，项目经理组织项目部有关人员编制该场道工程的施工组织设计。在施工组织设计中包含了工程概况和特点、施工方案、施工进度计划、施工平面图设计、质量计划等多项内容。施工组织设计的编制依据是什么?
获取现金能力是指企业的经营现金净流入和投入资源的比值，投入资源可以是()。
某加工企业2018年8月发生以下业务：(1)8月2日与甲企业签订一份以货换货合同，用库存1200万元的存货换取甲企业原材料，并支付差价300万元：(2)8月8日与乙企业签订受托加工合同一份，合同约定，由乙企业提供价值100万元的主要原材料，加工
边际效用递减意味着，随着对一种商品消费数量的增加，()。
全国人大制定的《中华人民共和国行政处罚法》第1条规定：“为了规范行政处罚的设定和实施，保障和监督行政机关有效实施行政管理，维护公共利益和社会秩序，保护公民、法人或者其他组织的合理权益，根据宪法，制定本法。”第2条规定：“行政处罚的设定和实施，适用

最新回复(0)

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

二级Access

NCRE全国计算机二级

下列选项中，不属于文本框控件的"数据"属性的是

运行下列程序，结果是PrivateSubCommand0_Click()f0=1k=1DoWhilek

运行下列程序，结果是PrivateSubCommand0_Click()f0=1k=1DoWhilek

在Access数据库中已经建立了"教师"表，若在查询设计视图"教师编号"字段的"条件"行中输入条件：Like"[!T00009,!T00008,T00007]"，则查找出的结果为

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是( )。

Access数据库是

已知事件对应的程序代码如下：PrivateSubCommand0_Click()DimJAsIntegerJ=100CallGetData(J+5)MsgBoxJEndSubPrivateSu

已知VBA语句：Ifx=10theny=10，下列叙说中正确的是

软件需求分析阶段的主要任务是

假设数据库中有学生信息表stud（sno，sname，ssex）。其中，性别ssex字段已建索引，要在调试窗口中显示第一个男同学的信息，程序空白处应填写的语句是PrivateSubForm_Load()DimrsAsADODB.Re

被监视居住的犯罪嫌疑人、被告人不得离开住处或指定的居所，但行动不受限制。()

皮层小脑的主要功能是

脑室出血患者，现进行脑室引流，护理人员应重点观察

唐某杀人一案由人民检察院提起了公诉，某市中级人民法院经审查后，决定开庭审判，在审判组织的组成上，下列各种做法中正确的是：

依据《特种作业人员安全技术培训考核管理规定》，直接从事特种作业的从业人员称为特种作业人员。下列不属于特种作业人员的是()。

获取现金能力是指企业的经营现金净流入和投入资源的比值，投入资源可以是()。

边际效用递减意味着，随着对一种商品消费数量的增加，()。

假设"公司"表中有编号、名称、法人等字段，查找公司名称中有"网络"二字的公司信息，正确的命令是(　　)。