长度40的有序表,采用二分查找,查找长度为5和6元素个数为
1个回答
关注
![]()
展开全部
朋友您好，由于该有序表采用二分查找，因此可以通过二分查找算法来求出长度为5和6的元素个数。具体步骤如下：
1. 对长度为5的元素进行二分查找，找到第一个长度为5的元素的位置，记为位置p1。
2. 对长度为6的元素进行二分查找，找到第一个长度为6的元素的位置，记为位置p2。
3. 如果p1和p2都存在，则长度为5的元素个数为p2-p1，长度为6的元素个数为n-(p2-p1+1)；如果p1存在，p2不存在，则长度为5的元素个数为n-p1；如果p1不存在，p2存在，则长度为6的元素个数为p2。其中，n为有序表的长度。
需要注意的是，在二分查找时，如果找到了一个符合条件的元素，还需要向前或向后查找，以找到第一个符合条件的元素位置。
咨询记录 · 回答于2024-01-16
长度40的有序表,采用二分查找,查找长度为5和6元素个数为
朋友您好！由于该有序表采用二分查找，因此我们可以通过二分查找算法来求出长度为5和6的元素个数。具体步骤如下：
1. 对长度为5的元素进行二分查找，找到第一个长度为5的元素的位置，记为位置p1。
2. 对长度为6的元素进行二分查找，找到第一个长度为6的元素的位置，记为位置p2。
3. 如果p1和p2都存在，则长度为5的元素个数为p2-p1，长度为6的元素个数为n-(p2-p1+1)；如果p1存在，p2不存在，则长度为5的元素个数为n-p1；如果p1不存在，p2存在，则长度为6的元素个数为p2。
其中，n为有序表的长度。需要注意的是，在二分查找时，如果找到了一个符合条件的元素，还需要向前或向后查找，以找到第一个符合条件的元素位置。
朋友，对于长度为5的元素，二分查找可以采用以下代码实现：
int low = 0, high = n - 1;
int p1 = -1;
while (low 2;
if (length[mid] >= 5) {
if (length[mid - 1] < 5) {
p1 = mid;
break;
} else {
high = mid - 1;
}
} else {
low = mid + 1;
}
已赞过
评论
收起
你对这个回答的评价是？
