首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2019-06-12
57
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://kaotiyun.com/show/Qqep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令,在考生文件夹下打开文本文件“WORD素材.txt”,按照题目要求完成下列操作,并以文件名“WORD.docx”保存结果文档。注意:以下的文件必须都保存在考生文件夹下。张静是一名大学本科三年级学牛,经多方面了
下面属于白盒测试方法的是
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列选项中不属于而向对象程序设计特征的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX,按照要求完成下列操作并以该文件名(WORD.DOCX)保存文档。某高校为了使学生更好地进行职
在微机的配置中常看到P42.4G字样,其中数字2.4G表示
下面描述中错误的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析,并根据全年销售计划执行进行评估。按照如下要求完成该项工作:在“销售业绩表”工作表的“个人销售总计”列中,通过公式计算每名销售人员1月~6月的销售总和。
关于软件测试,下列说法错误的是()。
十进制数18转换成二进制数是()。
随机试题
脑组织的代谢特点不包括【】
Findingitdifficultto______totheclimatethere,hedecidedtomovetothenorth.
碳酸氢钠处理糖尿病酮症酸中毒的指征为
二尖瓣狭窄引起肺水肿的原因主要是
慢粒白血病下列哪项错误
(2007年)微分方程cosydx+(1+e-x)sinydy=0满足初始条件的特解是()。
封闭式基金的基金份额上市交易,基金合同期限为()年以上。
《旅游投诉处理办法》属于()。
0,1,1,2,4,7,13,()
A、 B、 C、 D、 B
最新回复
(
0
)