皮皮学，免费搜题
登录
搜题
【单选题】
设a=1,b=2,c=3,d=4,则表达式(aA.
3
B.
2
C.
1
D.
0
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈参考答案：
举一反三
【单选题】有一个长度为12的有序表，按折半查找法对该表进行查找，在表内各元素等概率情况下，查找成功所需的平均比较次数是( )。
A.
37／12
B.
35／12
C.
39／12
D.
43／12
【简答题】在有序表 A[30] 上进行二分查找,则需要对键值进行 4 次、 5 次比较查找成功的记录个数分别为 、 ,在等概率的情况下,查找成功的平均查找长度是 (保留一位小数) 。
【单选题】对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找，等概率情况下，查找成功的平均查找长度（平均比较次数）是（）。
A.
35/11
B.
34/11
C.
33/11
D.
32/11
E.
34/10
【单选题】下面有关查找性能方面的叙述中错误的是______________。
A.
查找成功的平均查找长度是指找到指定元素所需关键字比较次数的期望值
B.
查找不成功的平均查找长度是指没有找到指定元素，但找到该元素插入位置所需关键字比较次数的期望值
C.
平均查找长度与元素的查找概率无关
D.
平均查找长度与元素在结构中的分布情况有关
【单选题】关于平均查找长度不正确的描述是？（ ）
A.
平均查找长度为 对关键字需要进行的平均比较次数
B.
对于含有n个数据元素的查找表，查找成功的平均查找长度为：ASL=∑PiCi (i=1,2,3,…,n)，其中：Pi 为查找表中第i个数据元素的概率，Ci为找到第i个数据元素时已经比较过的次数
C.
平均查找长度为衡量一个查找算法效率优劣的标准
D.
在等概率的情况下，ASL=n∑Ci
【简答题】在有19个单元的散列表中存储下面所给的关键码，要发生多少次碰撞?用下面要求的方法来存储并处理碰撞。在所有的关键码都插入完毕后，散列表的装填因子是多少?等概率情况下平均成功检索的比较次数又是多少? 224562，137456，214562，140145，214576，162145，144467，1995，234534，190010，168874，1401，214752，1045，1919...
【单选题】房地产广告基调是融合广告策划的创意风格,并贯穿于房地产广告设计和广告表现的总体方针,而广告基调的确定要考虑的首要因素是( )。
A.
客源定位
B.
竞争对手情况
C.
广告费用
D.
对产品的理解
【单选题】有一个长度为 12的有序表,按二分查找法对该表进行查找,在表内 各元素 等概率情况下查找成功所需的平均比较次数 是 。
A.
35/12
B.
37/12
C.
39/12
D.
43/12
相关题目：
参考解析：
知识点：
题目纠错 0
发布
