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

admin2010-12-17 39

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

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

答案B

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

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

给出如下代码：ls=[’’car’’，’’truck’’]deffunC(a)：ls．append(a)returnfunC(’’bus’’)print(ls)以下选项中描述错误的是
描述单个用户使用的数据视图是
SQL语言的全称是
以下选项中能够最简单地在列表[’apple’，’pear’，’peach’，’orange’]中随机选取一个元素的是
关于Python循环结构，以下选项中描述错误的是
给定一个整数数字0x1010，请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式，使用英文逗号分隔。
学校的每个社团都有一名团长，且一个同学可同时担任多个社团的团长，则实体团长和实体社团间的联系是()。
设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。
某系统结构图如下所示(图中n≥5)：　　该系统结构图的宽度是()。
Java中的继承机制之所以能够降低程序的复杂性，提高编程的效率，主要是因为它使代码可【】。

随机试题

平板对接仰位焊应使熔池尽可能小，凝固尽可能快，以保证焊缝外形美观。
与下丘脑有关的生理功能包括
按照编制程序和用途，建筑工程定额分为()。
我国的关境与国境的关系是()。
物流标准化的推动强调()，要根据各地物流信息化现状和企业需求制定一套完整、科学、可操作性强的物流信息标准化推进计划，通过各行业、各部门的相互配合与协调，推动各地物流信息化的进程。
纳税人遇有困难的，需要延期纳税时，应该满足如下条件（）。
请从所给出的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性。
(2017春季多省联考)小王从编号分别为1、2、3、4、5的5本书中随机抽出3本，那么，这3本书的编号恰好为相邻三个整数的概率为：
Whenthebudgetisannounced,Mr.Watanabewilldeterminewhethertoaddanotheremployeeto______team.
Itisbetterfortheenvironmentifasmuchofallpackagingaspossibleismadefrommaterialsthatarebiodegradableinlandfi

最新回复(0)

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

二级Java

NCRE全国计算机二级

给出如下代码：ls=[’’car’’，’’truck’’]deffunC(a)：ls．append(a)returnfunC(’’bus’’)print(ls)以下选项中描述错误的是

描述单个用户使用的数据视图是

SQL语言的全称是

以下选项中能够最简单地在列表[’apple’，’pear’，’peach’，’orange’]中随机选取一个元素的是

关于Python循环结构，以下选项中描述错误的是

给定一个整数数字0x1010，请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式，使用英文逗号分隔。

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

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

某系统结构图如下所示(图中n≥5)： 该系统结构图的宽度是()。

Java中的继承机制之所以能够降低程序的复杂性，提高编程的效率，主要是因为它使代码可【】。

平板对接仰位焊应使熔池尽可能小，凝固尽可能快，以保证焊缝外形美观。

与下丘脑有关的生理功能包括

按照编制程序和用途，建筑工程定额分为()。

我国的关境与国境的关系是()。

物流标准化的推动强调()，要根据各地物流信息化现状和企业需求制定一套完整、科学、可操作性强的物流信息标准化推进计划，通过各行业、各部门的相互配合与协调，推动各地物流信息化的进程。

纳税人遇有困难的，需要延期纳税时，应该满足如下条件（）。

请从所给出的四个选项中，选择最合适的一个填在问号处，使之呈现一定的规律性。

(2017春季多省联考)小王从编号分别为1、2、3、4、5的5本书中随机抽出3本，那么，这3本书的编号恰好为相邻三个整数的概率为：

Whenthebudgetisannounced,Mr.Watanabewilldeterminewhethertoaddanotheremployeeto______team.

Itisbetterfortheenvironmentifasmuchofallpackagingaspossibleismadefrommaterialsthatarebiodegradableinlandfi

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

某系统结构图如下所示(图中n≥5)：　　该系统结构图的宽度是()。