若待排序列已基本有序,要使它们完全有序,从关键码比较次数和移动次数考虑,应当使用的排序方法是( )。 A、归并排序B、直接插入排序C、直接选择排序D、快速排序
在对线性表进行折半查找时,要求线性表必须()。 A.以顺序方式存储B.以链接方式存储C.以顺序方式存储，且结点按关键字有序排序D.以链表方式存储，且结点按关键字有序排序
设有n个结点进行排序，不稳定排序是(1)；快速排序的最坏时间是(2)。A．直接插入排序B．冒泡排序C．希尔排序D．归并排序
设有n个结点进行排序，不稳定排序是(1)；快速排序的最大比较次数是(2)。A．直接插入排序B．冒泡排序C．Shell排序D．归并排序
以下关于二叉排序树(或二叉查找树、二叉搜索树)的叙述中，正确的是( )A.对二叉排序树进行先序、中序和后序遍历，都得到结点关键字的有序序列B.含有N个结点的二叉排序树高度为【log2n】+1C.从根到任意二个叶子结点的路径上，结点的关键字呈现有序排列的特点D.从左到右排列同层次的结点，’其关键字呈现有序排列的特点
快速排序最不利于发挥其长处的情况是()。A.待排序的数据中含有多个相同值B.待排序的数据已基本有序C.待排序的数据量太大D.被排序的数据数量为奇数
下列不属于内部排序的算法是()。A.归并排序B.拓扑排序C.树型排序D.折半插入排序
快速排序最易发挥其长处的情况是()。A.被排序的数据中含有多个相同排序码B.被排序的数据已基本有序C.被排序的数据完全无序D.被排序的数据中的最大值和最小值相差悬殊
非空二叉排序树的定义是：若根结点具有左子树，则左子树中所有结点的关键码均小于根结点的关键码：若根结点具有右子树，则右子树中所有结点的关键码均大于根结点的关键码;左、右子树也是二叉排序树。由此可知，在一个二叉排序树中（ ）。A.从根结点到任何一个叶子的路径上，结点的关键码序列呈递增排序B.从根结点到任何一个叶子的路径上，结点的关键码序列呈递减排序C.同层次结点从左向右排序，结点的关键码序列呈递增排序D.同层次结点从左向右排序，结点的关键码序列呈递减排序
在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。A、Shell排序法B、堆积排序法C、二路归并排序法D、快速排序法
要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
下列4种排序中，不属于内排序方法的是（）。A、归并排序B、堆积排序C、拓扑排序D、快速排序
二叉排序树上左子树上所有结点的值均小于它的根结点的值。
在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。
拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序
在待排序元素基本有序的情况下，效率最高的排序方法是（）。A、归并排序B、快速排序C、插入排序D、堆排序
在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）A、插入排序B、选择排序C、快速排序D、希尔排序
快速排序在下列哪种情况下最易发挥其长处？（）A、被排序的数据中含有多个相同排序码B、被排序的数据已基本有序C、被排序的数据完全无序D、被排序的数据中的最大值和最小值相差悬殊
单选题在参加排序的序列中元素按值基本有序的情况下，下列4种排序方法中，时间效率最差的是（）。AShell排序法B堆积排序法C二路归并排序法D快速排序法
填空题在一裸二叉排序树上按（）遍历得到的结点序列是一个有序序列。
判断题拓扑排序是指结点的值是有序排序的。（ ）A对B错
单选题下列4种排序中，不属于内排序方法的是（）。A归并排序B堆积排序C拓扑排序D快速排序
填空题要得到二叉排序树所有结点组成的按值有序的序列，可以对二叉排序树进行（）遍历。
填空题在一棵二叉排序树上按（）遍历得到的结点序列是一个有序序列。
判断题拓扑排序是按AOE网中每个结点事件的最早发生时间对结点进行排序A对B错