首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
admin
2010-06-10
43
问题
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
选项
A、n/2
B、 (n+1) /2
C、 (n-1) /2
D、 n/4
答案
B
解析
因为查找每个元素的概率相等，所以对长度为n的单链有序表，查找任一元素的平均查找长度为(n+1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/houp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
已知枚举类型声明语句为：enumCOLOR{WHITE,YELLOW,GREEN=8,RED,BLACK=15};则枚举常量RED的值为
有如下程序：#includeusingnamespacestd;classBase{public:voidfun1(){cout
下列给定程序中，函数fun的功能是：将n个无序整数从小到大排序。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!试题程序：#include#include#in
通过运算符重载，可以改变运算符原有的
程序流程图中带有箭头的线段表示的是( )。
有如下类定义：classPoint{public:voidSetX(intxx);voidSetY(intyy);private:
有三个关系R、S和T如下：则由关系R和S得到关系T的操作是( )。
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是
请使用菜单命令或直接用VC6打开考生文件夹下的工程prj03。请完善下列程序，实现一个Number类。Add函数计算2个Number类对象之和，并将和作为Number对象返回。这2个Number对象中各包含一个用字符串表示的10进制正整数，均不超过int的
如果要建立一个宏，希望执行该宏后，首先打开一个表，然后打开一个窗体，那么在该宏中应该使用OpenTable和______两个操作命令。
随机试题
散发性先天性甲低除了哪项外均为发病病因
Despitewhatyoumightthinkfromitsname,theMuseumofAfghanCivilizationwillbetheverymodelofamodernmajormuseumwh
市场经济对社会主义文化建设产生了消极影响。()
嗜铬细胞瘤患者导致腹泻的激素是
患者，男，34岁。因十二指肠溃疡行毕Ⅱ式手术。术后8天进食，进食后出现上腹部饱胀感，后出现呕吐，呕吐物为食物和胆汁。护士根据患者的情况，考虑其出现了
下面关于财务评价的作用论述正确的是()。
从中国经济社会发展的实际出发，以全面、协调、可持续的科学发展观指导中国社会主义发展实践，就是要认真贯彻“五个统筹”，“五个统筹”中不包括()
设随机试验成功的概率p＝0．20，现在将试验独立地重复进行100次，则试验成功的次数介于16和32次之间的概率α＝_______．
在考生文件夹下，有一表单文件myform．SCX。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)在属性窗口中将表单设置为不可移动的，并将其标题设置为“表单操作”。(2)为表单新建一个名为mymethod的方法，方法代码为：W
Mikeisworriedabout______.
最新回复
(
0
)
