首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
admin
2009-03-16
72
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/wU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于IEEE802.11b基本运作模式的描述中,错误的是
下图是校园网中一台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。当需要回放捕获的数据包时,可以使用sniffer内置的_【20】_。
CiscoPIX525防火墙用来允许数据流从具有较低安全级接口流向较高安全级接口的配置命令是()。
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是。
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息,其中①处的信息应该是_【17】_。
攻击者使用无效的IP地址,利用TCP连接的三次握手过程,使得受害主机处于开放会话的请求之中,直至连接超时。在此期间,受害主机将会连续接受这种会话请求,最终因耗尽资源而停止响应。这种攻击被称为()。
IEEE802.1lb点对点模式是一种方便的连接方式,这种模式需要使用的无线设备是()。
为“数量”字段增加有效性规则:数量>0,应该使用的SQL语句是【】,ABLE使用零件【】数量SET【】数量>0从上一题建立的视图中查询使用数量最多的两个零件的信息,应该使用的SQL语句是SELECT*【】2FROMitemvi
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
将Student.dbf表中jg字段的名称改为籍贯,如下选项中正确的SQL语句是()。
随机试题
对胎儿干尸化或胎儿浸溶正确处理方法是()
具有祛风湿、补肝肾、强筋骨作用的药物是具有祛风湿、强筋骨、安胎作用的药物是
奎尼丁的作用有
实行政府指导价的工程设计收费,其基准价根据《工程勘察设计收费标准》计算,浮动幅度为上下()。
下列内容中,属于监理工程师职业道德的是( )。
下列关于不良贷款的说法中,不正确的是()。
企业应当依据《企业所得税法实施条例》的规定,按纳税年度准备并按税务机关要求提供其关联交易的同期资料。同期资料包括主体文档、本地文档和特殊事项文档。下列企业年度关联交易金额,应当准备本地文档的有()。
导游讲解的突出重点法要求导游在讲解中要善于抓住所讲对象的本质特征或主要特征。()
中国人的姓名有自己的传统和特点。与西方人不同,中国人的姓名是姓在前,名在后。名通常为1-2个汉字。中国人的姓名传达特殊意义,名字往往表达对新生儿的美好祝愿。有一些名字暗示出生的地点、时间或自然现象,如晨(早晨)、冬(冬天);有些体现希望具有某种美德,如忠(
"Laugh,andtheworldlaughswithyou;weep,andweepalone."SowrotethepoetEllaWheelerCox.Emotionsarecatching,andmos
最新回复
(
0
)