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

admin2009-03-16 64

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

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

答案B

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

下面关于数据库三级模式结构的叙述中，正确的是()。
程序流程图中带有箭头的线段表示的是()。
请使用VC6或使用【答题】菜单打开考生目录proj3下的工程文件pmj3，其中该工程中包含定义了用于表示姓名的抽象类Name、表示“先名后姓”的姓名类Namel(名、姓之间用空格隔开)和表示“先姓后名”的姓名类Name2(姓、名之间用逗号隔开)；程序应当显
负责数据库中查询操作的数据库语言是()。
一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。
下列关于派生类构造函数和析构函数的表述中，错误的是
软件设计中划分模块的一个准则是(　　)。
一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是
如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。
在下列横线处应添加的语句是()。classBase{public：voidfun0{cout

随机试题

乙醇急性中毒大致可分为
调查周期较长、费用较高，调查对象易受调查的心理暗示影响，但应用灵活，调查信息充分，又有利于对调查的控制，具备以上特点的市场调查方法是。()
()是保持经济稳定增长的必要前提。
下列关于银行的“风险管理部门”的说法，正确的是(　　)。
公安机关具有武装性。(　　)
形式逻辑思维的发展主要表现在()。
半径为R的球中有一内接圆柱，当圆柱的侧面积最大时，球的表面积与该圆柱侧面积之差是()。
设A是n阶正定矩阵，证明｜A+2E｜＞2n．
假设某磁盘的每个磁道划分成9个物理块，每块存放1个逻辑记录。逻辑记录R0，R1，…，R8存放在同一个磁道上，记录的安排顺序如表3—6所示：如果磁盘的旋转速度为27ms／周，磁头当前处在．R0的开始处。若系统顺序处理这些记录，使用单缓冲区，每个记录处理时
Imaginingbeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhich【B1】______onlyofmembersofyourownsex,how

最新回复(0)

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

二级Access

NCRE全国计算机二级

下面关于数据库三级模式结构的叙述中，正确的是()。

程序流程图中带有箭头的线段表示的是()。

负责数据库中查询操作的数据库语言是()。

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是( )。

下列关于派生类构造函数和析构函数的表述中，错误的是

软件设计中划分模块的一个准则是( )。

一个运动队有多个队员，一个队员仅属于一个运动队，一个队一般都有一个教练，则实体运动队和队员的联系是

如需要向一个二进制文件尾部添加数据，则该文件的打开方式为()。

在下列横线处应添加的语句是()。classBase{public：voidfun0{cout

乙醇急性中毒大致可分为

调查周期较长、费用较高，调查对象易受调查的心理暗示影响，但应用灵活，调查信息充分，又有利于对调查的控制，具备以上特点的市场调查方法是。()

()是保持经济稳定增长的必要前提。

下列关于银行的“风险管理部门”的说法，正确的是( )。

公安机关具有武装性。( )

形式逻辑思维的发展主要表现在()。

半径为R的球中有一内接圆柱，当圆柱的侧面积最大时，球的表面积与该圆柱侧面积之差是()。

设A是n阶正定矩阵，证明｜A+2E｜＞2n．

Imaginingbeingaskedtospendtwelveorsoyearsofyourlifeinasocietywhich【B1】______onlyofmembersofyourownsex,how

一个教师可讲授多门课程，一门课程可由多个教师讲授。则实体教师和课程间的联系是(　　)。

软件设计中划分模块的一个准则是(　　)。

下列关于银行的“风险管理部门”的说法，正确的是(　　)。

公安机关具有武装性。(　　)