![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度________,在查找不成功情况下的平均查找长度________。
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
除留余数法构造哈希函数和线性探测法处理冲突,试求出每一元素在哈希表中的初始哈希地址和最终哈希地址,画出最后得到的哈希表,求出平均查找长度。
假定现在系统的:FAT表的表项顺序有以下的值:
X,X,8,-1,-1,-1,3,2,5,0,0,……
其中前两个X不去管它。0表示一个空闲表目,-1表示文件结尾。若某一个文件的目录表项以7为起始簇号。问该文件包含有多少簇?都是哪些簇?
表11-3给出的是一个调度的时间序列。该调度包括T1,T2,…,T12等T2个事务,A,B,…,H为数据库中的数据项。
假定“读i”(i=A,B,…,H)成功,则获得i上的一个锁,而“修改i”成功时,则将锁升级为X锁。又假定所有锁都保持到事务结束,那么在时刻t36是否存在死锁?并分析哪些事务处于等待另一个事务的状态。
A.50
B.54
C.100
D.200