【单选题】
在等概率情况下，顺序表的插入操作要移动（ ）结点。
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是（）。
【单选题】
在一棵三叉树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（）个。
【单选题】
把长度为m的单链表接在长度为n的单链表之后的算法的时间复杂度为
【简答题】
在二叉排序树中插入一个关键字值的平均时间复杂度为[填空1]。
【单选题】
设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。
【单选题】
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（）。
【单选题】
若一棵二叉树具有10个度为2的结点，5个度为1的结点，则度为0的结点个数是（ ）。
