首页 > 公务员考试> 村官
题目内容 (请给出正确答案)
[主观题]

假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度________,在查找不成功情况下的平均查找长度________。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,…”相关的问题
第1题
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用
假定一个待哈希存储的线性表为(32,75,29,63,48,94,25,46,18,70),哈希地址空间为HT[13],若采用

除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。

点击查看答案
第2题
已知如下所示长度为12的表:(Jan, Feb, Mar, Apr, May, June, July, Aug, Sep, Oct, Nov, Dec) (3)按表中元素顺序构造一棵平衡二叉排序树,画出每插入一个元素的示意图并标明类型(LL,RR,LR,RL),并求其在等概率的情况下查找成功的平均查找长度。
点击查看答案
第3题
对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移
动元素的个数是________________。

点击查看答案
第4题
试述顺序查找、二分法查找和分块查找对被查找的表中的元素有什么要求,并求对长度为n的表,分别按这三种方法进
行查找时的平均查找长度。
点击查看答案
第5题
已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。
已知一个顺序存储的有序表为(15,26,34,39,45,56,58,63,74,76),试画出对应的折半查找判定树,求出其平均查找长度。

点击查看答案
第6题
假定现在系统的:FAT表的表项顺序有以下的值: X,X,8,-1,-1,-1,3,2,5,0,0,…… 其中前两个X不去管它。0表示一

假定现在系统的:FAT表的表项顺序有以下的值:

X,X,8,-1,-1,-1,3,2,5,0,0,……

其中前两个X不去管它。0表示一个空闲表目,-1表示文件结尾。若某一个文件的目录表项以7为起始簇号。问该文件包含有多少簇?都是哪些簇?

点击查看答案
第7题
设顺序输入数列为:24,30,8,5,1,27,24,26,10,21,9,28,7,13,15。假定每个结点的查找概率相同,若用顺
序存储方式组织该数列,则查找一个数成功的平均比较次数为【 】;若按二叉排序树结构组织该数列,则查找一个数成功的平均比较次数为【 】。

点击查看答案
第8题
某移动臂磁盘的柱面由外向里从0开始顺序编号,假定当前磁头停在100号柱面而且移动方向是向外的,现
有一个请求队列在等待访问磁盘,访问的柱面号分别为190、10、160、90、100、125、30、20、140和25。请给出分别采用最短寻找时间优先和电梯调度算法处理上述请求的次序,并分别计算出它们的平均寻道长度。

点击查看答案
第9题
在长度为n的查找表中做顺序查找,查找失败时的平均查找长度是()。

A.(n+1)/2

B.n/2

C.n+1

D.n

点击查看答案
第10题
表11-3给出的是一个调度的时间序列。该调度包括T1,T2,…,T12等T2个事务,A,B,…,H为数据库中的数据项

表11-3给出的是一个调度的时间序列。该调度包括T1,T2,…,T12等T2个事务,A,B,…,H为数据库中的数据项。

假定“读i”(i=A,B,…,H)成功,则获得i上的一个锁,而“修改i”成功时,则将锁升级为X锁。又假定所有锁都保持到事务结束,那么在时刻t36是否存在死锁?并分析哪些事务处于等待另一个事务的状态。

点击查看答案
第11题
一个文件系统中,其FCB占64B,一个盘块大小为1KB,采用一级目录。假定文件目录中有3200个目录项。则查
找一个文件平均需要()次访问磁盘。

A.50

B.54

C.100

D.200

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改