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