首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
admin
2013-03-30
49
问题
在长度为n的有序线性表中进行二分查找，需要的比较次数为( )。
选项
A、nlog
2
n
B、n
2
C、2*n
D、log
2
n
答案
D
解析
二分法查找只适用于顺序存储的有序表。对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次。
转载请注明原文地址:https://www.kaotiyun.com/show/YBrp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
三维数组Array(3，3，3)的元素个数为【】。
下列叙述中正确的是()。
ADO对象模型主要有Connection、Command、______、Field和Error5个对象。
设有以下窗体单击事件过程：privateSubForm_Click()a=1Fori=1To3SelectCaseiCase1，3
Access通过数据访问页可以发布的数据_________。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_______。
现有一个已经建好的“按雇员姓名查询”窗体，如下图所示：运行该窗体后，在文本框中输入要查询雇员的姓名，当按下“查询”按钮时，运行一个名是“按雇员姓名查询”的查询，该查询显示出所查雇员的职工ID、姓名和职称等三个字段。若窗体中文本框名称为tName，设计“
编辑数据透视表对象时，是在()里读取Access数据，对数据进行更新的。
不是窗体格式属性的选项是()。
一个项目具有一个项目主管，一个项目主管可管理多个项目，则实体“项目主管”与实体“项目”的联系属于【】的联系。
随机试题
整体条件下，导致冠脉舒张的主要原因是
五倍子的加工方法是()。
(2010年国家司法考试真题)关于回避，下列哪一说法是正确的?()
可以由会计电算化初级人员担任的岗位有()。
为防止由于独断专行所带来的风险，单位内部会计监督制度应对()有明确的规定。
董事会属下的审计委员会在职能上对内部审计进行监督，通过对内部审计的复核，以此提高内部审计部门的独立性，使其工作范围不受管理当局的限制，并确保其审计结果受到足够的重视，进而提高内部审计的效率。下列项中，属于审计委员会对内审部门进行复核范围的有()。
下列各项税收法律法规中，属于国务院制定的行政法规的是()。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。()
我国的地产市场是土地使用权和所有权同时转让。()
DorothyThompsonandRebeccaWestwerecareerwomenlongbeforethetermhadbeeninvented.Inthe1930s,whenThompsonandWest
最新回复
(
0
)
