单项选择题
下列各种排序算法中平均时间复杂度为O（n2）是（）
A.快速排序 B.堆排序 C.归并排序 D.冒泡排序
单项选择题 设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）
单项选择题 利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（）
单项选择题 设F是由T1、T2和T3三棵树组成的森林，与F对应的二叉树为B，T1、T2和T3的结点数分别为N1、N2和N3，则二叉树B的根结点的左子树的结点数为（）
