问题
单项选择题
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
答案
参考答案:B
解析: 当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B。
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。
A.堆排序
B.直接插入排序
C.快速排序
D.直接选择排序
参考答案:B
解析: 当数据表A中每个元素距其最终位置不远,说明数据表A按关键字值基本有序,在待排序序列基本有序的情况下,采用插入排序所用时间最少,故答案为选项B。
下列对某一主题知识归纳,正确的一组是( )
A.生活常识:高温爆炒新鲜蔬菜--会破坏维生素C偏食肉、蛋和甜味食品--可能造成肥胖症 |
B.物质鉴别:甲烷和氢气--点燃二氧化锰和炭粉--加水溶解 |
C.安全常识:煤气泄漏--立即打开排气扇点燃可燃性气体--先要验纯 |
D.环保知识:温室效应--会导致“酸雨”随意丢弃废电池--会污染土壤和地下水 |