某顺序存储的查找表中有90000个元素 以按关键字值升序排列 假定对每个元素进行查找的概率是相同

大学网课 已帮助 人

某顺序存储的查找表中有90000个元素,以按关键字值升序排列,假定对每个元素进行查找的概率是相同的,且每个元素的关键字的值皆不相同,用顺序查找法查找时,平均比较次数约为();最大比较次数约为()。 A.25000 B.30000 C.45000 D.90000

某顺序存储的查找表中有90000个元素 以按关键字值升序排列 假定对每个元素进行查找的概率是相同

热搜:折半查找法必须采用链式存储结构