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

admin2010-08-21 44

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

选项 A、125
B、n/2
C、n
D、n+1

答案4

解析对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是（）。
如果在一台主机的Windows环境下执行Ping命令得到下列信息Pingingwww.nankai.edu.cn[202.113.16.33]with32bytesofdata:Replyfrom202.113.16.33:byte
下列关于高端路由器可靠性与可用性指标的描述中，错误的是()。
下列不属于Windows2003系统下DNS服务器的参数是()
CiscoPIX525防火墙能够进行口令恢复操作的模式是()。
常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。
在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。
下面关于二叉树的叙述中正确的是______。
下面关于数据结构的叙述中，正确的是______。
添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。

随机试题

__________表示CPU内数字脉冲信号振荡的速度。
A、W/O型乳化剂B、O/W型乳化剂C、助悬剂D、絮凝剂E、抗氧剂；下列物质分别属于枸橼酸钠
新生儿窒息常用可用作巴比妥类中毒解救的辅助用药
肺癌患者在化疗过程中出现白细胞下降到3×109／L，应该()
某开发商向银行申请了利率6%，期限为10年，按年等额偿还的一笔总额为100万元的贷款，则该开发商第一年的还本付息额为()。
运用财务报告趋势分析法的正确做法有()。
会计职业道德，是指在会计职业活动中应当遵循的、体现()特征的、调整会计职业关系的职业行为准则和规范。
北京：中国：2008
对下图所示的程序流程图进行判定覆盖测试，则至少需要_______(1)个测试用例。采用McCabe度量法计算其环路复杂度为_______(2)。(1)
在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

最新回复(0)

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

二级VF

NCRE全国计算机二级

定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是（）。

如果在一台主机的Windows环境下执行Ping命令得到下列信息Pingingwww.nankai.edu.cn[202.113.16.33]with32bytesofdata:Replyfrom202.113.16.33:byte

下列关于高端路由器可靠性与可用性指标的描述中，错误的是()。

下列不属于Windows2003系统下DNS服务器的参数是()

CiscoPIX525防火墙能够进行口令恢复操作的模式是()。

常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

下面关于二叉树的叙述中正确的是______。

下面关于数据结构的叙述中，正确的是______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。

__________表示CPU内数字脉冲信号振荡的速度。

A、W/O型乳化剂B、O/W型乳化剂C、助悬剂D、絮凝剂E、抗氧剂；下列物质分别属于枸橼酸钠

新生儿窒息常用可用作巴比妥类中毒解救的辅助用药

肺癌患者在化疗过程中出现白细胞下降到3×109／L，应该()

某开发商向银行申请了利率6%，期限为10年，按年等额偿还的一笔总额为100万元的贷款，则该开发商第一年的还本付息额为()。

运用财务报告趋势分析法的正确做法有()。

会计职业道德，是指在会计职业活动中应当遵循的、体现()特征的、调整会计职业关系的职业行为准则和规范。

北京：中国：2008

对下图所示的程序流程图进行判定覆盖测试，则至少需要_(1)个测试用例。采用McCabe度量法计算其环路复杂度为_(2)。(1)

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

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

二级VF

NCRE全国计算机二级

定义一个用于封禁ICMP协议而只允许转发166.129.130.0/24子网的ICMP数据包的访问控制列表，Cisco路由器的正确配置是（）。

如果在一台主机的Windows环境下执行Ping命令得到下列信息Pingingwww.nankai.edu.cn[202.113.16.33]with32bytesofdata:Replyfrom202.113.16.33:byte

下列关于高端路由器可靠性与可用性指标的描述中，错误的是()。

下列不属于Windows2003系统下DNS服务器的参数是()

CiscoPIX525防火墙能够进行口令恢复操作的模式是()。

常用的三种数据备份方式在数据恢复速度方面由慢到快的顺序为()。

在VisualFoxPro的表单设计中，为表格控件指定数据源的属性是【】。

下面关于二叉树的叙述中正确的是______。

下面关于数据结构的叙述中，正确的是______。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括______及______。

__________表示CPU内数字脉冲信号振荡的速度。

A、W/O型乳化剂B、O/W型乳化剂C、助悬剂D、絮凝剂E、抗氧剂；下列物质分别属于枸橼酸钠

新生儿窒息常用可用作巴比妥类中毒解救的辅助用药

肺癌患者在化疗过程中出现白细胞下降到3×109／L，应该()

某开发商向银行申请了利率6%，期限为10年，按年等额偿还的一笔总额为100万元的贷款，则该开发商第一年的还本付息额为()。

运用财务报告趋势分析法的正确做法有()。

会计职业道德，是指在会计职业活动中应当遵循的、体现()特征的、调整会计职业关系的职业行为准则和规范。

北京：中国：2008

对下图所示的程序流程图进行判定覆盖测试，则至少需要_______(1)个测试用例。采用McCabe度量法计算其环路复杂度为_______(2)。(1)

在RMON Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。

添加完数据源后，接着要添加字段，即添加域控件。报表或标签的域控件还包括及。

对下图所示的程序流程图进行判定覆盖测试，则至少需要_(1)个测试用例。采用McCabe度量法计算其环路复杂度为_(2)。(1)

在RMON　Ⅱ功能组中，(64)基于IP地址来记录主机对之间通信情况。