题目内容
（请给出正确答案）
[主观题]
若n为线性表的数据元素的个数，假定删除表中任一元素的概率相同，则删除一个元素平均需要移动元素的个数是_____。
查看答案
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
题目内容
（请给出正确答案）
如果结果不匹配，请 联系老师 获取答案
更多“若n为线性表的数据元素的个数，假定删除表中任一元素的概率相同…”相关的问题
除留余数法构造哈希函数和线性探测法处理冲突，试求出每一元素在哈希表中的初始哈希地址和最终哈希地址，画出最后得到的哈希表，求出平均查找长度。
A、i>0
B、1≤i≤n
C、0≤i≤n-1
D、0≤i≤n
在一个长度为n的顺序表(顺序存储的线性表)中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动()个元素。
A．n-i
B．n-i+1
C．n-i-1
D．i
假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同)，现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。试对顺序表编写求C的算法。
突，则在建立哈希表的过程中，将会碰到________次存储冲突。
串是一种特殊的线性表，其特殊性体现在()
A．可以顺序存储
B．数据元素是一个字符
C．可以链接存储
D．数据元素可以是多个字符
A．(rear-front+m)mod m
B．(rear-front+1)mod m
C．(rear-front-1+m)mod m
D．(rear-front)mod m
线性表L=(a1，a2，…，a1，an)，下列说法正确的是()
A．每个元素都有一个直接前趋和直接后继
B．线性表中至少要有一个元素
C．表中诸元素的排列顺序必须是由小到大或由大到小的
D．除第一个元素和最后一个元素外，其余每个元素都有一个且仅有一个直接前趋和直接后继
成功;否则确定下一步搜索的区间为4(i-1)+1到4i-1.然后在此区间内与第4i-2个元素作比较，若相等则搜索成功，否则继续与第4i-3或4i-1个元索进行比较，直到搜索成功。
(1)给出实现算法。
(2)试面出当表长n=16时的判定树，并推导此搜索方法的平均搜索长度(考虑搜索元素等概率和n%4=0的情况)。
