选择题:以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。

题目内容:

以下排序方法中,在初始序列已基本有序的情况下,排序效率最高的是()。

A.归并排序

B.直接插入排序

C.快速排序

D.堆排序

参考答案:
答案解析:

在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。

在常用的描述二叉排序树的存储结构中,关键字值最大的结点的()。

查看答案

在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是()。

在含有12个结点的平衡二叉树上,查找关键字为35(存在该结点)的结点,则依次比较的关键字有可能是()。

查看答案

用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。

用s表示入栈操作,*表示出栈操作,栈的初态、终态均为空,人栈和出栈的操作序列可表示成仅为由S和*组成的序列。下面的序列中合法的操作序列有()。

查看答案

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

下面关于Prim算法和KruskAl算法的时间复杂度正确的是()。

查看答案