【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
【判断题】
在散列存储中，装填因子α越小，则发生冲突的可能性也越小。
【判断题】
当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
【判断题】
一组关键码已完全有序时，最快的排序方法是快速排序。
【判断题】
与其他排序方法进行比较，快速排序在任何时候都是最快的。
【单选题】
毛泽东同志说，“‘实事’就是客观存在着的一切事物，‘是’，就是客观事物的内部联系，即规律性，‘求’就是我们去研究。”这段话，出自___
A. 《整顿党的作风》
B. 《反对党八股》
C. 《反对本本主义》
D. 《改造我们的学习》
【单选题】
检验真理的唯一标准是___
A. 马克思主义
B. “三个有利于”
C. 实践
D. 生产力
【单选题】
“墙上芦苇，头重脚轻根底浅；山间竹笋，嘴尖皮厚腹中空。”毛泽东在延安整风运动期间用这幅对联形象地讽刺了___
A. 主观主义的学风
B. 宗派主义的党风
C. 党八股的文风
D. 官僚主义的作风
【单选题】
延安时期，毛泽东写下了著名的《实践论》、《矛盾论》主要是为了克服党内严重的___
A. 经验主义
B. 冒险主义
C. 机会主义
D. 教条主义
【单选题】
党的解放思想、实事求是思想路线正式重新确立的标志是___
A. 《解放思想、实事求是，团结一致向前看》
B. 《中国共产党第十一届中央委员会第三次全体会议公报》
C. 《高举毛泽东思想旗帜，坚持实事求是的原则》
D. 《关于建国以来党的若干历史问题的决议》
【单选题】
检验真理的唯一标准是___
A. 马克思主义
B. “三个有利于”
C. 实践
D. 生产力
【单选题】
在党的历史上长期存在着教条主义和经验主义两种错误倾向，尽管二者表现形式不同，其本质都犯了主观主义错误，其本质错误在于___
A. 没有坚持一切从实际出发，实事求是
B. 没有坚持人民群众为实践的主体
C. 没有坚持解放思想
D. 没有坚持创新
【单选题】
中国共产党把毛泽东思想确定为党的指导思想的会议是___
A. 中共六届六中全会
B. 遵义会议
C. 中共六届七中全会
D. 中共七大
【单选题】
中共十六大新确立并写入党章的全党、全国人民的指导思想是___
A. 马克思列宁主义
B. 毛泽东思想
C. 邓小平理论
D. “三个代表”思想
【单选题】
马克思主义中国化理论成果的精髓是___
A. 实事求是
B. 开拓创新
C. 锐意进取
D. 与时俱进
【单选题】
毛泽东思想成熟是在什么时期___
A. 党成立初期和国民革命时期
B. 土地革命战争前中期
C. 土地革命战争后期和抗战时期
D. 建国以后
【单选题】
共产党的历史上，第一次鲜明地提出“马克思主义中国化”的命题和任务的会议是___
A. 党的二大
B. 遵义会议
C. 党的六届六中全会
D. 党的七大
【单选题】
邓小平正式提出“建设有中国特色的社会主义”的命题是在党的___
A. 十一届三中全会
B. 十二大
C. 十三大
D. 十四大
【单选题】
党的___正式提出“邓小平理论”这一科学概念
A. 十二大
B. 十三大
C. 十四大
D. 十五大
【单选题】
中共十八大新确立并写入党章的全党、全国人民的指导思想是___
A. 马克思列宁主义
B. 科学发展观
C. 邓小平理论
D. “三个代表”思想
【单选题】
在党的历史上长期存在着教条主义和经验主义两种错误倾向，尽管二者表现形式不同，其本质都犯了主观主义错误，其本质错误在于___
A. 没有坚持一切从实际出发，实事求是
B. 没有坚持人民群众为实践的主体
C. 没有坚持解放思想
D. 没有坚持创新
【单选题】
马克思主义同中国实际相结合产生的第二次飞跃的理论成果是___
A. 邓小平理论
B. 中国特色社会主义理论体系
C. “三个代表”重要思想
D. 科学发展观
【单选题】
邓小平指出：“一个党，一个国家，一个民族，如果一切从本本出发，思想僵化，迷信盛行，那它就不能前进，它的生机就停止了，就要亡党亡国。”这段话，非常深刻地阐明了___
A. 实事求是的重要性
B. 解放思想的重要性
C. 改革开放的重要性
D. 破除迷信的重要性
推荐试题
【单选题】
当乘客持赠票进站时___，出站时___。
A. 撕下存根 回收车票
B. 撕下副券 检票放行
C. 检查存根 撕下存根
D. 检查副券 撕下副券
【单选题】
当车站自动售票机不能满足需求时，应___
A. 人工发售预赋值票
B. 设置进出站免检模式
C. 直接发售纸票
D. 关闭出入口
【单选题】
下列哪些情况，值班站长不可发放赠票。___
A. 列车已经延误15分钟。
B. 乘客购票后未赶上末班车。
C. 其他需要使用赠票的情况,必须得到部门经理的批准
D. 乘客已刷卡（单程票）进站但未赶上末班车。
【单选题】
二氧化碳灭火器一是检查喷嘴和喷射管道是否堵塞、腐蚀和损坏；二是刚性连接式喷嘴是否能绕其轴线回转，并可停留在任何位置，这样的检查___一次。
【单选题】
关于火灾的类型下列说法错误的是___。
A. A 类是含碳固体可燃物如木材、棉、毛、麻、纸张等燃烧的火灾。
B. B 类是甲乙丙类液体如汽油、煤油、柴油、甲醇、乙醚、丙酮等燃烧的火灾。
C. C 类是可燃金属如钾、钠、镁、钛、锆、锂、铝、镁合金等燃烧的火灾。
D. E 类是电器火灾(一般带电设备所引起的火灾)。
【单选题】
《武汉市轨道交通运营安全管理办法》中关于轨道交通运营线路安全保护区的具体范围说法正确的是___
A. 地下车站与隧道外边线外侧 150 米内；
B. 地面和高架车站以及线路轨道外边线外侧 30 米内；
C. 出入口、通风亭、变电站等建（构）筑物外边线外侧200 米内；
D. 水底隧道结构外边线外侧15 米内。
【单选题】
车站客运服务人员不包括___
A. 值班站长
B. 站务员
C. 见习实习人员
D. AFC人员
【单选题】
接听电话时,一般以铃响___声时接听最佳。
【单选题】
下列哪些车站LSMC 工作站具备排列进路、操纵道岔、开闭信号等功能。___
A. 古田三路
B. 三阳路
C. 东风公司
D. 双墩
【单选题】
1/3号线站间自动闭塞时，列车采用___驾驶，行车凭证为＿。
A. 非限制人工模式、 信号机的进行显示
B. 非限制人工模式、目标点和速度码
C. 保护人工模式、目标点和速度码
D. 保护人工模式、信号机的进行显示
【单选题】
下列哪种车票不属于地铁公司发行的车票___
A. 单程票
B. 武汉通纪念卡
C. 定期票
D. 纸票
【单选题】
下列不属于武汉轨道交通储值票票面损坏标准的是___
A. 由于磨擦导致票面刮花、保护膜脱落、表面图案磨损面积超过票面总面积的 1/5以下的；
B. 票面有高温、火烧留下的烙印；
C. 车票已扭曲不在同一平面 ；
D. 票面有孔；
【单选题】
下列不符合使用专用通道的情况是___
A. 车站的闸机全部故障。
B. 公司批准的施工计划且通过车站请点确认许可进入的施工人员。
C. 发生大客流等情况需要快速疏散。
D. 乘客闸门误用。
【单选题】
二氧化碳灭火器一是检查喷嘴和喷射管道是否堵塞、腐蚀和损坏；二是刚性连接式喷嘴是否能绕其轴线回转，并可停留在任何位置，这样的检查___一次。
【单选题】
当车站售票机不能满足需求(平均每台售票机排队人数达到___人且排队时间超过___分钟)时，应进行人工售票。
A. 20 15
B. 10 15
C. 20 10
D. 10 10
【单选题】
站台岗负责监控上下行站台情况，保证乘客候车和上下车安全，并负责监控区间、线路及___、悬挂设备的安全。
A. 引导标识
B. 悬挂电视
C. 屏蔽门
D. 广告设施
【单选题】
客运服务的“四好”标准是___
A. 安全运营好、窗口服务好、设施使用好、社会评价好
B. 安全运营好、文明服务好、设备使用好、社会评价好
C. 安全运营好、窗口服务好、设施使用好、媒体评价好
D. 高效运营好、窗口服务好、设施使用好、社会评价好
【单选题】
1号线、2号线一期工程、3号线一期工程和4号线客车均采用___型车。
A. A型车
B. B型车
C. C型车
D. D型车
【单选题】
下列哪一项不属于“微笑服务” 二类不达标事件___。
A. 为乘客提供服务时，态度冷漠，对乘客使用服务忌语；
B. 在岗时做与工作无关的事情；
C. 未按规定执行首问责任制；
D. 乘客服务工作中未使用普通话，未使用服务规范用语。
【单选题】
中、小学生（具有武汉市学籍的普通中小学、中等职业学校学生）持武汉通学生卡持武汉通学生卡享受___扣值优惠。
【单选题】
通过手信号的显示为___
A. 展开的黄色信号旗。
B. 展开的绿色信号旗。
C. 展开的红色信号旗。
D. 拢起的黄色信号旗。
【单选题】
PSL是下列哪项的英文缩写。 ___
A. 屏蔽门系统就地控制盘
B. 站台屏蔽门
C. 环境与设备监控系统
D. 紧急停车按钮
【单选题】
残疾人证编号倒数第二位为4代表___
A. 视力残疾
B. 多重残疾
C. 肢体残疾
D. 听力残疾
【单选题】
下列哪一项不是厅巡岗服务技巧___。
A. 多看、多巡、多引导
B. 受到乘客的责骂，以理服人
C. 高峰期应佩戴扩音器，不得拿广播对着乘客喊话
D. 引导车票有问题的乘客到客服中心处理
【单选题】
禁止在轨道交通车站、车厢、通道、出入口以及出入口周围＿米范围内擅自停放车辆、堆放杂物，摆摊设点、兜售及派发印刷品。
【单选题】
普通储值票、免费票有效期为___
A. 100天
B. 300天
C. 500天
D. 600天
【单选题】
在哪种票卡刷卡时，闸机提示音为长嘟1声并闪黄灯___
A. 武汉通学生票
B. 各种类型的员工票
C. 地铁免费票
D. 武汉通老人票
【单选题】
我公司采用票价与计价方式是___
A. 一票制
B. 里程限时分段计价
C. 里程限时计价
D. 限时分段制
【单选题】
武汉通老年卡免费乘坐公共交通(含公交、轮渡、轨道交通等)合计限___每年。
A. 365次
B. 650次
C. 720次
D. 730次
【单选题】
第二代《中华人民共和国残疾人证》倒数第二位为___不可免费乘车
【单选题】
下列说法中正确的是___
A. 老年人可凭《老年人优待证》免费乘车
B. 武汉市残疾人可凭《中华人民共和国残疾人证》免费乘车
C. 武汉市残疾人可凭《武汉市下肢残疾免费乘坐车船证》免费乘车
D. 现役军人可凭《中国人民武装警察部队文职干部证》免费乘车
【单选题】
由于我公司设备故障等方面的原因，在超时、超程条件下须补交车费___
A. 0.5元
B. 1元
C. 2元
D. 0元
【单选题】
车票数据更新规定不包括___
A. 乘客在非付费区进站次序错误
B. 乘客在付费区出站次序错误
C. 储值票、免费票过期
D. 乘客有效出闸转杆被误用
【单选题】
学生持武汉通学生卡享受___折扣值优惠。
【单选题】
若乘客所持车票在车站进闸机刷卡后未及时进闸：___分钟以上则须交付＿元费用（武汉通老年票有余次的扣除一次）后进行更新。
A. 15 0
B. 20 0
C. 15 2
D. 20 2
【单选题】
地铁储值票如损坏，乘客持票到车站客服中心办理。处理时乘客需填写《非即时退款申请单》，并于___个工作日后再到车站办理退款。
【单选题】
武汉轨道交通每次乘车限时___分钟。
A. 120
B. 150
C. 180
D. 以上都不对
【单选题】
每张地铁储值票、武汉通普通卡收取车票租卡押金___元。
【单选题】
以下不是学生卡的办理人群的是___
A. 小学生
B. 普通高中
C. 中等职业学校
D. 重点大学
