算法与数据结构习题.doc

文档介绍：薃《算法与数据结构》习题1羃聿一、()。()。、b、c、d、e、f、g中的元素,然后结合栈的操作,能得到下列序列中的哪些序列?() ,若q结点是p结点的前驱结点,若在q与p之间插入结点s,则执行()。→link=p→link;p→link=s;→link=s;s→link=q;→link=s→link;s→link=p;→link=s;s→link=p;()。 ()。()两大类。、、、、,哪一个是线性结构?()、()。()。莀A. 插入螀B. 删除C. 取值操作芈D. ()。()等特性。、、、、。(1≤i≤n+1)之前插入一个元素时,需向后移动个元素。;对于队列只能在插入和删除元素。,它的深度为。羅芄四、。(),而链表的每个结点可以是一个复杂类型。()。(),它具有队列的基本特性。()。()。()。()螅虿五、?为什么?。字符串的长度隐含在字符指针所指的字符数组中,通过特殊的字符‘\0\’判定。写一个递归算法,以字符指针为参数,在屏幕上打印出它反转后得到的字符串。?、中序、后序遍历时得到的结点序列。?=“bccadcabcadf”,S2=”abc”,试求两个串的长度,并判断S2串是否是S1串的子串;如果是,请指出S2在S1中的位置。膁《算法与数据结构》习题1答案衿螆一、单项选择题蒂题号蚁1蚀2袇3袄4肀5莀6蚄7羃8葿答案膁D蚆C莅A膃B薇B螇B蒄C薂D莇薄二、多项选择题薂题号肂1肈2薆3羄4蒁答案袈AD蚇CD肃ACD袀ACD薈蒅三、填空题