(填空题)
对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次比较。
正确答案
答案解析
略
相似试题
(填空题)
对7个元素构成的线性表进行快速排序时,在最好情况下共需进行()次划分。
(填空题)
对7个元素构成的线性表进行快速排序时,在最差情况下共需进行()次划分。
(填空题)
对于n个元素构成的降序顺序线性表,采用快速排序按照关键字升序排列时共需进行()次划分。
(填空题)
对于n个元素构成的降序顺序线性表,采用冒泡排序按照关键字升序排列时共需进行()趟排序。
(填空题)
对于n个元素构成的线性表,采用简单选择排序共需进行()趟排序。
(填空题)
对用数组存储的线性表(16,15,32,11,6,30),用快速排序算法进行由小到大排序,若排序下标范围为0~5,选择元素16作为支点,调用一趟快速排序算法后,元素16在数组中的下标位置为()
(填空题)
对9个元素的一组记录(58,35,93,20,12,78,56,41,79)进行直接插入排序(由小到大排序),当把第7个记录56插入有序表,为寻找插入位置需比较()次。
(单选题)
在寻找n个元素中第k小元素问题中,如快速排序算法思想,运用分治算法对n个元素进行划分,如何选择划分基准?下面()答案解释最合理。
(单选题)
在寻找n个元素中第k小元素问题中,若使用快速排序算法思想,运用分治算法对n个元素进行划分,应如何选择划分基准?下面()答案解释最合理。