更多"以下算法假定以线性探测法解决冲突,在闭散列表HL中查找键值为K的结点,"的相关试题:
[单项选择]用来选择被淘汰页面的算法称为页面淘汰算法。在以下算法中, (15) 最理想。
A. 最佳淘汰算法(OPT)
B. 先进先出淘汰算法(FIFO)
C. 最近最久未使用淘汰算法(LRU)
D. 最近最少使用淘汰算法(LFU)
[单项选择]根据线性回归模型的基本假定,随机误差项应是随机变量,且满足()。
A. 自相关性
B. 异方差性
C. 与被解释变量不相关
D. 与解释变量不相关
[单项选择]
某虚拟存储系统采用最近最少使用的(LRU)页面淘汰算法,假定系统为每个作业分配4个页面的主存空间,其中一个页面用来存放程序。现有某作业的程序如下:
Var A:Array[1..100,1..100]OF integer;
i,j:integer;
FOR i:=1 to 100 Do
FOR j:=1 to 100 Do
A[i,j]:=0;
设每个页面可存放200个整数变量,变量i、j存放在程序页中。初始时,程序及i、j均已在内存,其余3页为空。若矩阵A按行序存放,那么当程序执行完后共产生(1)次缺页中断;若矩阵A按列序存放,那么当程序执行完后共产生(2)次缺页中断。
1()
A. 50
B. 100
C. 5000
D. 10000
[填空题]对于一个长度为n的线性表,用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是________________。
[填空题]假定有n个关键字,它们具有相同的散列函数值,用线性探查方法把这n个关键字存入到哈希地址空间中要做 【5】 次探查。
[填空题]
线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为()
[填空题]线性表L=(a1,a2,…,an) 用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为______。
[单项选择]已知一个线性表(38,25,74,63,52,48),假定采用h(k)=k%6计算散列地址进行散列存储,若用线性探测的开放定址法处理冲突,则在该散列表上进行查找的平均查找长度为()。
A. 1.5
B. 1.7
C. 2
D. 2.3
[单项选择]假定有K个关键字互为同义词,若用线性探测再散列法把这K个关键字存入散列表中,至少要进行()次探测。
A. K-1
B. K
C. K(K-1)/2
D. K(K+1)/2
[填空题]线性表L=(a1,a2,…,an)用数组表示,假定删除表中任一元素的概率相同,则删除一个元素平均需要移动元素的个数是 【3】 。
[填空题]线性表L=(a1,a2,…,an)用数组表示,假定删除表中任何一元素的概率相同,则删除一个元素平均需要移动元素的个数为 【5】 。