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

admin2012-03-21 50

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

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

答案B

解析在长度为64的有序线性表中，其中的64个数据元素是按照从大到小或从小到大的顺序排列有序的。在这样的线性表中进行顺序查找，最坏的情况就是查找的数据元素不在线性表中或位于线性表的最后。按照线性表的顺序查找算法，首先用被查找的数据和线性表的第一个数据元素进行比较，若相等，则查找成功，否则继续进行比较，即和线性表的第二个数据元素进行比较。同样，若相等，则查找成功，否则继续进行比较。以此类推，直到在线性表中查找到该数据或查找到线性表的最后一个元素，算法才结束。因此，在长度为64的有序线性表中进行顺序查找，最坏的情况下需要比较64次。因此，本题的正确答案为B。

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

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

二级Java

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Java

NCRE全国计算机二级

以下选项中不能生成一个空字典的是

SQL语言的全称是

文件sweb．html保存了一个网页的源代码，其中，“href=”引导后面会有一个URL链接，例如：href=’’http：／／news．sina．com．cn／feedback／post．html’’，其中，有一种链接前后都有空格，且双引号内以“http

以下选项中，不是Python文件打开的合法模式组合是

在读写文件之前，需要打开文件使用的函数是()。

设线性表的长度为12。最坏情况下冒泡排序需要的比较次数为()。

下列关于栈的叙述正确的是()。

数据库管理系统能实现对数据库中数据的查询、插入、修改及删除，这类功能称为()。

树的度为3，且有9个度为3的结点，20个叶子结点，但没有度为1的结点。则该树总的结点数为()。

制定《环境与资源保护法》的目的有()

寄生人体吸虫的繁殖方式是

A、 B、 C、 D、 E、 A

下列关于行政处罚中“一事不再罚原则”的表述正确的是()。

若函数f(x)=x(ax2+bx+c)(a≠0)在x=1和x=一1处有极值，则下列点一定在x轴上的是()．

唐朝的有息借贷契约被称为()

证明：函数f(x)在x0处可导的充要条件是存在一个关于△x的线性函数L(△x)=α△x，使=0．

SQL是【】语言，其核心是【】。

RobertFrostwasborninSanFranciscoin1875.Whenhewasattheageoften,hewassenttoNewEngland,anareawhich【B1】____

CultureShockA)BecauseI’velivedinChinaforalongtime,localsoftensmileandgivemethehonorabletitleofbeing"a