中国联通校园招聘笔试题

已知用某种排序方法对关键字序列（51，35，93，24，13，68，56，42，77）进行排序时，前两趟排序的结果为

以下说法中错误的是（）

在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为A，并已知A的左孩子的平衡因子为0右孩子的平衡因子为1，则

对于包含权值节点：a(7), b(5), c(4), d(2)构成的huffman树，其带权路径长度为（）

已知表 A 中每个元素距其最终位置不远，则以下哪种排序最省时间（ ）。

在循环双链表的 p 所指的结点之前插入 s 所指结点的操作是 。

栈中元素的进出原则是

下列各种排序算法中平均时间复杂度为O(n2)是（）。