题目内容

设二叉排序树中有n个结点,则在二叉排序树的平均平均查找长度为(O______ )。

查看答案

搜索结果不匹配？点我反馈

更多问题

线性表的顺序存储结构的特点是逻辑关系上相邻的两个元素在______ 上也相邻。

衡量算法的效率,主要考虑时间和______ 复杂度。

下面各种排序方法中,最好情况下时间复杂度为O()的是()

A. 快速排序
B. 直接插入排序
C. 堆排序
D. 归并排序

用某种排序方法对线性表(25,84,21,47,15,27,68,35,20)进行排序时,无序序列的变化情况如下: 25 84 21 47 15 27 68 35 20 20 15 21 25 47 27 68 35 84 15 20 21 25 35 27 47 68 84 15 20 21 25 27 35 47 68 84 则所采用的排序方法是()

A. 选择排序
B. 希尔排序
C. 归并排序
D. 快速排序