题目内容

分治法必须用递归程序实现

A. 对
B. 错

查看答案

搜索结果不匹配？点我反馈

更多问题

在一个长度为n的数组中选择第10大的数可以用O(n)的算法实现

A. 对
B. 错

设计一个二分搜索算法，它将原集合分成1/3和2/3大小的两个子集合。

三分搜索算法的做法是：它先将待查元素x与n/3处的元素比较，然后将x与2n/3处的元素进行比较。比较的结果或者找到x，或者将搜索范围缩小到原来的n/3.(1)编写c++程序实现算法；（2）分析算法的时间复杂度

若已知直线AB的坐标方位角为120°50′42″、距离为100.12米和A点的坐标为A(100.00、100.00)、B点的坐标为（）。

A. XB=48.67, YB=185.96
B. XB=185.96,YB=48.67
C. XB=84.67, YB=158.96
D. XB=158.96,YB=84.67