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

admin2019-06-28 35

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

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

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimr
Access数据库是
若有语句：str1=inputbox("输入","","练习")；从键盘上输入字符串"示例"后，str1的值是
VBA中求字符串长度的函数是
VBA表达式19.5Mod2*2的运算结果是
深度为7的二叉树共有127个结点，则下列说法中错误的是
在Access表中，要查找包含问号（?）的记录，在"查找内容"框中应填写的内容是
在Access中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是
数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是(　　)。
在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程：Privatesubcommand1_click()DimxasInteger,nasIntegerx=1

随机试题

固定子宫的韧带是①____________、②____________、③____________和④____________，维持子宫前倾和前屈姿势的韧带是⑤____________和⑥____________。
最佳的诊疗措施是如诊断为外阴鳞状细胞癌，间质浸润深度0．5cm，最佳治疗方案是
背景某厂新建一条大型汽车生产线建设工程，内容包括：土建施工、设备安装与调试、钢结构工程，各种工艺管道施工，电气工程施工等。工程工期紧，工程量大，技术要求高，各专业交叉施工多。通过招标确定该工程由具有施工总承包一级资质的A公司总承包，合同造价为15
为了方便人们记忆、阅读和编程,把机器语言进行符号化,相应的语言称为()。
套利市价指令是指当价格达到指定价位时，指令将以指定的或更优的价差来成交。()
随着社会的不断发展，行业间相互依赖日趋紧密，但彼此的商业关系却因竞争激烈而变化无常。永恒的信任不复存在，新的损失风险也不断增加。因此，风险管理已成为企业的重要工作的一部分。根据以上资料，回答下列问题：以下有关风险管理的说法中，不正确的是()。
在一个单链表中，若要删除P结点的后续结点，则应执行()。
诺贝尔奖评审委员会2009年10月6日宣布，因对______研究有重大贡献，香港中文大学前任校长高锟，与美国科学家史密斯和博伊尔分享今年的诺贝尔物理学奖。
设un=(一1)nln(1+)，则()
下面对“类一对象”主要特征描述正确的是()

最新回复(0)

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

二级Access

NCRE全国计算机二级

子过程Plus完成对当前库中"教师表"的工龄字段都加1的操作。SubPlus()DimwsAsDAO.WorkspaceDimdbAsDAO.DatabaseDimr

Access数据库是

若有语句：str1=inputbox("输入","","练习")；从键盘上输入字符串"示例"后，str1的值是

VBA中求字符串长度的函数是

VBA表达式19.5Mod2*2的运算结果是

深度为7的二叉树共有127个结点，则下列说法中错误的是

在Access表中，要查找包含问号（?）的记录，在"查找内容"框中应填写的内容是

在Access中，将职工表中的"姓名"与工资标准表中的"姓名"建立联系，且两个表中无重名记录，则这两个表之间的联系是

数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是( )。

在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程：Privatesubcommand1_click()DimxasInteger,nasIntegerx=1

固定子宫的韧带是①____________、②____________、③____________和④____________，维持子宫前倾和前屈姿势的韧带是⑤____________和⑥____________。

最佳的诊疗措施是如诊断为外阴鳞状细胞癌，间质浸润深度0．5cm，最佳治疗方案是

为了方便人们记忆、阅读和编程,把机器语言进行符号化,相应的语言称为()。

套利市价指令是指当价格达到指定价位时，指令将以指定的或更优的价差来成交。()

在一个单链表中，若要删除P结点的后续结点，则应执行()。

诺贝尔奖评审委员会2009年10月6日宣布，因对______研究有重大贡献，香港中文大学前任校长高锟，与美国科学家史密斯和博伊尔分享今年的诺贝尔物理学奖。

设un=(一1)nln(1+)，则()

下面对“类一对象”主要特征描述正确的是()

数据库中有"商品"表如下：要查找出"40"号部门单价最高的前两条记录，正确的SQL命令是(　　)。

固定子宫的韧带是①、②、③和④，维持子宫前倾和前屈姿势的韧带是⑤和⑥。