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

admin2010-11-26 54

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

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

答案B

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

通过伪造某台主机的IP地址窃取特权的攻击方式属于()。
攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。
下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。
采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。
使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。
冈特网用户利用电话网接人ISP时需要使用调制解调器，其主要作用是()。
运行表单时，Load事件是在Init事件之【】被引发。
在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。
结构化方法在系统加工描述中，对组合条件的确定可用下列______方法。
在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。

随机试题

沥青饱和度是指压实沥青混合料试件中沥青实体体积占矿料骨架实体以外的空间体积的百分率，又称为沥青填隙率。()
单克隆抗体的应用不包括
项目目标的分析和再论证是建设项目管理的基础，包括()的分析和再论证。
2006年9月1日对某施工现场检查时发现，尚未完工的大楼内有15名建筑工人居住。施工单位解释由于现场场地狭窄，且工期紧，暂时无法解决这些建筑工人的居住问题。经行政监管部门核实，施工单位的说法属实。对此问题正确的解决方式是()。
刘先生一家年初有资产如下：现金1万元，银行活期存款5万元，外币定期存款1万美元，成本汇率7.8，年末汇率7.2，基金净值2万元，此外每月基金定投600元，月末扣款。股票包括招商银行10手，成本价6.5元/股；中铝股份5手，成本价21元/股；中国人寿15手，
根据税收征收管理法律制度的规定，纳税人未按照规定将其全部银行账号向税务机关报告且情节严重的，税务机关对纳税人处以()的罚款。
Thefloodofwomenintothejobmarkethasboostedeconomicgrowthandchangedthesociety【C1】________manyways.Manyin-homejo
[*]
使用UML对系统进行分析设计时，需求描述中的“包含”、“组成”、“分为……部分”等词常常意味着存在()关系。下图表示了这种关系。
A、Johnwasreprimandedbythesupervisorforhisbehavioratwork.B、Johnwaswarnedbythemanagerthathehadtotakeextrabr

最新回复(0)

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

二级VF

NCRE全国计算机二级

通过伪造某台主机的IP地址窃取特权的攻击方式属于()。

攻击者使用无效的IP地址，利用TCP连接的三次握手过程，使得受害主机处于开放会话的请求之中，直至连接超时。在此期间，受害主机将会连续接受这种会话请求，最终因耗尽资源而停止响应。这种攻击被称为()。

下列关于宽带城域网汇聚层基本功能的描述中，错误的是()。

采用RSA算法，网络中N个用户之间进行加密通信，需要密钥个数是()。

使用Outlook创建邮件帐户时，不能选择的邮件接收服务器类型是()。

冈特网用户利用电话网接人ISP时需要使用调制解调器，其主要作用是()。

运行表单时，Load事件是在Init事件之【】被引发。

在VisualFoxPro中，BUILD【】命令连编生成的程序可以脱离开VisualFoxPro在Windows环境下运行。

结构化方法在系统加工描述中，对组合条件的确定可用下列______方法。

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为( )。

沥青饱和度是指压实沥青混合料试件中沥青实体体积占矿料骨架实体以外的空间体积的百分率，又称为沥青填隙率。()

单克隆抗体的应用不包括

项目目标的分析和再论证是建设项目管理的基础，包括()的分析和再论证。

根据税收征收管理法律制度的规定，纳税人未按照规定将其全部银行账号向税务机关报告且情节严重的，税务机关对纳税人处以()的罚款。

Thefloodofwomenintothejobmarkethasboostedeconomicgrowthandchangedthesociety【C1】________manyways.Manyin-homejo

[*]

使用UML对系统进行分析设计时，需求描述中的“包含”、“组成”、“分为……部分”等词常常意味着存在()关系。下图表示了这种关系。

A、Johnwasreprimandedbythesupervisorforhisbehavioratwork.B、Johnwaswarnedbythemanagerthathehadtotakeextrabr

在软件工程学中，我们把一组具有相同的数据结构和相同的行为特征的对象的集合定义为(　　)。