折半检索是取小还是取大

目录一、判断题二、选择题一、判断题 1、将N个数据按照从小到大顺序组织存放在一个单向链表中。如果采用二分查找，开荒保洁13825404095那么查找的平均时间复杂度是O(logN)。F 解析：在数组中，这是对的。但是在单向列表中，由于不能通过下标直接访问元素，因此无法进行二分查找。 2、二叉搜索树的查找和折半查找的时间复杂度相同。F 解析：二叉排序树不一定是平衡树，它是只要求了左右子树与根结点存在大小关系，但是对左右子树之间没有层次差异的约束，因此通过二叉排序树进行查找不一定能够满足logn的，例如一棵只有多层左子树

2024-12-09 00:07 点击量：4