首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
admin
2009-03-15
25
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为_________。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Xb7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
当IP包头中TTL值减为0时,路由器发出的ICMP报文类型为()。
下列删除VLAN的命令中,无法执行的是()。
R1,R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的五个路由表项中距离值从上到下依次为()。
下列关于宽带城域网汇聚层基本功能的描述中,错误的是()。
配置Windows2003系统WWW服务器时,下列选项中不能作为网站标识的是()。
若用户A和B的邮件服务器分别为mail.aaa.com和mail.bbb.com,则用户A通过Outlook向用户B发送邮件时,用户A端需解析的域名及类型为()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的IP地址的网络号长度最多是。
使用Outlook创建邮件帐户时,不能选择的邮件接收服务器类型是()。
文件IN.DAT中存有200个四位正整数。函数ReadData()负责将IN.DAT中的数读到数组inBufl[]中。请编写函数findValue(),其功能是:求出千位数上的数加百位数L的数等于十位数上的数加个位数上的数。按照从大到小的顺序存人数组out
下面关于超文本的叙述中,不正确的是()。
随机试题
2013年,全国商品房销售面积130551万平方米,比上年增长17.3%,增速比1~11月份回落3.5个百分点,比2012年提高15.5个百分点;其中,住宅销售面积增长17.5%,办公楼销售面积增长27.9%,商业营业用房销售面积增长9.1%。商品房销售额
建筑基地应与道路红线相邻接,确定其连接部分最小宽度的因素不包括下列哪项?[2007年第62题]
业主与某监理单位签订了某钢筋混凝土办公楼项目施工阶段的监理合同,监理部设总监理工程师一人和专业监理工程师若干人,专业监理工程师例行在现场检查、旁站实施工作。在监理过程中,发现以下一些问题:1.某层钢筋混凝土墙体,由于绑扎钢筋困难无法施工,施工单位未
关于利用猎头公司进行招聘的说法,错误的是()。
江郎山的“三绝”不包括()。
甲公司委派业务员张某去乙公司采购大蒜,张某持盖章空白合同书以及采购大蒜授权委托书前往。甲、乙公司于2010年3月1日签订大蒜买卖合同,约定由乙公司代办托运,货交承运人丙公司后即视为完成交付。大蒜总价款为100万元,货交丙公司后甲公司付50万元货款,货到甲公
“组纵文化能指导员工的价值取向趋于一致”说的是组织文化的哪项功能?()
Theyareregardedaschoresbybothsexes,butfalldisproportionatelyononlyone.ThelatestsurveyoftimeuseinAmericasug
在sQL语言中,实现事务的提交的语言是——。
某人编写了下面的程序:PrivateSubCommand1=1_Click()DimaAsInteger,bAsIntegera=InputBox("请输入整数")b=InputBox("请输入
最新回复
(
0
)