首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2009-04-15
33
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N＋1
B、N
C、(N＋1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/LKF7FFFM
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
一台交换机总带宽为16Gbit／s，具有48个10／100Mbit／s电端口和若干个1000Mbit／s光端口，所有端口都工作在全双工状态，那么该交换机光端口数最多为()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
不同逻辑子网间通信必须使用的设备是（）。
定义一个用于封禁ICMP协议而只允许转发166．129．130．0／24子网的ICMP数据包的访问控制列表，Ciseo路由器的正确配置是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
Serv-U中可以限制用户名上传信息占用存储空间的选项是()。
下列对CiscoAironet1100的SSID及其选项设置的描述中，错误的是（）。
Windows2003对已备份文件在备份后不做标记的备份方法是（）。
在下面的攻击手段中，基于网络的入侵防护系统无法阻断的是()。
在命令窗口中，打印报表YY1可使用的命令是______。
随机试题
A．芒硝B．商陆C．芦荟D．牵牛子治疗蛔虫、绦虫及虫积腹痛者宜选用的药物是
有关靶向治疗描述错误的是
从事模板支架、脚手架搭设和拆除的施工队伍应符合()等项要求。
在上网定价发行方式中，投资者应在申购委托前把申购款全额存人( )指定的账户。
个人汽车贷款人受理借款人贷款申请后，应履行尽职调查职责，调查借款申请人的()。
将本身没有逻辑意义的材料人为地赋予某些意义，以便于记忆，也是一种形式的有意义学习。()
根据以下资料，回答问题。2013年1～2月份工业企业利润比去年同期增加1039亿元，主要是以下六个行业拉动：一是电力行业，实现利润460亿元，比去年同期增长1．5倍，拉动规模以上企业利润增长4．6个百分点。二是石油加工行业，去年同期亏损
设
某公司网络DHCP服务器地址为192．168．0．2，可分配IP地址为192．168．0．6．192．168．0．254，缺省网关的地址为192．168．0．1。网络中某客户机从服务器获取IP地址后，在客户机上执行pingwww．bupt．edu．cn命
有以下程序，程序运行后的输出结果是voidfun(int*p1，int*p2，int*S){s＝(int*)malloc(sizeof(int))；*S＝*p1＋*(p2＋＋)；}main(){inta[2]＝{1，2}，b[
最新回复
(
0
)
