数据结构期中试卷B..docVIP

数据结构期中试卷B 一、判断题：（10分，每题1分） 1、线性表的顺序存储表示优于链式存储表示。线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存储单链表从任何一个结点出发，都能访问到所有结点程序越短，程序运行的时间就越少。采用循环链表作为存储结构的队列就是循环队列。堆栈是一种插入和删除操作在表的一端进行的线性表。1、一个串的任意个连续的字符组成的子序列称为该串的______，包含该子串的串称为____。 2、若频繁地对线性表进行插入与删除操作，该线性表应采用______________存储结构。A=((a,b,c),(d,e,f)),则运算head(head (tail（A）)))=________。 4、链式存储结构中的结点包含________________域，_______________域。 5、栈结构允许进行删除操作的一端为_____________。 6、、若一个n 阶矩阵A中的元素满足：Aij=Aji (0=I ,j=n-1)则称A为________矩阵；若主对角线上方(或下方)的所有元素均为零时，称该矩阵为__________。 （4）在稀疏矩阵的十字链接存储中，每个列单链表中的结点都具有相同的_____。 （5）在以下的叙述中，正确的是__________ Ａ、二维数组是它的每个数据元素为一个线性表的线性表 Ｂ、栈的操作方式是先进