二路归并排序的核心操作是把两个有序序列合并为一个有序序列。() 此题为判断题(对,错)。
依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。 A.选择排序B.插入排序C.归并排序D.交换排序
若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
不断的将待排序的元素插入到前面的有序序列中,直到所有元素都进入有序序列中,此排序方式是()排序法A冒泡B插入C交换D选择
当待排序列基本有序时,下列排序方法中()最好。 A直接插入排序B快速排序C堆排序D归并排序
在快速排序过程中,通常取序列中的第1个记录作为枢轴,以它为“分界线”重排其余记录。但当初始记录序列按关键字有序或基本有序时,快速排序将蜕化为起泡排序,为改进之,应如何选取枢轴记录?
二叉排序的的哪些遍历序列,不能得到一个升序序列,或非递减有序序列。()A、先序序列B、中序遍历C、后序遍历D、按层次遍历序列
在待排序的元素序列基本有序的前提下,效率最高的排序方法是()。
若一个元素序列基本有序,则选用()方法较快。A、 直接插入排序B、 简单选择排序C、 堆排序D、 快速排序
当待排序序列初始有序时,快速排序的时间复杂性为O(n)。
每次直接或通过基准元素间接比较两个元素,若出现逆排序列时就交换它们的位置,此种排序方法叫做()排序;每次使两个相邻的有序表合成一个有序表的排列方法叫做()排序。
在一裸二叉排序树上按()遍历得到的结点序列是一个有序序列。
一个无序序列可以通过构造一棵()树而变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。
当待排序序列初始有序时,简单选择排序的时间复杂性为O(n)。
按()遍历二叉排序树得到的序列是一个有序序列。A、前序B、中序C、后序D、层次
中序遍历二叉排序树得到的序列是()序列(填有序或无序)。
依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。A、选择排序B、插入排序C、归并排序D、交换排序
在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。
若一个元素序列基本有序,则选用()排序较快。A、堆排序B、快速排序C、直接插入法D、直接选择排序
排序是计算机内经常进行的一种操作,其目的是()A、将一组"无序"的记录序列调整为"有序"的记录序列。B、将一组"有序"的记录序列调整为"无序"的记录序列。C、将一组"交错"的记录序列调整为"有序"的记录序列。D、将一组"交错"的记录序列调整为"无序"的记录序列。
单选题若一个元素序列基本有序,则选用()方法较快。A 直接插入排序B 简单选择排序C 堆排序D 快速排序
单选题依次将每两个相邻的有序表合并成一个有序表的排序方法称为()。A选择排序B插入排序C归并排序D交换排序
单选题若一个元素序列基本有序,则选用()排序较快。A堆排序B快速排序C直接插入法D直接选择排序
填空题在一裸二叉排序树上按()遍历得到的结点序列是一个有序序列。
填空题在一棵二叉排序树上按()遍历得到的结点序列是一个有序序列。