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

综合试题及答案，帮助大家更好的复习.25、用一组地址连续的存储单元存放的元素一定构成线性表。（ ） A ） 平均情况下，快速排序法最快，堆积排序法最节省空间 若线性表采用顺序存储结构，每个数据元素占用4个存储单元，第12个数据元素的存储地址为144，则第1个数据元素的存储地址是101。Loc(ai)=locl+（i—1）（ ） 若长度为n的线性表采用顺序存储结构，删除表的第i个元素之前需要移动表中n-i+1个元素。（ ）【这是插入的，删除的n-i】 确定串Ｔ在串Ｓ中首次出现的位置的操作称为串的模式匹配。（ 深度为h的非空二叉树的第i层最多有2i-1 个结点。 散列表的查找效率主要取决于所选择的散列函数与处理冲突的方法。 稀疏矩阵压缩存储后,必会失效掉随机存取功能 若一个有向图的邻接矩阵中,对角线以下元素均为0,则该图的拓扑有序序列必定存在。（ ） 二叉树可以用0≤度≤2的有序树来表示。 非空双向循环链表中由q所指的结点后面插入一个由p指的结点的动作依次为：p->prior=q, p->next=q->next,q->next=p,q->prior->next←p。（ ） 删除非空链式存储结构的堆栈(设栈顶指针为top)的一个元素的过程是依次执行:p=top,top= p->next,free (p)。( ) 排序是计算机程序设计中的一种重要操作，它的功能是将一个数据元素（或记录）的任意序列，重新排列成一个按关键字有序的序列。（ ） 在索引顺序表上实现分块查找，在等概率查找情况下，其平均查找长度不与表的个数有关，而与每一块中的元素个数有关 无向图的邻接矩阵是对称的有向图的邻接矩阵是不对称的。（ _ D _ C B D D C C A B （ C A B D D C B. C C D 如果某图的邻接矩阵是对角线元素均为零的上三角矩阵，则此图是 D D D C A D A D D B A D A B D B C B （ D A B D C 6___ （ C D D __ C A B D 针q所指 C A Ａ D Ａ D B 　Ｄ Ａ② Ｄ Ａ、　）的有限集合 Ｃ _Ｂ Ａ 　Ｃ Ａ　 Ｃ Ａ Ｄ （ Ｄ C A D B （ B D （ D _ A A ） （ C A （ B （ B D 只有在初始数据为逆序时，冒泡排序所执行的比较次数最多。（