首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
admin
2010-08-21
37
问题
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
选项
A、125
B、n/2
C、n
D、n+1
答案
4
解析
对线性表进行顺序查找时，从表中的第一个元素开始，将给定的值与表中逐个元素的关键字进行比较，直到两者相符，查找到所要找的元素为止。在最坏情况下，要查找的元素是表的最后一个元素或查找失败，这两种情况都需要将这个元素与表中的所有元素进行比较，因此比较次数为n。
转载请注明原文地址:https://kaotiyun.com/show/RCzp777K
本试题收录于：
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
奈奎斯特定理描述了有限带宽、无噪声信道的最大数据传输速率与信道带宽的关系。对于二进制数据，若最大数据传输速率为6000bps，则信道带宽B=()。
在Cisco路由器上执行一条命令后得到下列信息()。FileLengthName／status13638796igs-d-1．102-2[3638860bytesused，555444available，4194304
某公司分配给人事部、培训部和销售部的IP地址块分别为192．67．159．224／27、192．67．159．208／28和192．67．159．192／28，这三个地址块经聚合后的地址块为()。
下列关于综合布线系统的描述中，错误的是()。
在网络需求详细分析中除包括网络总体需求分析、综合布线需求分析、网络可用性与可靠性分析、网络安全性需求分析，还需要做的工作是（）。
采用IEEE802．11b标准将两栋楼内的局域网互连为一个逻辑网络，应使用的无线设备是()。
下图是网络地址转换NAT的一个示例图中①和②依次应为()。
Cisco路由器上使用团体字pub向管理站pub．abc．edu．cn发送自陷消息，正确的snmp配置语句是()。
将Catalyst6500交换机的设备管理地址设置为203．29．166．9／24，缺省网关的IP地址为203．29．166．1，正确的语句是()。
在SQL语句中表达式“工资BETWEEN1220AND1250”的含义是
随机试题
电子防盗装置的功能有服务功能、警惕提示功能和_______。
告诉才处理的案件包括()。
什么是采供血工作中保证献血者、受血者及医护人员最基本的因素
女性，20岁，多饮，多尿，消瘦3周，厌食，腹痛半天，血糖24.5mmol/L(441mg/dl)
钢结构涂装工程中，涂料、涂装遍数、涂层厚度应符合设计要求，当设计对涂层厚度无要求时，涂层干漆膜应满足()。
假定某电信企业在现有网络设施基础上，提供三项业务，分别为Y1、Y2、Y3，为进行成本收益分析，需要估算每一种业务的单位成本。收集到的数据如表。[2007年真题]如采用归属成本法分摊公共成本，三种业务的分摊系数分别是()。
梅肯鲍姆认知行为矫正技术关注的是求助者（）。
Eagerlywatchingthechild’sacquisitionofnewskills______.Theword"precept"(Para.3)probablymeans"______"
为了使国家、公共利益、本人或者他人的人身、财产和其他权利免受正在发生的危险，不得已采取的紧急避险行为，造成损害但没有超过必要限度的()
制定技术方案、配置测试数据是在测试阶段______活动中进行的。
最新回复
(
0
)
