首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2019-06-12
86
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/wvep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列4种软件中，属于应用软件的是()。
在数据库设计中，将E-R图转换成关系数据模型的过程属于
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。标题幻灯片的标题为“辽宁号航空母舰”，副标题为“一一中国海军第一艘航空母舰”，该幻灯片中还应有“中国海军博物馆二。一三年九月”字样。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议
下列叙述中错误的是()。
某系统总体结构图如下图所示：该系统总体结构图的深度是()。
对软件系统总体结构图，下面描述中错误的是
设循环队列的存储空间为Q(1：50)，初始状态为front＝rear＝50。经过一系列正常的操作后，front＝rear－1。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
缩写O2O代表的电子商务模式是
某企业需要在一个办公室构建适用于20多人的小型办公网络环境，这样的网络环境属于()
随机试题
金破不鸣的病机为
Auctionsarepublicsalesofgoods,conductedbyanofficiallyapprovedauctioneer.Heasksthecrowdassembledintheauctionr
Ateacherhadbeenmadeveryangrybysomeofhisboysmakingahighsoundduringtheschoolhours.Atlasthe【C1】________topun
患者，女，34岁。车祸后入院，诊断为颈脊髓损伤(C1～C4，目前神志清楚，气管切开，呼吸机辅助呼吸，四肢不完全性瘫痪，无自主运动，留置导尿，神经源性膀胱。对于四肢的康复训练，叙述错误的是
乙炔、环氧乙烷等在压力下的分解爆炸属于()。
井点系统的安装包括的内容有：①挖井点沟槽；②沉没井点管；③销毁集水井管；④冲孔；⑤安装抽水设备。其依次的顺序是()。
货币市场是专门融通短期资金和交易期限在1年以内(包括1年)的有价证券市场。()
设有3维列向量问λ取何值时(1)β可由α1，α2，α3线性表示，且表达式唯一?(2)β可由α1，α2，α3线性表示，但表达式不唯一?(3)β不能由α1，α2，α3线性表示?
下列选项中，不能用于确定信息插座的数量和类型的依据是()。
A、77.B、150.C、115.D、24.D新闻开头提到，萨摩亚群岛萨总理称南太平洋发生的海啸中，有77人丧生，随后讲到美属萨摩亚的死亡人数至少为24。故D正确。A是海啸遇难者的总数，B是海啸伤者的数量，C是利用新闻中出现的150设置语音干扰。
最新回复
(
0
)
