首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
admin
2010-12-16
24
问题
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为______。
选项
答案
log
2
n
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log
2
n次，而顺序查找需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/PHL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下面程序的运行结果是()。#includemain(){inti；for(i=1；i
有以下程序#include＜stdio.h＞main(){intx[]={8,2,6,12,5,15},f1,f2;int*p=x;f1=f2=x[0];for(;p＜=x+5;p++
下面描述中，不属于软件危机表现的是()。
以下叙述中正确的是()。
下列特征中不是面向对象方法的主要特征的是()。
计算机算法中有穷性的意思是()。
下面属于黑盒测试方法的是()。
在软件开发中，需求分析阶段产生的主要文档是()。
程序流程图中带有箭头的线段表示的是（）。
随机试题
A.HoldthelineB.flightnumberC.askaquestionD.ToNewYorkE.
试述支气管哮喘近代观点及治疗要点。
支配角膜的神经是
奥美拉唑治疗消化性溃疡其作用是( )
立式圆筒形焊接储液罐安装方法有()。
利须商贸公司于2007年3月213办理了工商登记并领取了营业执照，会计张某于当月办理了税务登记并领取了税务登记证，随即在注册地银行开立了基本存款账户。5月4日该公司出纳签发了一张支票，但未在支票上注明收款人姓名和金额；6月公司聘用了一位退休老会计担任出纳，
企业的专项工程人员薪酬应计入“管理费用”账户。()
H公司是一家农机生产企业。最近，该公司拟把业务延伸到种子、化肥、农药等农业生产相关服务体系。下列各项中，不属于H公司进入新产业所面临的行为性障碍有()。
根据《城市房地产开发经营管理条例》规定，达到房地产开发企业资格的条件是()。
渎职罪，是指国家机关工作人员利用职务上的便利或者徇私舞弊、滥用职权、玩忽职守，妨害国家机关的正常活动，损害公众对国家机关工作人员职务活动客观公正性的信赖，致使国家与人民利益遭受重大损失的行为。根据上述定义，下列行为犯了渎职罪的是：
最新回复
(
0
)
