首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
admin
2015-09-15
70
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为( )。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个元素,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中的所有元素进行比较,这是顺序查找的最坏情况,需要比较的次数为n次。
转载请注明原文地址:https://kaotiyun.com/show/lqBp777K
本试题收录于:
二级公共基础题库NCRE全国计算机二级分类
0
二级公共基础
NCRE全国计算机二级
相关试题推荐
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
Employee的表结构为:职工号、单位号、工资,Department的表结构为:单位号、单位名称、人数,与下列语句等价的SQL命令是SELECT职工号,单位名称FROMEmployee,Department;WHERE工资>12000A
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
在VisualFoxPro中,下面关于索引的正确描述是( )。
在VisualFoxPro中,查询设计器和视图设计器很像,如下描述正确的是
在VisualFoxPro中,下面关于属性、方法和事件的叙述错误的是( )。
设有订单表order(订单号,客户号,职员号,签订日期,金额),查询2011年所签订单的信息,并按金额降序排序,正确的SQL命令是( )。
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
软件测试的目的是( )。
下面不属于软件测试实施步骤的是
随机试题
水泥包装袋两侧应根据水泥的品种采用不同的颜色印刷水泥名称和强度等级,代表硅酸盐水泥的是()。
着眼于组织在劳动力市场上的吸引力和竞争力,强调的是按市场上各类人员的价格来表示本组织内各工作相对价值的大小的方法是()。
颅内压监测的部位有()
妊娠恶阻的主要发病机制是
根据设备合同索赔依据的不同,设备工程索赔分为()。
吊装工程使用卷扬机,所考虑的基本参数有()。
某工程项目,由A施工单位承揽了该项目的施工任务,施工企业在施工准备阶段,未经建设单位同意,委托在另一施工现场担任项目经理的刘××兼任该工程项目的项目经理,其原因是刘××具有非常丰富的施工经验,并在项目管理目标责任书中确定了该项目经理的部分职责如下:
下列各项中不属于股东权益范畴的是()
某县药材公司因不服该卫生局作出的行政处罚决定,向县人民法院提起诉讼。在县人民法院审理期间,原告县药材公司认识到自己的行为是违法的,应受到行政处罚,于是主动向县人民法院申请撤诉,县人民法院有权决定是否准予撤诉。()
TheUnitedStatesisperhapsthecountrywherethe______spiritismostcultivatedandadmired.
最新回复
(
0
)