首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为(57)。
对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为(57)。
admin
2009-02-15
22
问题
对长度为10的顺序表进行搜索,若搜索前面5个元素的概率相同,均为1/8;搜索后面5个元素的概率相同,均为3/40,则搜索到表中任一元素的平均搜索长度为(57)。
选项
A、5.5
B、5
C、39/8
D、19/4
答案
C
解析
搜索到表中任一元素的平均搜索长度为:(1/8)*1+(1/8)*2+(1/8)*3+(1/8)*4 +(1/8)*5+[(1/8)*5+(3/40)*1]++[(1/8)*4+(3/40)*2)*[(1/8)*3+(3/40)*3]+[(1/8)*2+(3/40)*4] +[(1/8)*2+(3/40)*5]=(1/8)*(1+2+3+4+5)*2+(3/40)*(1+2+3+4+5)=15/8*2+45/40=30/8+ 9/8=39/8。
转载请注明原文地址:https://kaotiyun.com/show/URxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
下面有关NTFS文件系统优点的描述中,(51)是不正确的。要把FAT32分区转换为NTFS分区,并且保留原分区中的所有文件,不可行的方法是(52)。
内存按字节编址,地址从A4000H到CBFFFH,共有(1)B。若用存储容量为16K×8bit的存储器芯片构成该内存,至少需要(2)片。
物理层的电气特性有多种标准,常用的EIARS-232定义的接口线中,(20)表示计算机请求发送数据。
从文字方面对新系统逻辑模型进行描述的系统分析工具是(7)。
Linux系统的路由配置中,若设置静态路由,则需要(51)命令。在使用该命令时为了防止出现错误,可以用网络名字代替网络号,而网络名字可以在文件(52)中定义。为了将手工配置的命令存储下来,在系统启动时自动执行,可以通过(53)来实现。若运行动态路由,则(5
知识产权分为工业产权和(54),由于智力成果具有可以同时被多个主体所使用的特点,因此法律授予知识产权这种专有权具有(55),知识产权具有法定的保护期限,而商业秘密受法律保护的期限为(56),甲A未经乙B的同意擅自发表B的软件产品,甲A这种行为构成(57),
(66)isusedtoensuretheconfidentiality,integrityandauthenticityofthetwoendpointsintheprivatenetwork.(67),anappl
ISDN是由(51)定义的一种网络设备标准。在ISDN的各种设备之间定义可(52)个参考点,其中把网络终端设备和用户终端设备分开的参考点为(53)。若一个大的企业要连入ISDN,要用到一个叫NT2的设备,NT2实际上就是(54)。ISDN网络的构成不包括(
原型化方法是—种______ 型的设计过程。
对文法G进行改写,然后对每个非终结符写出不带回溯的递归子程序。经改写后的文法是否是LL(1)的?指出它的预测分析表中(1)~(3)处的内容。
随机试题
行政机关受理公民、法人和其他组织的申请或者依职权启动行政程序后,认为不属于自己管辖的,应当移送有管辖权的行政机关,并通知当事人;受移送的行政机关认为不属于自己管辖的,可以再行移送。()
《水龙吟.登建康赏心亭》中“献愁供恨"运用的修辞手法是()
设函数y=1+2x,则y’(1)=_______。
A.慢性溶血性贫血B.脾囊肿C.骨髓纤维化D.急性肝炎脾轻度肿大、质地柔软,伴皮肤黏膜黄染,肝脏肋下2cm,轻压痛,最可能是
A.近曲小管B.远曲小管C.肾小管D.集合管E.肾小球调节尿液酸碱度的是
票据丢失后,可以采取挂失止付、()、()三种形式补救。
XYZ票50美元时,某交易者认为该股票有上涨潜力,便以3.5美元的价格购买了该股票2013年7月到期、执行价格为50美元的美式看涨期权,该期权的合约规模为100股股票,即该期权合约赋予交易者在2013年7月合约到期前的任何交易日,以50美元的价
制定企业的信用政策,需要考虑的因素包括( )。
"Poverty",wroteAristotle,"istheparentofcrime."Butwasheright?Certainly,povertyandcrimeare【C1】______.Andtheidea
请利用菜单,在当前幻灯片中的文本框上插入一个超级链接,使其链接到磁盘上另一个演示文稿中的某一张幻灯片。
最新回复
(
0
)