A对
B错
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()
填空题查看答案
对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。
判断题查看答案
对于长度为n的顺序存储的有序表,若采用二分查找法,则对所有元素的最长查找长度为()的值向下取整再加1。
单选题查看答案
常用查找算法有顺序查找、二分查找、分块查找,这三种查找的时间效率由低到高的排列顺序为()
填空题查看答案
()排序方法能够每次从无序表中顺序查找出一个最小值。
填空题查看答案
顺序查找能适应于所有数据,二分查找法只适用于有序数据。
判断题查看答案
对于长度为20的顺序表,若采用二分查找法,则查找第八个元素的查找长度()
单选题查看答案
假定查找有序表A[25]中每一元素的概率相等,试分别求出进行顺序、二分查找每一元素时的平均查找长度。
简答题查看答案
对于长度为8的顺序存储结构的有序表,若采用二分查找法查找,在等概率的情况下的平均查找长度为()的值除以8。
单选题查看答案