快速排序在平均时间上的时间复杂度为______

设栈S的初始状态为空,现有一整数序列25,35,45,55,65,75依次输入栈S若其出栈序列为35,25,75,65,55,45,则:(1)栈S的容量至少为多少?(2)试给出该整数序列进栈和出栈的操作步骤。(用Push(x)表示x进栈,Pop(x)表示出栈)

已知一棵二叉树的中序序列为CEDBA后序序列为CDEAB,请画出这棵二叉树,并写出这棵二叉树的先序序列。

设有字符集S={U,V,W,X,Y}组成，其出现的频率分别是4,2,6,7,3,画出相应的哈夫曼树并给出每个字符的哈夫曼编码。(构建新二叉树时,要求新二叉树的左子树根结点的权值小于等于右子树根结点的权值)

若用计算机来模拟银行客户排队等待办理业务的情形，则所应该采用的数据结构是

若线性表采用链式存储结构，则适用的查找方法为

已知指针P和q分别指向某单链表中第一个结点和最后一个结点，假设指针s指向另一个单链表中某个结点，则在S所指结点之后插入上述单链表应执行的语句为

栈的运算特点是先进后出，元素a、b、c、d依次入栈，则不能得到的出栈序列是

在实现队列的链表结构中，其时间复杂度最优的是

任意一棵二叉树的前序和后序遍历的结果序列申，各叶子结点之间的相对次序关系是