编程考试试卷

最新题目 更多

•    某汽车轮渡口，过江渡船每次能载10辆车过江，过江车辆分为客车类和货车类。上渡船有如下规定：同类车先到先上船；客车先于货车上船，且每上四辆客车，才允许上一辆货车；若等待客车不足4辆，则以货车代替；若无货车等待，则允许客车都上船。设计一个算法模拟渡口管理。
•    设计算法判断一个字符串是否为回文词，回文词是指正读和反读都一样的词
•    调用队列类的方法，设计算法删除队列中最后一个值为item的元素，即离队首最远的值为item的元素
•    修改链式队列类，用单向循环链表表示队列，并只设尾指针。设计出队算法（serve）和队列清空算法（clear)
•    使用已学的各种数据结构及基本操作，设计算法reverseOdd,对参数所给定的队列中的整数进行操作，将队列中奇数的顺序进行逆置，偶数的顺序维持不变。例如，给定队列从队头至队尾的元素为：（14, 13, 17, 8, 4, 10, 11, 4,15, 18, 19),调用该函数后，则队列内容变为：（14, 19, 15,8, 4, 10, 11, 4, 17, 18,13).
•    采用循环数组实现队列，使用front和rear下标分别指示队头和队尾位置，增加一个标记变量flag来表明当前队列是否为满，重新设计并实现循环队列类
•    采用线性数组实现队列，并利用front和rear下标分别指示队头和队尾位置，当rear下标到达数组尾部时，将队列中所有的元素平移到数组的最前端。设计此队列类，并实现主要算法
•    使用栈或队列的方法完成下列操作（1）将队列中的所有元素移动到栈中（2）将栈中所有元素逆置
•    在循环队列实现时，可以用哪些方法来区分队空和队满，对应队空和队满的条件分别是什么？简述之。
•    假设某公司于20xx年1月、4月、9月分别购进A材料100吨，并在当年6月、11月分别卖出100吨。这5个月的材料成交价格见表请确定如果采用以下策略，一年总共盈利或亏损多少？假设这一年公司剩余的100吨材料不计算在内。（1)采用先进先出的策略进行买卖，即6月卖出的材料是1月买入的；（2)采用后进先出的策略进行买卖，即6月卖出的材料是4月买入的。
•    假设调用下列函数，请给出其输出结果def algo2():   x='e'   y='c'   q=CircularQueue()   q.append("h")   q.append("r")   q.append(y)   x=q.serve()   q.append(x)   x=q.serve()   q.append("a")   while not q.empty():     y=q.serve()     print(y.end="")
•    分析以下函数的功能，其中参数q为队列def algol (q) :   s=ArrayStack ()   while not q.empty () :     x=q.serve ()     s.push (x)    while not s.empty () :     x=s.get_top ()     s.pop()     q.append (x)
•    假设队列用不带头结点的单链表实现，且仅设指向链表首结点的队首指针，则出队算法的时间复杂度为______；入队算法的时间复杂度为______
•    现采用长度为10的列表实现一个循环队列，设在某一时刻，队列为空且此时front和rear分别为5和4，后经过若干操作后，front为8，rear为2，此时队列中有______个元素
•    设在循环队列中用front和rear分别指示队头元素和队尾元素的位置，当前队列空间的容量为n，队列中元素个数为______，若用损失一个控件的方法来区分队空和队满，则当______时表示队满
•    在采用顺序存储结构实现队列时，通常将数组看成是首尾相连的空间，这样做的目的是为了避免产生______的现象
•    队列是一种具有______特性的线性表，在出队算法中需要判断______
•    如需经常对线性表两端做插入和删除操作，从时间效率考虑，在Python语言中，应优先选择deque而不是list
•    借助栈和队列求解出的迷宫路径一定是相同的
•    双端队列是栈和队列功能的扩展，可以用双端队列来实现栈或队列
•    对于链队列，可以根据队首、队尾指针计算出队列中元素个数
•    不管使用何种存储方案，队列入队和出队操作的时间效率都为O（1）
•    队列中元素的入队次序和出队次序一致
•    栈和队列都是特殊的线性表，共同点是只允许在表尾端进行插入和删除
•    队列的先进先出特性是指
•    设某个队列允许在两端入队，但仅允许在一端出队，若入队顺序是1，2，3，4，5，可能是出队顺序的有
•    设一个队列的入队顺序是1，2，3，4，5，不可能是出队序列的有
•    若用长度为6的列表存储循环队列，且当前rear和front的值分别为1和5，当从队列中删除1个元素，再加入2个元素后，rear和front的值分别为
•    用不带头结点的单链表存储队列时，其队头指针指向对头结点，其队尾指针指向队尾结点，则在进行删除操作时
•    下列叙述正确的是