从待排序的序列中任取一个结点作为关键码,采用交换方法使该值某一边的数为大于等于它的数,另一边为小于等于它的数,再分别对左右两边采取同样方法,这种排序方法称为 ( )。
- A冒泡排序
- B堆排序
- C基数排序
- D快速排序
从待排序的序列中任取一个结点作为关键码,采用交换方法使该值某一边的数为大于等于它的数,另一边为小于等于它的数,再分别对左右两边采取同样方法,这种排序方法称为 ( )。
解析:这是对快速排序基本思想的考查,从平均时间性能来看,快速排序是时间最省的,但在最坏情况下时间性能不入堆排序和归并排序。
1、对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。
对一棵二叉排序树按()遍历,可得到结点值从小到大的排列序列。A先序B中序C后序D层次
2、对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失
对于一棵有n个结点、深度为h的二叉排序树,当查找一个指定关键字的元素且查找失败时,最多需进行()次比较。
3、从1,2,3,4,5,6,7中任取2个数字,分别作为一个分数的分子和分母,则
从1,2,3,4,5,6,7中任取2个数字,分别作为一个分数的分子和分母,则在所得分数中不相同的最简单真分数一共有多少个:A14B17C18D21
4、在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。
在二叉排序树中插入新结点时,新结点总是作为叶子结点插入。A正确B错误
5、从1,2,3,4,5,6,7中任取2个数字,分别作为一个分数的分子和分母,则
从1,2,3,4,5,6,7中任取2个数字,分别作为一个分数的分子和分母,则在所得分数中不相同的最简单真分数一共有多少个?A14B17C18D21
6、在同类零件中任取一个装配零件,不经修配即可装入部件中且能达到规定的装配要求,
在同类零件中任取一个装配零件,不经修配即可装入部件中且能达到规定的装配要求,这种装配方法叫()。A互换法B选配法C调整法D修配法