问题
单项选择题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。
A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序
答案
参考答案：D
解析： 快速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n-1)/2，堆排序在最坏情况下的比较次数最少，是O(nlog2n)，因此本题答案为D。
搜题请搜索小程序“爱下问搜题”
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是______。
A．快速排序
B．冒泡排序
C．直接插入排序
D．堆排序
参考答案：D
解析： 快速排序、冒泡排序和直接插入排序在最坏情况下，比较次数都是n(n-1)/2，堆排序在最坏情况下的比较次数最少，是O(nlog2n)，因此本题答案为D。
在“探究求合力的方法”实验中，先有木板、白纸、图钉、橡皮筋、细绳套和一把弹簧秤．
（1）为完成实验，某同学另找来一根弹簧，先测量其劲度系数，得到实验数据如下表：
| 弹力F（N） | 0.50 | 1.00 | 1.50 | 2.00 | 2.50 | 3.00 | 3.50 |
| 伸长量x（10-2m） | 0.74 | 1.80 | 2.80 | 3.72 | 4.68 | 5.58 | 6.42 |
（2）某次试验中，弹簧秤的指针位置所示，其读数为______N，同时利用（1）中结果获得弹簧上的弹力值为2.50N，请在答题纸上画出这两个共点力的合力F合；
（3）由图得到F合=______N．
