【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
A. 对
B. 错
【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
A. 对
B. 错
【判断题】
栈作为一种限定性线性表,将线性表的插入和删除运算限制为仅在表的一端进行,也称顺序栈。
A. 对
B. 错
【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
A. 对
B. 错
【判断题】
线性链表中各个结点之间的地址不一定要连续。
A. 对
B. 错
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
A. 对
B. 错
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
A. 对
B. 错
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
A. 对
B. 错
【判断题】
栈和队列是一种非线性数据结构。
A. 对
B. 错
【判断题】
顺序表中所有结点的类型必须相同。
A. 对
B. 错
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A. 对
B. 错
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
A. 对
B. 错
【判断题】
多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
A. 对
B. 错
【判断题】
二叉树的唯一存储形式就是链表。
A. 对
B. 错
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
A. 对
B. 错
【判断题】
树的高度就是该树的最大层次数。
A. 对
B. 错
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
A. 对
B. 错
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
A. 对
B. 错
【判断题】
无向图的邻接矩阵是对称矩阵。
A. 对
B. 错
【判断题】
带权无向图的最小生成树是唯一的。
A. 对
B. 错
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
A. 对
B. 错
【判断题】
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
A. 对
B. 错
【判断题】
霍夫曼树一定是满二叉树。
A. 对
B. 错
【判断题】
哈夫曼树中没有度数为1的结点。
A. 对
B. 错
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A. 对
B. 错
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
A. 对
B. 错
【判断题】
当向非空的二叉排序树中插入一个结点,则该结点一定成为叶子结点。
A. 对
B. 错
【判断题】
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
A. 对
B. 错
【判断题】
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
A. 对
B. 错
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
A. 对
B. 错
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
A. 对
B. 错
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
A. 对
B. 错
推荐试题
【单选题】
266以下说法错误的是___。
A. 行动不便者、精神病患者等应当由其监护人或者其他健康成年人陪同乘车
B. 衣冠不整、醉酒肇事等不文明行为者及因疾病、健康状况可能危及其他乘客者不得进站乘车
C. 列车因故不能继续运行时,乘客应服从工作人员安排或者换乘其他交通工具
D. 乘客应自觉遵守轨道交通乘客守则,违反本守则的,运营单位无权劝离或拒绝提供服务
【单选题】
268根据中华人民共和国国家标准《城市轨道交通客运服务》中,对服务设施的可靠度描述错误的是___。
A. 售票机可靠度应大于或等于98%
B. 进出站闸机可靠度应大于或等于99%
C. 自动扶梯可靠度应大于或等于98%
D. 车站乘客信息系统可靠度应大于或等于98%
【单选题】
269根据中华人民共和国国家标准《城市轨道交通客运服务》,安全服务设施应保持___%的可用性。
A. 98
B. 98.5
C. 99
D. 100
【单选题】
270准点率是指___。
A. 全部开行列车次数/准点列车次数
B. 准点列车次数/全部开行列车次数
C. 非准点列车次数/全部开行列车次数
D. 全部开行列车次数/非准点列车次数
【单选题】
271有效乘客投诉率是指___。
A. 有效乘客投诉次数/客运量
B. 乘客投诉次数/客运量
C. 有效乘客投诉次数/乘客投诉次数
D. 乘客投诉次数/有效乘客投诉次数
【单选题】
272有效乘客投诉回复率是指___。
A. 有效乘客投诉次数/已回复的有效乘客投诉次数
B. 已回复的有效乘客投诉次数/客运量
C. 已回复的有效乘客投诉次数/有效乘客投诉次数
D. 乘客投诉次数/有效乘客投诉次数
【单选题】
273应急服务应以保障乘客___为首要目标。
A. 舒适
B. 准点
C. 便捷
D. 人身安全
【单选题】
275售票机可靠度应大于或等于___。
A. 97%
B. 98%
C. 99%
D. 100%
【单选题】
276列车拥挤度是指___。
A. 高峰小时最大断面客流量/线路实际运输能力
B. 高峰小时平均断面客流量/线路实际运输能力
C. 线路日均客运量/线路实际运输能力
D. 线路日均客运量/线路运营长度
【单选题】
277当有___条以上具有换乘功能的线路时,应具备乘客一次性购票[卡],连续乘坐不同线路的功能,实现线网一票[卡]通用功能。
A. 1
B. 2
C. 3
D. 5
【单选题】
278运营单位对车站内无人认领的物品应立即转移至远离乘客的区域并进行___
A. 遗弃
B. 车站保管
C. 自行处理
D. 安全检查
【单选题】
279运营单位应在车站___处张贴禁止携带易燃易爆化学危险品进站乘车的警告标志。
A. 站台
B. 站厅
C. 入口
D. 乘客服务中心
【单选题】
280车站客运电梯日常开启和关闭应由___操作。
A. 车站客运服务人员
B. 保洁人员
C. 安检人员
D. 志愿者
【单选题】
281服务组织的自我评价,每年不应少于___次;评价结果应在车站公示,宜向社会公布。
A. 1
B. 2
C. 3
D. 4
【单选题】
Please stand firm and hold the handrail,do not run or walk in the wrong direction. 此句应用于___场景下。
A. 刷卡进站
B. 上下列车
C. 搭乘扶梯
D. 进出车站
【单选题】
283中文语句“请注意,因车站进站闸机故障,请听从工作人员指引,从临时通道进站,不便之处敬请谅解。”翻译成英文语句为:___。
A. Your attention please! Please add-value at the C u s t e r m e r S e r c i c e Center as the Value Machines are not working. We apologize for any inconvenience this might cause.
B. Your attention please! Please buy ticket at the C u s t e r me r S er c i c e Center as the ticket machines are not working. We apologize for any inconvenience this might cause.
C. Your attention please! Please follow staff directions to enter as the entry gates are not working. We apologize for any inconvenience this might cause.
D. Your attention please! Station lighting is under emergency repair but trains are still running. Please contact staff if you need any assistance. We apologize for any inconvenience this might cause.
【单选题】
284严禁携带充气气球进站,译成英文应该是___。
A. No balloons are allowed in metro.
B. Please don't squat, it is dangerous.
C. All passengers, please be careful and stay back.
D. Please stand behind the yellow safety line while waiting for the train.
【单选题】
乘客投诉处理中应把握四项基本原则,即___。
A. 倾听、交流、辩解、快捷
B. 拖延、克制、沟通、妥协
C. 理解、克制、真诚、快捷
D. 解释、申诉、交流、沟通
【单选题】
286列车进站前及进站时,站务人员应该说的标准用语是___。
A. 各位乘客,为了您和他人的安全,请在黄色安全线内排队候车,谢谢合作
B. 上车的乘客请注意,请小心列车与站台的空隙,先下后上,谢谢合作
C. 各位乘客,车门即将关闭,没有上车的乘客请您耐心等候下一趟列车,谢谢合作
D. 您好,为了您和他人的安全,请不要携带气球乘车,谢谢合作
【单选题】
287乘客感到不满意所采取的投诉的表达方式可以分为电话投诉、书面投诉和___三种。
A. 网络投诉
B. 上访
C. 哭诉
D. 当面口头投诉
【单选题】
288___担负整个车站的票务工作,是车站最繁忙的场所之一,其服务水平的高低直接影响整个车站的服务质量。
A. 售检票设备
B. 站厅
C. 乘客服务中心(售票室)
D. 站台
【单选题】
___是为乘客服务的第一工具,城市轨道交通客运服务人员与乘客的交流主要是借助它进行的,它对做好服务工作有十分突出的作用。
A. 金钱
B. 语言
C. 车票
D. 列车
【单选题】
290对轨道交通服务人员来说,___不仅是自身文化素质和礼貌修养的体现,更是对乘客的尊重与热情的体现。
A. 学历
B. 相貌
C. 微笑
D. 身高
【单选题】
291城市轨道交通服务礼仪是城市轨道交通优质服务的重要组成部分,不仅有利于员工提高个人的内在修养,而且能够提升轨道交通运营企业的___。
A. 经济收入
B. 物质基础
C. 企业文化
D. 企业形象
【单选题】
292从乘客进站到上下车、出站,这几个环节的服务应该是以售检票和___为中心的。
A. 安全检查
B. 车辆维护
C. 乘客导向
D. 乘客问询
【单选题】
341地铁客运组织工作必须坚持集中领导、___的原则。
A. 单一指挥
B. 统一指挥
C. 双重指挥
D. 多重指挥
【单选题】
342紧急情况下,利用一切通道和出口迅速将乘客从危险区域全部转移到安全区域,称为___。
A. 清客
B. 引导
C. 隔离
D. 疏散
【单选题】
343当列车在车站出现异常时,需要使全部乘客从列车车厢全部下车称为___。
A. 清车(清客)
B. 引导
C. 隔离
D. 疏散
【单选题】
344用某种方式或设备人为地隔开人群或封闭某个区域,称为___。
A. 清客
B. 引导
C. 隔离
D. 疏散
【单选题】
345统计表明地铁车站客流每年7、8月份较平时有明显增加,这种现象称之为___
A. 节假日大客流
B. 暑期大客流
C. 大型活动大客流
D. 恶劣天气大客流
【单选题】
346当车站内出现多对站台门不能开启的状况的时候值班站长不应该操作的是___
A. 当看到多对站台门不能开启的时候,及时按下紧急停车按钮
B. 接到站台门故障信息后,及时通知巡视岗和车站督导员到达站台处理
C. 将信息报行车值班员和故障报警中心
D. 跟进站台门维修情况,并将站台门的故障和修复情况报行车调度员
【单选题】
347车站在某一时段集中到达的,客流量超过车站正常客运设施或客运组织措施所能承担的流量时的客流,称为___。
A. 高峰客流
B. 日客流
C. 大客流
D. 小时客流
【单选题】
348全日分时最大断面客流量通常是在___小时断面客流量的基础上确定。
A. 平均
B. 低谷
C. 高峰
D. 平谷
【单选题】
349大客流的形成原因,下列最不可能的是:___。
A. 节假日
B. 正常天气
C. 车站周边大型活动
D. 工作日早高峰
【单选题】
350《地铁设计规范》中1 m宽楼梯的双向混行最大通过能力每小时通过人数为___
A. 2700人
B. 3200人
C. 3700人
D. 4200人
【单选题】
351单一车站大客流一般在___期间发生。
A. 中午平峰
B. 天气变化
C. 季节变化
D. 周边大型文体活动散场
【单选题】
352城市轨道交通企业要根据本站客流特点及设备设施情况制定日常的客流组织方案,现场客流组织遵循___的原则。
A. 安全可控、客流有序
B. 由内而外
C. 逐级控制
D. 分时段控制
【单选题】
353列车客室内应设置乘客手动报警或与司机通话的装置,紧急情况下乘客可向___报警。
A. 司机
B. 司机或行调
C. 控制室
D. 站长
【单选题】
354位置标识版面纵向布置时,图形符号宜位于___,文字位于下方。
A. 上方
B. 下方
C. 左方
D. 右方
【单选题】
355正常运营时,电梯、自动扶梯由___监视。
A. F AS
B. PIS
C. I S C S
D. AFC