当前位置: 首页 > 计算机 > 问题详情
问题

对长度为n的线性表进行顺序查找 在最坏情况下所需要的比较次数为______。A.log2nB.n/2C.nD.n+1

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

A.log2n

B.n/2

C.n

D.n+1

发布时间:2024-05-06
参考答案

正确答案:C
解析:在进行顺序查找过程中,如果线性表中的第1个元素就是被查找元素,则只需做一次比较就查找成功,查找效率最高;但如果被查找的元素是线性表中的最后一个元素,或者被查找的元素根本就不性表中,则为了查找这个元素需要与线性表中所有的元素进行比较,这是顺序查找的最坏情况。所以对长度为n的线性表进行顺序查找,在最坏情况下需要比较n次。

相关问题
  • 企业过程定义是企业资源管理所需要的 逻辑相关的一组决策和活动

    企业过程定义是企业资源管理所需要的、逻辑相关的一组决策和活动。它们的分析和识别无需考虑与组织机构的联系。定义企业过程有其目的和作用,下列不属于

    答案解析
  • 确定构建软件系统所需要的人数时 无需考虑 (14) 。A. 系统的

    确定构建软件系统所需要的人数时,无需考虑 (14) 。A 系统的市场前景 B 系统的规模C 系统的技术复杂性 D 项目计划

    答案解析
  • 在启用IGRP协议时 所需要的参数是:()A.网络掩码B.子网号C.自治

    在启用IGRP协议时,所需要的参数是:()A 网络掩码B 子网号C 自治系统号D 跳数

    答案解析
  • 在Linux目录结构中Linux的内核及引导程序所需要的文件位于()目录

    在Linux目录结构中Linux的内核及引导程序所需要的文件位于()目录A binB bootC rootD proc

    答案解析
  • 实现算法所需要的存储单元的多少称为( )。 A)可实现性 B)空间

    实现算法所需要的存储单元的多少称为( )。A)可实现性B)空间复杂度C)时间复杂度D)困难度

    答案解析
  • 存储1000 个16×16点阵的汉字所需要的存储空间是 (56) 。 (5

    存储1000 个16×16点阵的汉字所需要的存储空间是 (56) 。(56)A 256KBB 32KBC 16KBD 31 25KB

    答案解析
  • 数据链路比物理链路多了实现通信规程所需要的硬件和软件。()

    数据链路比物理链路多了实现通信规程所需要的硬件和软件。()

    答案解析
  • 在Project2003中 将资源分配给任务可明确完成任务的职责 并帮

    在Project2003中,将资源分配给任务可明确完成任务的职责,并帮助用户确定完成一项任务所需要的时间。此题为判断题(对,错)。

    答案解析
  • ___________是文件存在的标志 它记录了系统管理文件所需要的全

    ___________是文件存在的标志,它记录了系统管理文件所需要的全部信息。

    答案解析
  • ( 4 ) 下列关于 IEEE802.16 标准的描述中 错误的是A )

    ( 4 ) 下列关于 IEEE802 16 标准的描述中,错误的是A ) 提供宽带城域网用户访问 Internet 所需要的路由服务B ) 最高传输速率为 234MbpsC

    答案解析

最新问题

Copyright © 2016-2023 114题库网(114158.com)All Rights Reserved.  免责声明 豫ICP备19007809号-5