首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
admin
2019-07-02
77
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/cYep777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况,现在按照如下需求完成工作:将“Excel素材.xlsx”另存为“Exc
已知3个字符为:a、X和5,按它们的ASCII码值升序排序,结果是
设有如下关系表,由关系R和S通过运算得到关系T,则所使用的运算为
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师,负责对新入职的教师进行人职培训,其PowerPoint演永文稿的制作水平广受好评。最
假设某台式计算机的内存储器容量为256MB,硬盘容量为40GB,硬盘的容量是内存容量的()。
在数据库设计中,将E—R图转换成关系数据模型的过程属于()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,rear=15,则循环队列中的元素个数为
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
E-R图中用来表示实体的几何图形是()。
随机试题
()用于结束当前系统状态并自动开始新一次的系统启动。
Mrs.Lincolnhas______thatsheisunabletogetajob.
女性,48岁,发现右乳内上象限肿物1周。检查:局部可及2cm大小肿物,表面皮肤凹陷,肿物质硬,表面不光滑,活动。右腋下可及1cm大淋巴结,质较硬,既往患者有肺结核病史。
(2019年)希腊甲公司与中国乙公司签订许可协议,授权其在亚洲地区独占使用其某项发明专利。许可期限十年标的额3.68亿元,协议选择中国最高院国际商事法庭管辖。协议履行到第5年。因希腊甲公司又给予荷兰乙公司同样的独占许可,中国乙公司向国际商事法庭起诉希腊甲公
在真空中波长为λ的单色光,在折射率为n的透明介质中,从A点传播到B点,若A、B两点相位差为π,则此路经AB的光程为()。
城镇道路分类方法有多种形式,无论如何分类,主要是满足道路的()功能。
侗族正月出访外寨之间的芦笙比赛叫()。
有数据定义语句:DimX,YAsInteger以上语句表明
ConsideringhowjazzistranscribedinChinese(jueshi),youmaybe【C1】______intoassumingthatitisanaristocraticcultural
(1)Moderatedrinkingreducesstrokerisk,studyconfirms.Similartothewayadrinkortwoadayprotectsagainstheartattacks
最新回复
(
0
)