首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-04-18
45
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/BeTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面程序执行时,输出的结果是()。PrivateSubForm_Click()DimiAsInteger,jAsIntegeri=10Doi=i+jForj=10Toi
单击命令按钮执行以下程序,输出结果为()。PrivateSubCommand1_Click()DimxAsInteger,yAsIntegerx=12:y=32CallProc(x,y)
下列程序段的执行结果为()。a=0:b=1Doa=a+b:b=b+1LoopWhilea<10Printa:b
函数过程F1的功能是:如果参数a为奇数,则返回值为1,否则返回值为0。以下能正确实现所述功能的代码的是()。
在属性窗口中把窗体的KeyPreview属性设置为True,然后编写如下两个事件过程:PrivateSubForm_KeyDown(KeyCodeAsInteger,ShiftAsInteger)PrintChr(K
设a=5,b=6,c=7,d=8,执行下列语句后,x的值为()。x=IIf((a>b)And(c>d),10,20)
在窗体上有一个名称为Commandl的命令按钮,并有如下程序:PrivateSubCommandl_Click()StaticXAsIntegerStaticYAsIntegerC1s
设a=“MicrosoflVisualbasic”,则以下使变量b的值为“Visualbasic”的语句是
以下关于过程及过程参数的描述中,错误的是
窗体上有一个名称为CDl的通用对话框,一个名称为Commandl的命令按钮,相应的事件过程如下:PrivateSubCommand1_Click()CD1.Filter=”AllFilel*.*|TextFile|*.tx
随机试题
A.口腔B.胃C.空肠D.回肠胆盐的吸收部位
某孕妇,孕39周,外阴、阴道较多鸡冠状乳头赘生物2周,增殖迅速,触之易出血。
处方标准由以下机构统一规定
A、广谱抗生素B、维生素类药C、皮质激素D、大环内酯类药物+替硝唑E、磷酸氯化喹啉扁平苔藓常用口服药
根据《测绘生产质量管理规定》,下列质量管理工作内容中,不属于单位法定代表人职责的是()。
某年3月,甲、乙、丙三人分别出资2万元、2万元、l万元设立A普通合伙企业,并约定按出资比例分配和分担损益。8月,A合伙企业为B企业的借款提供担保:l2月因B企业无偿债能力,A合伙企业因承担保证责任支付l万元。12月底,甲提出退伙要求,乙、丙同意。经结算,A
能在运动中氧化,提供能量,合成ATP的蛋白质是()。
认知策略中有一种“精细加工策略”,以下哪一个不属于这一策略?()
Americancapitalismcouldnotbearaholidaydevotedonlytogratitude—anotoriouslyhardconcepttomonetise.SoafterThanksgi
Inbringingupchildren,everyparentwatcheseagerlythechild’sacquisition(学会)ofeachnewskill—thefirstspokenwords,thef
最新回复
(
0
)