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

admin2009-07-23 33

问题对长度为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/d81p777K

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列代码执行结果为()publicclassTest{publicstaticvoidmain(Stringargs[]){floatp=0f；intq=3；
用黑盒技术设计测试用例的方法之一是()。
以下数据结构中不属于线性数据结构的是()。
Java语言具有多种优点和特点，下列选项中，______反映了Java程序并行执行机制的特点。
Java编程语言提供几种预定义的异常，下列是除0异常类型关键字的是()
开发软件时对提高开发人员工作效率至关重要的是()
在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。
下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是
在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。
在面向对象方法中，类之间共享属性和操作的机制称为【】。

随机试题

药物与受体结合时的构象称为
台湾房地产经纪机构组织形式有()。
夹套管安装要求中，夹套管穿墙、平台或楼板，应装设()。
2019年4月1日，甲事业单位以现金500万元购入A公司的股票，计划长期持有，作为长期股权投资核算。A公司于2019年3月5日宣告发放的现金股利尚未实际发放，其中甲事业单位应分得的现金股利为30万元。甲事业单位另支付相关税费3万元。不考虑其他因素，甲事业单
根据《上市公司重大资产重组管理办法》的规定，下列情形中，构成重大资产重组的有()。
德育教育要晓之以理、动之以情、持之以恒、导之以行。()
一位门徒对他的师傅说：“大师你潜心修炼多年。能移动前面那座山吗?"师傅满怀信心地点了点头，对着山大喊一声：“山，你过来！”山纹丝不动，师傅说：“山不过来，我们过去吧！”于是。便带着门徒开始爬山，经过一番努力，终于爬到了山顶。到了山顶之后。师傅对门徒说：“这
文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化________。为此，中国电影需要开拓更加宽广的________，寻找更加多元的表达________。依次填入划横线部分最恰当的一项是()。
有一个灌溉用的中转水池，一直开着进水管往里灌水，一段时间后水池便满了。此时如果用2台抽水机排水，则用40分钟能排完；如果用4台同样的抽水机排水，则用16分钟排完。请问：水池每分钟的进水量相当于水池总量的()。
Readtheemailandmemobelow.Completetheformontheoppositepage.Writeawordorphrase(inCAPITALLETTERS)oranumberon

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列代码执行结果为()publicclassTest{publicstaticvoidmain(Stringargs[]){floatp=0f；intq=3；

用黑盒技术设计测试用例的方法之一是()。

以下数据结构中不属于线性数据结构的是()。

Java语言具有多种优点和特点，下列选项中，______反映了Java程序并行执行机制的特点。

Java编程语言提供几种预定义的异常，下列是除0异常类型关键字的是()

开发软件时对提高开发人员工作效率至关重要的是()

在一个长度为n的线性表中插入一个元素，最好情况下需要移动的数据元素数目为()。

下列关系运算中，能使经运算后得到的新关系中属性个数多于原来关系中属性个数的是

在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为【】。

在面向对象方法中，类之间共享属性和操作的机制称为【】。

药物与受体结合时的构象称为

台湾房地产经纪机构组织形式有()。

夹套管安装要求中，夹套管穿墙、平台或楼板，应装设()。

根据《上市公司重大资产重组管理办法》的规定，下列情形中，构成重大资产重组的有()。

德育教育要晓之以理、动之以情、持之以恒、导之以行。()

文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化________。为此，中国电影需要开拓更加宽广的________，寻找更加多元的表达________。依次填入划横线部分最恰当的一项是()。

有一个灌溉用的中转水池，一直开着进水管往里灌水，一段时间后水池便满了。此时如果用2台抽水机排水，则用40分钟能排完；如果用4台同样的抽水机排水，则用16分钟排完。请问：水池每分钟的进水量相当于水池总量的()。

Readtheemailandmemobelow.Completetheformontheoppositepage.Writeawordorphrase(inCAPITALLETTERS)oranumberon

文化应该是多元共生的，中国文化要走向国际社会，首先要了解国外社会的文化。为此，中国电影需要开拓更加宽广的，寻找更加多元的表达。依次填入划横线部分最恰当的一项是()。