首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2015-11-24
23
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/NGJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
要建立一个随机文件记录学生的信息,下列定义了学生的记录类型,由学号、姓名、五门课程成绩(百分制)组成,下列的定义正确的是()。
深度为5的满二叉树中,叶子结点的个数为______。
在窗体上添加一个命令按钮,名为Command1,一文本框,名为text1,则执行如下事件过程后,文本框中的输出为Fori=1To3Forj=1To3Fork=1To2x=x+3Nextk,j,iText1.Tex
下列程序的功能是:将数据1,2,…,10写入顺序文件Base.txt中,请填空。PrivateSubForm_Click()DimiAsIntegerOpen【】As#1Fori=1To10Print#1,iN
软件定义时期主要包括【】和需求分析两个阶段。
在窗体模块中用Public定义的变量的作用范围是
下列语句中,获得列表框List1中项目个数的语句是
一个关系中属性个数为1时,称此关系为
用树形结构表示实体之间联系的模型是()。
某二叉树中度为2的节点有18个,则该二叉树中有______个叶子节点。
随机试题
为消除可摘局部义齿不稳定,不恰当的方法是
根据民事诉讼法与司法解释的相关规定,关于简易程序转化为普通程序,下列哪一项表述是不正确的?()
建设工程施工合同根据合同计价方式的不同,一般可以划分为总价合同、单价合同和成本加酬金合同三种类型。具体工程项目选择何种合同计价形式,主要依据是()。
(操作员:李会计;账套:103长套;操作日期:2014年1月18日)1月18日,采购C材料,欠大沈信息有限公司贷款234000元,请录入应付单。应付科目:2202金额:234000对方科目:1401-03金额:200000对方
人体免疫系统内有一种自然杀伤细胞,专门负责识别、攻击和消灭癌细胞及其他异常细胞,以保护人体健康。在抗击炎症时,T细胞等其他免疫细胞会大量增加,由此表现出异常情况,可能被自然杀伤细胞攻击。研究发现,自然杀伤细胞之所以不会对其他健康的免疫细胞造成误伤,是因为健
[*]
关于微内核和宏内核操作系统,如下()说法是错误的。
Thisisanillnessthatcanresultintotalblindness______leftuntreated.
Inbusiness,manyplacesadoptacreditsystem,whichdatesbacktoancienttimes.Atpresent,purchasescanbemadebyusingcr
AccordingtoPrimeMinisterWenJiabao,whatwillChinado?
最新回复
(
0
)