首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2019-07-02
57
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/cYep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在某展会的产品展示区，公司计划在大屏幕投影上向来宾自动播放并展示产品信息，因此需要市场部助理小王完善产品宣传文稿的演示内容。按照如下
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
已知3个字符为：a、X和5，按它们的ASCII码值升序排序，结果是
一间宿舍可住多个学生，则实体宿舍和学生之间的联系是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
两个或两个以上模块之间关联的紧密程度称为
数据流图(DFD)中的有向箭头(→)表示
下面对软件测试和软件调试有关概念叙述错误的是
程序流程图中带有箭头的线段表示的是()。
随机试题
为减少数据所占存储空间，多媒体文件一般都采用_________。
毛泽东明确提出土地改革总路线的著作是
周某慕名来看某知名医院的心理咨询门诊。当他找到心理咨询室时，看到咨询室的门大开着，几名医师坐在咨询室里毫无顾忌地谈论着患者，并不时谈笑风生。即便站在门口也能清楚地听到医师对患者的各种讨论。这些医师的做法违背了心理治疗道德要求中的
控制是预警的落脚点，预控对策一般包括()
我国商业银行最主要的资产是()。
表一中，冰雪旅游四项指标总得分最高的城市是()。
如图所示，一根足够长的水平滑杆SS’上套有一质量为m的光滑金属圆环，在滑杆的正下方与其平行放置一足够长的光滑水平木制轨道，且穿过金属圆环的圆心O，现使质量为M的条形磁铁以v0的水平速度沿轨道向右运动，其中正确的选项是()。
WhofirstlivedintheplacethatiscalledGreenwichtodayaccordingtothispassage?______.Whichofthestatementsisnot
TheorangutanofSumatraandBorneoshares96.4percentageofthe(1)______samegeneticmake-upashumans.Thesepeaceful,red-
Thewayinwhichpeopleusesocialspacereflectstheirsocialrelationshipsandtheirethnicidentity.EarlyimmigrantstoAmer
最新回复
(
0
)
