首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2016-11-23
58
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log
2
n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/ooAp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
下列关于链式存储的叙述中,正确的是()。
有如下程序#include<iostream.h>intfunc(inta,intb){return(a+b);}voidmain(){intx=2,y=5,z=8,r;r=func(fun
下面不属于软件设计原则的是
下列对基类和派生类关系的描述中,错误的是()。
下面关于C++语言变量的叙述错误的是()。
下列叙述中,正确的是
下列关于关系运算的叙述中正确的是
软件是______、数据和文档的集合。
生产一个最终能满足需求并且达到工程目标的软件产品所需要的步骤被称为【 】。
栈是线性表的一种,其新加、读取和删除结点只能在栈的( )进行操作。
随机试题
轴心轨迹图形为单圈图形,预示着转子可能即将爆发猛烈的振动。
健康教育是通过有计划、有组织、有系统的社会和教育活动,采取________,全面提高公民健康素质,促使人们自愿地改变不良的健康行为和影响健康的相关因素,消除或减轻影响健康的危险因素,预防疾病,促进健康和提高生活质量。
A.吸血昆虫B.空气、飞沫C.饲料、水D.鼠E.伤口牛流行热的主要传播媒介是
男,44岁。刷牙时牙龈出血10年。检查:牙石(++),菌斑量多,牙龈红肿明显,探诊出血,袋深普遍4~6mm,附着丧失普遍2~4mm。X线片示牙槽骨有水平吸收。最可能的诊断是
A.出血证B.遗精盗汗C.胁肋脘腹疼痛D.痈疽疮疡证E.虚劳喘咳证熟地黄的主治病证是
双胎妊娠患者妊娠晚期最常见的并发症为()
下列关于房源物理属性的表述中,正确的有()。
奥苏伯尔提出的三个主要影响迁移的认知结构变量是()。
对科学与技术的关系描述正确的是()。
社会主义法律的规范作用根据其指向和侧重可以分为指引作用、预测作用、评价作用、强制作用和教育作用。除教育作用外,法律的其他作用中具有教育意义的是
最新回复
(
0
)