首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
admin
2016-08-26
38
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为
选项
A、63
B、64
C、6
D、7
答案
B
解析
顺序查找又称顺序搜索。顺序查找一般是指在线性表中查找指定的元素,其基本方法是:从线性表的第一元素开始,依次将线性表中的元素与被查找的元素进行比较,若相等则表示找到(即查找成功),若线性表中所有元素都与被查元素进行了比较但都不相等,则表示线性表中没有要找的元素(即查找失败)。如果线性表中的第一个元素就是要查找的元素,则只需要做一次比较就查找成功;但如果要查找的元素是线性表中的最后一个元素,或者要查找元素不在线性表中,则需要与线性表中所有元素进行比较,这是顺序查找的最坏情况,比较次数为线性表的长度。
转载请注明原文地址:https://jikaoti.com/ti/AsX0FFFM
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
在VisualFoxPro中,使用LOCATEFOR命令按条件查找记录,当查找到满足条件的第1条记录后,如果还需要查找下一条满足条件的记录,应该使用命令:
以下关于视图的描述正确的是( )。
软件测试的目的是( )。
下列叙述中正确的是( )。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择"限制",则当删除父表中的记录时,系统反应是
以下关于空值(NULL值)叙述正确的是( )。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
读者(借书证号C,姓名C,单位C,性别L,职称C,联系电话C)借阅(借书证号C,总编号C,借书日期D)统计每个读者借阅图书的次数,若没有借阅过,则显示次数为0,正确的SQL语句是:
下列关于线性表的叙述中,不正确的是()。
下面不属于软件工程过程的4种基本活动
随机试题
权力机关对行政机关的监督不包括()。
技术合同法律关系的客体种类包括()。
我国民法对下列人员有效()。A.同我国正在谈判准备缔约的某国商务部官员B.来华旅游的美国公民科恩C.外国驻华大使D.来华访问但工作之余到商店购物的外国元首
监理工程师对分包的确认工作是十分关键的问题,这是指在( )模式下的建设工程组织管理。
在Excel中,利用填充功能可以方便地实现()的填充。
有一次,女教师画了一个圆圈儿问大学生:“这是什么?”大学生思考良久,底气不足地说了一句:“可能是零。”又一次女教师画了个同样的圆圈儿问一群小学生:“这是什么?”孩子们立即七嘴八舌地回答:“是太阳”“是烧饼”“是足球”“是西瓜”“是老师的大眼睛”……女教师听
如图,将正方形边长三等分后可得9个边长相等的小正方形,把中间的小正方形去掉,对剩下的8个小正方形,均按上面方法操作。问:对一个边长为2的正方形如此操作三次后所剩白色区域的面积是多少?()
1985年得克萨斯州边境附近的大学,平均来说,流失了一大半以前每年可以招收到的墨西哥生源。教职员工宣称这种急剧下降是由于对国际和该州以外的学生的学费从每学时40美元上涨到120美元。如果正如教职员工评论的那样,以下哪项,如果是可行的,为缓解招收的
(2005年分析70)请运用中国法制史的有关知识,分析下列史料:《明史.刑法志》:“刑法有创之自明不衷古制者:廷杖、东西厂、锦衣卫、镇抚司狱是也。是数者,杀人至惨而不丽于法。踵而行之,至末造而极。举朝野命,一听武夫、宦竖之后,良可叹也。”
BonAppetiteA)Wealllovethefoodwegrowupon,butwealsoseekadventureinthefoodwehavenevertasted.Ahugelypopular
最新回复
(
0
)