首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
admin
2016-11-20
95
问题
对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为
选项
A、log
2
n
B、n／2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个元素，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中的所有元素进行比较，这是顺序查找的最坏情况，需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ItIp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部打上删除标记，正确的命令是()。
执行如下程序，则最后S的显示值为()。SFTTALKOFFs=0i=5X=11DOWHILEs
如要设定学生成绩有效性规则在80至90分之间，当输入的数值不在此范围内，则给出错误信息，我们必须定义()。
下列关于类、对象、属性和方法的叙述中，错误的是()。
假设“教师”表中有C型字段“姓名”，要求将姓“李”的教师记录今部打上删除标记，可以使用SQL命令()。
在VisualFoxPro中，使用LOCATEALLFOR命令按条件查找记录，执行该命令后，记录指针指向()。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
随机试题
测定乳及乳制品中膳食纤维的含量时，高脂肪样品脂肪的质量分数大于10％，用石油醚去脂。
下列哪些属于老年人急性阑尾炎的临床特点
关于自动曝光量控制(AEC)的叙述，错误的是
A．预防为主B．强制免疫C．主动免疫D．被动免疫E．混合免疫国家对动物疫病实施()方针。
乙型肝炎患者，其血化验中抗-HBc抗体的出现，其意义是提示
只有采用既包括了相对价格变化,又包含通货膨胀因素影响在内的()表示的投资费用,融资数额进行计算,才能真实反映项目的()。
保险公司营销战略分析的要点不包括( )。
下列关于数码相机的叙述，错误的是()。
当“吃瓜群众”身陷网络情绪泥沼，就需要有人________。对那些有能力调节的人来说，绝不能仅仅满足于当一个网红或者大V，而是要凭借自身的专业知识和理性精神，通过和谐有序的探讨、________的解惑，使网民避免陷入集群极化的陷阱。填入画横线部分最恰当的一
Foranuclearpowerreactoroperator,whichofthefollowingstatementsisCORRECT?
最新回复
(
0
)
