已知平面有n个点，每个点的坐标分别是(xi,yi)(i=1,2,3....,n)，如果求欧几里得最近的2个点的距离，用穷举搜索的比较次数是（ ）。
A: n
B: n*(n-1）/2
C: n*(n-1)
D: n*n
A: n
B: n*(n-1）/2
C: n*(n-1)
D: n*n
举一反三
- 中国大学MOOC: 已知平面有n个点，每个点的坐标分别是(xi,yi)(i=1,2,3....,n)，如果求欧几里得最近的2个点的距离，用穷举搜索的比较次数是（ ）。
- N个结点的m阶B树至少包含（）个关键字。 A: （m-1）*n B: n C: （「m/2」-1）*（n-1）+1 D: n*「m/2」-1）
- 对n个元素的序列进行冒泡排序时，最少的比较次数是（ ） A: n B: n-1 C: n/2 D: n(n-1)/2
- n个元素排序，选择排序法共做________次值的大小比较 A: 1 B: n-1 C: n(n-1)/2 D: n(n-1)
- n个记录直接插入排序时所需要的记录最小比较次数是（ ）。 A: n-1 B: n C: n(n-1)/2 D: n(n+1)/2