首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-04-18
49
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/qYx0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设a=10,b=5,c=1,执行语句Printa>b>c窗体上显示的是
窗体上有1个名称为Command1的命令按钮,事件过程如下:PrivateSubCommand1_Click()Dimart_x(5,5)AsIntegerFori=1To3Forj=2To4
设窗体上有一个名称为Timerl的计时器控件,其Interval属性被设置为500,Enabled属性被设置为True;还有一个名称为Text1的文本框和下面的事件过程:PrivateSubTimer1_Timer()StaticxAsLon
下面关于组合框Cb1的叙述中正确的是
窗体上有一个名称为HScroll1的滚动条,程序运行后,当单击滚动条两端的箭头时,立即在窗体上显示滚动框的位置(即刻度值)。下面能够实现上述操作的事件过程是
假定有以下循环结构DoUntil条件表达式循环体Loop则以下正确的描述是
设有下面程序代码:PrivateSubCommandlClick()DimstrAsString,chAsStringstr=“VisualBasicProgramming”.0ch=“a”n=fun(ch,str):Pr
(1)在考生目录下有一个工程文件vbsj3.vbp,窗体上有一个命令按钮cmdNext(标题为“下一个”)。要求:在窗体上建立一个单选按钮数组optItern,含4个单选按钮,标题分别为“A”、“B”、“C”、“D”,初始状态下,“A”为选中状态
在考生文件夹下有一个工程文件sjt5.vbp,窗体上有两个标题分别是“读数据”和“统计”的命令按钮。请画两个标签,名称分别为Label1和Label2,标题分别为“出现次数最多的字母是”和“它出现的次数为”;再画两个名称分别为Text1和Text2、初
某二叉树有5个度为2的结点,则该二叉树中的叶子结点数是()。
随机试题
Generationgapreferstothedifferenceinideas,feelings,andinterestsbetweentheolderandyoungerpeople.Itisespecially
急性颅内压增高患者生命体征的变化是()
某医生想把在两个甲肝流行期的资料(见下表)用统计图表示出来,宜选用
资本、劳动、土地的供给决定了进入生产过程的()数量。
在下列评价方法中,属于互斥型投资方案经济效果动态评价方法的是()。
支付结算是一种非要式行为。()
某加工企业与运输签订货物运输合同,合同载明货物价值500万元,运输费用65万元(含装卸费5万元);与某保险公司签订一年期保险合同,合同载明为本企业的固定资产上财产保险,每年支付保险费20万元。该加工企业应缴纳印花税()元。
一般纳税人向农业生产者购买的免税农业产品,准予按照买价和()的扣除率计算进项税额,从当期销项税额中扣除。
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
Whatis"Target"mentionedintheconversation?
最新回复
(
0
)