问答题
试述顺序查找法、二分查找法和分块查找法对被查找表中元素的要求，每种查找法对长度为n的表的等概率查找长度是多少？
问答题试述顺序查找法、二分查找法和分块查找法对被查找表中元素的要求，每种查找法对长度为n的表的等概率查找长度是多少？
设有序表为{a，b，c，d，e，f，g}，请分别画出对给定值f，g和h进行拆半查找的过程。
问答题设有序表为{a，b，c，d，e，f，g}，请分别画出对给定值f，g和h进行拆半查找的过程。
设一个一维数组A[n]中存储了n个互不相同的整数，且这些整数的值都在0到n-1之间，即A中存储了从0到n-1这...
问答题设一个一维数组A[n]中存储了n个互不相同的整数，且这些整数的值都在0到n-1之间，即A中存储了从0到n-1这n个整数。试编写一算法将A排序，结果存放在数组B[n]中，要求算法的时间复杂性为O（n）。
