相关试题
【单选题】
4个元素进S栈的顺序是A,B,C,D,经操作POP(S)后栈顶元素是 ___
【单选题】
一个栈的输入序列为 a b c d e，则不能是出栈序列的为 ___
A. b c d a e
B. b c a d e
C. e d a c b
D. a e d c b
【单选题】
一个栈的输入序列为 1 2 3 4 ，则不能是出栈序列的为 ___
A. 2 3 4 1
B. 2 3 1 4
C. 4 1 3 2
D. 1 4 3 2
【单选题】
若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列中删除一个元素，再加入两个元素后，rear和front的值分别为 ___
A. 1和5
B. 2和4
C. 4和2
D. 5和1
【单选题】
引起队尾指针改变的操作是___。
A. 出队和入队
B. 入队
C. 出队
D. 取队头元素
【单选题】
对于栈操作数据的原则是___。
A. 先进先出
B. 后进先出
C. 后进后出
D. 不分顺序
【单选题】
设有两个串p和q，求q在p中首次出现的位置的运算称作___
A. 连接
B. 模式匹配
C. 求子串
D. 求串长
【单选题】
串是一种特殊的线性表，其特殊性体现在___
A. 可以顺序存储
B. 数据元素是一个字符
C. 可以链接存储
D. 数据元素可以是多个字符
【单选题】
串的长度是___
A. 串中不同字母的个数
B. 串中不同字符的个数
C. 串中所含字符的个数，且大于0
D. 串中所含字符的个数
【单选题】
数组M[1..4，1..5]的每个元素占5个单元，按行优先次序存储在起始地址为1000的连续的内存单元中，则最后一个元素M[4,5] 的地址为 _________
A. 1005
B. 1015
C. 1100
D. 1095
【单选题】
三维数组A[4][5][6]按行优先存储方法存储在内存中，若每个元素占2个存储单元，且数组中第一个元素的存储地址为120，则元素A[３][4][5]的存储地址为___
A. 356
B. 358
C. 360
D. 362
【单选题】
稀疏矩阵可以用三元组顺序表来表示，其中一个三元组数据中不包括非零元的___.
A. 行号
B. 列号
C. 元素值
D. 元素总数
【单选题】
一般数组常采用的存储顺序为___。
A. 先存上三角，再存下三角
B. 以行序为主序或以列序为主序
C. 只能以行序为主序
D. 只能以列序为主序
【单选题】
深度为5的二叉树至多有__________个结点。___
【单选题】
设a,b为一棵二叉树上的两个结点，在中序遍历时，a在b前的条件是___
A. a在b的右方
B. a在b的左方
C. a是b的祖先
D. a是b的子孙
【单选题】
对某二叉树进行前序遍历的结果为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的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有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
【单选题】
请指出在顺序表{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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
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. 曲线半径，用R表示（即圆曲线半径）
B. 曲线全长，用L表示
C. 缓和曲线长，用Ls表示
D. 曲中点，用QZ表示
【多选题】
50kg/m钢轨7号单开道岔轨距垫分为哪几种？___
A. 中间轨距垫
B. 接头轨距垫
C. A型轨距垫
D. B型轨距垫
【多选题】
道岔巡检时应注意___？
A. 道岔、护轨及主要联结零件有无松动、缺损
B. 尖轨和基本轨是否密贴
C. 道岔爬行量是否超标
D. 已有标志的伤损钢轨有无发展
【多选题】
钢轨检查时应注意___？
A. 全面检测钢轨、尖轨、辙叉是否伤损或达更换条件
B. 接头是否出现连续瞎缝或超过构造轨缝
C. 接头或钢轨是否出现擦伤掉块
D. 绝缘接头轨端是否存在肥边
【多选题】
岔枕检查时应注意___？
A. 碎石岔枕是否存在位置、间距误差或偏斜
B. 接头岔枕失效或其它零星失效及连续失效的检查
C. 整体道床短岔枕是否出现裂缝、松动和剥离
D. 碎石岔枕是否空吊板及暗坑
【多选题】
联结零件检查时应注意___？
A. 连杆、顶铁、间隔铁螺栓是否松动
B. 铁垫板、胶垫失效、折断、缺少
C. 其他各种螺栓缺少、松动
D. 弹条扣件中部前端是否离缝或扭矩超出规定范围的
【多选题】
砕石道床应满足___要求
A. 道砟饱满
B. 道砟均匀整齐
C. 道床无杂草
D. 道床无灰尘
【多选题】
以下满足道岔辙叉部分查照间隔要求的是___
A. 1391mm
B. 1392mm
C. 1393mm
D. 1394mm
【多选题】
以下满足道岔辙叉部分护背距离要求的是___
A. 1346mm
B. 1347mm
C. 1348mm
D. 1349mm
【多选题】
关于辙叉护轨平直段轮缘槽检查时标准宽度，以下说法错误的是___
A. 48mm
B. 46mm
C. 44mm
D. 42mm
【多选题】
钢轨伤损分为哪几种___
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. 1.15
B. 1.16
C. 1.17
D. 1.3
【多选题】
杭州地铁采用的钢轨类型有___
A. P75
B. P60
C. P50
D. P43
【多选题】
我国钢轨的标准长度有___
A. 12.5m
B. 25m
C. 36m
D. 48m
【多选题】
钢轨接头联结零件包括___
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. 正线路轨距变化率不大于1/1000
B. 除正线外的其他线路不大于2/1000（不含规定的递减率）
C. 轨距变化率大小不会影响线路质量
D. 轨距变化率超限，轨距一定超限
【多选题】
关于起道作业说法正确的___？
A. 起道前，需先检查起道机等工器具使用状态
B. 起道作业，需以线路质量好的股道为基准股
C. 起道时，直线段起道机放在钢轨里口，曲线段起道机放在上股外口，下股放在里口
D. 起道作业简单，危险系数小，故不需要穿戴劳保用品
