首页
登录
公务员类
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-
考试题库
2022-08-02
129
问题
采用顺序搜索方法查找长度为n的顺序表时,搜索成功的平均搜索长度为()。A.(n-1)/2B.(n+1)/2C.nD.n/2
选项
A.(n-1)/2
B.(n+1)/2
C.n
D.n/2
答案
B
解析
搜索的最好情况是第一个元素即想要查找的元素,最坏的情况是最后一个元素即想要查找的元素,所以平均查找长度是(n+l)/2。
转载请注明原文地址:https://tihaiku.com/gongwuyuan/2553965.html
本试题收录于:
计算机 电网题库国家电网招聘分类
计算机 电网
国家电网招聘
相关试题推荐
下列属于制造费用分配方法的有()。A.生产工人工时比例法 B.生产工人工资比例
下列各项中,不属于项目管理的工具方法的是( )。A.挣值法 B.成本效益法
下列各项中,属于营运管理领域应用的工具方法的有( )。A.本量利分析 B.敏
关于固定资产的使用寿命、预计净残值和折旧方法,下列说法中,正确的是()。A.与固
投资性房地产进行初始计量时,下列处理方法中,不正确的是()。A.采用公允价值模式
下列各项预算编制方法中,不受现有费用项目和现行预算束缚的是()。A.定期预算法
为通过抽样方法确定被审计单位赊销审批签字执行的有效性,注册会计师需要确定审计抽样
一般而言,企业对资金需要量的预测可采用()方法来预测。A.比率预测法 B.定量
下列各项中,属于辅助生产费用分配方法的是()。A.计划成本分配法 B.在产品按
()是单位应用管理会计的基础。A.应用环境 B.管理会计活动 C.工具方法
随机试题
ApovertyalleviationofficeinAnhuiProvincereleasedsomeinformationon
Whatistheeventualeffectofthebehaviorofthebank?[br][originaltext]
Thehard,outsurfaceofthetoothiscalledenamel.A、outsideB、appearanceC、out
气胸A.呼吸困难伴喘憋 B.呼吸困难伴胸痛 C.呼吸困难伴咳脓痰
在计算机中,存放微指令的控制存储器隶属于()。A.外存 B.高速缓存 C.
监理记录是用以表现设备在监理过程中实际质量情况的()。A.核心文件 B.关
工程施工条件主要有()。A.地形地貌 B.气象条件 C.水文条件 D.工程
保单持有人无需提供新的可保性说明,就可以在规定的时间重新购买一份一定保额的与原来
根据《中华人民共和国测绘法》,对测绘项目出资人逾期不汇交测绘成果资料的,处()的
2018年4月22日,在首届“数字中国”建设成果展览会上,青岛市民刘女士领取到了
最新回复
(
0
)