判断题
如果含有n个记录的HASH表中没有同义词,则查找成功的ASL为1。
正确
判断题 对长度为n的顺序表做查找运算,在等概率条件下,查找成功的ASL为n/2。
单项选择题 对于表长为n的查找表,如果采用顺序查找,查找失败时的平均查找长度是()。
单项选择题 假设查找表长为n,对于分块查找,如过采用顺序查找确定待查值可能所在的块,那么每块的关键字个数为()时,分块查找的平均查找长度可以达到最佳。