对初始关键字序列{45,39,72,98,24}的记录，按关键字升序的方式进行快速排序，以第一个记录关键字45为基准得到的一次划分结果为_____。

有5个元素，其入栈次序为：A、B、C、D、E,写出以元素C、D最先出栈(即C第一个且D第二个出栈)的各种可能的出栈次序。

假设某通信系统中电文使用的字符集为{A,B,C,D,E,F,G,H},各字符在电文中出现的频率分别为：0.07,0.19,0.02,0.06,0.32,0.03,0.21和0.10。试画出哈夫曼树(要求树中任一结点的左孩子结点的权值不小于其右孩子结点的权值),并按左分支为0和右分支为1的规则分别写出与每个字符对应的哈夫曼编码。

已知一棵二叉排序树(结点值大小按字母顺序)的先序遍历序列为FBADCEGH,试画出此二叉排序树，并且写出此二叉排序树的后序遍历序列。

对关键字序列{72,87,61,23,94,16,5,58}进行堆排序，使之按关键字递减次序排列。写出排序过程中得到的初始堆和前两趟排序后的序列状态。

数据的最小标识单位是

数据的存储结构是指

在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的

在单链表中，删除指针p所指结点(非尾结点)的直接后继结点时，修改指针的正确语句是

下列有关栈的叙述，正确的是