首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2009-04-15
68
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
选项
A、N+I
B、N
C、04+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/DN7Z777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是（）。
常用数据备份方式包括完全备份、差异备份和增量备份，数据恢复时使用备份数最多和最少的方式分别为()。
下列是企业网中集群服务器接入核心层的两种方案关于两种方案技术特点的描述中，错误的是（）。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
下列关于入侵检测系统探测器获取网络流量的方法中，错误的是()。
文件IN．DAT中存在有一篇英文文章，函数ReadData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaceChar()，该函数的功能是；以行为单位把字符申中的所有小写字母改成该字母的上一个字母，如果是字母a，则改成字母z
某级数的前两项A1-1，A2-1。以后各项具有如下关系：某级数的前两项A1-1，A2-1。以后各项具有如下关系：An=An-2+2An-1请编制Find_n()函数，其功能是：要求依次对于整数M=100，1000和10000求
采用RSA算法，网络中N个用户之间进行加密通信，需要的密钥个数是()。
数据库表的字段可以定义规则，规则是
设计程序时，应采纳的原则之一是()。
随机试题
灌注桩成孔的控制深度与桩型有关，下列说法中，正确的有()。
下列降压药物中便秘发生率最高的药物是
硅沉着病的基本病理变化是
国有土地收益中的新增建设用地的土地有偿使用费，()上缴国家中央财政。
已知杆AB和杆CD的自重不计，且在C处光滑接触，若作用在杆AB上的力偶的矩为m1，则欲使系统保持平衡，作用在CD杆上的力偶矩m2，转向如图4－16所示，其矩的大小为()。
根据《关于股份有限公司境内上市外资股的规定》申请发行境内上市外资股的，发起人的出资总额不少于()元人民币。
货币经纪公司的服务对象是( )。
心理学源于()【西南大学2014】
有下列二叉树，对此二叉树前序遍历的结果为()。
ThetemperatureoftheSunisover5000degreesFahrenheitatthesurface,butitrisestoperhapsmorethan16milliondegrees
最新回复
(
0
)
