首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2009-04-15
30
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+I
B、N
C、04+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://jikaoti.com/ti/iEF7FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
对于频繁改变位置并使用DHCP获取IP地址的DNS客户端,为减少对其资源记录的手动管理,可采取的措施是()。
下图是大型企业网核心层设计的两种方案关于两种方案技术特点的描述中,错误的是()。
文件IN.DAT中存有200个整数,函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序,要求:求出数组inBuf[]中最大数max及最大数的个数count和数组inBuf[]中能被3整除或能被7整除的
通信信道的类型有两类:广播通信信道和()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如图(a)所示,当R1收到R2发送的如图(b)的[V,D]报文后,R1更新的4个路由表项中距离值从上到下依次为0,4,4,3那么,不可能的取值序列为()。
某级数的前两项A1-1,A2-1。以后各项具有如下关系:某级数的前两项A1-1,A2-1。以后各项具有如下关系:An=An-2+2An-1请编制Find_n()函数,其功能是:要求依次对于整数M=100,1000和10000求
在命令按钮组中,决定命令按钮数目的属性是______。
SQL语言是具有______的性能。
在SQL语言中,修改基本表的语句是______。
下面不属于软件设计原则的是
随机试题
甲状腺内孤立的、无触痛性、不规则的硬结节最可能的是
关于经肾脏排泄的水溶性有机碘对比剂。以下说法中错误的是
招标单位的标底由()组成。
输入的动植物、动植物产品和其他检疫物运达口岸时,检疫人员可以到运输工具上和货场实施现场检疫,核对货、证是否相符,并可以按照规定采取样品。承运人、货主或者其代理人应当向检疫人员提供装载清单和有关资料。( )
某运输公司2009年拥有车船情况如下:(1)载货汽车25辆、挂车10辆,自重吨位均为20吨;3辆四门六座客货两用车,载货自重吨位为3吨;小轿车2辆;(2)7月份新购进大轿车9辆,中型面包车4辆;8月份新购进乘人小轿车3辆,当月均办理了车船登
儿童认知发展到具体运算阶段的标志是()。
我国饮用矿泉水的基本类别是碳酸水、硅酸水和锶水。此外还有锌、锂、溴、碘及硒矿泉水等,这里的锌、锂、溴、碘、硒是指()。
Afrequentlycitedexampleoftheendangeredspeciesisthepanda.
主张学习内容除“七艺”外,还要重点学习上帝的语言,一切知识的源泉——《圣经》的是
依照我国民法规定,有下列情形之一的,法定代理或指定代理终止()。
最新回复
(
0
)