数据结构课后习题及答案.docxVIP

填空题（ 10 ＊ 1’ = 10 ） 一、概念题 2。2.当对一个线性表经常进行的是插入和删除操作时，采用链式存储结构为宜。 2。3。当对一个线性表经常进行的是存取操作，而很少进行插入和删除操作时，最好采用顺序存储结构。 2。6。带头结点的单链表L 中只有一个元素结点的条件是L—〉Next-Next==Null。 3。6。循环队列的引入,目的是为了克服假溢出. 4。2。长度为 0 的字符串称为空串。 4。5.组成串的数据元素只能是字符。 4。8.设 T 和 P 是两个给定的串，在T 中寻找等于P 的子串的过程称为模式匹配 ，又称 P 为模式。 5.7。广义表的深度是广义表中括号的重数7。 5