![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
[单选题]
在一般情况下,以下排序算法中元素移动次数最少的()。
A.简单选择排序
B.都一样
C.冒泡排序
D.直接插入排序
查看答案
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.简单选择排序
B.都一样
C.冒泡排序
D.直接插入排序
排序过程中,元素的移动次数与各元素原始的排列顺序无关的排序方法是()排序。
A.简单选择
B.快速
C.堆
D.归并
A.访问第i个元素(2≤i≤n)并求其前驱元素
B.在第i个元素之后插入一个新元素
C.删除第i个元素
D.将这n个元素递增排序
A.76、61、58、47、59
B.76、58、59、47、61
C.76、61、59、47、58
D.76、61、58、59、47
二叉搜索树中,然后对树进行中序遍历,并将元素按序放人数组a中,为简单起见,假设a中的数据互不相同。试编写一个函数,从一棵二叉搜索树中删除最大元素。要求函数的时间复杂性必须是O(h),其中h是二叉搜索树的高度。
一个排序算法的时间复杂度与()有关。【华中科技大学2004一、8(1分)】
A.排序算法的稳定性
B.所需比较关键字的次数
C.所采用的存储结构
D.所需辅助存储空间的大小