首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。
admin
2012-12-08
68
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为（ ）。
选项
A、10g
2
n
B、n／2
C、n
D、n+l
答案
C
解析
对线性表进行顺序查找，在最坏的情况下，如果从表头进行查找，要查找到表尾才能得出结果，因此需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/ojhp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
以下语句的输出结果是【】。S$="China"S$="Beijing"printS$
结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、【】和限制使用goto语句。
建立随机文件Workers．dat。存取职工的姓名和职工号，然后把该文件中的数据读出显示。请在空白处填入适当的语句。 TypeWorker nameAsString*8 numberAsInteger EndType
在VisualBasic应用程序中，以下正确的描述是______。
下列叙述中正确的是______。
算法的时间复杂度是指
在窗体上画两个文本框和一个命令按钮，然后在代码窗口中编写如下事件过程：PrivateSubCommand1_Click()Text1．Text="计算机"TextText=Text1．TextText1
使用已经存在的类作为基础建立新类的定义，这种技术叫做类的【】。
以下是文本框的KeyDown和KeyPress事件的框架，关于它们说法正确的是()。PrivateSubText1_KeyDown(KeyCodeAsInteger,ShiftAsInteger)EndSubP
数据的存储结构包括顺序、______、索引和散列四种基本类型。
随机试题
A．温胞饮B．牡丹散C．当归建中汤D．少腹逐瘀汤加苍术、茯苓E．清热调血汤加败酱草、薏苡仁、土茯苓
下列行为中，不适用代理的有()。
合同当事人一方基于法律规定而享有的一项权利，对因重大误解或显失公平等法律事实真相如实了解后，有权按照()原则，作出明确表示，或者以自己的行为放弃撤销权，最终达到维护自身根本利益的目的。
债券型理财产品是以()为主要投资对象的银行理财产品。
某公司生产甲产品，一季度至四季度的预计销售量分别为1000件、800件、900件和850件，生产每件甲产品需要2千克A材料。公司的政策是每一季度末的产成品存货数量等于下一季度销售量的10%，每一季度末的材料等于下一季度生产需要量的20%。该公司二季度的预计
Pleaseprovidetherequested______inwritingtothereceptionistatthefrontdesk.
fire
ReturningtoScienceA)TeresaGarrettwasworkingpart-timeasabiochemistrypostdoc(博士后).Shehadaninfantathome,andshew
Accordingtosociologists,thereareseveraldifferentwaysinwhichapersonmaybecomerecognizedastheleaderofasocialgr
A、It’stoonoisy.B、It’snotconvenienttotheuniversity.C、Theheatingsystemisnotfunctioning.D、Theownerisunpleasant.C
最新回复
(
0
)
