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

admin2012-12-13 42

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

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

答案B

解析在进行顺序查找时，如果线性表中的第一个元素就是被查找元素，则只需做一次比较就查找成功，这是最好的情况；如果被查找的元素是线性表中的最后一个元素，或者被查找的元素根本就不在线性表中，则为了查找这个元素需要与线性表中所有的元素进行比较，这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找，在最坏情况下需要比较n次。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

在进行CSV文件读写时，最不可能使用的字符串处理方法是()。
设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是()。
考生文件夹下存在一个文件PY103．py，请写代码替换横线，不修改其他代码，实现以下功能。编写一个函数，使之能够实现字符串的反转。将字符串“goodstudy”输入函数中，运行并输出结果。试题程序：#请在________处使用一行代码或表达式替换#
Python中定义类的关键字是()。
循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front＝25，rear＝24。循环队列中的元素个数为()。
列表变量ls共包含10个元素，ls索引的取值范围是()。
循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front＝rear＝25。然后又成功地将一个元素入队，此时队列中的元素个数为()。
某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。
如果在编译Java程序时，编译结果报告说找不到要编译的代码，通常的错误不是如下的______项?

随机试题

可能会使慢性粒细胞白血病的Ph染色体转阴的最佳治疗方法是
下列需要较高的病室空气湿度的病人是（　　）。
测量脉搏时，遇到哪种病人须两人同时分别测心率和脉率()
下列关于该餐馆的做法的判断正确的是()。下列关于劳动争议解决方式的表述，正确的是()。
关于法律、法规和规章，下列哪些说法是正确的?
计算机的应用领域包括（　　）。
将于2010年在上海举办的世博会主题是（）。
下列选项中，不属于民法平等原则内容的是()
Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua
概要设计中要完成的事情是()。

最新回复(0)

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

二级Java

NCRE全国计算机二级

在进行CSV文件读写时，最不可能使用的字符串处理方法是()。

设二叉树的中序序列为BDCA，后序序列为DCBA，则前序序列为()。

学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是()。

Python中定义类的关键字是()。

循环队列的存储空间为Q(0：59)，初始状态为空。经过一系列正常的入队与退队操作后，front＝25，rear＝24。循环队列中的元素个数为()。

列表变量ls共包含10个元素，ls索引的取值范围是()。

循环队列的存储空间为Q(1：50)。经过一系列正常的入队与退队操作后，front＝rear＝25。然后又成功地将一个元素入队，此时队列中的元素个数为()。

某二叉树共有730个节点，其中度为1的节点有30个，则该二叉树中叶子节点数为()。

如果在编译Java程序时，编译结果报告说找不到要编译的代码，通常的错误不是如下的______项?

可能会使慢性粒细胞白血病的Ph染色体转阴的最佳治疗方法是

下列需要较高的病室空气湿度的病人是（ ）。

测量脉搏时，遇到哪种病人须两人同时分别测心率和脉率()

下列关于该餐馆的做法的判断正确的是()。下列关于劳动争议解决方式的表述，正确的是()。

关于法律、法规和规章，下列哪些说法是正确的?

计算机的应用领域包括（ ）。

将于2010年在上海举办的世博会主题是（）。

下列选项中，不属于民法平等原则内容的是()

Justsevenyearsago,theTexasLegislatureprescribedthatallhighschoolersmustpasstwomathcoursesandgeometrytogradua

概要设计中要完成的事情是()。

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

下列需要较高的病室空气湿度的病人是（　　）。

计算机的应用领域包括（　　）。