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

admin2016-11-23 69

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

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

答案B

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C

NCRE全国计算机二级

下列程序的输出结果是#include＜iostream．h＞classMyclass{public：Myclass(inti=0，intj=0){x=i；y=j;}

以下叙述正确的是

在位运算中，操作数每右移一位，其结果相当于

以下运算符中不能重载的运算符是

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

若有定义“intk，*q；”，则下列各选项中，赋值表达式正确的是()。

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

对建立良好的程序设计风格，下面描述正确的是

非空的循环单链表head的尾结点(由p所指向)，满足

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?

我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。

在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()

王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。

新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是

Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli

Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh

对下列二叉树，进行中序遍历的结果是

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

二级C

NCRE全国计算机二级

下列程序的输出结果是#include＜iostream．h＞classMyclass{public：Myclass(inti=0，intj=0){x=i；y=j;}

以下叙述正确的是

在位运算中，操作数每右移一位，其结果相当于

以下运算符中不能重载的运算符是

关系数据库管理系统能实现的专门关系运算包括选择、连接和【】。

若有定义“intk，*q；”，则下列各选项中，赋值表达式正确的是()。

带有虚基类的多层派生类构造函数的成员初始化列表中都要列出虚基类的构造函数，这样将对虚基类的子对象初始化()。

模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准则是模块的

对建立良好的程序设计风格，下面描述正确的是

非空的循环单链表head的尾结点(由p所指向)，满足

外圆磨床头架主轴轴线对工作台移动的平行度超差如何调整?

我国《营业税暂行条例》规定营业税对娱乐业实行()幅度比例税率。

在采用资金习性预测法预测资金需要量时，一般情况下，原材料的保险储备占用的资金应属于半变动资金。()

王惠然创作的《彝族舞曲》属于彝族民歌四大腔中的()。

新民主主义革命理论经过了一个逐步形成和发展的时期。到抗日战争时期才达到成熟的原因是

Youaregoingtoreadalistofheadingsandatextaboutperiodicalsintheworld.Choosethemostsuitableheadingfromtheli

Since RAM is only active when the computer is on, your computer uses disk to store information even when the computer is off. Wh

对下列二叉树，进行中序遍历的结果是

Since　RAM　is　only　active　when　the　computer　is　on,　your　computer　uses　disk　to　store　information　even　when　the　computer　is　off.　Wh