首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2017-06-21
27
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/lxy0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Text1的文本框和一个名称为Commandl的命令按钮,然后编写如下事件过程:PrivateSubCommandlClick()Dimarrayl(10,10)AsIntegerDim
在窗体上有两个名称分别为Text1、Text2的文本框,—个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePersonnameAsString
要获得当前驱动器应使用驱动器列表框的属性是
以下叙述中错误的是
下面关于完全二叉树的叙述中,错误的是______。
假定窗体上有一个文本框,名为Txt1,为了使文本框的内容能够操作,并且具有水平和垂直滚动条,正确的属性设置为()
下列程序的作用是:打开顺序文件C:\stuDatA.txt,读取文件中的数据,并将数据显示在窗体上。该程序不完整,请补充完该程序。PrivateSubForm_Click()【】DoWhileNotEOF(1)
有下列二叉树,对此二叉树前序遍历的结果是()。
某二叉树共有60个叶子结点与50个度为1的结点,则该二叉树中的总结点数为()。
随机试题
A.生麻黄B.炙麻黄C.炙麻黄绒D.麻黄绒E.炒麻黄表证较轻,咳嗽气喘较重的患者宜用()。
以下哪项不属实脉类
方某向孙某借款1万元,孙某要求其提供担保,方某说:“我有一部手提电脑被刘某租去用了,就以它作质押吧,但租金不作质押。”孙某同意,遂付款。下列哪种说法是正确的?
某建筑工程,建筑面积3.8万m2,地下一层,地上16层。施工单位(以下简称“乙方”)与建设单位(以下简称“甲方”)签订了施工总承包合同,合同期600d。合同约定工期每提前(或拖后)1d奖励(或罚款)l万元。乙方将屋面和设备安装两项工程的劳务进行了分包,分包
如果一项建造合同包括多项资产,每项资产可以分立为单项合同处理,但必须具备一定条件。下列各项中不属于必备条件的是()。
会计科目有结构和格式,而会计账户没有结构和格式。()
李女士的孩子小静是初三学生,今年16岁,未经李女士的许可,从家中拿走现金3000多元,到珠宝店买了一条白金项链,李女士拒绝认可,那么小静的购买行为()。
(2012年)2011年1月,甲、乙、丙、丁、戊共同出资设立A有限合伙企业(简称A企业),从事产业投资活动。其中,甲、乙、丙为普通合伙人,丁、戊为有限合伙人。丙负责执行合伙事务。2011年2月,丙请丁物色一家会计师事务所,以承办本企业的审计业务。丁在合伙
以下几方面描述中,不是PC机的主要性能指标的是
Youwillhearanotherfiveshortpieces.Foreachpiecedecidewhatthespeakeristalkingabout.Writeoneletter(A-H)nextto
最新回复
(
0
)