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

admin2015-12-01 66

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

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

答案B

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

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

在VBA中按文件的访问方式不同，可以将文件分为()。

某系统结构图如下图所示：该系统结构图的深度是()。

VBA中构成对象的三要素是()。

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在下列关于宏和模块的叙述中，正确的是()。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。

下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))

下列不属于软件工程3个要素的是

肩胛提肌起自上4个颈椎的横突，止于肩胛骨的上角。()

简要介绍艺术发生的游戏说。

肺心病患者，急性加重期，利尿治疗后好转，浮肿消退，但患者出现躁动和手足抽搐，血清钾及氯均降低，碳酸氢根浓度35mmo1/L，二氧化碳分压43mmHg，考虑酸碱平衡的情况是

合同中关于数量的条款，应该选择使用()的计量单位、计量方法和计量工具。

按国际商会制定的《2000通则》的规定，下列术语中只能适用于水上运输方式的有()。

下列关于特殊人群的从宽处罚规定，说法正确的有()

判别下列级数的敛散性，若收敛进一步判别是条件收敛还是绝对收敛．

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

二级MS Office高级应用

NCRE全国计算机二级

在VBA中按文件的访问方式不同，可以将文件分为()。

某系统结构图如下图所示：该系统结构图的深度是()。

VBA中构成对象的三要素是()。

在下图所示的窗体上，有一个标有“显示”字样的命令按钮(名称为Commandl)和一个文本框(名称为textl)。当单击命令按钮时，将变量sum的值显示在文本框内，正确的代码是

若实体A和B是一对多的联系，实体B和C是一对一的联系，则实体A和C的联系是

在下列关于宏和模块的叙述中，正确的是()。

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是( )。

下列程序的功能是将输入的整数分解为若干个质数的乘积。例如，输入36，则输出2，2，3，3，；输入105，则输出3，5，7，。PrivateSubCommandClick()X=Val(InputBox(”请输入一个整数”))

下列不属于软件工程3个要素的是

肩胛提肌起自上4个颈椎的横突，止于肩胛骨的上角。()

简要介绍艺术发生的游戏说。

肺心病患者，急性加重期，利尿治疗后好转，浮肿消退，但患者出现躁动和手足抽搐，血清钾及氯均降低，碳酸氢根浓度35mmo1/L，二氧化碳分压43mmHg，考虑酸碱平衡的情况是

合同中关于数量的条款，应该选择使用()的计量单位、计量方法和计量工具。

按国际商会制定的《2000通则》的规定，下列术语中只能适用于水上运输方式的有()。

下列关于特殊人群的从宽处罚规定，说法正确的有()

判别下列级数的敛散性，若收敛进一步判别是条件收敛还是绝对收敛．

如果在创建表中建立字段"性别"，并要求用汉字表示，其数据类型应当是(　　)。