首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-12-15
42
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/FCgp777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
ADO对象模型主要有Connection、Command、______、Field和Error5个对象。
在SQL查询中使用WHERE了句指出的是______。
特殊运算符“In”的含义是()。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是()。
关系数据库中,两表之间相互关联是依靠两个表中的______建立的。
下列关于控件的说法中错误的是()。
通过关联关键字“系别”这一相同字段,表二和表一构成的关系为()。
下面显示的是查询设计视图的设计网格部分,从下图所示的内容中,可以判断出要创建的查询是______。
使用已建立的“tEmployee”表,表结构及表内容如下所示。下图所示的是查询设计视图的“设计网格”部分,从此部分所示的内容中可以判断出要创建的查询是()。
表的组成内容包括()。
随机试题
ThatcoldJanuarynight,IwasgrowingsickofmylifeinSanFrancisco.ThereIwaswalkinghomeatoneinthemorningaftera
鲁迅的小说集有()
在侦查过程中,下列哪些行为违反我国刑事诉讼法的规定?(2013年卷二第69题)
[1998年第054题]印度最著名的率堵波式塔是哪座?
最直观、可靠的探水方法为()。
对会计信息使用者来说,财务报告的目的包括对企业未来财务状况、经营成果和现金流量进行合理预测。
关于社会稳定风险评估工作。材料1:社会稳定风险评估工作的含义。材料2:社会稳定风险评估工作的负面例子,A地不重视稳定评估工作,导致决策失败。材料3:B地做了稳定评估报告,但是领导不重视这个报告。材料4:当前风险项目管
下列措施属于健全收入再分配调节机制的是()。
知足常乐
Youaregoingtoreadamagazinearticleaboutanartistwhopaintsflowers.Forquestions8-14,choosetheanswer(A,B,CorD
最新回复
(
0
)