8.在初始数据表已经有序时,快速排序算法的时间复杂度为0(nlog2n)。() 【合肥工业大学2000二、9(1分)】 9.在待排数据基本有序的情况下,快速排序效果最好。()【南京理工大学1997二、 4(2分)】 10.当待排序记录已经从小到大排序或者已经从大到小排序时,快速排序的执行时间最省。 【上海交通大学1998、16】 11.快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。() 【北京邮电大学1998一、7(2分)】 12.堆肯定是一棵平衡二叉树。()【南京航空航天大学1997一、6(1分)】 13.堆是满二叉树。()【南京航空航天大学1996六、6(1分)】 14.(101,88,46,70,34,39,45,58,66,10)是堆。()【北京邮电大学1999二 1(2分)】 15.在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。( 【合肥工业大学2000二、10(1分)】 16.堆排序是稳定的排序方法。()【上海交通大学1998、19】 17.归并排序辅助存储为0(1)。()【青岛大学2000四、9(1分)】 18.在分配排序时,最高位优先分配法比最低位优先分配法简单。()【上海交通大学1998 19.冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间 复杂性是0(n*n),而快速排序算法的最坏时间复杂性是0(nlog2),所以快速排序比冒泡排 序算法效率更高。() 【上海海运学院1997一、9(1分)】 20.交换排序法是对序列中的元素进行一系列比较,当被比较的两个元素逆序时,进行交换, 冒泡排序和快速排序是基于这类方法的两种排序方法,冒泡排序算法的最坏时间复杂性是 0(n湘n),而快速排序算法的最坏时间复杂性是( nlog,n):所以快速排序比冒泡排序效 率更高。() 【上海海运学院1998一、10(1分)】【上海海运学院1995一、10(1分)】 21.快速排序和归并排序在最坏情况下的比较次数都是0( nlog2n)。() 【上海海运学院1996一、9(1分)】 22.在任何情况下,归并排序都比简单插入排序快。()【北京邮电大学2000一、4(1 分)】 23.归并排序在任何情况下都比所有简单排序速度快。()【北京邮电大学2002一、9 (1分)】 24.快速排序总比简单排序快。()【东南大学2001一、9(1分)】 25.中序周游(遍历)平衡的二叉排序树,可得到最好排序的关键码序列。( 【中山大学1994一、4(2分)】 26.外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间 取决于内部排序的时间。()【北京邮电大学1998、8(2分)】 27.在外部排序时,利用选择树方法在能容纳m个记录的内存缓冲区中产生的初始归并段的 平均长度为2m个记录。()【上海海运学院1999、10(1分)】 28.为提高在外排序过程中,对长度为N的初始序列进行“置换一选择”排序时,可以得到 的最大初始有序段的长度不超过N/2。() 29.排序速度,进行外排序时,必须选用最快的内排序算法。(8．在初始数据表已经有序时，快速排序算法的时间复杂度为 O(nlog2n )。（ ） 【合肥工业大学 2000 二、9（1 分）】 9．在待排数据基本有序的情况下，快速排序效果最好。（ ）【南京理工大学 1997 二、 4（2 分）】 10．当待排序记录已经从小到大排序或者已经从大到小排序时，快速排序的执行时间最省。 （ ） 【上海交通大学 1998 一、16】 11．快速排序的速度在所有排序方法中为最快,而且所需附加空间也最少。（ ） 【北京邮电大学 1998 一、7 （2 分）】 12．堆肯定是一棵平衡二叉树。（ ）【南京航空航天大学 1997 一、6 （1 分）】 13．堆是满二叉树。（ ）【南京航空航天大学 1996 六、6 （1 分）】 14．（101，88，46，70，34，39，45，58，66，10）是堆。（ ）【北京邮电大学 1999 二、 1 （2 分）】 15．在用堆排序算法排序时，如果要进行增序排序，则需要采用“大根堆”。（ ） 【合肥工业大学 2000 二、10（1 分）】 16．堆排序是稳定的排序方法。（ ）【上海交通大学 1998 一、19】 17．归并排序辅助存储为 O（1）。（ ）【青岛大学 2000 四、9（1 分）】 18．在分配排序时，最高位优先分配法比最低位优先分配法简单。（ ）【上海交通大学 1998 一、20】 19．冒泡排序和快速排序都是基于交换两个逆序元素的排序方法,冒泡排序算法的最坏时间 复杂性是 O(n*n),而快速排序算法的最坏时间复杂性是 O(nlog2 n ),所以快速排序比冒泡排 序算法效率更高。 （ ） 【上海海运学院 1997 一、9（1 分）】 20．交换排序法是对序列中的元素进行一系列比较，当被比较的两个元素逆序时，进行交换， 冒泡排序和快速排序是基于这类方法的两种排序方法，冒泡排序算法的最坏时间复杂性是 O（n*n） ，而快速排序算法的最坏时间复杂性是 O（nlog2n）；所以快速排序比冒泡排序效 率更高。（ ） 【上海海运学院 1998 一、10 （1 分）】【上海海运学院 1995 一、10（1 分）】 21．快速排序和归并排序在最坏情况下的比较次数都是 O(nlog2n)。（ ） 【上海海运学院 1996 一、9（1 分）】 22．在任何情况下，归并排序都比简单插入排序快。（ ）【北京邮电大学 2000 一、4 （1 分）】 23．归并排序在任何情况下都比所有简单排序速度快。（ ）【北京邮电大学 2002 一、9 （1 分）】 24．快速排序总比简单排序快。（ ）【东南大学 2001 一、9 （1 分）】 25. 中序周游（遍历）平衡的二叉排序树，可得到最好排序的关键码序列。（ ） 【中山大学 1994 一、4 （2 分）】 26．外部排序是把外存文件调入内存,可利用内部排序的方法进行排序,因此排序所花的时间 取决于内部排序的时间。( )【北京邮电大学 1998 一、8 （2 分）】 27．在外部排序时，利用选择树方法在能容纳 m 个记录的内存缓冲区中产生的初始归并段的 平均长度为 2m 个记录。( )【上海海运学院 1999 一、10（1 分）】 28．为提高在外排序过程中，对长度为 N 的初始序列进行“置换—选择”排序时，可以得到 的最大初始有序段的长度不超过 N/2。( ) 29．排序速度，进行外排序时，必须选用最快的内排序算法。( )