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

admin2017-04-26 79

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

选项 A、log₂n
B、n／2
C、n
D、n+1

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库系统的数据完整性是指保证数据的(　　)。
在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。
查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是(　　)。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是
在VisualFoxPro中以下叙述正确的是(　　)。
下面关于运行应用程序的说法正确的是(　　)。
在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为
支持子程序调用的数据结构是(　　)。

随机试题

学制产生的最重要条件是()
为了防止非随机性效应，放射工作人员任一器官或组织所受的年剂量当量不得超过下列限值
某建设工程，建设单位将某工程的监理任务委托给一家监理单位。该监理单位在履行其监理合同时，在施工现场建立了项目监理机构，并根据工程监理合同规定的服务内容、服务期限、工程类别、规模、技术复杂程度、工程环境等因素确定了项目监理机构的组织形式和规模。【问
单位工程的施工程序是()。
高压喷射灌浆形成凝结体的形状与喷嘴移动方向和持续时间有密切关系，要形成板状体则采用()。
某人防工程，建筑面积5000m2，地下1层，层高4．0m，基础埋深为自然地面以下6．5m。建设单位委托监理单位对工程实施全过程监理，建设单位和某施工单位根据《建设工程施工合同(示范文本)》GF-2003-0201签订了施工承包合同。工程施工过程中发生了下列
甲1992年因盗窃罪被判处有期徒刑3年，1995年刑满释放。1996年甲承包了一项工程，应纳税款16万元，税务机关多次通知甲申报纳税，均遭甲拒绝，并长达1年不缴税。
我国专业银行体系最终确立的标志是()的成立。
下列属于斯彭斯提出的认知特征的胜任特征的是()。
　　随着云计算技术的不断演变，IT助理小李希望为客户整理一份演示文稿，传递云计算技术对客户的价值。请根据考生文件夹下“PPT素材．docx”中的内容，帮助小李完成该演示文稿的制作。具体要求如下：新建名为“PPT．pptx”的文件，之后所有操作均基于此演

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库系统的数据完整性是指保证数据的( )。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是( )。

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是( )。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择"限制"，则当删除父表中的记录时，系统反应是

在VisualFoxPro中以下叙述正确的是( )。

下面关于运行应用程序的说法正确的是( )。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括( )。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

支持子程序调用的数据结构是( )。

学制产生的最重要条件是()

为了防止非随机性效应，放射工作人员任一器官或组织所受的年剂量当量不得超过下列限值

单位工程的施工程序是()。

高压喷射灌浆形成凝结体的形状与喷嘴移动方向和持续时间有密切关系，要形成板状体则采用()。

甲1992年因盗窃罪被判处有期徒刑3年，1995年刑满释放。1996年甲承包了一项工程，应纳税款16万元，税务机关多次通知甲申报纳税，均遭甲拒绝，并长达1年不缴税。

我国专业银行体系最终确立的标志是()的成立。

下列属于斯彭斯提出的认知特征的胜任特征的是()。

数据库系统的数据完整性是指保证数据的(　　)。

在VisualFoxPro中，下面关于属性、事件、方法叙述错误的是(　　)。

查询所有1982年3月20日以后(含)出生、性别为男的学生，正确的SQL语句是(　　)。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

在VisualFoxPro中以下叙述正确的是(　　)。

下面关于运行应用程序的说法正确的是(　　)。

在数据库表设计器的"字段"选项卡中，字段有效性的设置项中不包括(　　)。

支持子程序调用的数据结构是(　　)。