数据结构是计算机科学中至关重要的一门学科，它研究如何有效地组织和存储数据，以便于高效地访问和操作。本篇试题涵盖了数据结构的基础知识，包括算法特性、数据存储结构、线性表、数组、完全二叉树、图的拓扑排序、哈希表、排序算法、查找算法以及链表等概念。
1. 算法的主要特性包括输入、确定性、可行性、输出和有穷性。输入是指算法接收的数据，确定性是指算法对于相同的输入总能产生相同的结果，可行性意味着算法能在有限步骤内完成，输出是算法处理结果，有穷性则保证算法会在有限时间内结束。
2. 数据的存储结构分为顺序存储和链式存储。顺序存储通常指数组，元素按线性顺序排列，而链式存储通过指针链接元素，元素在内存中位置不一定连续。
3. 线性表的线性关系通过存储结构体现。在实现中，双向链表比单链表更适合在线性表末尾插入和删除首元素，因为这些操作在双向链表中只需改变相邻元素的指针。
4. 数组A[6,5]占用的字节数为6*5*8=240，按行优先存储时，A[3,3]起始于2048+((3-1)*5+2)*8=2144，地址为2112的元素对应下标为[2,4]。
5. 完全二叉树的叶节点下标范围为2k-1+1～2k，非叶节点下标范围为1～2k-1。
6. 有向图进行拓扑排序的前提是有向无环图（DAG），最大边数为n(n-1)/2。
7. 散列表冲突解决方法中，公共溢出区处理冲突，根据题目给出的哈希函数和关键字序列，可以计算冲突次数和查找次数。
8. 冒泡排序中，关键字序列(20,18,15,9,5,2)需要交换15次才能排序完成。
9. 图可以进行拓扑排序的条件是有向无环图。
10. 有n个叶子节点的哈夫曼树，结点总数为2n-1。
11. 拓扑排序中，第一个顶点的入度为0。
12. 失败函数next的值用于表示KMP字符串匹配算法中模式串的下一步移动。
13. 给定二叉树的中序和前序遍历序列，可以推导出后序遍历序列。
二、选择题部分涉及了二叉树遍历方式、建堆、顺序查找、十字链表、折半查找、完全二叉树、循环队列、线性表的长度、二叉树查找、链表判空、双链表等知识点。
三、筛法调整为堆的过程以及形成Huffman编码树的过程需要具体操作，这部分内容没有给出详细答案。
以上是数据结构试题中涉及的主要知识点，包括基本概念、数据结构的特性、算法实现及其效率分析。掌握这些知识对于理解和解决实际问题至关重要。
