算法与数据结构习题.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膇薄三、填空题