数据结构课后习题及答案.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。