在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表: 1)用线性探测开放定址法处理
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
在地址空间为0~16的散列区中,对以下关键字序列构造两个散列表:
1)用线性探测开放定址法处理冲突;
2)用链地址法处理冲突。
并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。
第1题
第2题
第3题
A.1175
B.1180
C.1205
D.1210
第4题
设散列表为Table[0...m-1],初始状态为空,用线性探测法解决冲突,将n(n<m)个不同的关键码插入散列表中,如果这n个关键码的散列地址都相同,则探测的次数是【 】。
第5题
试编写一个工作在16位空间的486段内调用子程序,实现取16位有符号数x绝对值的操作。要求:
(1)子程序入口地址(标号):ABSX
(2)入口参数:AX=x
(3)出口参数:AX=|x|
另外,再编写一个程序段,利用这个子程序,将数据段内首地址为1000H数据区的100个16位有符号数取绝对值,并将结果存放到数据段内首地址为1100H的数据区中
第6题
运行中的Windows应用程序,列在桌面任务栏的______。
A) 地址工具栏 B) 系统区
C) 活动任务区 D) 快捷启动工具栏
第7题
第8题
设H为Hilbert空间,A∈BL(H)。设存在非零纯量列{cn}及非零正交投影列{Pn}使得:任取n≠m有PnPm=0,
, x∈H (40)
cn→0,每一个R(Pn)都为有限维子空间。求证:
(a)A为紧正规的。
(b){cn}为A不同的特征值的全体。
(c)R(Pn)为对应于cn的特征空间。
第9题
A.8
B.9
C.10
D.11
第10题
设有两个散列函数H1(K)=K mod 13和H2(K)=K mod 11+1,散列表为了[0...12],用双重散列法(又称二次散列法)解决冲突。函数H1用来计算散列地址,当发生冲突时,H2作为计算下一个探测地址的地址增量。假定某一时刻散列表T的状态为:下一个被插入的关键码为42,其插入位置是【 】。
第11题
某请求页式存储管理,允许用户空间为32个页面(每页1KB),主存为16KB,如有一个用户程序有10页长,且某时刻该用户进程的页表如表18—3所示。
(1)如果程序执行时遇到以下两个虚地址:OAC5H、1AC5H,试计算它们对应的物理地址。 (2)页表存放在主存中,对主存的一次存取需要1.5微秒,对TLB表的查找时间忽略为0,试问这两次访问共耗费多少时间?