首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-11-26
49
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Jwzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
ICMP报文类型号为11时表示()。
在建筑群布线子系统可采用的四种铺设方式中，对线缆保护最有利和最不利的方式分别是()。
下列选项中，不属于DNS服务器资源记录的是()。
路由器发出的ICMP报文类型字段值为3时，表示()。
下图是主机A发送的数据包通过路由器转发到主机B的过程示意图。根据图中给出的信息，数据包3中的目的IP地址和目的MAC地址分别是()。
根据下图所示网络结构回答问题。如果将59．67．33．128／25划分为3个子网，其中第1个子网能容纳58台主机，后两个子网分别能容纳26台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为________、________和___
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如图a，当R1收到R2发送的如图b的(V，D)报文后，R1更新的4个路由表项中距离值从上到下依次为()。
下列有关数据库的描述，正确的是______。
对关系S和R进行集合运算，产生的元组属于S中的元组但不属于R中的元组，这种集合运算称为______。
下列关于别名和自联接的说法中，正确的是
随机试题
阳光公司现已拥有资金总额1000万元，其中股本200万元(每股面值l元、发行价格3．5元／股)、长期债券300万元(按面值发行，5年期。年利率为8％，每年年末付息一次)。阳光公司为生产丁产品，急需购置一台价值为350万元的w型设备。该设备购入后即可投入生产
在FSH作用下，排卵前卵泡的颗粒细胞内出现了
狂病的主要病机是：
社会保险经办机构和定点医疗机构签订协议的有效期为参保人员多长时间后可提出变更定点医疗机构申请
模拟屏按钢质屏面考虑，若采用马赛克屏面则预算定额乘以系数()。
()适用于在车间厂房内和其他难以采用自行式起重机吊装的场合。焊接后，气压强度试验用气体为介质进行强度试验，试验压力为设计压力的()倍。
资产评估机构和评估人员应当与委托方就资产评估目的达成明确、清晰的共识，并尽可能细化资产评估目的。( )
信息化规划是信息系统设计和实施的前提与依据，是信息化过程中首先要考虑和解决的问题，如直接进人具体功能的实施，将大大增加实施的风险性，难以保证实施信息化的最终效果甚至导致整个项目失败。在信息化规划过程中要贯彻()等原则。
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性：
A、 B、 C、 A
最新回复
(
0
)
