首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2009-04-15
60
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+I
B、N
C、04+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://www.kaotiyun.com/show/DN7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于Windows2003系统下WWW服务器安装的配置的描述中，错误的是（）。
常用的数据备份方式包括完全备份、增量备份和差异备份，恢复速度由快到慢的是()。
文件IN．DAT中存有1000—4999的四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是；求出满足千位数字与百位数字之和等于十位数字与个位数字之和，且千位数字与百位数字之和等
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中，错误的是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(A)所示，如果R1收到R2发送的如下图(B)所示的(V，D)报文后，更新后R1的五个路由表项的距离值从上到下依次为0、4、4、3、2，那么，a、b、c、d、e可能的数值依次为
常用数据备份方式包括完全备份、增量备份和差异备份，三种方式在数据恢复速度方面由慢到快的顺序为()。
通信信道的类型有两类：广播通信信道和()。
采用RCA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
数据库表的字段可以定义规则，规则是
为“学院”表增加一个字段“教师人数“的SQL语句是使用“调试器”调试程序时，用于显示正在调试的程序文件的窗口是
随机试题
根据官员职务性质和任用方式的不同，南京国民政府将所有官员分为()
患者女性，65岁，15年前诊断为肝炎后肝硬化，肝功能失代偿期，近3年来反复出现呕血8次。半个月前出现少尿，腹胀加重，化验肾功：Na+115mmol/L，K+2.8mmol/L，Cr145μmol/L，尿钠35mmol/L。引起上述症状的关键环
脊髓灰质炎、甲型肝炎等病毒的病毒体结构组成是
葡萄糖注射液中的特殊杂质是
某房地产估价机构接受委托，评估位于某历史文化街的一临街小型商铺的市场价值。该商铺形状方正，权利状况完整，注册房地产估价师张某对该商铺进行实地查勘后，拟选用市场法作为主要的估价方法。但仅搜集到A、B、C、D四个交易实例。实例A交易时带有3年尚未到期的租约，合
债券投资者是企业的债权人，不是所有者，无权参与或干涉企业经营管理，但有权按期()。
一般情况下，国家发展改革委员会在收到备案材料之日起()个工作日内出具备案证明。
关于安装工程一切险保险期限，下列说法正确的是()。
认识公安工作的特点，有助于()。
Whenaconsumerfindsthathispurchasehasafaultinit,whatisthefirstthingheshoulddo?
最新回复
(
0
)
