正确答案: A
(N+l)/2
题目:对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为【】
解析:[解析]在等概率的情况下,平均查找长度为 (1+2+3+…+n)/n=(n+1)/2,即查找成功时的平均比较次数约为表长的一半.
查看原题 点击获取本科目所有试题
举一反三的答案和解析:
[单选题]下列哪些人员可以由委任产生?( )
国务院各部委副部长
[单选题]在SQL语句中,对输出结果排序的语句是【】
ORDERBY
[单选题]【】是在启用前就已编有顺序号的若干账页固定装订成册的账簿.
订本账
[单选题]资本主义国家的实际统治者是( )。
经营者阶层
[单选题]艾森豪威尔烟瘾很大,烟斗几乎不离手。某天,他宣布戒烟,立刻引起轰动。记者们向他提出了戒烟能否成功的问题,艾森豪威尔回答说:“我决不第二次戒烟。”
我曾经戒过烟,但失败了
解析:B 【解析】由题干得知,如果是曾经戒过烟那么这次戒烟应为第二次,这样与他自己说过的话“我决不第二次戒烟”相矛盾,故选B项。
[单选题]行政确认行为的法律效果( )。
具有前溯性
解析:D 【解析】行政确认,是指行政主体依法对相对人的法律地位和权利义务进行的确定、认可和证明。从法律效果上讲,行政确认是对既有的身份、能力、事实的确定和认可,其法律效果具有前溯性,而行政许可的法律效果具有后及性,故答案为D。
[单选题]票据贴现的贴现期限最长不得超过( )。
6个月