对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。

admin2008-01-11 25

问题对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。

选项 A、11/8
B、7/4
C、9/4
D、11/4

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/FInp777K

本试题收录于：二级Java题库NCRE全国计算机二级分类

二级Java

NCRE全国计算机二级

相关试题推荐

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下面叙述中正确的是
在考生文件夹下，打开商品销售数据库cdb，完成如下简单应用：(1)使用一对多报表向导建立名称为p_order的报表。要求从父表顾客表cust中选择所有字段，从子表订单表order中选择所有字段；两表之间采用“顾客号”字段连接；按“顾客号”字段升序
在考生文件夹下，打开“宾馆”数据库，完成如下操作：(1)打开“客户”表，给“性别”字段增加约束：性别只能为“男”或“女”，默认值为："女"，表达式为：性别$"男女"。(2)为“入住”表创建一个主索引，主索引的索引名为fkkey，索引表达
(1)根据表“股票”和“数量”建立一个查询，该查询包含字段：“股票代码”、“股票简称”、“买入价”、“现价”、“持有数量”，要求按股票代码升序排序，并将查询保存为query1。注意：股票代码取表“股票”中的“股票代码”。(2)modierr.pr
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=407M(2)
“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是
算法的时间复杂度是指

随机试题

Therearesigns________restaurantsarebecomingmorepopularwithfamilies.
淋巴瘤病人增生的细胞可以完全表达为成熟的辅助性T细胞的是
男性，50岁，输血约40ml时发生寒战、发热、呼吸困难、腰痛等症状，提示发生了
()安装目前在储罐施工中被广泛采用。
下列哪项是中国证券监督管理委员会的职能()
企业跨期提供劳务的，期末可以按照完工百分比法确认收入的条件包括()。
在某托儿所调查。早餐有20名儿童进餐、午餐有30名儿童进餐、晚餐有25名儿童进餐。请计算人日数。
下列哪句话不是反问句?()
在教育调研中，为获取相关资料而对一所学校或一个学生进行专门调查属于()。
随着互联网的飞速发展，足不出户购买自己心仪的商品已经成为现实。即使在经济发展水平较低的国家和地区，人们也可以通过网络购物来满足自己对物质生活的追求。以下哪项最能质疑上述观点?

最新回复(0)

对长度为4的顺序表进行查找，若第一个元素的概率为1/8，第二个元素的概率为1/4，第三个元素的概率3/8，第四个元素的概率为1/4，则查找任一元素的平均查找长度为______。

二级Java

NCRE全国计算机二级

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下面叙述中正确的是

执行下列命令序列后，最后一条命令的显示结果是DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=407M(2)

“教师表”中有“职工号”、“姓名”、“工龄”和“系号”等字段，“学院表”中有“系名”和“系号”等字段，求教师总数最多的系的教师人数，正确的命令序列是

算法的时间复杂度是指

Therearesigns________restaurantsarebecomingmorepopularwithfamilies.

淋巴瘤病人增生的细胞可以完全表达为成熟的辅助性T细胞的是

男性，50岁，输血约40ml时发生寒战、发热、呼吸困难、腰痛等症状，提示发生了

()安装目前在储罐施工中被广泛采用。

下列哪项是中国证券监督管理委员会的职能()

企业跨期提供劳务的，期末可以按照完工百分比法确认收入的条件包括()。

在某托儿所调查。早餐有20名儿童进餐、午餐有30名儿童进餐、晚餐有25名儿童进餐。请计算人日数。

下列哪句话不是反问句?()

在教育调研中，为获取相关资料而对一所学校或一个学生进行专门调查属于()。

随着互联网的飞速发展，足不出户购买自己心仪的商品已经成为现实。即使在经济发展水平较低的国家和地区，人们也可以通过网络购物来满足自己对物质生活的追求。以下哪项最能质疑上述观点?