问题
单项选择题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
答案
参考答案:B
解析: 当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B)。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
参考答案:B
解析: 当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B)。
随着私家车的普及,城市的交通堵塞越来越严重。最近,本市正在考虑学习伦敦和新加坡的经验,对城区的私家车辆另外收取一定的交通堵塞费用(a congestion fee),请你根据以下讨论的情况,写篇短文。 注意:词数:100一120,文章的开头已给出(不计词数)。
With the development of our society, more and more private cars stream onto the road,which brings a big problem to our city. So shall we charge the car drivers a congestion fee? |