02331数据结构试题库线性表的逻辑顺序与物理顺序总是一致的。线性表的顺序存储表示优于链式存储表示。二维数组是其数组元素为线性表的线性表。每种数据结构都应具备三种基本运算：插入、删除和搜索。线性表中的每个结点最多只有一个前驱和一个后继。线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能删除二叉排序树中一个结点，再重新插入上去，一定能得到原来的二叉排直接选择排序是一种不稳定的排序方法。对一个堆按层次遍历，不一定能得到一个有序序列。折半搜索只适用与有序表，包括有序的顺序表和有序的链表。堆栈在数据中的存储原则是先进先出。队列在数据中的存储原则是后进先出。哈夫曼树一定是满二叉树。程序是用计算机语言表述的算法。用一组地址连续的存储单元存放的元素一定构成线性表。堆栈、队列和数组的逻辑结构都是线性表结构。给定一组权值，可以唯一构造出一棵哈夫曼树。希尔排序在较率上较直接接入排序有较大的改进。但是不稳定的。在平均情况下，快速排序法最快，堆积排序法最节省空间。算法一定要有输入和输出。算法分析的目的旨在分析算法的效率以求改进算法。非空线性表中任意一个数据元素都有且仅有一个直接后继元素。若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移要将指针p移到它所指的结点的下一个结点是执行语句p←p->nex若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈线性链表中各个链结点之间的地址不一定要连续。线性表只能采用顺序存储结构或者链式存储结构。线性表的链式存储结构是通过指针来间接反映数据元素之间逻辑关系的。稀疏矩阵中0元素的分布有规律，因此可以采用三元组方法进行压缩存储更多试题请关注下方微信公众号
