首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2016-09-19
31
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://jikaoti.com/ti/yMJ0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
常见的软件工程方法有结构化方法和面向对象方法,类?继承以及多态性等概念属于【】。
在软件设计中不适用的工具是
在窗体上画两个名称分别为Commandl和Command2、标题分别为.“初始化”和“求和”的命令按钮。程序运行后,如果单击“初始化”命令按钮,则对数组a的各个元素赋值;如果单击“求和”命令按钮,则求出数组a的各元素之和,并在文本框中显示出来,如图所示。请
单击一次命令按钮,下列程序代码的执行结果为()。PrivateSubCommandl_Click()DimaAsInteger,bAsInteger,CAsIntegera=2:b=3:c=4
算法的空间复杂度是指()。
如果要将某个菜单项设计为分隔线,则该菜单项的标题应设置为____________。
下面()不是VB的文件系统控件。
在窗体上用复制、粘贴的方法建立了一个命令按钮数组,数组名为ComTest1。设窗体Form1标题为“MyForm1”,双击控件数组中的第3个按钮,打开代码编辑器,编写如下代码:PrivaeSubComTest1_Click(IndexAs
为组合框Combol增加一个列表项“电脑”,下列语句正确的是()。
(1)在考生文件夹下有一个工程文件sjt3.vbp,运行情况如图1-23所示。程序的功能是计算表达式的值:z=(x-2)!+(x-3)!+(x-4)!+…+(x-N)!其中的N和x值通过键盘分别输入到两个文本框Textl、Text2中。单击名称为Comma
随机试题
スピーチ大会で優勝したため、テレビ局の________を受けることになった。カメラの前で質問に答えて話すのはスピーチより緊張したが、良い経験になった。
设F(x)=,则F'(x)=
A、captainB、certainC、fountainD、mountainB选项B画线字母读[e],其他选项画线字母读[i]。
相关人员在值班,巡查、检测、灭火演练中发现的消防设施存在问题和故障后,下列说法中不正确的是()。
个人以抵押贷款方式向银行贷款购买房屋时,作为个人住房贷款的抵押物首先是()。
改革开放以来,大批的劳动者从内地向东南沿海地区流动,去当地一些新兴的民营企业工作,这些劳动者经常在不同企业间跳槽。有些民营企业为素质和绩效比较好的员工提供脱产培训的机会,但是要求接受培训的员工签订培训协议,协议的主要内容是,员工在受训后必须在企业中工作一定
(2013年)2013年4月19日,甲公司向乙公司签发了一张出票后2个月付款、金额为20万元的商业汇票,该汇票载明丙公司为付款人,丁公司在汇票上签章作了保证,但未记载被保证人名称。乙公司取得汇票后背书转让给戊公司,但未记载背书日期,戊公司于2013年5月1
家庭财产保险适用的对象不包括()。
Thearrivalofthemass-producedcar,justoveracenturyago,causeda(n)(1)_____ofbusinesscreation.Firstcamethemakerso
Whetherthatisagoodsolutiondependson______.
最新回复
(
0
)