首页 > 期末考试真题 > 长安大学

长安大学

 http://www.chd.edu.cn/
返回全部试卷 >
题目 题型
判定一个栈ST（最多元素为m0）为空的条件是（）。 单选
判定一个队列QU（最多元素为m0）为满队列的条件是（）。 单选
数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为（）。 单选
从供选择的答案中，选出应填入下面叙述（ ）内的最确切的解答，把相应编号写在答卷的对应栏内。 填空
从供选择的答案中，选出应填入下面叙述（ ）内的最确切的解答，把相应编号写在答卷的对应栏内。 填空
从供选择的答案中，选出应填入下面叙述（ ）内的最确切的解答，把相应编号写在答卷的对应栏内。 填空
说明线性表、栈与队的异同点。 问答
设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的车站，具体写出这四辆列车开出车站的所有可能的顺序。 问答
假设正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’ 和‘ababab’则不是回文。假设一字符序列已存入计算机，请分析用线性表、堆栈和队列等方式正确输出其回文的可能性？ 问答
假设正读和反读都相同的字符序列为“回文”，例如，‘abba’和‘abcba’是回文，‘abcde’ 和‘ababab’则不是回文。假设一字符序列已存入计算机，请分析用线性表、堆栈和队列等方式正确输出其回文的可能性？ 问答
顺序队的“假溢出”是怎样产生的？如何知道循环队列是空还是满？ 问答
设循环队列的容量为40（序号从0到39），现经过一系列的入队和出队运算后，有 ①front=11，rear=19; ②front=19，rear=11；问在这两种情况下，循环队列中各有元素多少个？ 问答
按照四则运算加、减、乘、除和幂运算（↑）优先关系的惯例，并仿照教材例3-2的格式，画出对下列算术表达式求值时操作数栈和运算符栈的变化过程： A－B×C/D+E↑F 问答
写出下列程序段的输出结果（栈的元素类型 SElem Type 为 char ）。 问答
简述以下算法的功能（栈和队列的元素类型均为 int ）。 问答
假设一个算数表达式中包含原括弧、方括弧和花括弧三种类型的括弧，编写一个判别表达式中括弧是否正确配对的函数correct(exp,tag)；其中：exp为字符串类型的变量（可理解为每个字符占用一个数组元素），表示被判别的表达式，tag为布尔型变量。 问答
假设一个数组squ[m]存放循环队列的元素。若要使这m个分量都得到利用，则需另一个标志tag，以tag为0或1来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的算法。 问答
试写一个算法判别读入的一个以‘@’为结束符的字符序列是否是“回文”。 问答
假设一个数组squ[m]存放循环队列的元素。若要使这m个分量都得到利用，则需另一个标志tag，以tag为0或1来区分尾指针和头指针值相同时队列的状态是“空”还是“满”。试编写相应的入队和出队的算法。 问答

热门试题

他们也在学

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号