2021年辽宁工程技术大《810数据结构B》考研真题库
第一部分 考研真题精选
一、单项选择题山东省考2022考试报名入口
【答案】D查看答案
辽宁教师事业编招聘【解析】4个选项所给序列的进、出栈操作序列分别为：
选项A：Push，Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Pop
选项B：Push，Push，Push，Pop，Pop，Push，Pop，Pop，Push，Pop，Push，Pop
选项C：Push，Push，Pop，Push，Pop，Pop，Push，Push，Pop，Push，Pop，Pop
农商银行考试题库1000题选项D：Push，Pop，Push，Push，Push，Push，Push，Pop，Pop，Pop，Pop，Pop
按照题目要求，不允许连续三次进行退栈操作，所以选项D所给序列为不可能得到的出栈顺序。
前程无忧招聘 天津会计考试报名
2若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，则根结点的孩子结点（ ）。[计算机统考（408）2012年研]
A．只有e
B．有e、b
C．有e、c
D．无法确定
2022年护士资格证考试真题
【答案】A查看答案
【解析】由题目可知，若一棵二叉树的前序遍历序列为a，e，b，d，c，后序遍历序列为b，c，d，e，a，其中a为这棵二叉树的根结点，接下来，在前序遍历的第二个结点为e，而后序遍历的倒数第二个结点为e，说明a的孩子结点只有e。
3循环队列放在一维数组A[0..M－1]中，end1指向队头元素，end2指向队尾元素的后一个位置。假设队列两端均可进行入队和出队操作，队列中最多能容纳M－1个元素。初始时为空，下列判断队空和队满的条件中，正确的是（ ）。[计算机统考（408）2014年研]
A．队空：end1＝＝end2；队满：end1＝＝（end2＋1）mod M
发布评论