对长度为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