首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
admin
2010-06-10
36
问题
对长度为n的单链有序表，若查找每个元素的概率相等，则查找任一元素的平均查找长度为
选项
A、n/2
B、 (n+1) /2
C、 (n-1) /2
D、 n/4
答案
B
解析
因为查找每个元素的概率相等，所以对长度为n的单链有序表，查找任一元素的平均查找长度为(n+1)/2。
转载请注明原文地址:https://kaotiyun.com/show/houp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
以下程序的输出结果是()。#includemain(){inb[3][3]={0，1，2,0,1，2,0,1，2}，i，j,t=1；for(i=0；i
有如下程序：#includeusingnamespacestd;voidfun(inti){cout
下列叙述中正确的是( )。
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是
下列有关继承和派生的叙述中，正确的是()。
执行语句序列intn=0;for(inti=60;i>0;i-=3)n++;之后，变量n的值是
已知枚举类型定义语句为：enumToken{NAME,NUMBER,PLUS=5,MINUS,PRINT=10)；则下列叙述中错误的是()。
请使用菜单命令或：直接用VC6打开考生文件夹下的工程proj2，实现一个自定义的字符串类MyString，重载取下标操作符([])，使类的对象能够通过下标取字符串的某位元素。如果下标越界，则返回第一个元素的值。请在程序中／／**********f
在满足实体完整性约束的条件下( )。
按条件f对关系R进行选择，其关系代数表达式为______。
随机试题
从学科性质上划分，行政管理学属于——的分支学科。()
鲁迅是我国现代文学奠基人，下列不属于鲁迅作品的是()。
2014年，韩剧《来自星星的你》在中国热播，剧中主人公看的一本书《爱德华的奇妙之旅》竟然卖到脱销。这种因读书镜头而使图书大卖的事情并不是孤例。反观我国的影视剧，出现最多的镜头一定是吃饭和开会。文艺当然是来源于生活的，如果生活中压根儿就没有读书这个选项，非要
(2010年)一定量的刚性双原子分子理想气体储于一容器中，容器的容积为V，气体压强为P，则气体的动能为()。
根据规定，下列情形不属于应当裁定不予受理；已经受理的，裁定驳回起诉的是( )。
从市场分，中国银行营销人员可以分为()。
FIDIC合同条件下，可以提出工程变更要求的有()。[2007年真题]
关于中心地理论的说法，正确的是()。
在评价投资项目风险时，下列说法中错误的是()。
我国著名数学家华罗庚说：“科学上没有平坦的大道，真理长河中有无数礁石和险滩，只有不畏攀登的采药者，只有不怕巨浪的弄潮儿，才能登上高峰采得仙草，深入水底觅得骊珠。”从哲学上讲，这段话包含的唯物辩证法观点是（）。
最新回复
(
0
)
