【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储,且结点按关键字有序排列
D. 以链接方式存储,且结点按关键字有序排列
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
C
解析
暂无解析
相关试题
【单选题】
下列各种排序算法中平均时间复杂度为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. 100
B. 12
C. 60
D. 15
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中,哪一种方法的比较次数与纪录的初始排列状态无关?___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
A. 对
B. 错
【判断题】
单链表从任何一个结点出发,都能访问到所有结点。
A. 对
B. 错
【判断题】
单链表是一种顺序存取结构。
A. 对
B. 错
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
A. 对
B. 错
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
A. 对
B. 错
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
A. 对
B. 错
【判断题】
线性表采用链表存储时,结点和结点内部的存储空间可以是不连续的。
A. 对
B. 错
【判断题】
顺序存储方式只能用于存储线性结构。
A. 对
B. 错
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
A. 对
B. 错
【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
【判断题】
完全二叉树一定存在度为1的结点。
A. 对
B. 错
【判断题】
对于有n个结点的二叉树,其高度为log2n。
A. 对
B. 错
【判断题】
深度为k的二叉树中结点总数≤2k-1。
A. 对
B. 错
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤,因此程序是算法,算法是程序。
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. 正线开通初期3个月内每24小时巡查一遍
B. 3个月后视情况可改为每48小时巡查一遍
C. 车辆段、停车场所有线路每周巡查一遍
D. 正线开通初期3个月内每36小时巡查一遍
E. 3个月后视情况可改为每72小时巡查一遍
【多选题】
整体道床有___、()及()三种。
A. 钢弹簧浮置板道床
B. 减振垫浮置板道床式
C. 普通整体道床
D. 木枕碎石道床
E. 橡胶整体道床
【多选题】
关于曲线加宽说法正确的有___
A. 曲线半径R≥300时,轨距加宽为0。
B. 曲线半径150<R<300时,轨距加宽为5。
C. 曲线半径R≤150时,轨距加宽为10。
D. 曲线半径R≥300时,轨距加宽为10。
E. 曲线半径R≤150时,轨距加宽为0。
【多选题】
下列说法正确的有___
A. 50kg/m钢轨7号单开道岔及5.0m交叉渡线道岔牵引点动程为152mm。
B. 整体道床60kg/m钢轨9号单开道岔及9.0m交叉渡线道岔第一牵引点动程为160mm。
C. 整体道床60kg/m钢轨9号单开道岔及9.0m交叉渡线道岔第二牵引点动程为84mm或80mm(具体按设计图办理)。
D. 50kg/m钢轨7号单开道岔及5.0m交叉渡线道岔牵引点动程为150mm。
E. 整体道床60kg/m钢轨9号单开道岔及9.0m交叉渡线道岔第一牵引点动程为176mm。
【多选题】
关于单开道岔侧向过岔最高速度说法正确的有___
A. 7#单开道岔侧向过岔最高速度应不超过25Km/h。
B. 9#单开道岔侧向过岔最高速度应不超过35Km/h。
C. 7#单开道岔侧向过岔最高速度应不超过30Km/h。
D. 7#单开道岔侧向过岔最高速度应不超过35Km/h。
E. 9#单开道岔侧向过岔最高速度应不超过25Km/h。
【多选题】
线路标志包括___、()、()和()、()。
A. 公里标
B. 曲线标
C. 圆曲线标
D. 缓和曲线始终点标
E. 坡度标
【多选题】
信号标志(与工务有关的)包括___、()和()。
A. 警冲标
B. 进站预告标限速标
C. 解除限速标
D. 公里标
E. 曲线标
【多选题】
巡检人员对巡检的过程应按要求做好巡检记录,记录内容包括:___、()、()、()、()。
A. 巡检人员、巡检时间、巡检项目(内容)
B. 设备(设施)的使用状况、故障情况
C. 简单修补情况
D. 消耗材料记录、工时记录
E. 故障原因分析
【多选题】
道岔导曲线下股高于上股限值,___,(),()。
A. 作业验收为0mm
B. 经常保养为2mm
C. 临时补修为3mm
D. 作业验收为1mm
E. 临时补修为4mm
【多选题】
进行无缝线路维修作业,必须___,(),(),按实际锁定轨温,根据作业轨温条件进行作业。
A. 掌握轨温
B. 观测钢轨位移
C. 分析锁定轨温变化
D. 除锈
E. 打磨
【多选题】
进行无缝线路维修作业,严格执行“___,()”和“()”制度。
A. 维修作业一夜一清
B. 临时补修作业一撬一清
C. 作业前、作业中、作业后测量轨温
D. 临时补修作业两撬一清
E. 作业前、作业后测量轨温
【多选题】
___、()应每两周全面检查一次。
A. 正线折返道岔
B. 车辆段、停车场咽喉道岔
C. 联络线道岔
D. 停车线道岔
E. 洗车线道岔
【多选题】
缓和曲线是设置在___或()之间的曲率连续变化的曲线。
A. 直线与圆曲线
B. 圆曲线与圆曲线
C. 直线与直线
D. 停车线与正线
E. 站线与库内线
【多选题】
接头连接零件是钢轨接头上所用的___、()、()、()等的总称。
A. 接头夹板
B. 螺栓
C. 螺母
D. 垫圈
E. 弥留端子
【多选题】
浮置板道床是专门为轨道减振而设计的由___和()组成的道床。
A. 橡胶支座
B. 混凝土浮置板
C. 减振扣件
D. 混凝土支座
E. 橡胶夹板
【多选题】
起道是抬高轨面调整___、()和()。
A. 水平
B. 高低
C. 线路纵断面
D. 线路横截面
E. 线路爬行
【多选题】
巡检内容包括___
A. 巡检时应注意钢轨、道岔、护轨及主要联结零件有无缺损,尖轨和基本轨是否密贴。
B. 巡检时应对夹板(含急救器)变形、裂纹、折断和轨缝按照标准进行检查。
C. 巡检时应注意各种设施、材料有无侵入限界,是否有胀轨跑道迹象及其它线路故障。
D. 巡检时应对对路基道床下沉陷落坍塌进行检查,巡检时应对对转辙机坑是否积水进行检查。
E. 巡检时应对对路基浸水漫水、道床积水进行检查,对排水沟是否淤塞进行检查
【多选题】
下列说法正确的有___
A. 圆曲线正矢连续差在251m>R时,正线、试车线允许偏差为14mm。
B. 圆曲线正矢连续差在251m>R时,车辆段(场)线允许偏差为16mm。
C. 圆曲线正矢最大最小值差在251m>R时,正线、试车线允许偏差为21mm。
D. 圆曲线正矢最大最小值差在251m>R时,车辆段(场)线允许偏差为24mm。
E. 圆曲线正矢最大最小值差在350m>R≥251m时,车辆段(场)线允许偏差为25mm。
【多选题】
关于缓和曲线正矢说法正确的有___
A. 缓和曲线的正矢与计算正矢差在350m>R≥251m时,正线、试车线允许偏差为6mm。
B. 缓和曲线的正矢与计算正矢差在350m>R≥251m时,车辆段(场)线允许偏差为7mm。
C. 缓和曲线的正矢与计算正矢差在450m>R≥351m时,正线、试车线允许偏差为5mm。
D. 缓和曲线的正矢与计算正矢差在450m>R≥351m时,车辆段(场)线允许偏差为6mm。
E. 缓和曲线的正矢与计算正矢差在650m>R≥451m时,正线、试车线允许偏差为5mm。
【多选题】
关于缓和曲线正矢说法正确的有___
A. 缓和曲线的正矢与计算正矢差在650m>R≥451m时,正线、试车线允许偏差为4mm。
B. 缓和曲线的正矢与计算正矢差在650m>R≥451m时,车辆段(场)线允许偏差为5mm。
C. 缓和曲线的正矢与计算正矢差在R≥651m时,正线、试车线允许偏差为3mm。
D. 缓和曲线的正矢与计算正矢差在R≥651m时,车辆段(场)线允许偏差为4mm。
E. 缓和曲线的正矢与计算正矢差在450m>R≥351m时,车辆段(场)线允许偏差为5mm。
【多选题】
关于圆曲线正矢说法正确的有___
A. 圆曲线正矢连续差在350m>R≥251m时,正线、试车线为允许偏差12mm。
B. 圆曲线正矢连续差在350m>R≥251m时,车辆段(场)线允许偏差为14mm。
C. 圆曲线正矢最大最小值差在350m>R≥251m时,正线、试车线允许偏差为18mm。
D. 圆曲线正矢最大最小值差在350m>R≥251m时,车辆段(场)线允许偏差为21mm。
E. 圆曲线正矢最大最小值差在450m>R≥351m时,车辆段(场)线允许偏差为23mm。
【多选题】
关于圆曲线正矢说法正确的有___
A. 圆曲线正矢连续差在450m>R≥351m时,正线、试车线允许偏差为10mm。
B. 圆曲线正矢连续差在450m>R≥351m时,车辆段(场)线允许偏差为12mm。
C. 圆曲线正矢最大最小值差在450m>R≥351m时,正线、试车线允许偏差为15mm。
D. 圆曲线正矢最大最小值差在450m>R≥351m时,车辆段(场)线允许偏差为18mm。
E. 圆曲线正矢连续差在650m>R≥451m时,正线、试车线允许偏差为10mm。
【多选题】
关于圆曲线正矢说法正确的有___
A. 圆曲线正矢连续差在650m>R≥451m时,正线、试车线允许偏差为8mm。
B. 圆曲线正矢连续差在650m>R≥451m时,车辆段(场)线允许偏差为10mm。
C. 圆曲线正矢最大最小值差在650m>R≥451m时,正线、试车线允许偏差为12mm。
D. 圆曲线正矢最大最小值差在650m>R≥451m时,车辆段(场)线允许偏差为15mm。
E. 圆曲线正矢连续差在R≥651m时,正线、试车线允许偏差为7mm。
【多选题】
关于圆曲线正矢说法正确的有___
A. 圆曲线正矢连续差在R≥651m时,正线、试车线允许偏差为6mm。
B. 圆曲线正矢连续差在R≥651m时,车辆段(场)线允许偏差为8mm。
C. 圆曲线正矢最大最小值差在R≥651m时,正线、试车线允许偏差为9mm。
D. 圆曲线正矢最大最小值差在R≥651m时,车辆段(场)线允许偏差为12mm。
E. 圆曲线正矢最大最小值差在R≥651m时,车辆段(场)线允许偏差为14mm。
【多选题】
线路综合维修的工作内容包括___
A. 线路综合维修应对线路设备质量动态检查。
B. 线路综合维修应对轨道几何尺寸和扣件扭矩静态检查。
C. 线路综合维修应钢轨进行探伤。
D. 线路综合维修应改道,拨道,调整轨道、道岔各部分尺寸,全面拨正曲线。
E. 线路综合维修应清筛枕盒,不洁道床和边坡土垄,处理道床翻浆冒泥,补充道砟和整理道床。
【多选题】
线路综合维修的工作内容包括___
A. 线路综合维修应更换、方正和修理轨枕、岔枕,修理支承块。
B. 线路综合维修应调整轨缝,整修、更换和补充防爬设备,整治轨道线路爬行,锁定轨道线路、道岔。
C. 线路综合维修应矫直钢轨硬弯,焊补、打磨钢轨,综合整治接头病害。
D. 线路综合维修应整修、更换和补充联结零件,并进行联结零件防锈涂油、复拧。
E. 线路综合维修应对无缝线路钢轨位移周期观测和分析。
【多选题】
线路综合维修的工作内容包括___
A. 线路综合维修应沉降量较大地段的线路状态进行周期检查和分析。
B. 线路综合维修应整修道口及其附属设备,修理、补充和刷新标志。
C. 线路综合维修应整修路肩,疏通排水设施,清除道床杂草、路肩大草,回收沿线旧料。
D. 线路综合维修应清理涂油器油污、调整出油量,加油。
E. 线路综合维修应加强半径为800m及以下的曲线。
【多选题】
线路经常保养的工作内容包括___
A. 线路经常保养应轨道质量指数(TQI)超过管理值的区段或轨道几何尺寸超过经常保养容许偏差管理值的处所进行整修。
B. 线路经常保养应根据钢轨表面伤损、光带及轨道动态检测情况,对钢轨进行修理。
C. 线路经常保养应处理道床翻浆冒泥,均匀道砟和整理道床。
D. 线路经常保养应更换失效轨枕及联结零件。
E. 线路经常保养应整修焊缝。
【多选题】
线路经常保养的工作内容包括___
A. 线路经常保养应恢复接头螺栓扭距和扣件的扣压力,调整轨缝,整治接头病害。
B. 线路经常保养应整修伤损扣件、道岔等轨道部件。
C. 线路经常保养应无缝线路应力调整或放散。
D. 线路经常保养应整修道口,疏通排水设施。
E. 线路经常保养应沉降地段轨道状态观测和分析。
【多选题】
线路经常保养的工作内容包括___
A. 线路经常保养应修理、补充和刷新标志、标识。
B. 线路经常保养应清除道床杂草和路肩大草,保持整体道床面的清洁。
C. 线路经常保养应保持标记、标志的正确、清晰。
D. 线路经常保养应更换涂油器油管、支架、箱体以及联结部件;更换或修理电机、油泵、变速器以及传动部件。
E. 线路经常保养应成段更换新钢轨和再用轨,成段焊接、铺设无缝线路。
【多选题】
线路临时补修的内容包括___
A. 线路临时补修应整修轨道几何尺寸超过临时补修允许偏差管理值的处所。
B. 线路临时补修应更换重伤钢轨和达到更换标准的伤损尖轨、辙叉、夹板,更换折断的接头螺栓和护轨螺栓。
C. 线路临时补修应处理伤损钢轨(含焊缝)和失效胶接绝缘接头;调整严重不良轨缝。
D. 线路临时补修应进行无缝线路地段钢轨折断、重伤钢轨和重伤焊缝的紧急处理和临时处理。
E. 线路临时补修应成段更换混凝土轨枕或宽轨枕。
【多选题】
线路大修的工作内容包括___
A. 线路大修应全面更换新钢轨或再用轨及其联结零件。
B. 线路大修应更换当年失效的轨枕并修理线路伤损轨枕,按规定补充轨枕的配置根数。
C. 线路大修应清筛道床,补充道砟、全起全捣,改善道床断面。
D. 线路大修应加强半径为800m及以下的曲线。
E. 线路大修应整修路基及其排水和防护加固设备,加宽路基、整治翻浆冒泥、冻害和下沉等病害。
【多选题】
线路大修的工作内容包括___
A. 线路大修应整修道口及其两端的进路。
B. 线路大修应安装防爬设备。
C. 线路大修应补充和修理线路标志,设置常备材料。
D. 线路大修应成段更换新钢轨和再用轨,成段焊接、铺设无缝线路。
E. 线路大修应成段更换混凝土轨枕或宽轨枕。应线路大修地段如有改线落坡、股道延长等工程
【多选题】
钢轨巡检的工作内容包括___
A. 钢轨巡检时应包括检查钢轨表面是否有伤、掉块、裂纹及锈蚀。
B. 钢轨巡检时应包括检查钢轨有无折断并做好记录。
C. 钢轨巡检时应包括检查钢轨接头是否错牙,并做好记录。
D. 钢轨巡检时应包括检查临时加固处理的伤损钢轨。
E. 钢轨巡检时应包括对已发现的轻伤及有发展的伤轨进行观察。
【多选题】
关于整体道床描述正确的有___
A. 整体道床一般地段顶面宽2400mm。
B. 整体道床结构长轨枕为厂制C60预应力钢筋混凝土轨枕。
C. 整体道床采用C35混凝土。
D. 整体道床纵向钢筋采用HRB400级钢筋。
E. 整体道床一般铺设在停车场
【多选题】
关于60kg/m9号道岔说法正确的有___
A. 60kg/m钢轨9号道岔全长L=29.054m。60kg/m钢轨9号道岔交叉渡线道岔a=13011mm,LD=45000mm。
B. 60kg/m钢轨9号道岔a=13.011m,b=16.043m。60kg/m钢轨9号道岔一般部位采用无挡肩弹性分开式DTⅥ2型扣件。
C. 60kg/m钢轨9号道岔尖轨长l=10.684m。
D. 60kg/m钢轨9号道岔5m间距交叉渡线。
E. 60kg/m钢轨9号道岔交叉渡线道岔全长71022mm。
【多选题】
三全检查是指组织一次___、()、()检查。
A. 全员
B. 全线
C. 全面
D. 全方位
E. 全角度
【多选题】
火灾处置原则是指坚持___、()、()的原则。
A. 高度集中
B. 统一指挥
C. 逐级负责
D. 分散处理
E. 同时开展
【多选题】
关于对事故定则说法正确的有___
A. 对事故定性定则的原则是做到以事实为依据,以规章为准绳。
B. 全部责任是指负有事故损失及不良影响100%的责任。
C. 主要责任是指负有事故损失及不良影响50%的责任。
D. 次要责任是指负有事故损失及不良影响50%以下的责任。
E. 次要责任是指负有事故损失及不良影响30%以下的责任。
【多选题】
特殊气象预警等级由弱到强分为___、()、()、()预警四个等级。
A. 蓝色
B. 黄色
C. 橙色
D. 红色
E. 绿色