教材全解_计算机科学导论

题目	题型
写出一个算法的片段，用一个while循环语句把栈S1内容复制给栈S2。操作后栈S1和栈S2的内容应该相同。	问答
写出一个算法的片段，用一个while循环语句连接栈S1与栈S2，并且连接后栈S2中的元素位于栈S1顶端。栈S2应为空。	问答
给出在执行下列算法片段后栈S1的内容和变量x和y的值 stack(S1) push(S1,5) push(S1,3) push(S1,2) if (not empty(S1)) { pop (S1,x)	问答
回文是一种顺读与倒读结果一致的字符串。例如，如果忽略其中空格，以下就是回文： Able was I ere I saw Elba 写出一种算法，用栈来测试字符串是否是回文。	问答
在伪代码写出一种用来比较两个栈中内容的算法。	问答
用一个while 循环语句来清空队列Q的内容。	问答
用一个while循环语句把队列Q1的内容移动到队列Q2。操作后队列Q1应该为空。	问答
用一个while循环语句把队列Q1的内容复制到队列Q2。操作后队列Q1和队列Q2应该相同。	问答
用一个while循环语句把队列Q2中的内容连接到队列Q1中的内容的后面。连接后，队列Q2中的内容应该位于队列Q1尾部。队列Q2应该为空。	问答
写出用来比较两个队列的算法。	问答
找出下列二叉树的根： a.后序遍历树：FCBDG b.前序遍历树：IBCDFEN c.后序遍历树：CBIDFGE	问答
一棵二叉树有10个节点。树的中序遍历和前序遍历如下。画出这棵树。前序：JCBADEFIGH 中序：ABCEDFJGIH	问答
一棵二叉树有8个节点。中序遍历和后序遍历如下。画出这棵树。后序：FECHGDBA 中序：FECABHDG	问答
一棵二叉树有7个节点。中序遍历和后序遍历如下。你能画出这棵树吗？如果不能，说明理由。后序：GFDABEC 中序：ABDCEFG	问答
用伪代码创建抽象数据类型包，使用数组作为数据结构，实现栈的4种操作。	问答
用伪代码创建抽象数据类型包，使用链表作为数据结构，实现栈的4种操作。	问答
用伪代码创建抽象数据类型包，使用数组作为数据结构，实现队列的4种操作。	问答
用伪代码创建抽象数据类型包，使用链表作为数据结构，实现队列的4种操作。	问答
用伪代码创建抽象数据类型包，使用数组作为数据结构，实现广义线性表的6种操作。	问答
用伪代码创建抽象数据类型包，使用链表作为数据结构，实现广义线性表的6种操作。	问答

题目

题型

写出一个算法的片段，用一个while循环语句把栈S1内容复制给栈S2。操作后栈S1和栈S2的内容应该相同。

问答

写出一个算法的片段，用一个while循环语句连接栈S1与栈S2，并且连接后栈S2中的元素位于栈S1顶端。栈S2应为空。

问答

给出在执行下列算法片段后栈S1的内容和变量x和y的值 stack(S1) push(S1,5) push(S1,3) push(S1,2) if (not empty(S1)) { pop (S1,x)

问答

回文是一种顺读与倒读结果一致的字符串。例如，如果忽略其中空格，以下就是回文： Able was I ere I saw Elba 写出一种算法，用栈来测试字符串是否是回文。

问答

在伪代码写出一种用来比较两个栈中内容的算法。

问答