首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2013-03-30
20
问题
对长度为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全国计算机二级
相关试题推荐
SQL的基本命令中，插入数据命令所用到的语句是()。
VBA中定义局部变量可以用关键字()。
创建分组统计查询时，总计项应选择【】。
已定义好有参函数f(m)，其中形参m是整型量。下面调用该函数，传递实参为5，将返回的函数数值赋给变量to以下正确的是______。
将E-R图转换到关系模式时，实体与联系都可以表示成______。
Sub过程与Function过程最根本的区别是()。
某数据库表中有一个Name字段，查找Name不为空的记录的准则可以设置为()。
下列结果不是动态集合，而是执行指定的操作，例如，增加、修改、删除记录等的是()。
在VBA编程中检测字符串长度的函数名是【】。
【】是一个或多个操作的集合。
随机试题
急性阑尾炎术后48小时的病人取什么体位
化痰止咳平喘药的适应范围主要有()。
根据国际法相关规则，关于国际争端解决方式，下列哪些表述是正确的?(2011年卷一第76题)
某专业设施运行控制楼的一端上部设有一室外楼梯。楼梯主要结构由现浇钢筋混凝土平台梁、平台板、梯梁和踏步板组成，其他部位不考虑。局部结构布置，如图6-1所示，每个楼梯段梯梁侧面的垂直投影面积(包括平台板下部)可按5.01m2计算。现浇混凝土强度等级均为C30，
根据我国《上市公司发行可转换公司债券实施办法》的规定，可转债具体转股期限应由发行人根据()确定。
批复适用于答复下级机关请示事项。()
项目进度管理经常采用箭线图法，以下对箭线图的描述不正确的是()。
关于供应链描述错误的是()。
Thereareagreatmanycareersinwhichtheincreasingemphasisisonspecialization.Youfindthesecareersinengineering,in
Agroupofspermwhalesappeartohavetakeninadeformedbottlenosedolphin,marineresearchershavediscovered.Behaviora
最新回复
(
0
)
