对一待排序序列分别进行直接插入排序和简单选择排序,若待排序序列中有两个元素的值相同,则()保证这两个元素在排序前后的相对位置不变。 A.直接插入排序和简单选择排序都可以B.直接插入排序和简单选择排序都不能C.只有直接插入排序可以D.只有简单选择排序可以
●在已知待排序文件已基本有序的前提下,效率最高的排序方法是 (32) 。(32) A.归并排序B.直接选择排序C.快速排序D.直接插入排序
快速排序的基本思想是将每次将一个待排序的数据元素,插入到前面已经排好序的数列中的适当位置,使数列依然有序;直到待排序数据元素全部插入完为止。() 此题为判断题(对,错)。
( 13 )在待排序文件已基本有序的前提下,下列排序方法中效率最高的是A )直接插入排序B )直接选择排序C )快速排序D )归并排序
当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序
当待排序的记录数较大、排序码较随机且对稳定性不做要求时,宜采用快速排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用归并排序。此题为判断题(对,错)。
若待排序序列已基本有序,要使它完全有序,从关键码的比较次数和移动次数考虑,应当采用的排序方法是( )。A.直接插入排序B.快速排序C.直接选择排序D.归并排序
已知数据表A中每个元素距其最终位置不远,为节省时间,应采用的算法是______。A.堆排序B.直接插入捧序C.快速排序D.直接选择排序
若待排序序列已基本有序,要使它完全有序,为减少关键码的比较次数和移动次数,应当采用的排序方法是( )。A.直接插入排序B.快速排序C.希尔排序D.冒泡排序
若待排序记录按关键字基本有序,则直采用的排序方法是( )。A. 直接插入排序 B. 堆排序C. 快速排序 D. 简单选择排序
对一个已经排好序的序列进行排序,采用( )比较适宜。A.冒泡法B.直接选择法C.直接插入法D.归并法
排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序
在待排序文件已基本有序的前提下,下列排序方法中效率最高的是()。A、直接插入排序B、直接选择排序C、快速排序D、归并排序
设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。
设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。
在用堆排序算法排序时,如果要进行增序排序,则需要采用“大根堆”。
当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用()排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用()排序。
当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A、起泡排序B、快速排序C、直接插入排序D、简单选择排序
用植物群落本身属性排定群落样地的位序称为()A、直接排序B、直接梯度分析C、梯度分析D、群落排序
单选题当待排序序列的关键字次序为倒序时,若需为之进行正序排序,下列方案中()为佳。A起泡排序B快速排序C直接插入排序D简单选择排序
问答题设待排序文件各个记录的排序码序列为:19、23、2、67、39、91、43、25,进行堆排序,请回答:写出初始大根堆序列。
问答题设待排序序列为{10,18,4,3,6,12,1,9,15,8}请写出希尔排序每一趟的结果。增量序列为5,3,2,1。
填空题当待排序的记录数较大,排序码较随机且对稳定性不作要求时,宜采用()排序;当待排序的记录数较大,存储空间允许且要求排序是稳定时,宜采用()排序。
单选题在待排序文件已基本有序的前提下,下述排序方法中效率最高的是()A直接插入排序B直接选择排序C快速排序D归并排序
填空题待排序的序列为8,3,4,1,2,5,9, 采用直接选择排序算法,当进行了两趟选择后,结果序列为()。
单选题排序过程中,每一趟从无序子表中将一个待排序的记录按其关键字的大小放置到已经排好序的子序列的适当位置,直到全部排好序为止,该排序算法是()。A直接插入排序B快速排序C冒泡排序D选择排序
单选题若上题的数据经一趟排序后的排列为{9,15,7,8,20,-1,4},则采用的是( )排序。A选择B堆C直接插入D冒泡