首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________。
对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________。
admin
2014-12-25
30
问题
对有n个数据元素的顺序表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为_____________。
选项
A、(n一1)/2
B、n/2
C、(n+1)/2
D、n
答案
C
解析
转载请注明原文地址:https://jikaoti.com/ti/E7LaFFFM
本试题收录于:
数据结构导论题库理工类分类
0
数据结构导论
理工类
相关试题推荐
_____是利用公用的Internet作为某个机构或组织网络之间的数据传输通道,利用IP隧道技术和加密技术在逻辑上实现特定网络的数据业务独享通信链路。
【】的主要优点是分路方便,是目前模拟通信中经常采用的一种复用方式,特别是在有线和微波通信系统中应用十分广泛。
UDP数据报的首部有【】个字节。
______是计算机网络中连接各个网络结点的物理线路,是数据传输的通道。
下列关于项目的说法,不正确的是()
关系代数运算中,θ连接可由选择和________操作组合而成。
T-SQL语言中,声明一个变量用的命令是()
某用户文件共12个逻辑记录,每个逻辑记录的长度为240个字符,现把该文件存放到磁带上,若磁带的记录密度为400字符/英寸,块与块之间的间隙为0.3英寸,请回答:不采用记录成组操作时(即每个记录占一块),磁带空间的利用率为多少?
假定一个磁盘共有100个柱面,每个柱面上有4个磁道,每个盘面分成16个扇区。如果内存的字长为64位,磁盘地址中指出的柱面号、磁道号、扇区号和块号只需要64位二进制位即可表示。每个磁盘块的长度是512字节。记录磁盘中空闲块的方式有两种,即位示图法和空闲块链接
采用可变分区方式管理主存储器时,必须设置一张空闲区表以供分配。表中各项记录主存中空闲区的起始地址和长度。当某作业完成后,需释放它的分区,并登录或修改空闲区表。由于释放分区的位置可能有相邻的空闲区,故登录或修改空闲区表相应有四种不同的情况。试分别说明这四种情
随机试题
独立性是注册会计师职业道德的一个重要基本原则,请陈述独立性概念的内涵。
男性,32岁,发作性心悸3年,每次均有突然发作,突然终止现象。1小时前又突发心悸。心电图示心率160次/分,QRS波群规则、形态正常,QRS波群后可见P′波,R-P′间期约80毫秒,按压颈动脉窦可使心率减慢至150次/分。为明确诊断,选择进一步检查手段
牙齿发育异常包括以下各类,除外
CR中EDR的中文全称是
八纲中,辨别疾病性质的纲领是八纲中,辨别邪正盛衰的纲领是
以下有关中止、复效条款内容的表述,不正确的是( )。
提高法定存款准备金率对货币供求的影响是()。
已知某班共有25位同学,女生中身高最高者与最矮者相差10厘米;男生中身高最高者与最矮者则相差15厘米。小明认为,根据已知信息,只要再知道男生、女生最高者的具体身高,或者再知道男生、女生的平均身高,就可确定全班同学中身高最高者与最低者之间的差距。以下各项中,
一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件的【】。
Theprogramis90minutesof______Indianfolkdance,livemusicandstorytelling.
最新回复
(
0
)