首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2010-12-10
61
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
对于长度为n的有序线性表,在最坏情况下,二分查找只需要比较log2n次,而顺序查找需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/cIPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列数据结构中，能用二分法进行查找的是()。
下列关于标签的描述中，错误的是
下列关于数据库设计的叙述中，正确的是( )。
下列叙述中正确的是()。
有三个关系R、S和T如下：则关系T是由关系R和S通过某种操作得到，该操作为( )。
下面关于数据库三级模式结构的叙述中，正确的是()。
一个工程中包含两个名称分别为Form1、Form2的窗体、一个名称为Func的标准模块。假定在Form1、Form2和Func中分别建立了自定义过程，其定义格式为：Form1中定义的过程：PrivateSubFunl()E
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。
为了保存数据，需打开顺序文件"E:\UserData.txt"，以下正确的命令是
以下数据结构中，属于非线性数据结构的是()。
随机试题
下列属于狭义立法活动的是
战略控制应着眼于未来，预测战略方案实施中可能遇到的问题，预先制定若干对策措施，以便能够主动和及时地解决。这反映了战略控制的（）
肠上皮细胞由肠腔吸收葡萄糖是通过()。
下列丕垦王肉芽组织的功能的是
根据规定，从事代理记账业务的机构，应当至少有()持有会计从业资格证书的专职从业人员，同时可以聘用一定数量相同条件的兼职从业人员。
某学校教学楼的天花板脱落，造成三名学生受伤。此次事故中应当承担责任的是()。
政策产生的结果包括最终结果和()。
用OutlookExpress编辑电子邮件。收信地址：mail4test@163．com主题：Linux操作系统介绍将Testle．txt作为附件粘贴到信件中。信件正文如下：您好!Linux是一款免费的操作系统，用户可以免费获得其源代
一辆货车在通过一个天桥时，由于司机没有看清楚天桥的高度标记，结果车被卡在了天桥下面。当时货车上装的货物很重，所以很难一下子把车开出来或者退回去。为了使货车移动，司机想了很多办法，但都无济于事。在等待救援的过程中，一个站在旁边围观的小伙子走了过来，对司机说道
PoorpeoplehaveIQ’ssignificantlylowerthanthoseofrichpeople.The【S1】______traditionalwisdomhasbeenthatthisisinla
最新回复
(
0
)
