首页
设有一个已按各元素的值排好序的线性表,长度为130,对给定的k值,用二分法查找与k相等的元素,若查找成功,则至少需要比较____
2024-07-27 10:49:42
数据结构导论(02142)
设有一个已按各元素的值排好序的线性表,长度为130,对给定的k值,用二分法查找与k相等的元素,若查找成功,则至少需要比较_____次,至多需比较_____次。
【正确答案】:1;8
上一篇:
试编写算法求键值为k结点在给定的二叉排序树中所在的层数。
下一篇:
和二分查找相比,顺序查找的优点是除了不要求表中数据元素有序之外,对_____结构也无特殊要求。