首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
admin
2009-03-16
26
问题
在长度为64的有序线性表中进行顺序查找,最坏情况下需要比较的次数为 ______。
选项
A、63
B、64
C、6
D、7
答案
B
解析
在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。
转载请注明原文地址:https://kaotiyun.com/show/wU7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
在Cisco路由器上进行SNMP设置时,如果指定当一个接口断开或连接时向管理站发出通知,那么在该接口的配置模式下正确的配置命令是
在Windows2003系统下WWW服务器的配置中,不属于网站选项的是
下图是校园网某台主机在命令行模式下执行某个命令时用sniffer捕获的数据包。请根据图中信息回答下列问题。图中的①和②删除了部分显示信息,其中①处的信息应该是,②处的信息应该是。
下图是一台Windows主机在命令行模式下执行某个命令时用sniffer捕获到的数据包。请根据图中信息回答下列问题。该主机上配置的域名服务器的IP地址是_【16】_。
IP路由器设计的重点是提高接收、处理和转发分组速度,其传统IP路由转发功能主要由()。
路由器发出的ICMP报文类型字段值为3时,表示()。
WindowsServer2003系统DNS服务器中增加一条资源记录如下图所示,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,存放到缓
在理解误码率时.应该注意以下问题,以下叙述中正确的是()。Ⅰ.误码率是衡量数据传输系统正常工作状态下传输可靠性的参数Ⅱ.对于实际的数据传输系统,可以笼统地说误码率越低越好Ⅲ.对于实际数据传输系统,如果传输的不是二进制码
在VisualFoxPro的查询设计器中“筛选”选项卡对应的SQL短语是
下列关于队列的叙述中正确的是( )。
随机试题
IUD适用于哪些育龄妇女?
建设一种民族共同语涉及推广和_______两方面的工作。
甲亢的临床表现______。
患儿,2岁2个月。高热3天,持续不退,口唇发绀,气促,喉间痰鸣,烦躁不安,忽见神昏谵语,双目上视,四肢抽搐,舌红,苔黄,指纹青紫,可达命关。治疗宜首选
矿井平巷运输时,符合安全规程要求的是()。
某技术方案建设期为3年。建设期间共向银行贷款1500万元,其中第1年初贷款1000万元,第2年初贷款500万元;贷款年利率6%,复利计息。则该技术方案的贷款在建设期末的终值为()万元。
“备案号”栏:()。“成交方式”栏:()。
下列争议中,可以提出行政复议的有()。
下列犯罪中,属于真正身份犯的是()。
行列式=_____________________________
最新回复
(
0
)