首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
admin
2009-02-10
43
问题
对长度为n的线性表进行顺序查找,在最坏情况下所需要的比较次数为______。
选项
A、log2n
B、n/2
C、n
D、n+1
答案
C
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://jikaoti.com/ti/FwM7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于OSPF协议的描述中,错误的是
在一台Cisco路由器上执行showaccess-lists命令显示如下一组信息ExtendedIPaccesslistport4444Permiticmp202.38.97.0。wildcardbits0.0.0
下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。(1)主机202.113.64.3的功能是【1】,该主机上执行的命令是【2】。(2)图中①~④处删除了部分显示信息,其中①
某公司网络DHCP服务器地址为192.168.0.2,192.168.0.6.192.168.0.254为其可分配IP地址,缺省网关的地址为192.168.0.1,DNS服务器地址为192.168.0.2。网络中某客户机上执行ping命令的过程中,该客户机
请根据下图所示网络结构回答下列问题。(1)填写路由器RG的路由表项(2)如果该网络内服务器群的IP地址为59.67.57.11.59.67.57.25,并且采用一种设备能够对服务器提供如下保护措施:发送到服务器群的数据包将被进行过滤检测,如果检测到
如下图所示,某校园网使用2.5Gbit/s的POS技术与CERNET相连,校园内部使用OSPF路由协议,与CERNET连接使用静态路由协议。请阅读以下R3的部分配置信息,并补充空白处的配置命令或参数,按题目要求完成路由器的相关配置。R3的POS接口配
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
网络系统分层设计中层次之间的上联带宽与下一级带宽之比一般控制在()。
如图所示是大型企业网核心层设计的两种方案,关于两种方案技术特点的描述中,错误的是()。
随机试题
对于真实气体,下列与理想气体相近的条件是()。
与机遇失之交臂在当今世界彩色胶片市场上,有美国柯达和日本富士两家公司在争雄。富士公司自1984年取得“第23届奥运会专用胶卷”特权后,目前以更加咄咄逼人的态势,决心与柯达争夺世界上的每一个顾客,柯达的霸主地位受到严重的挑战。而在上世纪70年代,柯
心右缘的构成
A、郁左B、苏木C、降香D、牛膝E、穿山甲治疗阴虚火旺所致的齿痛、口疮,选用的药物是
A.门冬酰胺酶注射剂B.地塞米松注射液C.链霉素注射剂D.阿仑膦酸盐E.鱼鲑降钙素唯一具有止痛作用,且必须做皮试的骨质疏松治疗药物是
药品监督管理部门应当加强对药品经营许可证持证企业的监督检查,有关监督检查的内容错误的是()。
新建电气系统供电,应按()的顺序通电。
伪造会计凭证的行为,是指采取涂改、挖补以及其他方法改变会计凭证真实内容的行为。
发行人申请发行可转换公司债券,应由董事会作出决议。()
科学技术是生产力,其意是说()。
最新回复
(
0
)