首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-03-30
40
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时,从表中的第一个元素开始,将给定的值与表中逐个元素的关键字进行比较,直到两者相符,查找到所要找的元素为止。在最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/Na1p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列关于队列的叙述中正确的是()。
冒泡排序算法在最好的情况下的元素交换次数为【】。
软件生命周期包括8个阶段。为了使各时期的任务更明确,又可分为3个时期:软件定义期、软件开发期、软件维护期。编码和测试属于【】期。
在深度为5的完全二叉树中,度为2的结点数最多为【】。
在计算机系统中,控制和管理各种资源、有效地组织多道程序运行的系统软件称作()。
Java中,“%”符号的作用是()。
下列不是虚拟机执行过程特点的是()。
在深度为7的满二叉树中,叶子结点的个数为()。
创建一个10行40列的文本区域tal的正确语句是______。
确定一个控件在窗体上的位置的属性是
随机试题
Somepsychologists(心理学家)maintainthatmentalactssuchasthinkingarenotperformedinthebrainalone,butthatone’smuscles
她无论有多累总是设法按时完成工作。
不属于糖尿病诊断标准
A.凝固B.凝集C.聚集D.叠连E.粘连血液由溶胶状态变为凝胶状态称为
丹毒的致病菌为
曲线y=sinx在[-π,π]上与x轴所围成的图形的面积为()。
注册会计师的下列做法中,正确的是()。
有的人觉得公务员工作轻松,但参加工作以后又觉得压力大,不能适应。你觉得你会怎么应对未来工作中的压力?
相关系数与回归系数的数学关系是()
Todoanythingyoulikeyouhavetosee______withyourmanager.
最新回复
(
0
)