首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
admin
2010-12-17
58
问题
对长度为n的线性表进行顺序查找,在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
C
解析
对线性表进行顺序查找时,最坏情况下,要查找的元素是表的最后一个元素或查找失败,这两种情况都需要将这个元素与表中的所有元素进行比较,因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/dl9p777K
本试题收录于:
二级Java题库NCRE全国计算机二级分类
0
二级Java
NCRE全国计算机二级
相关试题推荐
有两个关系R和T如下:则由关系R得到关系T的操作是
现有表示患者和医疗的关系如下:P(P#,Pn,Pg,By)其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期;Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的
面向对象方法中,继承是指()。
在软件开发中,需求分析阶段产生的主要文档是()。
下列结构中属于线性结构链式存储的是
下列描述中错误的是
软件生命周期中的活动不包括
软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
下面代码的输出结果是print(0.1+0.2==0.3)
关于面向对象的程序设计,以下选项中描述错误的是
随机试题
设曲面xyz=a(a>0)与球面x2+y2+z2=1在某点相切,则a=________.
Eatinghealthilycostsabout$1.50moreperpersondaily,accordingtothemostthoroughreviewyetoftheaffordabilityofahe
在喷丸除锈中,喷距、喷速、喷丸密度是由()特性决定的。
简述套汇行为及其种类。
单轮式横向力系数测试系统测试路面摩擦系数试验步骤中,洒水位置应在测试轮接触地面中点沿行驶方向前方400mm±50mm处,洒水宽度应为中心线两侧各不小于75mm。()
【背景资料】某施工单位中标承包AB路段双向4车道高速公路交通工程的施工。该路段全长105km,设计速度100km/h,有8个互通式立交,采用封闭式收费,使用非接触式IC卡,全线设8个匝道收费站,收费站监控室有人值守进行收费管理,设一个监控、收费及通信分中
弗洛伊德主义诞生后,遭到了严重的抨击和打压,这种力量主要来自()。
在组织规模给定的情况下,企业组织的管理层次与管理幅度的关系是()。
下列国家属于我国陆上邻国的是()。
A、 B、 C、 D、 A
最新回复
(
0
)