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

admin2007-11-12 47

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

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

答案C

解析

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

某系统总体结构图如下图所示：该系统总体结构图的深度是
下列运算符不能重载为友元函数的是()。
请打开考生文件夹下的解决方案文件proj3，其中声明了SortedList类，是一个用于表示有序数据表的类。其成员函数insert的功能是将一个数据插入到一个有序表中，使得该数据表仍然保持有序。请编写这个insert函数。程序的正确输出应为：插入
请打开考生文件夹下的解决方案文件proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B一＞A一
下列给定程序中，函数fun的功能是：先从键盘上输入一个3行、3列的矩阵的各个元素的值，然后输出主对角线元素之和。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件MODI1．C中，不要改动main函数，不得增行或删行，也不
使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在
下列排序方法中，最坏情况下比较次数最少的是()。
冒泡排序算法在最好的情况下的元素交换次数为()次。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
算法的有穷性是指(　　)。

随机试题

下列哪项不是肾阴虚证的表现
BCR复合物中传递活化信号的分子是
甲为某有限公司股东，持有该公司15％的表决权股。甲与公司的另外两个股东长期意见不合，已两年未开成公司股东会，公司经营管理出现困难，甲与其他股东多次协商未果。在此情况下，甲可以采取下列哪些措施解决问题?()
下列有关消防车通道的最小转弯半径说法不正确的是()。
《会计电算化工作规范》规定，会计电算化初期，选择()会计软件。
简述现代教育的经济功能。
我们把一串连续的点知觉为一条虚线，体现了知觉的()。
ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh
Thetuitionfeesare______tostudentscomingfromlow-incomefamilies.
DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese

最新回复(0)

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

二级Access

NCRE全国计算机二级

某系统总体结构图如下图所示：该系统总体结构图的深度是

下列运算符不能重载为友元函数的是()。

请打开考生文件夹下的解决方案文件proj3，其中声明了一个单向链表类sList。sList的成员函数Prepend的功能是在链表头部加入一个新的元素。请编写成员函数Prepend。在main函数中给出了一组测试数据，此时程序的输出应为：B一＞A一

使用VC6打开考生文件夹下的工程proj3，其中包含主程序文件main．cpp和用户定义的头文件Array．h，整个程序包含有XArray类的定义和main主函数的定义。请把主程序文件中的XArray类的成员函数sum()的定义补充完整，补充的内容填写在

下列排序方法中，最坏情况下比较次数最少的是()。

冒泡排序算法在最好的情况下的元素交换次数为()次。

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

算法的有穷性是指( )。

下列哪项不是肾阴虚证的表现

BCR复合物中传递活化信号的分子是

甲为某有限公司股东，持有该公司15％的表决权股。甲与公司的另外两个股东长期意见不合，已两年未开成公司股东会，公司经营管理出现困难，甲与其他股东多次协商未果。在此情况下，甲可以采取下列哪些措施解决问题?()

下列有关消防车通道的最小转弯半径说法不正确的是()。

《会计电算化工作规范》规定，会计电算化初期，选择()会计软件。

简述现代教育的经济功能。

我们把一串连续的点知觉为一条虚线，体现了知觉的()。

ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh

Thetuitionfeesare______tostudentscomingfromlow-incomefamilies.

DevelopHealthyEatingHabitsinYourChildrenA)Whatdoyouthinkyourchildrenareservedatschool?Thechildrenwerese

算法的有穷性是指(　　)。