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

admin2008-01-11 19

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

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

答案C

解析

转载请注明原文地址:https://jikaoti.com/ti/mkb0FFFM

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

二级Java

NCRE全国计算机二级

相关试题推荐

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
(1)编写程序three．prg完成下列操作：根据“外汇汇率”表中的数据产生rate表中的数据。要求：将所有“外汇汇率”表中的数据插入rate表中并且顺序不变，由于“外汇汇率”中的“币种1”和“币种2”存放的是外币名称，而rate表中的“币种1代
检索“投中3分球”小于等于5个的运动员中“得分”最高的运动员的“得分”，正确的SQL语句是()。
在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。
首先将orderdetai1表全部内容复制到od_bak表，然后完成如下操作：(1)将od_bak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SOLUPDATE命令完成修改)。(2)用SOL语句对od_bak表编写完成
利用表设计器在考生文件夹下建立表table3，表结构如下：学号字符型(10)姓名字符型(6)课程名字符型(8)分数数值型(5，1)然后编写程序progl．prg，从xueshen
在考生文件夹下，打开test_db数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号＋年度＋月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。
要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

随机试题

移动电子商务提供的服务有()
文案调查的功能和优势。
以社区为基础的病例对照研究的优点是
怔忡虚证的治疗大法主要是
初产妇，25岁。产程顺利，宫口开全1h，胎头已拨露，胎心监护为早期减速，应采取的处理措施为
目前在中国的房地产经纪业，()是最主要的代理业务。
商用房贷款操作风险的主要内容不包括()。
按照《个人外汇管理办法》的规定，下列说法中，错误的是()。
Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe
Howmanystudentsweretemporarilyabsentfromschooltillyesterday?

最新回复(0)

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

二级Java

NCRE全国计算机二级

某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)

检索“投中3分球”小于等于5个的运动员中“得分”最高的运动员的“得分”，正确的SQL语句是()。

在VisualFoxPro中，使用LOCATEALL命令按条件查找记录，可以通过下面哪一个函数来判断命令查找到满足条件的记录()。

首先将orderdetai1表全部内容复制到od_bak表，然后完成如下操作：(1)将od_bak表中的订单号字段值只保留最后一个字母(用REPLACE命令或SOLUPDATE命令完成修改)。(2)用SOL语句对od_bak表编写完成

利用表设计器在考生文件夹下建立表table3，表结构如下：学号字符型(10)姓名字符型(6)课程名字符型(8)分数数值型(5，1)然后编写程序progl．prg，从xueshen

在考生文件夹下，打开test_db数据库，完成如下操作：(1)为表sell建立一个主索引，索引名为PK，索引表达式为：部门号＋年度＋月份。(2)将自由表datatest、model、tabc和pass添加到当前打开的数据库中。

要将一个弹出式菜单作为某个控件的快捷菜单，需要在该控件的某事件代码中调用弹出式菜单程序的命令。这个事件是

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

移动电子商务提供的服务有()

文案调查的功能和优势。

以社区为基础的病例对照研究的优点是

怔忡虚证的治疗大法主要是

初产妇，25岁。产程顺利，宫口开全1h，胎头已拨露，胎心监护为早期减速，应采取的处理措施为

目前在中国的房地产经纪业，()是最主要的代理业务。

商用房贷款操作风险的主要内容不包括()。

按照《个人外汇管理办法》的规定，下列说法中，错误的是()。

Publicimagereferstohowacompanyisviewedbyitscustomers,suppliers,andstockholders,bythefinancialcommunity,bythe

Howmanystudentsweretemporarilyabsentfromschooltillyesterday?