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

admin2019-08-01 37

问题在长度为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全国计算机二级

相关试题推荐

老师叫学生们到黑板上写数字，老师写下第一个数字1，小明写下第二个数字，此后每个学生所写数字是前面所写数字之和，小张最后一个上去。则小明写的数字是124。(1)小张写下的数字是1000；(2)有5个学生上去。
落实好十八大在社会事业发展目标基础上提出的新要求，应着重把握以下几点
就业是民生之本，是保障和改善人民生活的重要条件，要实施扩大就业的发展战略，促进以创业带动就业，必须做到
坚持马克思主义唯物史观的根本要求是
已知A是3阶矩阵，α1，α2，α3是3维线性无关列向量，且Aα1=3α1+3α2—2α3，Aα2=一α2，Aα3=8α+6α2—5α3．(Ⅰ)写出与A相似的矩阵B；(Ⅱ)求A的特征值和特征向量；(Ⅲ)求秩r(A+E)．
设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()
函数readDat()实现从文件in．dat中读取20行数据并存放到字符串数组xx中(每行字符串长度均小于80)。请编写函数jsSort()。其函数的功能是：以行为单位对字符申变量的下标为奇数的位置上的字符按其ASCII码值从小到大的顺序进行排序，下标为偶
设有某商业单位需要建立商务数据库用以处理销售记账，它记录的数据包括：顾客姓名，所在单位及电话号码；商品名称，型号，产地及单价；某顾客购买某商品的数量及日期。假定无同名顾客，无同型号商品，电话公用，顾客可在不同日期买同一商品。将ER模型换成关系模型并规范
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。
(1)在“职员管理”数据库中统计“考勤”表中的“加班天数”，并将结果写入“员工信息”表中的“加班天数“字段，将SQL语句保存在“cx1．prg”文件中。(2)在数据库“职员管理”下建立视图“view1”，包括“职工编号”“姓名”和“夜班天数”等字段

随机试题

在教师队伍建设上要按职工总数的3％～5％的比例配备专职教师。()
男性，30岁。与他人激烈争吵时突感剧烈头痛，短暂意识不清。体检：颈强直，克氏征阳性，考虑为
以下哪种可溶性抗原组合不可以利用亲和层析进行纯化
程序正当是当代行政法的基本原则，遵守程序是行政行为合法的要求之一。下列哪些做法违背了这一要求?(2014年卷二77题)
在商业辐射区域内，各商场间位置的优劣主要取决于()。
《中华人民共和国环境影响评价法》规定：建设项目建设过程中，建设单位应当同时实施(　　　)中提出的环境保护对策措施。
下列事项中，应确认为预计负债的有()。
WhichofthefollowingnovelsofJaneAustenwasadaptedforfilmandwonanAcademyAward?
下列矩阵中，不能相似对角化的矩阵为()
下面是关于DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM集成度高Ⅱ．SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中正确的叙述是

最新回复(0)

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

二级Access

NCRE全国计算机二级

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

落实好十八大在社会事业发展目标基础上提出的新要求，应着重把握以下几点

就业是民生之本，是保障和改善人民生活的重要条件，要实施扩大就业的发展战略，促进以创业带动就业，必须做到

坚持马克思主义唯物史观的根本要求是

已知A是3阶矩阵，α1，α2，α3是3维线性无关列向量，且Aα1=3α1+3α2—2α3，Aα2=一α2，Aα3=8α+6α2—5α3．(Ⅰ)写出与A相似的矩阵B；(Ⅱ)求A的特征值和特征向量；(Ⅲ)求秩r(A+E)．

设函数f(x)在x=0的某邻域内有定义，且均存在，则下列叙述错误的是()

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上执行的命令是【20】。

在教师队伍建设上要按职工总数的3％～5％的比例配备专职教师。()

男性，30岁。与他人激烈争吵时突感剧烈头痛，短暂意识不清。体检：颈强直，克氏征阳性，考虑为

以下哪种可溶性抗原组合不可以利用亲和层析进行纯化

程序正当是当代行政法的基本原则，遵守程序是行政行为合法的要求之一。下列哪些做法违背了这一要求?(2014年卷二77题)

在商业辐射区域内，各商场间位置的优劣主要取决于()。

《中华人民共和国环境影响评价法》规定：建设项目建设过程中，建设单位应当同时实施( )中提出的环境保护对策措施。

下列事项中，应确认为预计负债的有()。

WhichofthefollowingnovelsofJaneAustenwasadaptedforfilmandwonanAcademyAward?

下列矩阵中，不能相似对角化的矩阵为()

下面是关于DRAM和SRAM存储器芯片的叙述：Ⅰ．SRAM比DRAM集成度高Ⅱ．SRAM比DRAM成本高Ⅲ．SRAM比DRAM速度快Ⅳ．SRAM需要刷新，DRAM不需要刷新其中正确的叙述是

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

《中华人民共和国环境影响评价法》规定：建设项目建设过程中，建设单位应当同时实施(　　　)中提出的环境保护对策措施。