试题与答案

已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是A.堆排序 B.直

题型:单项选择题

题目:

已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是

A.堆排序

B.直接插入排序

C.快速排序

D.直接选择排序

答案:

参考答案:B

解析:解析:当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B) 。

试题推荐
题型:单项选择题

参加过辛亥革命的老人吴玉章曾经说过“从前皇帝自称为天子,如果有人说皇帝是一强盗,可以打倒,别人一定把他看作疯子。孙中山就曾经是一个被人家看作是疯子的人。相反在辛亥革命以后,如果有人想做皇帝或者拥护别人做皇帝,一定也被看作疯子。”出现这种变化的根本原因是()

A.民族资本主义进一发展

B.帝国主义扶植袁世凯

C.民主共和观念深人人心

D.民主与科学在中国实现

查看答案
微信公众账号搜索答案