题目内容

n个元素的表进行顺序查找时，若查找每个元素的概率相同，则查找的ASL=( ).

A. (n-1)/2
B. n/2
C. (n+1)/2
D. n

查看答案

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

更多问题

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应做( )型调整以使其平衡。

A. LL
B. LR
C. RL
D. RR

从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，这种方法称为（）。

A. 归并排序
B. 冒泡排序
C. 插入排序
D. 选择排序

现有一棵无重复关键字的AVL树（平衡二叉树），对其进行中序遍历可得到一个降序序列。下列关于该平衡二叉树叙述中，正确的是（）。

A. 根节点的度一定为2.
B. 树中最小元素一定是叶子结点
C. 最后插入的元素一定是叶子结点
D. 树中最大元素一定无左子树。

设图的邻接矩阵如下, 各顶点的度依次是（）。0 1 0 10 0 1 10 1 0 01 0 0 0

A. 1，2，1，2
B. 2，2，1，1
C. 3，4，2，3
D. 4，4，2，2