在平衡二叉树中插入一个结点后造成了不平衡,设低的不平衡结点为A,并已知A的左孩子的平衡因子为1,右孩子的平衡因子为0,则应做( )型调整以使其平衡。A.LL B.LR C.RL D.RR
查看答案
若一个元素序列基本有序,则选用( )排序法进度较快A、直接插入 B.简单选择 C. 堆 D. 快速
在局部有序或序列长度较小的情况下,最佳排序方法是( ) .A. 直接插入排序 B. 冒泡排序 C.简单选择排序 D. 归并排序
对下列4个序列进行快速排序,各以第一个元素为基准进行第一次划分,则在该次划分过程中需要移动元素次数最多的序列为( ).A.1,3,5,7,9 B. 9,7,5,3,1 C. 5,3,1,7,9 D. 5,7,9,1,3
26.设有5000个元素,希望用最快的速度地选出前10个最大的元素,采用( )方法最好。快速排序 B.堆排序 C.希尔排序 D.归并排序