对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

admin2010-06-12 67

问题对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

选项 A、N+1
B、N
C、(N+1)/2
D、N/2

答案2

解析在进行顺序查找过程中，如果被查的元素是线性表中的最后一个，或者被查元素根本不在线性表中，则为了查找这个元素需要与线性表中所有元素进行比较，这是顺序查找最坏的情况。

转载请注明原文地址:https://www.kaotiyun.com/show/i1zp777K

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。
下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。
采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
以下不属于网络安全评估内容的是()。
采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。
包含配置信息的配置BPDU数据包的长度不超过（）。

随机试题

慢性肾功能不全的患者会出现的表现有
计算机在进行算术和逻辑运算时，运算结果不可能产生溢出的是______。
一组三个标准混凝土梁形试件，经抗折试验，测得的极限破坏荷载分别是35.52kN、37.65kN、43.53kN，则最后的试验结果是()MPa。
陆地生态系统生物量是衡量环境质量变化的主要标志，应采用()进行测定。
参加单位工程验收的人员应具备工程建设相关专业的中级以上技术职称并具有()年以上从事工程建设相关专业的工作经历，参加单位工程验收的签字人员应为各方项目负责人。
某企业现着手编制2017年6月份的现金收支计划，预计2017年6月初现金余额为8000元，月初应收账款4000元，预计月内可收回80％；本月销货50000元，预计月内收款比例为50％；本月采购材料8000元，预计月内付款70％；月初应付账款余额5
以下是在一场关于“人工流产是否合理”的辩论中正反方辩手的发言。正方：反方辩友反对人工流产最基本的根据是珍视人的生命。人的生命自然要珍视，但是反方辩友显然不会反对，有时为了人类更高的整体性长远性利益，不得不牺牲部分人的生命，例如在正义战争中我们见到的那样。
已知三阶矩阵A的第一行是(a，b，c)，a，b，c不全为零，矩阵(k为常数)，且AB=O，求线性方程组Ax=0的通解。
CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball
Whatarethemanandwomandoing?

最新回复(0)

对长度为N的线性表进行顺序查找，在最坏情况下所需要的比较次数为______。

二级VF

NCRE全国计算机二级

下图是网络地址转换NAT的一个实例，根据图中信息，数据包2的方格中的内容就为()。

下列Serv—UFTP服务器的选项中，不提供“IP访问选项”的是()。

采用碎片丢弃交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

Cisco路由器存储开机诊断程序、引导程序和操作系统软件的内存是()。

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

以下不属于网络安全评估内容的是()。

采用直通交换模式的交换机开始转发数据帧时已经接收到的帧长度是()。

包含配置信息的配置BPDU数据包的长度不超过（）。

慢性肾功能不全的患者会出现的表现有

计算机在进行算术和逻辑运算时，运算结果不可能产生溢出的是______。

一组三个标准混凝土梁形试件，经抗折试验，测得的极限破坏荷载分别是35.52kN、37.65kN、43.53kN，则最后的试验结果是()MPa。

陆地生态系统生物量是衡量环境质量变化的主要标志，应采用()进行测定。

参加单位工程验收的人员应具备工程建设相关专业的中级以上技术职称并具有()年以上从事工程建设相关专业的工作经历，参加单位工程验收的签字人员应为各方项目负责人。

已知三阶矩阵A的第一行是(a，b，c)，a，b，c不全为零，矩阵(k为常数)，且AB=O，求线性方程组Ax=0的通解。

CollegesportsintheUnitedStatesareahugedeal.AlmostallmajorAmericanuniversitieshavefootball,baseball,basketball

Whatarethemanandwomandoing?