【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
【判断题】
在散列存储中，装填因子α越小，则发生冲突的可能性也越小。
【判断题】
当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
【判断题】
一组关键码已完全有序时，最快的排序方法是快速排序。
【判断题】
与其他排序方法进行比较，快速排序在任何时候都是最快的。
【单选题】
毛泽东同志说，“‘实事’就是客观存在着的一切事物，‘是’，就是客观事物的内部联系，即规律性，‘求’就是我们去研究。”这段话，出自___
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. 世界的和平与发展问题已经解决
B. 世界要和平、国家要发展以成为各国人民的普遍要求，并且在较长时间内不发生大规模的世界战争是有可能的
C. 建立了国际经济政治新秩序
D. 威胁世界和平与妨碍发展的根源已经基本消除
【单选题】
1978年，邓小平支持和领导的实践是检验真理的唯一标准的大讨论，具体针对的问题是___
A. “两个凡是”
B. “以阶级斗争为纲”
C. “苏联模式”
D. 农村家庭联产承包责任制
【单选题】
中国特色社会主义道路之所以完全正确、之所以能够引领中国发展进步，关键在于___
A. 我们既坚持了毛泽东思想的活的灵魂，又开创了马克思主义理论的新境界
B. 我们既坚持了科学社会主义的基本原则，又根据我国实际和时代特征赋予其鲜明的中国特色
C. 我们既坚持了社会主义的基本原则，又发展了社会主义市场经济
D. 我们既坚持了以经济建设为中心，又坚持物质文明和精神文明两手抓
【单选题】
“邓小平理论是指导中国人民在改革开放中胜利实现社会主义现代化的正确理论，只有邓小平理论能够解决社会主义的前途和命运问题。”其最根本的依据是___
A. 马列主义、毛泽东思想已经过时，不能解决中国所面临的实际问题
B. 邓小平理论是发展着的科学理论，它揭示了我国社会主义建设的规律性
C. 邓小平理论的精髓是解放思想、实事求是
D. 邓小平理论的首要的基本的理论问题是“什么是社会主义、怎样建设社会主义”
【单选题】
最先提出“马克思主义中国化”命题的是___
A. 李大钊
B. 陈独秀
C. 毛泽东
D. 邓小平
【单选题】
马克思主义中国化的思想成为全党的共识是在___
A. 1921年党的一大以后
B. 1927年大革命失败以后
C. 1935年遵义会议以后
D. 1945年延安整风以后
【单选题】
毛泽东首次提出“马克思主义中国化”命题的论著是___
A. 《井冈山的斗争》
B. 《星星之火，可以燎原》
C. 《论新阶段》
D. 《新民主主义论》
【单选题】
将科学发展观写入党章的时间是___
A. 2003年10月
B. 2004年9月
C. 2006年3月
D. 2007年10月
【单选题】
1978年在全党全国范围内展开了一场关于真理标准问题的大讨论，这场讨论推动了全党和全国人民思想大解放。在讨论中，邓小平提出了一些重要思想。他指出，关于真理标准问题的讨论实质就在于：___
A. 是否坚持马列主义、毛泽东思想
B. 是否坚持实践是检验真理的唯一标准
C. 是否坚持解放思想、实事求是
D. 是否坚持理论与实践相结合
推荐试题
【单选题】
提高功率因数，不正确的方法是___。
A. 在感性负载两端并联电容器
B. 视负载大小合理选用电动机
C. 电路中增加电阻性负载
D. 尽量不让电动机空转
【单选题】
电气控制线路图中，各组成电路的功能和作用在___的方格中标明。
A. 图下部
B. 图左侧
C. 图右侧
D. 图上部
【单选题】
电气控制线路，一般是由___执行对电动机的控制。
A. 按钮
B. 接触器
C. 熔断器
D. 热继电器
【单选题】
使用500型万用表测量一个800～900 的电阻，“ ”挡的量限倍率应选用___。
A. R×1
B. R×10
C. R×100
D. R×1 k
【单选题】
客车24 V/48 V电力配线绝缘电阻测量，应使用___级兆欧表。
A. 250 V
B. 500 V
C. 1 000 V
D. 2 500 V
【单选题】
绝缘材料的耐热等级为A级，最高允许工作温度为___。
A. 105 ℃
B. 120 ℃
C. 130 ℃
D. 155 ℃
【单选题】
绝缘材料的耐热等级为B级，最高允许工作温度为___。
A. 105 ℃
B. 120 ℃
C. 130 ℃
D. 155 ℃
【单选题】
客车新制灯具的绝缘电阻值，在环境温度为20 ℃，相对湿度为60％的情况下，应不低于___。
A. 2 M
B. 5 M
C. 8 M
D. 10 M
【单选题】
我国客车空调制冷装置采用的制冷剂主要是___。
【单选题】
KZS/M-Ⅰ型轴报器中液晶显示器的D0～D7为___。
A. LCD的数据线
B. 读写线
C. LCD模块寄存器选择线
D. 液晶显示用电源
【单选题】
列车空调制冷剂氟利昂22(R22)的蒸发温度是___。
A. －40.8 ℃
B. －29.8 ℃
C. －31 ℃
D. －25 ℃
【单选题】
客车空调机组的电预热器所设置的温度开关式电热保护器断开值是___。
A. 70 ℃±5 ℃
B. 80 ℃±5 ℃
C. 90 ℃±5 ℃
D. 100 ℃±5 ℃
【单选题】
轴温监测与报警装置的抗干扰电源，通常采用___将直流电逆变为交流电，再由交流电整流成直流电。
A. 晶体管逆变器
B. 变压器
C. 可控硅
D. 不能确定
【单选题】
热继电器整定电流为电动机额定电流的1.50倍时，热继电器动作时间小于等于___。
A. 1 min
B. 2 min
C. 3 min
D. 4 min
【单选题】
客车荧光灯逆变器是以___作为基本元件的。
A. 二极管
B. 三极管
C. 晶闸管
D. 单结晶体管
【单选题】
KZS/M-Ⅰ型轴报器中液晶显示器的R/W为___。
A. LCD的数据线
B. 读写线
C. LCD模块寄存器选择线
D. 液晶显示用电源
【单选题】
982型应急电源箱整流器额定输出电流为___。
A. 50 A
B. 35 A
C. 10 A
D. 15 A
【单选题】
982型应急电源箱充电机充电电流为___。
A. 20 A
B. 5 A
C. 10 A
D. 2 A
【单选题】
981型应急电源箱整流器额定输出电流为___。
A. 50 A
B. 35 A
C. 5 A
D. 15 A
【单选题】
981型应急电源箱充电机充电电流为___。
A. 20 A
B. 5 A
C. 10 A
D. 2 A
【单选题】
运用列车漏电电流在相对湿度大于80％时，不得大于___。
A. 30 mA
B. 60 mA
C. 80 mA
D. 10 mA
【单选题】
铅蓄电池放电过量，如电压在1.75 V以下，密度在1.20 g/cm3以下继续放电，则会造成蓄电池___。
A. 极板腐蚀
B. 极板硫化
C. 极板短路
D. 极板脱落
【单选题】
由磁路欧姆定律可知，电磁设备要获得一定的磁通，磁路中气隙越大，所需励磁电流___。
A. 越大
B. 越小
C. 不变
D. 无法确定
【单选题】
装有空气调节装置的旅客列车，在冬季工况时，全列车负载的功率因数应接近于___。
A. 0.5
B. 0.6
C. 0.8
D. 1
【单选题】
KZS/M-Ⅰ型轴报器中液晶显示器的RS为___。
A. LCD的数据线
B. 读写线
C. LCD模块寄存器选择线
D. 液晶显示用电源
【单选题】
J5型感应子发电机额定频率为___。
A. 50 Hz
B. 100 Hz
C. 85～370 Hz
D. 114～495 Hz
【单选题】
三相同步电动机在启动时，其转子绕组必须___。
A. 开路
B. 短路
C. 加入直流励磁
D. 通过电阻短接
【单选题】
采用集中供电的硬卧车，白炽灯照明的平均照度应不低于___。
A. 80 lx
B. 100 lx
C. 120 lx
D. 150 lx
【单选题】
测量空调客车100 V以下线路及用电设备的绝缘电阻，应使用___级兆欧表。
A. 500 V
B. 1 000 V
C. 100 V
D. )2 500 V
【单选题】
运用空调客车电力绝缘值在相对湿度小于60％时，单辆不得低于___。
A. 0.5 M
B. 1 M
C. 2 M
D. 0.2 M
【单选题】
KLC40型空调机组在半冷工况下，通风机应___运转。
A. 低速
B. 高速
C. 低速或高速
D. 不确定
【单选题】
KLC40型空调机组在全冷工况下，通风机应___运转。
A. 低速或高速
B. 低速
C. 高速
D. 不确定
【单选题】
我国规定___以下的电压为安全电压。
A. 36 V
B. 48 V
C. 110 V
D. 220 V
【单选题】
检修发电车柴油机启动蓄电池时，其容量小于___时，应予以更换。
A. 70％
B. 75％
C. 80％
D. 85％
【单选题】
餐车冰箱电动机启动后工作电流应小于或等于___。
A. 25 A
B. 30 A
C. 35 A
D. 40 A
【单选题】
R12的正常蒸发温度为___。
A. －40.8 ℃
B. －29.8 ℃
C. 40.8 ℃
D. 29.8 ℃
【单选题】
电子防滑装置是由电子防滑单元、___、测速齿轮、防滑阀、端子盒、压力开关等部分组成。
A. 速度传感器
B. 温度传感器
C. 低压传感器
D. 高压传感器
【单选题】
压缩机的最高排气温度规定R12为不超过___。
A. 100 ℃
B. 130 ℃
C. 150 ℃
D. 200 ℃
【单选题】
使用空调机组空气预热器时，须先开启通风机运行；停用时，须先关闭空气预热器，___后方准关闭通风机。
A. 5 min
B. 8 min
C. 10 min
D. 15 min
【单选题】
列车机车与第一辆车电气连接线的连接与摘解由客列检作业人员负责，无客列检作业人员时，由___负责。
A. 列检人员
B. 机车乘务员
C. 车辆乘务员
D. 车站人员
