首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2020-04-01
33
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功:但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/400p777K
本试题收录于:
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知过程对应的代码如下:SubProc()n=1f1=0f2=1DoWhilen
在学生选课成绩报表中对学生按"课程"分组,若文本框的"控件来源"属性设置为"=count(*)",下列关于该文本框的叙述中,正确的是
采用ADO完成对"教学管理.mdb"文件中"学生表"的学生年龄都加1的操作,程序空白处应填写的是SubSetAgePlus()DimcnAsNewADODB.ConnectionDimrsAsNewADODB.
执行下列程序段后,变量a和b的值分别是a=100:b=50Ifa>bThena=a-bElseb=b+aEndIf
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
要改变窗体上文本框控件的输出内容,应设置的属性是
Access2010数据库6个对象中,实际存放数据的对象是
下列关于关系数据库中数据表的描述,正确的是( )。
在Access数据库中已经建立了"教师"表,若查找"教师编号"是"T00005"或"T00012"的记录,应在查询设计视图的"条件"行中输入
下列关于格式属性的叙述中,正确的是
随机试题
Havingsaved______money,Marywasabletobuyhereldersisterawatch.
禁忌使用乙醚吸入麻醉的是
2002年某房地产价格评估机构年应纳税所得额为99872元,应按()计征企业所得税。
锅炉安装完毕后要进行烘炉,其目的是()。
部门支出预算中,项目支出预算的编制原则包括()。
教育目的对一切教育活动都有指导意义。()
在抗日民族统一战线中,中间势力主要是指()
一台交换机具有24个10/100Mbps全双工端口和2个1000Mbps全双工端口,如果所有端口都工作在全双工状态,那么该交换机总带宽为()。
在类的定义中,用于为对象分配内存空间,对类的数据成员进行初始化并执行其他内部管理操作的函数是()。
Whichofthefollowingcanbestdescribehissituation?
最新回复
(
0
)