在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

admin2020-01-02 73

问题在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

选项 A、63
B、64
C、6
D、7

答案B

解析顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素，其基本方法是：从线性表的第一元素开始，依次将线性表中的元素与被查找的元素进行比较，若相等则表示找到(即查找成功)，若线性表中所有元素都与被查元素进行了比较但都不相等，则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素，则只需要做一次比较就查找成功；但如果要查找的元素是线性表中的最后一个元素，或者要查找元素不在线性表中，则需要与线性表中所有元素进行比较，这是顺序查找的最坏情况，比较次数为线性表的长度。

转载请注明原文地址:https://kaotiyun.com/show/z6Tp777K

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为

二级VB

NCRE全国计算机二级

请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Text1的文本框，其高、宽分别为400、2000。运行后的窗体如图3—112所示。请在属性框中设置适当的属性满足以下要求：

以下关于数组的叙述中，错误的是

在窗体上有1个名为Cd1的通用对话框，为了在运行程序是时打开保存文件对话框，险则在程序中应使用的语句是

设“A＝"87654321"”，则表达式Val(Left(A，4)＋Mid(A,4,2))的值为()。

程序运行时，要清除组合框Combolqlt，的所有内容，应使用语句()。

软件设计中模块划分应遵循的准则是()。

根据保险法的规定，下列关于保险代理人的表述，不正确的是哪一项?

砌筑砂浆应采用机械搅拌，水泥砂浆和水泥混合砂浆搅拌时间不得少于()

未经批准或者未采取安全措施在电力设施周围或者在依法划定的电力设施保护区内进行作业，危及电力设施安全的，由电力管理部门责令()。

下列在施工合同履行期间由不可抗力造成的损失中，应由承包人承担的是()。

授信业务包括()。

发放商用房贷款，要落实的条件为()。

既能在未来一定时期减少企业人员数量，又能使员工受到的伤害较轻的劳动力供求平衡措施是()。

零售商业物业类型中，关于区域购物中心说法错误的是()

北上广深等一线城市为缓解交通拥堵，准备收取交通拥堵费。有人赞成，认为收取交通拥堵费有利于缓解拥堵；有人反对，认为这不能从根本上解决问题。对此，你怎么看?

德胜公司注册地在萨摩国并在该国设有总部和分支机构，但主要营业机构位于中国深圳，是一家由台湾地区凯旋集团公司全资设立的法人企业。由于决策失误，德胜公司在中国欠下700万元债务。对此，下列选项正确的是