![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[主观题]
对n个元素的序列进行起泡排序时,最少的比较次数是__________。【东华大学2003一、3(1分)】
对n个元素的序列进行起泡排序时,最少的比较次数是__________。【东华大学2003一、3(1分)】
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
对n个元素的序列进行起泡排序时,最少的比较次数是__________。【东华大学2003一、3(1分)】
经全部有序,则起泡排序过程中需进行(②)次元素值的比较,(③)次元素值的交换。如果待排序元素序列的初始排列完全逆序,则起泡排序过程中需进行(④)次元素值的比较,(⑤)次元素的交换。(1)供选择的答案:A、插入排序;B、选择排序;C、交换排序;D、分配排序;E、归并排序.
在对,z个元素的序列进行排序时,堆排序所需要的附加存储空间是()。【西安电子科技大学2001计算机应用一、10(2分)】
A.O(log2n)
B.D(1)
C.O(n)
D.()(nlog2n)
用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,元素序列的若干中间状态(按先后出现次序排列,但不一定是连续的)如下: (1)25,84,21,47,15,27,68,35,20 (2)20,15,21,25,47,27,68,35,84 (3)15,20,21,25,35,27,47,68,84 (4)15,20,21,25,27,35,47,68,84 则所采用的排序方法是_______。
A.选择排序
B.Shell排序
C.归并排序
D.快速排序
有序表时,为寻找插入位置,元素间需比较()次。(按升序排序)
用直接插入排序对下面四个序列进行排序(由小到大),元素比较次数最少的是()。
A.94,32,40,90,80,46,21,69
B.32,40,21,46,69,94,90,80
C.21,32,46,40,80,69,90,94
D.90,69,80,46,21,32,94,40