首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为
对长度为n的单链有序表,若查找每个元素的概率相等,则查找任一元素的平均查找长度为
admin
2010-06-10
48
问题
对长度为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全国计算机二级
相关试题推荐
在下列表述中,用来正确表示"相对于当前位置"文件定位方式的是
下列程序用来判断数组中特定元素的位置所在,则输出结果为()。#include#includeintfun(int*p,intn,int*j){inti;*j=0;for(i
一个工作人员可以使用多台计算机,而一台计算机可被多个人使用,则实体工作人员与实体计算机之间的联系是()。
已知Value是一个类,value是Value的一个对象。下列以非成员函数形式重载的运算符函数原型中,正确的是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
在关系数据库中,用来表示实体间联系的是
堆排序最坏情况下的时间复杂度为
在结构化方法中,用数据流程图(DFD)作为描述工具的软件开发阶段是()。
如下程序段的输出结果是【】。 i=1 DOWHILEi<10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项目
当线性表采用顺序存储结构实现存储时,其主要特点是______。
随机试题
市政府拨划专项资金用于安装电动汽车充电桩,以方便市民更好地出行。为了使充电桩布局合理,需要开展一次前期调研,如果你是本次调研活动的负责人,你会怎么开展?
“苹果不用削,连皮吃”这句话中的“连”属于()。
现代选举制度起源于()
某女,36岁,头晕目眩,头重如裹,胸闷恶心,舌胖苔白腻,脉濡滑。其辨证是()
与甲减患者谈及近期出现的悲伤和抑郁情绪时,护士应告诉患者这些情绪的出现与下列哪一项有关
某一弱酸的标准解离常数为1.0×10-5则相应强碱弱酸盐MA的标准水解常数为()。
下列选项中,属于判断性信息的有()。
旅游服务集体的任务是()。
按照我国宪法和1981年全国人大常委会《关于加强法律解释工作的决议》,下列选项哪些属于有权法律解释?()
Fortheaverageperson,weallstartofwithapproximatelythesame(1)______intellectorintelligencepotential.Thedifferenc
最新回复
(
0
)