【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
B
解析
暂无解析
相关试题
【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表,若采用折半搜索,在等概率情况下搜索成功的平均搜索长度为( )的值除以9。___
A. 20
B. 18
C. 25
D. 22
【单选题】
对线性表进行折半查找时,必须要求线性表 _______。___
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),用筛选法建堆,必须从关键字值为__________的结点开始。___
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. 更换铁垫板
C. 正线高低病害整改
D. 钢轨磨耗测量
【多选题】
施工计划按时间分类,其中正确的有哪三项? ___
A. 周计划
B. 月计划
C. 临时计划
D. 年计划
【多选题】
下列属于联络人的职责有哪些? ___
A. 负责作业人员、设备的管理
B. 办理请、销点手续
C. 作业安全防护措施的落实或确认
D. 出清作业区域、设备状态恢复正常的确认
【多选题】
如多个A2类施工需要在同一地段作业时,关于红闪灯设置说法错误的三项是? ___
A. 相邻两个红闪灯之间至少有0.3米以上的距离
B. 相邻两个红闪灯之间至少有0.5米以上的距离
C. 相邻两个红闪灯之间至少有0.8米以上的距离
D. 相邻两个红闪灯之间至少有1米以上的距离
【多选题】
如果因故需要延长作业时间,施工负责人需提前经主站向行调申请,由值班主任进行批准,关于提前时间说法错误的三项是? ___
A. 需在作业结束时间前30分钟申请延点
B. 需在作业结束时间前20分钟申请延点
C. 需在作业结束时间前10分钟申请延点
D. 需在作业结束时间前5分钟申请延点
【多选题】
下列施工作业,不需要申请B2点的是哪几项? ___
A. 正线步行巡视
B. 停车场倒运石砟
C. 停车场道岔检查
D. 使用工程车调运备轨
【多选题】
下列施工作业,不需要申请B3点的是哪几项? ___
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. 钢轨硬弯用1m直尺测量,矢度大于0.5mm时应矫直
B. 钢轨接头轨面或内侧错牙不得大于2mm
C. 轨端肥边大于2mm时,应及时处理
D. 波浪型磨耗谷深大于0.5mm时,应进行打磨
【多选题】
钢轨的主要作用有哪些? ___
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. 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. 曲股以曲上股为标准股