【单选题】
对某二叉树进行前序遍历的结果为ABDEFC，中序遍历的结果为DBFEAC,则后序周游的结果为___
A. DBFEAC
B. DFEBCA
C. BDFECA
D. BDEFAC
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
某二叉树的中序序列和后序序列正好相反，则该二叉树一定是 的二叉树。___
A. 只有一个结点
B. 高度等于其结点数
C. 任一结点无左孩子
D. 任一结点无右孩子
【单选题】
一颗完全二叉树中根结点的编号为1，而且23号结点有左孩子但没有右孩子，则完全二叉树总共有_______个结点。___
【单选题】
一个有n个叶结点的哈夫曼树具有的结点数为___________。___
A. 2n
B. 2n-1
C. 2n+1
D. 2(n-1)
【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
一个有n个顶点的连通无向图至少有___________条边。___
A. n-1
B. n
C. n+1
D. n+2
【单选题】
设无向图G中有n个顶点m条边，则其对应的邻接表中的表头结点和边结点的个数分别为___________。___
A. n，m
B. m，n
C. 2n，m
D. n，2m
【单选题】
任何一个无向连通带权图的最小生成树____________。___
A. 只有一棵
B. 有一棵或多棵
C. 一定有多棵
D. 可能不存在
【单选题】
可以判断一个有向图中是否含有回路的方法为___________。___
A. 广度优先遍历
B. 深度优先遍历
C. 拓扑排序
D. 求最短路径
【单选题】
设无向图用邻接矩阵存储，则顶点i的度等于矩阵中 。___
A. 第i行0元素个数之和
B. 第i行1元素个数之和
C. 第i行和第i列1元素个数之和
D. 第i行和第i列0元素个数之和
【单选题】
在一个有16个顶点的有向图中，所有顶点的入度之和与所有顶点的出度之和的差是( )。___
【单选题】
下面 B 算法适合用于构造一个稠密图的最小生成树, 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. : n
B. : n/2
C. : (n-1)/2
D. : (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
推荐试题
【判断题】
反恐事件处置时，应先打开各个通道，放下闸机栏杆。
【判断题】
乘务员在关门时应注意仔细观察，防止夹人和夹物。
【判断题】
对于伤员，工作人员应先期进行原地抢救。
【判断题】
高危行业、较大危险行业的生产经营单位，应当每半年至少组织一次专项应急救援预案演练。
【判断题】
当发生设施设备故障，现场值守人员必须5分钟到达事故现场，专业抢修队必须30分钟到达事故现场。
【判断题】
发生轨道交通运营突发事件后，事发现场应及时向OCC及本单位相关部门报告，OCC接报后及时向COCC报告，COCC根据突发事件影响及时向上级部门报告。
【判断题】
设备房发生火灾逃生时，如果烟雾浓重，可采用低姿态或匍匐逃离。
【判断题】
节能就是节约使用能源，其概念就是尽量少用或者最好不用能源。
【判断题】
特种作业人员必须按照国家有关规定经专门的安全作业培训，方可上岗作业。
【判断题】
生产经营单位进行有毒有害及受限空间作业、重大危险源作业等危险作业的，应当按批准权限由相关负责人亲自确定作业方案，专人进行现场作业的统一指挥，由专职安全生产管理人员进行现场安全检查和监督，并由具有专业资质的人员实施作业。
【判断题】
当控制系统电源不能供电，或个别屏蔽门单元发生故障，或其他紧急需要时，可由站台人员或乘客对屏蔽门进行手动操作。
【判断题】
如果在检查过程中，损坏乘客物品是无须赔偿的。
【判断题】
乘客不得携带汽油桶、油漆桶乘坐城轨列车。
【判断题】
对于乘客自觉上交的危险品，安检员应在下班后自行处理。
【判断题】
从业人员安全生产记录卡由本人签名即可。
【判断题】
各种压力容器（如氟利昂气罐）属于禁止携带乘坐列车物品。
【判断题】
对于乘客自觉上交的危险品，安检员应在下班后自行处理。
【判断题】
施工应按照“谁申报、谁负责”的原则，开展施工实施管理。
【判断题】
如果在检查过程中，损坏乘客物品是无须赔偿的。
【判断题】
当发现有可疑人员携带可疑物品时，应大声喝叱，令其接受检查。
【判断题】
施工单位的动火证未经审批，但是只要他们确实能够保证，就可以让他们到车站内施工。
【单选题】
申通地铁集团的共同___：申城地铁，通向都市新生活。
【单选题】
申通地铁集团的共同使命：申城地铁，通向都市新___。
【单选题】
上海轨道交通标志在“S”中间是一个“M”，它是国际上英文字___的第一个字母。
【单选题】
上海轨道交通标志外圈圆形状为“S”是___的代表。
【单选题】
如果每个行业，每个职业集体都具备优良的道德，对___的提高肯定会发挥重要作用。
A. 企业环境
B. 整个社会道德水平
C. 他人
D. 自身素质
【单选题】
第三方考评中， 如工作人员在上岗期间微笑服务态度亲切或在车站范围内产生各种___可加5分。
A. 礼貌用语
B. 好人好事
C. 爱心接力
D. 正能量
【单选题】
按投诉（不明）可分为五大类：___、设施设备类、列车运行类、站车环境类、综合类。
A. 规范服务类
B. 标准化作业类
C. 岗位形象类
D. 服务用语类
【单选题】
A类投诉为乘客通过各种途径对轨道交通运营服务质量、服务设施、服务环境等表示不满，网络服务监督热线经预判为地铁方面人为责任的___事件。
A. 一般事件
B. 轻度事件
C. 较严重事件
D. 严重事件
【单选题】
各单位在接到投诉后，必须在___个工作日内对乘客进行答复或上门走访。
【单选题】
车站工作人员需对使用专用通道人员进行验证，验证无误后进行登记：___、类型、人数后，操作专用通道放行。
【单选题】
客运组织中提出所辖车站的导向标志，___等客运设施的改建建设，能确保站内客运设施的正常使用。
A. 广播
B. 盲道
C. 无障碍电梯
D. 自动扶梯
【单选题】
___不是临时疏导措施。
A. 设置临时导向
B. 设置警戒绳
C. 关闭出入口
D. 人工引导
【单选题】
下列___属于上海轨道交通特大型车站。
A. 单站日均客流2-6万
B. 日均客流10万以上三线换乘站
C. 有岔站
D. 换乘站
【单选题】
车站停电，车站应急照明至少维持___分钟以上。
【单选题】
路外伤亡事故的处置时间不得超过___分钟。
【单选题】
以下___不是大客流处置工作的原则。
A. 科学预判、果断响应
B. 车站分类、客流分级
C. 发生拥堵、果断限流
D. 强化联动、 及时疏导
【单选题】
车站一级大客流响应需向___申请启动。
A. 车站站长
B. 线路管理部
C. OCC
D. COCC
