首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
admin
2010-12-17
58
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为( )。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找时,如果线性表中的第一个元素就是被查找元素,则只需做一次比较就查找成功,这是最好的情况;如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/Bz2p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
基本的Python内置函数sorted(x)的作用是
当对关系R和S进行自然连接时,要求R和S含有一个或者多个共有的
在设计程序时,应采纳的原则之一是
获得用户输入的一个字符串,输出其中字母a的出现次数。
给定一个整数数字0x1010,请依次输出Python语言中十六进制、十进制、八进制和二进制表示形式,使用英文逗号分隔。
下列关于栈的叙述正确的是()。
获得用户输入的一个字符串,将字符串逆序输出,同时紧接着输出字符串的个数,请完善PY102.PY中代码。试题程序:#请完善如下代码s=input()print(_____(1)_____)print(____
在数据库系统中,数据模型包括概念模型、逻辑模型和()。
JDBC驱动程序实例将应用程序中基于______的Java方法转换为数据库实例能够理解的命令。
下列哪个方法是用来专门定义临界区,实现线程的同步?
随机试题
下列哪项是强心苷类药物不具有的药理作用
清燥救肺汤组方中体现培土生金的药味是
某派出所民警老李、小张检查辖区一宾馆时,发现该宾馆303房间有四名男子涉嫌吸食毒品。民警在控制现场后,不应采取的做法是()。
【新文化运动】南京大学2001年综合卷真题;安徽师范大学2003年中国近代史真题;兰州大学2014年历史学综合真题
“邦”字在《康熙字典》里属于_______部。(北京语言大学)
语句“DELETEFROM成绩表WHERE计算机<60”的功能是
下列关于栈的叙述中,正确的是
昨日だれと行きましたか。
ThespellingofmanyOldEnglishwordshasbeen___inthelivinglanguage,althoughtheirpronunciationshavechanged.(2011年南京大
They(forbid)______fromenteringthenewbuildingbecausetheymadesuchadamageintheoldone.
最新回复
(
0
)