早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
若对一个已经排好了序的序列进行排序,在下列四种方法中,哪种方法比较好 ()。A.冒泡法B.直接选择法
题目
若对一个已经排好了序的序列进行排序,在下列四种方法中,哪种方法比较好 ( )。
A.冒泡法
B.直接选择法
C.直接插入法,
D.归并法
参考答案
正确答案:C
解析:若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次:但归并法要占用较大的存储空间,所以用直接插入法比较好。
解析:若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次:但归并法要占用较大的存储空间,所以用直接插入法比较好。
看了若对一个已经排好了序的序列进行...的网友还看了以下:
某体育器材专卖柜经销A、B两种器材,A种器材每件进价350元,售价480元;B种器材每件进价200 其他 2020-04-06 …
衣柜里的樟脑丸,随着时间会挥发而体积缩小,刚放进的新丸体积为a,经过t天后体积与天数t的关系式为: 数学 2020-04-27 …
同一经线圈上的两条经线经度和为180,东西经刚好相反,怎么理解这句话某人从赤道的某一地点出发,向正 其他 2020-05-14 …
两位同学在400米环形跑道上练习跑步,先是从同一地点向相反的方向前进,甲每分钟210米,乙每分钟1 数学 2020-06-02 …
某电器经营业主计划购进一批同种型号的挂式空调和电风扇.若购进8台空调和20台电风扇,需资金1740 其他 2020-06-07 …
3、某电器经营老板计划购进同种型号的空调和电风扇,若购进8台空调和20台电风扇,需要资金17400 数学 2020-06-17 …
双十一购物节,已经走进千家万户,各大商店都会提前储备货物,某商店决定购进A、B两种纪念品,若购进A 数学 2020-06-19 …
在不改变句意的情况下将下面三个短语组成一个语义连贯的长句.1.为了应对金融危机,市政府拟制了《促进 语文 2020-06-23 …
突触前膜释放的神经递质与突触后膜上特异性受体结合,可提高突触后膜对某些粒子的通透性,若促进Na+内流 语文 2020-10-30 …
某电器经营业主计划购进一批同种型号的挂式空调和电风扇,若购进8台空调和20台电风扇,需资金17400 其他 2021-01-08 …