若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A.(n-1)/2B.n/2C.(n+1)/2D.n
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()A.(n-1)/2B.n/2C.(n+1)/2D.n
设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是?(a,b,c均为非负整数)A.a+b*cB.a+b+cC.a+b*c-bD.a+b*c-c
【单选题】若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A.(n-1)/2B.n/2C.(n+1)/2D.n
()对于具有n个记录的文件进行直接插入排序,在最坏的情况下的总记录移动次数为(n-1)(n+2)/2。
若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A.(n-1)/2B.n/2C.(n+1)/2D.n
n个记录直接插入排序所需的记录最小比较次数是 ()A.n-1B.2(n-1)C.(n+2)(n-1)/2D.n
【单选题】1.若查找每个记录的概率相等,则在具有n个的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A.(n-1)/2B.n/2C.(n+1)/2D.n
5、设某顺序表中第一个元素的起始存储地址为a,每个元素的长度为b,则第c个元素的起始地址是?(a,b,c均为非负整数)A.a+b*cB.a+b+cC.a+b*(c-1)D.a+(b-1)*c