编程考试试卷

最新题目 更多

•    假设有两个单链表，它们在某个结点处汇合变成一个单链表，两个单链表的头指针已知，但是交汇的结点未知，两个链表在交汇结点前面的结点数也是未知的，设计算法，确定交汇结点位置。
•    设计算法，对输入字符串进行处理，依次消除相等的相邻字符对，最后使得其中任意的相邻字符不相等，其他字符的次序不变，如”stxyyxeddeff20”最后变为“st20”。
•    设计算法，判断一个给定的字符串输入序列能否通过栈得到一个给定的输出序列。如输入序列为”01234”，输出序列为“21304”，则结果为True;如输入序列为“01234”，输出序列为”20134”，则结果为False。假定给定的字符串中没有相同字符。
•    你的老板要求你把一些数字加起来计算一下公司上一年的盈利。不幸的是老板常会不小心读错数字。不过，老板在意识到读错一个数字时会说一个零，以表示忽略刚才读的那个数字。老板也可能会重复的犯错，对每一个错误，他都会说一次零。例如，他说1, 3, 5, 4, 0, 0, 7, 0, 0, 6,则最后计算的总和为7.设计算法读入若干个数值，并计算各正确的数值之和。
•    回文是指从前向后顺读和从后向前倒读都一样的不含空白字符的串。例如madamimadam”， ”pop”即是回文。设计一个算法，以判断一个字符串是否是回文。
•    使用栈的方法，设计外部函数bottom（s）。其功能为：如果栈S非空，则返回栈底的数据元素；如果栈空，返回None。注意：在执行bottom（s）后不能破坏栈原来的内容，并且代码不能依赖于栈的具体存储方式，即只能调用栈的基本操作
•    设计一个算法，删除栈S中所有值为item的元素，其余元素的相对次序仍保持不变。算法不能假设栈的具体实现方法，即只能调用栈的进本操作来完成
•    设计前缀表达式求值算法，假设表达式的各操作数和运算符依次存放在列表中
•    设计一个算法，将一个数的质因数进行分解并输出，要求输出格式形如：300=5*5*3*2*2
•    用Python的列表实现顺序栈，有将栈顶设在列表尾部和列表头部的两种方案候选，你觉得应选择哪种方案？为什么？
•    举例说明后缀表达式求值的算法思想______
•    图为铁路交换网络示意图，编号为1, 2, 3,···,n的各列车厢停留在左铁轨上，接下来它们要从右铁轨离开，离开时的编号顺序可能发生变化。左铁轨上的车厢必须通过下面的栈才能到达右铁轨，到达栈中的车厢可以继续停在栈里或者离开到右铁轨上。______①求解n=3时，右铁轨上所有可能的车厢序列；②求解n=4时，右铁轨上所有可能的车厢序列；③对任意的n,给出右铁轨上所有可能的车厢序列的个数。
•    借助栈S将中缀表达式A-(B-C/D)*E转换为后缀表达式，则栈S的容量至少为______。（假设S栈初始压入#）
•    入栈序列是1，2，3，…，n，出栈序列是P1,P2,P3,…,Pn，若P2=3，则P3可能取值的个数为______
•    有五个数据1，2，3，4，5依次进栈，在各种出栈的序列中，以3，4先出栈的序列有______个
•    一个中缀表达式为a+ (3-x/4) * (y-2)，则其对应的后缀表达式为______，转换过程中需要用到的辅助数据结构是______
•    若一个栈的输入序列是1，2，3，…，n，输出序列的第一个元素是n，则输出序列的第i个元素是______
•    栈是一种特殊的线性表，允许插入和删除运算的一端称为______对于顺序存储的栈，因为栈的空间是有限的，在进行______运算时，可能发生栈的上溢出。
•    栈的操作特点是______
•    后缀表达式8 2 3*+7/4-的值是______
•    列举栈的2个应用场合______、______
•    假设有5个元素abcde依次进栈，进栈过程中可以出栈，出栈序列可能为dcabe
•    用单链表实现栈时，单链表没有必要带头结点
•    栈的pop操作时间复杂度一定是O（1）
•    在Python中栈可以由list来实现
•    后缀表达式求值算法中需要用栈来存储运算符
•    在一个链式栈中，若栈顶指针等于None，则对该栈作出栈操作失败
•    炸可以用数组或链表来实现
•    栈可以是线性结构，也可以是非线性结构
•    栈是一种先进后出的数据结构