单选题 在二叉树中，所有节点的左子树和右子树的高度差不超过1的树被称为(　　)。

单选题 在图的遍历中，哪种遍历方法使用栈来存储待访问的节点(　　)。

单选题 以下哪种排序算法的平均时间复杂度为O(n^2)(　　)。

单选题 由权值分别为11，8，6，2，5的叶子结点生成一棵哈夫曼树，它的带权路径长度为(　　)。

单选题 栈的插入和删除操作在(　　)进行。

单选题 在一个长度为n的顺序线性表中顺序査找值为x的元素时，查找成功时的平均査找长度(即x与元素的平均比较次数，假定查找每个元素的概率都相等)为(　　)。

单选题 以下哪种数据结构最适合实现优先队列(　　)。

单选题 在一个单链表中,若q所指结点是p所指结点的前驱结点,若在q与p之间插入一个s所指的结点,则执行(　　)。