首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
admin
2010-06-12
38
问题
对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
2
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/i1zp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
()拓扑结构是点一点式网络和广播式网络都可以使用的类型。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
下列Windows命令中，可以显示主机路由表内容的命令是()。
下列标准中，不是综合布线系统标准的是（）。
在IP数据报报头中有两个表示长度的域，一个为报头长度，一个为总长度。其中()。
文件IN．DAT中存有200个四位整型数，函数ReadDa—ta()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数上的数减百位数上的数减十位数上的数减个位数上的数大于零的数，按照从小到大的顺序存人数
以下不属于网络安全评估内容的是()。
当源节点收到报文类型号为3的ICMP报文时，表示()。
随机试题
TheBestPlacetoBeBornintheWorldLastyear,theEIU(EconomistIntelligenceUnit),asistercompanyoftheEconomist,
我国标准规定下列需每半年检定的项目的是
下列是Rett综合征特征性的临床表现的是
简述栓剂的附加剂。
设立土地承包经营权时，应当经()予以确认。
在确定借款费用资本化金额时，资本化期间与专门借款有关的利息收入应冲减当期财务费用。()
根据《政府采购法》的规定，对于具有特殊性，只能从有限范围的供应商处采购的货物，适用的政府采购方式是()。
2015年1月1日，甲公司的子公司乙公司以银行存款900万元购入甲公司所持丙公司的80％股权；丙公司是甲公司2013年1月1日以银行存款1200万元从本集团外部购入的全资子公司，购买日，丙公司可辨认净资产的公允价值为1000万元，账面价值为900万元；20
某单位依据笔试成绩招录员工，应聘者中只有—}被录取。被录取的应聘者平均分比录取分数线高6分，没有被录取的应聘者平均分比录取分数线低10分，所有应聘者的平均分是73分。问录取分数线是多少分？()
TCP通过（）进行流量控制。
最新回复
(
0
)
