![](https://lstatic.shangxueba.com/sxbzda/h5/images/m_q_title.png)
设被排序的结点序列共有N个结点,在该序列中的结点已十分接近排序的情况下,用直接插入法、归并法和
A.O(N),O(N),O(N)
B.O(N),O(N*log2N),O(N*log2N)
C.O(N),O(N*log2N),O(N2)
D.O(N2),O(N*log2N),O(N2)
![](https://lstatic.shangxueba.com/sxbzda/h5/images/tips_org.png)
A.O(N),O(N),O(N)
B.O(N),O(N*log2N),O(N*log2N)
C.O(N),O(N*log2N),O(N2)
D.O(N2),O(N*log2N),O(N2)
第1题
当待排序列基本有序时,下列排序方法中( )最好。【北京邮电大学2005一、10 (2分)】
A.直接插入排序
B.快速排序
C.堆排序
D.归并排序
第2题
快速排序方法在( )情况下最不利于发挥其长处。【华南理工大学2007】
A.要排序的数据量太大
B.要排序的数据中含有多个相同值
C.要排序的数据个数为奇数
D.要排序的数据已基本有序
第3题
下述几种排序方法中,要求内存量最大的是( )。【中南大学2005一、6(2分)】
A.归并排序
B.快速排序
C.插入排序
D.选择排序
第4题
京工业大学2005一、4(2分)】
A.直接插入排序
B.气泡排序
C.快速排序
D.直接选择排序
第6题
排序方法中,关键字比较的次数与记录的初始排列无关的是( )。【北京交通大学2013 二、14(2分)】
A.简单选择排序
B.快速排序
C.直接插入排序
D.Shell排序
第9题
一、7(1.5分)】【哈尔滨工业大学2001二、4(2分)】
A.选择
B.冒泡
C.归并
D.堆
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!