首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
admin
2010-11-26
67
问题
对长度为N的线性表进行顺序查找,在最坏情况下所需要的比较次数为 ______。
选项
A、N+1
B、N
C、(N+1)/2
D、N/2
答案
B
解析
在进行顺序查找过程中,如果被查的元素是线性表中的最后一个,或者被查元素根本不在线性表中,则为了查找这个元素需要与线性表中所有元素进行比较,这是顺序查找最坏的情况。
转载请注明原文地址:https://kaotiyun.com/show/Jwzp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
将Catalyst3548的接口FastEthernet0/24开启,并将通信方式配置成全双工,传输速率配置成100Mbps,下列正确的配置是()。
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的五个路由表项中距离值从上到下依次为()。
下图是在一台主机上用sniffer捕获的数据包,请根据显示的信息回答下列的问题。(1)该主机的IP地址是【16】。(2)该主机上正在浏览的网站是【17】。(3)该主机上设置的DNS服务器的IP地址是【18】。(4)该主机采用HTTP协议进行通信时
R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器,R1的路由表如下图(a)所示,当R1收到R2发送的如下图(b)的(V,D)报文后,R1更新的4个路由表项中距离值从上到下依次为0、2、3、3。那么,①②③④可能的取值依次为(
常用的数据备份方式包括完全备份、增量备份和差异备份,恢复时三种方式在时间使用方面由少到多的顺序为()。
文件IN.DAT中存有200个销售记录。每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中;金额=单价×数量,函数ReadData()负责将I
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
在考生文件夹中完成如下综合应用:考生文件夹中存在数据库spxs,其中包含表dj和表xs,这两个表存在一对多的联系。对数据库建立文件名为myform的表单,其中包含两个表格控件。第一个表格控件用于显示表dj的记录,第二个表格控件用于显示与表d
下列叙述中正确的是( )。
“表设计器”对话框中含有______、______和______三个选项卡。
随机试题
患者,男性,65岁,X线片、造影显示颞下颌关节盘穿孔,骨质破坏、吸收,关节盘不可复前移位。其临床症状一般不伴有
女性,63岁。突然出现右半身活动不利,舌强语謇,兼见面红目赤,眩晕头痛,烦躁,舌红,苔黄,脉弦而有力。针灸治疗除主穴外,应加用()
秦朝建立的中央集权制度极大地影响了中国历史的发展,其中最深远的影响是()。
【2014山东济宁】用来调节和控制学习过程,保障信息加工过程有效进行的学习策略是()。
下列属于《中华苏维埃共和国惩治反革命条例》的主要原则的有()
ItwouldbealltooeasytosaythatFacebook’smarketmeltdowniscomingtoanend.Afterall,MarkZuckerberg’ssocialnetwork
Wewilltakeyourrecentillnessintoconsiderationwhenmarkingyourexams.
Cocktailreferstomixedalcoholicdrink.Therearemanyversionsaboutitsorigin,themostauthenticofwhichappearstobeon
WheredoesMr.Faulknerwork?
InNewZealand,______playstheroleoftherepresentativeofthemonarch.
最新回复
(
0
)