查找效率最高的二叉排序树是()。

A:所有结点的左子树都为空的二叉排序树。 B:所有结点的右子树都为空的二叉排序树。 C:平衡二叉树。 D:没有左子树的二叉排序树。

下列有关查找与排序的说法中正确的是()

A:堆排序所需的时间与待排序的记录个数无关 B:如果某种排序算法是不稳定的,则该方法没有实际应用价值 C:任意一棵二叉排序树的平均查找时间都小于用顺序查找法查找同样节点的线性表的平均查找时间 D:中序周游二叉排序树的节点就可以得到排好序的节点序列

在查找过程中,若同时还要做插入、删除操作,这种查找称为 ______。

A:静态查找 B:动态查找 C:内查找 D:外查找

下面4种排序方法中,平均查找长度最小的是______。

A:插入排序 B:选择排序 C:快速排序 D:归并排序

在查找过程中,若同时还要做插入、删除操作,这种查找称为 ______。

A:静态查找 B:动态查找 C:内查找 D:外查找

下面4种排序方法中,平均查找长度最小的是______。

A:插入排序 B:选择排序 C:快速排序 D:归并排序

在查找过程中,若同时还要做插入、删除操作,这种查找称为 ______。

A:静态查找 B:动态查找 C:内查找 D:外查找

微信扫码获取答案解析
下载APP查看答案解析