用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找,现假设查找其中每个数据元素的概率不相等,那么
用顺序查找方法对含有n个数据元素的顺序表按从后向前查找次序进行查找,现假设查找其中每个数据元素的概率不相等,那么
A、该顺序表按查找概率由低到高的顺序来存储数据元素,其ASL最小
B、该顺序表按查找概率由高到低的顺序来存储数据元素,其ASL最小
C、ASL的大小与数据元素在该顺序表中的位置次序无关
D、ASL的大小与查找每个数据元素的概率无关
【正确答案】:A
Top