首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2019-06-12
79
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://www.kaotiyun.com/show/wvep777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
对下列二叉树进行前序遍历的结果是
下列关于二叉树的叙述中，正确的是
结构化程序设计的基本原则不包括
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。伍勇是某大学大一计算机班的班主任，平时习惯使用Excel来管理学生的成绩。现在，第一学年期末考试刚刚结束，伍老师将班里学生的成绩均录入到文件名为“学
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。标题幻灯片的标题为“辽宁号航空母舰”，副标题为“一一中国海军第一艘航空母舰”，该幻灯片中还应有“中国海军博物馆二。一三年九月”字样。
下列关于计算机病毒的叙述中，错误的是()。
以下关于编译程序的说法正确的是()。
销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：在“销售业绩表”工作表的“个人销售总计”列中，通过公式计算每名销售人员1月～6月的销售总和。
设栈的存储空间为S(1：50)，初始状态为top=51。现经过一系列正常的入栈与退栈操作后，top=50，则栈中的元素个数为()。
下列关于二叉树性质说法错误的是()。
随机试题
Medicalstudiesshowthatonlytwotofivepercentoftheobesemanagetoshedunwantedpoundspermanently.Therest,afterinte
肺癌中恶性程度最高的类型是
A．高能量、高蛋白膳食B．低能量、低蛋白膳食C．低能量、高蛋白膳食D．高钙膳食E．高钠膳食甲状腺功能亢进患者适宜的膳食为
糖皮质激素不可用于
下列属于细水雾喷头按细水雾产生原理分类的是()。
阻碍互惠交换实现的主要障碍包括()。
新课程改革要求教师关注能力的提高，教师的教学能力包括()。①教学设计能力②教学管理能力③语言表达能力④研究能力
【《诸病源候论》】
设0＜a＜b，证明：
Dopeoplegethappierormorefoul-temperedastheyage?Stereotypesofirritableneighbors【C1】______,scientistshavebeentryi
最新回复
(
0
)
