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

admin2019-08-01 39

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

选项 A、O（n）
B、O（n²）
C、O（log₂n）
D、O（n log₂n,）

答案C

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

直线x—y+m=0与圆x2n+y2n一2x一1=0有两个不同交点的一个充分不必要条件是()。
老师叫学生们到黑板上写数字，老师写下第一个数字1，小明写下第二个数字，此后每个学生所写数字是前面所写数字之和，小张最后一个上去。则小明写的数字是124。(1)小张写下的数字是1000；(2)有5个学生上去。
我国实现对资本主义工商业社会主义改造的主要形式是
社会建设是指社会主体根据社会的需要，有目的、有计划、有组织地进行改善民生和推进社会进步的社会行为与过程，必须以保障和改善民生为重点。加强社会建设，必须积极解决好关系人民群众根本利益和现实利益的问题，主要有
(2016年第20题)20世纪80年代以来，随着冷战的结束，分割的世界经济体系也随之被打破，技术、资本、商品等真正实现了全球范围的流动，各国之间的经济联系日益密切，相互合作、相互依存大大加强，世界进入到经济全球化迅猛发展的新时代。促使经济全球化迅猛发展的因
考虑二元函数f(χ，y)在点(χ0，y0)处的下面四条性质：①连续②可微③f′χ(0，y0)与f′y(χ0，y0)存在④f′χ与f′y(χ，y)连续若用“PQ”表示可由性质P推出性质Q，则有()．
某采购中心采购了一套商品批发查询管理系统，此系统采用SQLServer2008数据库管理系统，该系统需要经常处理百万级以上的数据查询。同时该系统提供了第三方人员开发的SQL接口，第三方人员可以根据自己的需要开发自己的应用程序来访问数据库中的相关数据。
在考生文件夹下完成如下简单应用：1．用SQL语句完成下列操作：列出所有盈利(现价大于买入价)的股票简称、现价、买入价和持有数量，并将检索结果按持有数量降序排序存储于表stock_temp中。2．使用一对多报表向导建立报表。要求：父表为sto
对于给出的一组权w={10，12．16，21。30)．通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。
软件调试的目的是()。

随机试题

最先创立“分工”概念的是【】
某女性患者，因左舌下腺囊肿(口外型)行左舌下腺及囊肿摘除术，术后第二天左颌下区发生肿胀，且进食时明显。最可能的原因是
A．严重减少的主要常用野生药材物种B．资源处于衰竭状态的名贵野生药材物种C．濒临灭绝状态的稀有珍贵野生药材物种D．分布区域缩小、资源处于衰竭状态的重要野生药材物种国家一级保护野生药材物神为
在褶曲中轴面与褶曲同一岩层层面的交线称为褶曲的()。
航班动态显示系统显示的信息主要包括()和其他相关信息。
地球是一个不规则的椭圆体，想要把球体在平面上__________，必须要经过投影。所谓投影，就是将地球椭圆上的点__________到地图平面上的点的方法。而经过投影呈现出的地图，最终都会不同程度地出现__________的现象。填入画横线部分最恰当的一
[*]
设为三维空间的两组不同的基，令β=β1+2β2—3β3，则β在基α1，α2，α3下的坐标为__________．
对于一个类定义，下列叙述中错误的是()。
FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

最新回复(0)

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

二级Access

NCRE全国计算机二级

直线x—y+m=0与圆x2n+y2n一2x一1=0有两个不同交点的一个充分不必要条件是()。

老师叫学生们到黑板上写数字，老师写下第一个数字1，小明写下第二个数字，此后每个学生所写数字是前面所写数字之和，小张最后一个上去。则小明写的数字是124。(1)小张写下的数字是1000；(2)有5个学生上去。

我国实现对资本主义工商业社会主义改造的主要形式是

考虑二元函数f(χ，y)在点(χ0，y0)处的下面四条性质：①连续②可微③f′χ(0，y0)与f′y(χ0，y0)存在④f′χ与f′y(χ，y)连续若用“PQ”表示可由性质P推出性质Q，则有()．

对于给出的一组权w={10，12．16，21。30)．通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为()。

软件调试的目的是()。

最先创立“分工”概念的是【】

某女性患者，因左舌下腺囊肿(口外型)行左舌下腺及囊肿摘除术，术后第二天左颌下区发生肿胀，且进食时明显。最可能的原因是

A．严重减少的主要常用野生药材物种B．资源处于衰竭状态的名贵野生药材物种C．濒临灭绝状态的稀有珍贵野生药材物种D．分布区域缩小、资源处于衰竭状态的重要野生药材物种国家一级保护野生药材物神为

在褶曲中轴面与褶曲同一岩层层面的交线称为褶曲的()。

航班动态显示系统显示的信息主要包括()和其他相关信息。

[*]

设为三维空间的两组不同的基，令β=β1+2β2—3β3，则β在基α1，α2，α3下的坐标为__________．

对于一个类定义，下列叙述中错误的是()。

FlatswerealmostunknowninBritainuntilthe1850swhentheyweredeveloped,alongwithotherindustrialdwellings,forthela

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