首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。
admin
2009-04-15
58
问题
对长度为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路由器上使用命令“snmp-serverhost202．113．77．5system”进行SNMP设置，如果在管理站202．113．77．5上能够正常接收来自该路由器的通知，那么下列描述中错误的是()。
设计一个宽带城域网将涉及"三个平台一个出口"，即网络平台、业务平台、管理平台和()
CiscoCatalyst6500交换机采用telnet远程管理方式进行配置，其设备管理地址是194．56．9．178/27，缺省路由是194．56．9．161，下列对交换机预先进行的配置，正确的是()。
下面不属于星型网络的优点的是()。
下列关于数据备份方法的描述中，错误的是()。
超文本(hypettext)是一种信息管理技术，也是一种电子文献形式，下面关于超文本的叙述中错误的是()。Ⅰ．超文本采用一种非线性的网状结构来组织信息Ⅱ．超文本就是超大规格的文本文件Ⅲ．超文本以结点作为基本单位，比传统
配置DHCP服务器IP地址池的地址为193．45．98．0／24,其中，193．45．98．10至193．45．98．30用作静态地址分配，正确的配置语句是()．。
服务器处理的数据都很庞大，例如大型数据库、数据挖掘、决策支持以及设计自动化等应用，因而需要多个安腾处理器来组成系统。安腾芯片采用的创新技术是()。
在SQL语言中，修改基本表的语句是______。
随机试题
sustainedreleasepreparation：
女婴，7个月，体重5.5kg，出生后以母乳喂养为主，但量较少，未加辅食。尚未出牙，不会爬。体检：神志清，精神可，稍苍白，腹部皮下脂肪0.5cm，肌肉稍松弛。最可能的诊断是()。
从业人员不得从事或协同他人从事欺诈、内幕交易、操纵证券交易价格等非法活动。( )
根据《商业银行金融创新指引》的规定，商业银行应充分认识到金融创新与风险管理密不可分，风险管理是金融创新的内在要求。()
2014年3月，甲公司委托乙负责与丙公司的业务往来。同年6月份，甲公司撤销委托，但是未收回乙持有的盖有甲公司公章的空白合同书，亦未通知丙公司。2014年9月，乙以甲公司的名义，持盖有甲公司公章的空白合同书，与丙公司订立了大蒜买卖合同。根据代理的相关规定，下
简述科目汇总表账务处理程序的主要特点、优缺点及适用范围。
为了达到蛋白质每日75g的推荐摄人量，老年人每天应摄人充足的猪肉。()
当前我国文化软实力的核心内容是()
[*]
Ifsweets______badfortheteeth,Iwillstopeatingthem.
最新回复
(
0
)
