早教吧考试题库频道 --> 计算机类考试 -->计算机三级 -->
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?A.冒泡法B.直接选择法C.
题目
若对一个已经排好了序的序列进行排序,在下列4种方法中,哪一种方法比较好?
A.冒泡法
B.直接选择法
C.直接插入法
D.归并法
参考答案
正确答案:C
解析:若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
解析:若以排序所用的比较时间来看,直接插入法和归并法都比较少,对于n个元素的序列,大约需要比较n-1次;但归并法要占用较大的存储空间,所以用直接插入法比较好。
看了若对一个已经排好了序的序列进行...的网友还看了以下:
如图,在平面直角坐标系中,已知直线m经过点(3,0)且与x轴垂直,点A为其上一动点,直线l:y=1 数学 2020-05-13 …
(2013•重庆)如图,平面直角坐标系中,已知直线y=x上一点P(1,1),C为y轴上一点,连接P 数学 2020-05-15 …
在平面直角坐标系中,已知直线y=-3/4x+3与x轴,y轴分别交于A,B两点,点C(0,n)... 数学 2020-05-16 …
点P从点C沿C—B—A运动,如图在平面直角坐标系中,已知直角梯形OABC的顶点分别是O(0,0), 数学 2020-05-17 …
在平面直角坐标系xoy中,已知直线y=-3分之根号3x+3分之2根号3交x轴于点c,交y轴于点a, 数学 2020-06-14 …
在直角坐标平面xOy中,已知直角三角形ABC以点C(2,1)为直角顶点,另两个顶点A,B分别是x轴 数学 2020-07-26 …
在平面直角坐标系中,已知直线y=-三分之四x+4与x轴、y轴分别交于AB两点,点C是y轴上的点把直 数学 2020-07-29 …
在平面直角坐标系中,已知直线y=-3/4x+3与x轴、y轴分别交于A、B两点,点C(0,n)是y轴 数学 2020-08-02 …
在平面直角坐标系中,已知直线y=-3/4x+3与x轴,y轴分别交于A,B两点,点C(0,n)是y轴上 数学 2020-11-03 …
在平面直角坐标系中,已知直线Y=-3/4x+3与在平面直角坐标系中在平面直角坐标系中,已知直线y=- 数学 2020-11-03 …