数据结构课后练习数据结构期中测验-简版答案.docx

数据结构期中测验（2-5章）、填空:1、线性表、栈和队列都是线性结构，可以在线性表的任何位置插入和删除元素;对于栈，只能在一栈顶一位置插入和删除元素；对于队列只能在一队尾位置插入和在一队头位置删除元素。2、空串是包含0个字符的串，其长度为_0_。3、空格串是.包含1个空格字符的串其长度为_1_。4、设有串啊a,b；求a在b中首先出现位置的运算称为模式匹配C、只允许在端点处插入和删除元素D、没有共同点5、执行完下列语句段后，i= ( B )int f(int x) return ( (x>0)? x*f (x-1) : 2) ).Main () . int i=0;i=f(f(D)； )A、2 B、4 C、8 D、无限递归6、串s="software”,其子串的数目为(C )A、 8 B、 36 C、 37 D 97、S为长度为N的字符串，其中字符各不相同，则S的互异的非平凡串(非空串且不等于S本身)的个数为(D)A、 2N-1 , B、 N*N C、 N*N/2+N/2 D N*N/2+N/2-l三、画出下矩阵的三元组顺序表表示和十字链表表示。000000001000000000000000200030四、设有双向链表P,但其每个结点只有后继指针，试写出算法完成此链表的前驱指针。设双向链表P为带头结点的双向链表。int addfrontpointer(DLinkList *P)DLinkList *q, *r;q=p->next;if(!q) return ok;只有头结点while(q)(q->front=r;q=q->next;r=r->next;)return ok;