首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2010-03-30
39
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/3Mq0FFFM
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列叙述中，正确的是()。
数据库管理系统DBMS中用来定义模式、内模式和外模式的语言为()。
Java中，用()关键字定义常量。
下列语句输出结果为()。publicclasstest{publicstaticvoidmain(Stringargs[]){inta=-67,b=116,c=
下列循环执行的次数是()。inty=3，x=5；while(--x!=x/y){}
调试程序过程中主要会发现三类错误，不包括()。
专门的关系运算不包括下列的()运算。
用树型结构表示实体类型及实体间联系的数据模型称为【】。
在Java中，下列不属于整数类型变量的是( )。
数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。
随机试题
阀门型号为“A462D-200”，它表示的是()。
IPv6中将IP地址设置为【】
奈奎斯特(Nyquist)速率是()
下列属于定量预测方法的是()
Wasitinthevillage______weusedtolivein______theaccidenthappened?
为评估某写字楼2002年9月1日的正常市场价格，估价人员在附近地区调查选取了A、B、C三宗类似写字楼的交易实例作为可比实例，有关资料如下。交易情况分析判断中的数据是以正常价格为基准，正值表示可比实例的成交价格高于其正常价格的幅度，负值表示
某施工单位承建了某海港的5万t级重力式码头水下挖泥施工。问题：基槽开挖施工要点是什么?
典型六类电缆的弯曲半径应大于()。
投资者进行股票投资组合管理的目的是( )。
班级管理的模式有()
最新回复
(
0
)
