首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
admin
2009-02-13
44
问题
对长度为n的线性表进行顺序查找,在最坏的情况下所需要的比较次数为
选项
A、log2n
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查到所要找的元素为止。在最坏的情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都将与表中所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/h61p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列哪个选项是short型数据的取值范围?()
在深度为5的满二叉树中,叶子结点的个数为
位运算表达式中,位运算符的优先级顺序为()。
ODL转换关系时,若为原子类型属性,类的每个属性对应关系的一个属性;若为结构类型,其每个元素为关系的一个属性;若为数组,则按元素的个数即可扩展为______,也可扩展为多个属性。
创建一个显示“选项”的菜单项对象mi的正确语句是【13】。
一个栈的进栈顺序是1,2,3,4,则出栈顺序为()。
Java语言具有许多优点和特点,下列选项中能反映Java程序并行机制特点的是()。
算法的空间复杂度是指()。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是
随机试题
肺气肿有关的体征有以下几点,除了
A.清热解毒,凉血,利咽B.清热解毒,利咽消肿C.清热解毒,祛痰止咳,凉血止血D.清热解毒,消痰,利咽E.清肺,利咽,解毒,止血
根据《仲裁法》,关于仲裁庭组成的说法,正确的是()。
结账前,发现机内账簿登记错误,可采用划线更正法对其进行更正。()
根据《人民币银行结算账户管理办法》的规定,异地建筑施工及安装单位早请开立临时存款账户,应向银行出具的证明文件有()。
根据深圳证券交易所《资金申购上网定价公开发行股票实施办法》的规定,每一申购单位为()股。
个人住房贷款期限在一年以下(含一年)的,采用的还款方式为()。
(2018年)某企业只生产H产品,完工产品与在产品成本按定额比例法进行分配,其中直接材料成本按照材料定额消耗量比例分配,直接人工成本和制造费用按照定额工时比例分配。2017年11月初在产品成本为:直接材料35000元,直接人工10000元.制造费用12
Thescariestpartofbuyingausedcarisnotbeingcompletelysureofwhatconditionit’sin.Acarthat’sbeeninamajoracci
A、Itisimpossibleforustostopheartattacksandmanypeopledieforit.B、Advancesinmedicinehelpstopmanyheartattacks
最新回复
(
0
)