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

admin2016-12-28 31

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

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

答案C

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

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

下面的描述中正确的是

下面命令的输出结果是：DECLAREa(10)?a(0)

下面属于白盒测试方法的是

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

下列链表中，其逻辑结构属于非线性结构的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

为表中一些字段创建普通索引的目的是

软件测试的目的是()。

“返本开新”

我国护理管理标准规定一级医院医师与护理人员之比为

妊娠期妇女用药注意事项包括

这10名工人应当自争议发生之日起()日内向劳动仲裁委员会提出仲裁请求。劳动仲裁委员会应当裁定培训费由()支付。

下列选项中，不会使软盘上原有信息丢失的有()。

目前高校中级别最高、奖励额度最大的奖学金是()。

SuchpoetsasShakespearewidelyread,ofwhoseworks,however,somedifficulttounderstand.

田某打架斗殴，公安机关依据《中华人民共和国治安管理处罚法》的规定对其罚款50元，这种处罚属于

设三元线性方程组有通解求原方程组．

PartyTimeAmericansplanparties【T1】.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】.

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

二级公共基础

NCRE全国计算机二级

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

下面的描述中正确的是

下面命令的输出结果是：DECLAREa(10)?a(0)

下面属于白盒测试方法的是

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

下列链表中，其逻辑结构属于非线性结构的是

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是( )。

为表中一些字段创建普通索引的目的是

软件测试的目的是()。

“返本开新”

我国护理管理标准规定一级医院医师与护理人员之比为

妊娠期妇女用药注意事项包括

这10名工人应当自争议发生之日起()日内向劳动仲裁委员会提出仲裁请求。劳动仲裁委员会应当裁定培训费由()支付。

下列选项中，不会使软盘上原有信息丢失的有()。

目前高校中级别最高、奖励额度最大的奖学金是()。

SuchpoetsasShakespeare______widelyread,ofwhoseworks,however,some______difficulttounderstand.

田某打架斗殴，公安机关依据《中华人民共和国治安管理处罚法》的规定对其罚款50元，这种处罚属于

设三元线性方程组有通解求原方程组．

PartyTimeAmericansplanparties【T1】______.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】______.

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

软件生命周期中，能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是(　　)。

SuchpoetsasShakespearewidelyread,ofwhoseworks,however,somedifficulttounderstand.

PartyTimeAmericansplanparties【T1】.Asinothercultures,manyAmericansattendpartiesforweddingsand【T2】.