CSPJ初赛真题及答案 - 好轻松123网

当前位置：首页 > CSPJ初赛温馨提示：从【推荐】题目开始练习，是每套试卷的第一题

6．【2021年第9题】表达式a* (b+c)*d的后缀表达式为（　　），其中 *和+是运算符。
5.【2021年第8题】如果一棵二叉树只有根节点，那么这棵二叉树的高度为1。请问高度为5的完全二叉树有多少种不同的形态？（　　）
4．【2021年第6题】对于有n个顶点、m条边的无向连通图（m>n），需要删掉（　　）条边才能使其成为一棵树。
3．【2020年第12题】独根树的高度为1，具有61个节点的完全二叉树的高度为（　　）。
2．【2019年第14题】假设一棵二叉树的后序遍历序列为DGJHEBIFCA，其中序遍历序列为DBGEHJACIF，则其前序遍历序列为（　　）。
5．已知入栈序列为a,b,c,d,e且第一个出栈的元素是c，则第5个出栈的元素不可能是（　　）。
4．已知入栈序列为a,b,c,d,e,f，则下列哪一个不是合法的出栈序列？（　　）
3．设栈S的初始状态为空，元素按照a, b, c, d, e, f, g的顺序依次入栈，按照c, d, f, e, g, b, a的顺序出栈，则栈S的容量至少应该是（　　）。
2．有一个队列初始为空，数字1至9依次入队列，且过程中有若干元素出队列。若当前队首元素为3，则总共有多少元素出队列？（　　）
6．【2024 年第 13 题】给定一个空栈，支持入栈和出栈操作。若入栈操作的元素依次是 1 2 3 4 5 6,其中1最先入栈，6最后入栈，则下面哪种出栈顺序是不可能的？（　　）
5．【2022年第10题】以下对数据结构的表述不恰当的一项为（　　）。
4．【2022年第5题】假设栈S和队列Q的初始状态为空。存在e1～e6这6个互不相同的数据，每个数据按照进栈S、出栈S、进队列Q、出队列Q的顺序操作，不同数据间的操作可能会交错进行。已知栈S中依次有数
3．【2022年第2题】有6个元素，按照6、5、4、3、2、1的顺序进入栈S，请问下列哪个出栈序列是非法的？（　　）
2．【2021年第5题】对于入栈顺序为a,b,c,d,e的序列，下列（　　）不是合法的出栈序列。
3．向一个初始为空的顺序表中依次插入3,5,2,4,1，且满足任意时刻顺序表中的元素从左至右都是升序的，则插入过程中总共移动了元素（　　）次。
2．下列关于线性表的叙述中，错误的是（　　）。
5．【2023 年第 4 题】假设有一个链表，其节点定义如下： struct Node { int data; Node* next; };
4．【2022年第11题】以下哪组操作能完成在双向循环链表结点p之后插入结点s的效果（其中，next域为结点的直接后继，prev域为结点的直接前驱）?（　　）
3．【2022年第4题】链表和数组的区别包括（　　）。
2．【2020年第7题】链表不具备的特点是（　　）。
5．下列程序的输出结果是（　　）。
4．下列程序的输出结果是（　　）。
3．下列程序的输出结果是（　　）。
2．下列程序的输出结果是（　　）。
5．下列程序的输出结果是（　　）。