首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2019-06-12
25
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/64u0FFFM
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。王丽是广东猎头猎头信息文化服务公司的一名客户经理,在2013年中秋节即将来临之际,他进行设计了一个中秋贺卡,发给有业务来往的客户,祝他们中秋节快乐。
用高级程序设计语言编写的程序,要转换成等价的可执行程序,必须经过
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在某展会的产品展示区,公司计划在大屏幕投影上向来宾自动播放并展示产品信息,因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
如果删除一个非零无符号二进制偶整数后的2个0.则此数的值为原数()。
定义无符号整数类为UInt,下面可以作为类UInt实例化值的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
下面属于整数类I的实例的是
下列说法正确的是()。
随机试题
A.平喘B.通便C.敛汗D.消食E.利尿
A.回忆偏倚B.失访偏倚C.人院率偏倚D.检出征候偏倚E.现患病例一新病例偏倚开展一次以医院为基础的病例对照研究,最常见的偏倚是()
()为经营规模较大的有限责任公司的常设监督机关。
根据多样化投资分散风险的原理,下列关于商业银行开展信贷业务的说法,正确的有()。
对于那些损失概率和损失程度都低,且最大损失不影响经济单位财务稳定的风险,最适合的风险管理手段是()。
以国标码为基础的汉字机内码是两个字节的编码,每个字节的最高位为______。
模拟人工树叶电化学实验装置如图所示,该装置能将H2O和CO2转化为O2和燃料,下列说法正确的是()。
假言判断是断定一个事物情况的存在是另一个事物情况存在的条件的命题,假言推理是指大前提是假言判断的演绎推理。下列不属于假言推理的是()。
中共七大最重要的历史贡献是()
系统管理指的是IT的高效运作和管理,它是确保战略得到有效执行的战术性和运作性活动,其核心目标是________。
最新回复
(
0
)