首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2009-04-15
74
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/VX7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如果在一台主机的Windows环境下执行Ping命令得到下列信息:Pingingwww.nankai.edu.cn[202.113.16.33]with32bytesofdata:Replyfrom202.113.16.33:by
下列关于ICMP的描述中,错误的是()。
下列关于工作区子系统适配器的描述中,错误的是()。
在某Cisco路由器上使用命令“snmp—serverhost59.67.148.5system”进行SNMP设置,如果在管理站59.67.148.5上能够正常接收来自该路由器的通知,那么下列描述中错误的是()。
请编写函数findRoot(),其功能是:利用以下所示的简单迭代方法求方程:cos(x)-x=-0的一个实根。迭代步骤如下:(1)取x1初值为0.0。(2)把x1的值赋给x0,即x0=x1。(3)求出一个新的x1,即
定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表,Cisco路由器的正确配置是()。
将Catalyst6500交换机的设备管理地址设置为203.29.166.9/24,缺省网关的IP地址为203.29.166.1,正确的配置语句是()。
在Cisco路由器的内存中,主要用于存储启动配置文件(startup—config)或备份配置文件的可读写存储器是()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
已知数列Xn的前两项为2和3,其后继项根据当前最后两项的乘积按下列规则生成;(1)若乘积为1位数。则该乘积为数列的后继项;(2)若乘积为2位数,则该乘积的十位数字和个位数字依次作为数列的两个后继项。请编写函数voidproduceX(intn
随机试题
患者,女,30岁。因上呼吸道感染就医。在下列采集的资料中,属于客观资料的是()。
路基横断面是根据线路中线桩的填挖高度在横断面图上设计的,下列说法正确的有()。
在测试X公司银行存款内部控制时,注册会计师应当对收款凭证实施以下()检查。
条形码识别技术可以辅助物品装卸、分类、拣货、库存,使作业程序简单而且准确。()
案例:在上课前,陈老师对所在的高一(1)班全体学生进行课前调查。调查一下学生对于即将要学习的“用计算机制作多媒体作品”的了解程度,结果发现有8%的学生从没听说过该知识。27%虽然有听说过,但并不会动手操作。同时,还有12%的学生由于之前有过基础因
现在有64个乒乓球,18个乒乓球盒,每个盒子里最多可以放6个乒乓球,最少要放1个乒乓球,至少有几个乒乓球盒子里的乒乓球数目相同?
大学生甲为获得公务员面试高分,送给面试官乙(某机关领导)2瓶高档白酒,乙拒绝。次日,甲再次到乙家,偷偷将一块价值1万元的金币放在茶几上离开。乙不知情。保姆以为乙知道此事,将金币放入乙的柜子。对于本案,下列选项错误的是
-2
ICMP协议中,如果在IP数据包传送过程中,发现生命周期字段为零,则路由器发出——报文。
执行如下命令的输出结果是( )。?15%4,15%-4
最新回复
(
0
)