首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
admin
2009-03-15
21
问题
对长度为n的线性表进行顺序查找,最坏情况下所需比较的次数为【 】。
选项
答案
n
解析
对线性表进行顺序查找是从线性表的第一个元素开始,依次将线性表中的元素与要查找的元素进行比较。如果被查找元素是线性表中的最后一个元素,或者被查元素不在线性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找最坏的情况,即对长度为n的线性表最坏情况下要进行n次比较。
转载请注明原文地址:https://kaotiyun.com/show/Mo7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
下列关于路由信息协议RIP的描述中,错误的是()。
请根据图(A)所示网络结构回答下列问题。如果将192.168.17.128/25划分3个子网,其中第一个子网能容纳50台主机,另外两个子网均能容纳20台主机,要求网络地址从小到大依次分配给3个子网,第2个子网的掩码是_______,可用的IP地址段是
不属于DNS动态更新类型的选项是()。
在Windows2003中,用于显示域列表、计算机列表的命令是()。
VLAN工作在OSI参考模型的层次是()。
如图所示是Windows2003系统DNS服务器中增加的1条资源记录,下列关于该资源记录的描述中,正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时,在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时,
常甩数据备份方式包括完全备份、增量备份和差异备份,三种方式在数据恢复速度方面由慢到快的顺序为()。
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据,若最大数据传输速率为6000bps,则信道带宽B=()。
关系模型允许定义三类数据约束,下列不属于数据约束的是______。
随机试题
设方程组无解,则a=________.
简述评估报告正文的内容。
可用温和酸水解法水解的强心苷是()。
某工程项目,业主与监理单位签订了施工阶段监理合同,与承包方签订了工程施工合同。施工合同规定:设备由业主供应,其他建筑材料由承包方采购。施工过程,承包方未经监理单位事先同意,订购了一批钢材,钢材运抵施工现场后,监理工程师进行了检验,检验中监理工程师发
下列说法中,符合施工现场操作电工管理规定的是()。
单位定期存款在存期内遇到利率调整()。
对大多数银行来说,信用风险存在于银行的传统的贷款、债券投资等表内业务和场外衍生品交易中,而银行在表外业务中只收取手续费,一般不存在信用风险。()
加拿大的国树是(),也是加拿大民族的象征。
直观教学的手段主要有三种:实物直观、模像直观、______。
A.P波与QRS波群无关B.QRS脱漏C.两者均有D.两者均无一度房室传导阻滞
最新回复
(
0
)