首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-04-18
38
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/1OTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设窗体上有名称为Option1的单选按钮,且程序中有语句:IfOptionl.Value=TrueThen下面语句中与该语句不等价的是
PrintFormat(1234.56,"##.#")语句的输出结果是()。
若要清除列表框控件中的所有列表项,应该使用的方法是
窗体上有一个名称为Text1的文本框,一个名称为Command1的命令按钮。窗体文件的程序如下:PrivateTypexPrivateSubCommand1_Click()a
VB中,若没有显式声明变量的数据类型,则默认的类型是
下面关于直线控件的叙述中正确的是
如果要将一个窗体从内存中清除,应使用的语句是
1个二维数组可以存放1个矩阵,在程序开始有语句OptionBase0,则下面定义的数组中正好可以存放1个4(3矩阵(即只有12个元素))的是
以下说法中正确的是
随机试题
20年前,大学毕业的刘姓夫妇与初中毕业的张姓夫妇各自的女儿在同一间产房出生,由于护士的疏忽,刘姓夫妇的女儿彤彤与张姓夫妇的女儿娟娟被调换。现在,被刘姓夫妇抚养的娟娟已经是音乐学院三年级的大学生。被张姓夫妇抚养的彤彤中专毕业后在家待业,两人命运迥异。有人认为
隋唐时期,三省六部制中的六部隶属于()
卡哈切迹主要见于的疾病是
公司信贷中,借款人原应付贷款利息和到期贷款须已清偿,才可进行下一轮贷款。()
变更票据上的金额的,属于票据的伪造,不属于票据的变造。()
材料在空气中吸收水气的能力称为()
唯物辩证法中,发展的实质是()。
计算二重积分,其中D={(x,y)|(x-1)2+(y—1)2≤2,y≥x}.
求区域Ω的体积V,其中Ω是半球面z=及旋转抛物面x2+y2=2az所围成.
属于交互式控件的是______。
最新回复
(
0
)