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

admin2019-03-08 67

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

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

答案B

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级VB

NCRE全国计算机二级

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"

对于命令按钮，下列说法中正确的是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为

下列说法中错误的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()　　Dimarr　　arr＝Array("

数据库应用系统中的核心问题是(　　)。

以下关于DoUntil…Loop循环的说法正确的是()。

设当x→0时，函数f(x)＝ln(1＋kx2)与g(x)＝1－cosx是等价无穷小，则常数k的值为()

喘息性支气管炎可选用

在Excel中，利用填充功能可以方便地实现()的填充。

某初级中学为追求升学率，将年级成绩最差的三名学生开除，该中学侵犯了未成年学生的()

一般讲，流动性高的金融资产具有的特点是()。

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

Myparentsdiedyoung,butIhavedonewellinthisrespect________myotherancestors.

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

二级VB

NCRE全国计算机二级

设窗体上有1个名称为List1的列表框，程序运行时，如果选中了第3个列表项（最上面的列表项为第0个列表项），则下面不成立的是

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click() Dims1AsString，s2AsString Open"

对于命令按钮，下列说法中正确的是()。

设二叉树中共有15个结点，其中的结点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为

下列说法中错误的是()。

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是( )。

窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click() Dimarr arr＝Array("

数据库应用系统中的核心问题是( )。

以下关于DoUntil…Loop循环的说法正确的是()。

设当x→0时，函数f(x)＝ln(1＋kx2)与g(x)＝1－cosx是等价无穷小，则常数k的值为()

喘息性支气管炎可选用

在Excel中，利用填充功能可以方便地实现()的填充。

某初级中学为追求升学率，将年级成绩最差的三名学生开除，该中学侵犯了未成年学生的()

一般讲，流动性高的金融资产具有的特点是()。

有如下程序：#include#includeusingnamespacestd;classInstrument{public:Instrument

Myparentsdiedyoung,butIhavedonewellinthisrespect________myotherancestors.

窗体上有一个名称为Text1的文本框，一个名称为Command1的命令按钮。以下程序的功能是从顺序文件中读取数据：PrivateSubCommand1_Click()　　Dims1AsString，s2AsString　　Open"

在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　)。

窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮，向列表框中添加国家名称，如下图所示。Option1的单击事件过程如下：PrivateSubOption1_Click()　　Dimarr　　arr＝Array("

数据库应用系统中的核心问题是(　　)。