首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-12-13
24
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/XbGp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面语句正确的是()。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是()。
为了使命令按钮(名称为Commandl)右移200,应使用的语句是()。
关于结构化程序设计原则和方法的描述错误的是()。
在新建一个VisualBasic工程时,将新建窗体的Name属性设置为TheFirst,则默认的窗体文件名为()。
有下列二叉树,对此二叉树前序遍历的结果是()。
树是结点的集合,它的根结点的数目是()。
执行以下程序段后,变量e的值是______。a$="3":b$="5"c=Val(a$)+Val(b$)d=Val(a$+b$)e=c+d
以下关系表达式中,其值为假的是______。
随机试题
A.高信号B.低信号C.混杂信号D.长T1,长T2信号E.等信号肿瘤骨在SE序列T1WI、T2WI均是
对原发性肝癌最有效的治疗方法是
在火灾扑救中,如果能阻断火灾三要素的任何一个要素就可以扑灭火灾。火灾的三要素是指()。
审计人员应利用专业判断来评价审计风险和设计审计程序,以保证将审计风险降至最低水平。()
从事生产、经营的纳税人外出经营,在同一地累计超过()天的,应当在营业地办理税务登记手续。
甲公司是一家模具生产企业,只生产一种产品。产品分两个生产步骤在两个基本生产车间进行,第一车间为第二车间提供半成品,第二车间将半成品加工成产成品,每件产成品耗用2件半成品。甲公司采用平行结转分步法计算产品成本,月末对在产品进行盘点,并按约当产量法在完工产品和
下列公民实施的民事行为有效的是()。
有句俗话叫“三岁看大,七岁看老”,这句话体现了哪种因素对人格的影响?()
下列各组软件中,完全属于系统软件的一组是
Software(ofcomputers),isalsocalledcomputerprograms,whichreferstoinstructionsthatcausethehardware—themachines—to
最新回复
(
0
)