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

admin2020-04-18 51

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1Timer()BeepEndSub

窗体如图所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1Click()

下面有关标准模块的叙述中，错误的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

以下程序在文本框Text1中输入任一字符串，并按相反的次序显示在文本框Text2中，在横线处应填写()。DimNAsString，CAsString，DAsStringN＝Text1．TeXtM＝_____

语句PrintSgn(－6＾2)＋Abs(－6＾2)＋Int(－6＾2)的输出结果是()。

窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter=”AllFilel．|TextFile|*．tx

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

下列各组排序法中，最坏情况下比较次数相同的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

女性，29岁，诊断为肥厚型心肌病。下列哪项不符合其诊断

化妆品中含大量Bi、Al、Ca时，用原子吸收光谱法测定会干扰测铅的结果，这是因为

进行工程项目设计审查主要是从()等方面对工程设计方案进行审核。

我国城乡规划法规体系中的基本法是()

机场目视助航工程专业承包企业资质等级为一级的标准有()。

在MRPⅡ上能解决计划、物流、资金流等“如果怎样，将会怎样”的问题，这属于MRPⅡ结构()特点。

关于可转换债券,以下表述不正确的有()。

在激进型融资政策下，下列结论成立的是()。

TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidothers

ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

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

二级VB

NCRE全国计算机二级

设置定时器控件的Interval属性为2000，Enabled属性为True，并且有下面的事件过程，程序运行时计算机将发出()次Beep声。SubTimer1Timer()BeepEndSub

窗体如图所示。要求程序运行时，在文本框Text1中输入一个姓氏，单击“删除”按钮(名称为Command1)，则可删除列表框List1中所有该姓氏的项目。若编写以下程序来实现此功能：PrivateSubCommand1Click()

下面有关标准模块的叙述中，错误的是()。

在数据库设计中，将E－R图转换成关系数据模型的过程属于()。

以下程序在文本框Text1中输入任一字符串，并按相反的次序显示在文本框Text2中，在横线处应填写()。DimNAsString，CAsString，DAsStringN＝Text1．TeXtM＝_____

语句PrintSgn(－6＾2)＋Abs(－6＾2)＋Int(－6＾2)的输出结果是()。

窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter=”AllFilel*．*|TextFile|*．tx

三角形的构成条件是：任意2边之和大于第3边。设变量a、b、c是3条直线的长度，要求判断这3条直线能否构成一个三角形。下面有3个程序段可以正确判断，另一个不能正确判断的是

下列各组排序法中，最坏情况下比较次数相同的是()。

线性表的链式存储结构与顺序存储结构相比，链式存储结构的优点有()。

女性，29岁，诊断为肥厚型心肌病。下列哪项不符合其诊断

化妆品中含大量Bi、Al、Ca时，用原子吸收光谱法测定会干扰测铅的结果，这是因为

进行工程项目设计审查主要是从()等方面对工程设计方案进行审核。

我国城乡规划法规体系中的基本法是()

机场目视助航工程专业承包企业资质等级为一级的标准有()。

在MRPⅡ上能解决计划、物流、资金流等“如果怎样，将会怎样”的问题，这属于MRPⅡ结构()特点。

关于可转换债券,以下表述不正确的有()。

在激进型融资政策下，下列结论成立的是()。

TheactorwithwhomIplayedthescene______formebeautifully,whisperingtheopeningwordsofeachofmylines,asdidothers

ItisknowntousthatEnglishisnotasoldasChinese,butitiswidelyusedbymostpeopleallovertheworld.Englishspeake

窗体上有一个名称为CDl的通用对话框，一个名称为Commandl的命令按钮，相应的事件过程如下：PrivateSubCommand1_Click()CD1．Filter=”AllFilel．|TextFile|*．tx