|
本题添加时间：2024/5/19 17:29:00 |
|
圆梦客服：王老师 19139051760(微信同号) 19139051760(微信同号) |
已知A[m]中每个数组元素距其最终位置不远,采用下列( )排序方法最节省时间。
·直接插入
·堆
·快速
·直接选择
|
答案是:单选题
·直接插入
出自
佳木斯大学语言治疗学 青书学堂系统
佳木斯大学
|
更多试题>>>>
1、若一组记录的排序码值序列为{50,80,30,40,70,60}利用快速排序方法,以第一个记录为基准,得到一趟快速排序的结果为( )。
·30,40,50,60,70,80
·40,30,50,80,70,60
·50,3
2、折半查找有序表(4,6,10,12,20,30,50,70,88,100)。若查找表中元素58,则它将依次与表中( )比较大小,查找结果是失败。
·20,70,30,50
·30,88,70,50
·20,50
·3
3、当待排序的整数是有序序列时,采用( )方法比较差,达到最坏情况下时间复杂度为O(n2)。
·快速排序
·冒泡排序
·归并排序
·直接选择排序
4、将6个不同的整数进行排序,至少需要比较( )次。
·5
·8
·15
·21
5、堆排序是一种 排序。
·插入
·选择
·交换
·归并
|
|
