首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2013-03-30
10
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、long2n
B、n/2
C、n
D、n＋1
答案
C
解析
对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/9Brp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
不属于操作查询的是()。
下列关于数据访问页中Office电子表格的叙述中，错误的是()。
在表格式窗体、纵栏式窗体和数据表窗体中，将窗体最大化后显示记录最多的窗体是上【】。
要设置在报表每一页的顶部都输出的信息，需要设置______。
设有如下声明：DimXAsInteger如果Sgn(X)的值为-1，则x的值是()。
某数据库表中有一个Name字段，查找Name不为空的记录的准则可以设置为()。
在软件测试设计中，软件测试的主要目的是______。
在进行模块测试时，要为每个被测试的模块另外设计两类模块：驱动模块和承接模块(桩模块)。其中【】的作用是将测试数据传送给被测试的模块，并显示被测试模块所产生的结果。
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，这通常称为__________________。
随机试题
线隙式过滤器的过滤精度低于网式过滤器。()
Itisn’tcoldenoughforthere______aforesttonight,soIcanleaveJim’scaroutquitesafely.
下列蛲虫病的实验诊断方法哪项是错误的
自行辩护
依据施工合同示范文本规定，索赔事件发生后的28天内，承包人应向工程师递交( )。
如果企业速动比率很小，说明企业()。
财务评价是根据国家现行财税制度和价格体系分析计算项目直接发生的()，考察项目的盈利能力、清偿能力和外汇平衡能力等财务状况，据以判断项目财务可行性。
课外活动的基本特点是灵活性、自愿性和()。
2012年2月1日，新世纪以来指导“三农”工作的第9个中央一号文件()由新华社授权发布。
A——PassportB——Airline.C——FlightD——ConveyorbeltE——Check-incounterF——LoadingareaG——Claim
最新回复
(
0
)
