(填空题)
每次直接或通过基准元素间接比较两个元素,若出现逆排序列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合成一个有序表的排列方法叫做()排序。
正确答案
答案解析
根据快速排序和归并排序的思想方法可以得知,这两种方法即为上述文字所对应的排序方法。
相似试题
(填空题)
每次直接或通过基准元素间接比较两个元素,若出现逆序排列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合并成一个有序表的排序方法叫做()排序。
(填空题)
在快速排序方法中,进行每次划分时,是从当前待排序区间的()向()依次查找出处于逆序的元素并交换之,最后将基准元素交换到一个确定位置,从而以该位置把当前区间划分为前后两个子区间。
(单选题)
在对n个元素进行快速排序的过程中,若每次划分得到左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含有两个或两个元素的区间个数大致为()
(单选题)
在对n个元素进行快速排序的过程中,若每次划分得到的左、右两个子区间中元素的个数相等或只差一个,则整个排序过程得到的含两个或两个元素的区间个数大致为()
(单选题)
将数组{8,23,4,16,77,-5,53,100}中的元素按从小到大的顺序排列,每次可以交换任意两个元素,最少需要交换()次。
(判断题)
线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。
(单选题)
将两个各有n个元素的有序表归并成一个有序表,其最少的比较次数是()
(判断题)
线性表的顺序存储结构是通过数据元素的存储地址直接反映数据元素的逻辑关系。
(单选题)
若对n个元素进行直接插入排序,则进行第i趟排序时,为寻找插入位置最多需要进行()次元素的比较,假定第0号元素放有待查的关键字。