首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2009-03-15
27
问题
对于长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较 log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/t27Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
配置DHCP服务器IP地址池的地址为193.45.98.0/24,其中,193.45.98.10至193.45.98.30用作静态地址分配,正确的配置语句是()。
下列关于增量备份特点的描述中,错误的是()。
下列关于入侵检测系统探测器获取网络流量的方法中,错误的是
下列关于路由器技术指标的描述中,错误的是()。
以下不属于网络安全评估内容的是()。
下列命令中,不能用于测试域名到IP地址转换的是
根据可信计算机系统评估准则(TESEC),用户能定义访问控制要求的自主保护类型系统属于()。
下列关于Windows2003系统下DNS服务器配置和测试的描述中,错误的是()
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()
在深度为5的满二叉树中,叶子结点的个数为( )。
随机试题
InthispartthereisanessayinChinese.Readitcarefullyandthenwriteasummaryof200wordsinEnglishontheANSWERSHEE
胃阴虚证的临床特征是
急性支气管炎患畜最主要的临床症状是
营业税的纳税期限分别为5日、10日、15日、1个月或者1个季度。()
某境内工业企业2013年度生产经营情况如下:(1)销售收入4500万元;销售成本2000万元;实际缴纳的增值税700万元,营业税金及附加80万元。(2)其他业务收入300万元。(3)销售费用1500万元,其中包括广告费800万
某股份有限公司的注册资本《公司法》的规定,本次转增股本最多不得超过()万元。为6000万元,2011年末的净资产为8000万元,法定公积金余额为3000万元。2012年初,经股东大会决议通过,拟将部分法定公积金转增股本,根据
实行保教合一的前提是()
诸葛亮在《出师表》中表现自己临危受命的句子是:_______,_______.
以下选项对于软件的合法复制品所有人享有的权利不正确的是()。
IfthedrugmakergetstheapprovalfromtheFoodandDrugAdministration,howmuchwillthecompany’ssalesrisetoayear?
最新回复
(
0
)