在平衡二叉树中插入一个结点后造成了不平衡,设最低的不平衡结点为A,并且A的左孩子的平衡因子为-1,右孩子的平衡因子为0,则使其平衡的调整方法为()
A、LL型
B、LR型
C、RL型
D、RR型
数据表A中每个元素距其最终位置较近,则最省时间的排序算法是()
A、堆排序
B、插入排序
C、直接选择排序
D、快速排序
A、路径是顶点和相邻顶点偶对构成的边所形成的序列
B、路径是不同顶点所形成的序列
C、路径是不同边所形成的序列
D、路径是不同顶点和不同边所形成的集合
在顺序表中查找第i个元素,时间效率最高的算法的时间复杂度为()
A、O(1)
B、O(√n)
C、O(log2n)
D、O(n)
A、O(n2)
B、O(nlog2n)
C、O(n)
D、O(log2n)