数据结构综合试题期末版及答案

综合试题及答案，帮助大家更好的复习.25、用一组地址连续的存储单元存放的元素一定构成线性表。（ ） A ） 平均情况下，快速排序法最快，堆积排序法最节省空间 若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。Loc(ai)=locl+（i—1）（ ） 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。（ ）【这是插入的，删除的n-i】 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（ 深度为h的非空二叉树的第i层最多有2i-1 个结点。