更多"以下算法假定以线性探测法解决冲突，在闭散列表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】 。
