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

admin2013-03-30 57

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

选项 A、nlog₂n
B、n²
C、2*n
D、log₂n

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设有如下声明：DimXAsInteger如果Sgn(X)的值为-1，则x的值是()。
面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。
信息隐蔽的概念与下述哪一种概念直接相关______。
下列关于队列的叙述中正确的是______。
在数据访问页中修改记录时，若要取消当前字段的修改，可以使用的按钮或键是()。
设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1to3SelectCaseiCase1，3a=a+1
设有如下代码：x=1Dox=x+2Loopuntil【】运行程序，要求循环执行3次后结束循环，在空白处填入适当语句。
Sub过程与Function过程最根本的区别是______。
若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是______。
关于编辑记录的操作的说法，正确的一项是()。

随机试题

AustralianAboriginalArtAncientartrockandbarkpaintingsanddrawings【L31】________decorationsonweapons
病人男，59岁，咳嗽、咳痰6年，心悸气短2年、口唇发绀、颈静脉充盈、桶状胸、双下肢轻肿，三尖瓣区收缩期杂音。血气：PaO249mmHg，PaCO256mmHg，pH7.36，诊断为
2019年4月，审计组对某公司2018年度财务收支进行了审计。在对该公司固定资产业务进行审计时，发现如下情况：1．该公司与设备采购有关的部分内部控制如下：(1)采购部门确定设备需要量，提出设备购置申请书，报送设备管理部门。(2)设备管理部门根据申请书
有时客户对家庭财务安排和目标只有笼统的意愿，没有明确具体的要求，这就需要理财师启发、引导、分析得出理财目标。()
基金募集期限届满，不能满足规定条件成立的，()应当承担基金发起设立失败的责任。
从初唐起，中印交通开启了一个新的阶段。在初唐以前，陆路是最重要的道路，由海路往来者比较少。但是，到了初唐，由于航海技术的突飞猛进，走海路的僧人一下子多了起来。此外，陆路还有一条道路，就是经过西藏、尼泊尔到印度去。这一条路过去走的人非常少。到了初唐义净时代，
电影明星都是学生学习的榜样，提倡初中生追星。()
关于我国的水资源与水能，下列说法错误的是()。
TheU.S.andtheU.K.areEnglish-speakingcountries.ButtheEnglishintheU.S.isdifferentfromtheEnglishintheU.K.For
Shemadetwocopiesofthispoemandpostedthem______todifferentpublishers.

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有如下声明：DimXAsInteger如果Sgn(X)的值为-1，则x的值是()。

面向对象的设计方法与传统的面向过程的方法有本质不同，它的基本原理是______。

信息隐蔽的概念与下述哪一种概念直接相关______。

下列关于队列的叙述中正确的是______。

在数据访问页中修改记录时，若要取消当前字段的修改，可以使用的按钮或键是()。

设有以下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1to3SelectCaseiCase1，3a=a+1

设有如下代码：x=1Dox=x+2Loopuntil【】运行程序，要求循环执行3次后结束循环，在空白处填入适当语句。

Sub过程与Function过程最根本的区别是______。

若要查询某字段的值为“JSJ”的记录，在查询设计视图对应字段的准则中，错误的表达式是______。

关于编辑记录的操作的说法，正确的一项是()。

AustralianAboriginalArtAncientartrockandbarkpaintingsanddrawings【L31】________decorationsonweapons

病人男，59岁，咳嗽、咳痰6年，心悸气短2年、口唇发绀、颈静脉充盈、桶状胸、双下肢轻肿，三尖瓣区收缩期杂音。血气：PaO249mmHg，PaCO256mmHg，pH7.36，诊断为

有时客户对家庭财务安排和目标只有笼统的意愿，没有明确具体的要求，这就需要理财师启发、引导、分析得出理财目标。()

基金募集期限届满，不能满足规定条件成立的，()应当承担基金发起设立失败的责任。

电影明星都是学生学习的榜样，提倡初中生追星。()

关于我国的水资源与水能，下列说法错误的是()。

TheU.S.andtheU.K.areEnglish-speakingcountries.ButtheEnglishintheU.S.isdifferentfromtheEnglishintheU.K.For

Shemadetwocopiesofthispoemandpostedthem______todifferentpublishers.