首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2009-04-15
49
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+I
B、N
C、04+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/DN7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
使用名字标识访问控制列表的配置方法,在Cisco路由器的g0/3接口封禁端口号为1434的UDP数据包和端口号为4444的TCP数据包,正确的访问控制列表的配置是()。
在Cisco路由器上使用命令“snmp-serverhost59.67.148.2system”进行SNMP设置,如果在管理站59.67.148.2上能正常接收来自该路由器的通知,那么下列描述中错误的是()。
下列关于RPR技术的描述中,错误的是()。
在Cisco路由器上使用命令“snmp-serverhost59.67.148.2system”进行SNMP设置,如果在管理站59.67.148.2上能正常接收来自该路由器的通知,那么下列描述中错误的是()。
若某大学分配给计算机系和自动化系的IP地址块分别为211.112.15.128/26和211.112.15.192/26,聚合后的地址块为()。
采用RSA算法,网络中N个用户之间进行加密通信时需要的密钥个数是()。
以下关于表单数据环境的叙述,错误的是
假定所创建表单对象的Click事件也可以修改该表单对象的Caption属性。为了在程序运行中修改由语句Myform=CreateObject("form")所创建对象的Caption属性,下面语句中不可以使用的是______。
下面对控件的描述正确的是______。
在提出结构化程序设计思想之前,在程序设计中曾强调程序的效率,现在,与程序的效率相比,人们更重视程序的( )。
随机试题
一般来说,次序可分为_______、_______、_______和_______。
“无产阶级及其政党要实现自己对同盟者的领导”的思想属于毛泽东的()
毛泽东思想经过多方面展开达到成熟,是在( )
A.清肝芦荟丸合黄连阿胶汤B.龙胆泻肝汤合仙方活命饮C.二陈汤合四七汤加减D.十全流气饮加减E.归脾汤合二陈汤
A.一次常用量B.3日常用量C.5日常用量D.7日常用量E.15日常用量门诊对患者开具的麻醉药品注射剂,每张处方为
安全生产监察方式一般有______监察和______监察。
下列关于景德镇的表述正确的是()。
无线设备加入无线局域网服务区时首先要进行的工作步骤是()。
下列对“转基因食品”这一概念的理解,符合文意的一项是()。根据第三段内容下列说法错误的一项是()。
若f(x)=3x3一kx2+4被3x一1除以后余数为3,则k=().
最新回复
(
0
)