【单选题】
采用折半查找方法查找长度为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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【判断题】
线性表的逻辑顺序与存储顺序总是一致的。
【判断题】
单链表从任何一个结点出发，都能访问到所有结点。
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
推荐试题
【单选题】
事故调查期限自事故发生之日起计算特别重大事故的调查期限为___。
A. 45日
B. 50日
C. 55日
D. 60日
【单选题】
事故调查期限自事故发生之日起计算重大事故的调查期限为___。
A. 20日
B. 25日
C. 30日
D. 35日
【单选题】
事故调查期限自事故发生之日起计算较大事故的调查期限为___。
A. 15日
B. 20日
C. 25日
D. 30日
【单选题】
事故调查期限自事故发生之日起计算一般事故的调查期限为___。
A. 5日
B. 7日
C. 10日
D. 15日
【单选题】
双层集装箱运输的线路，接触线距钢轨顶面的高度不小于___。
A. 6 000 mm
B. 6 200 mm
C. 6 330 mm
D. 6 450 mm
【单选题】
组织事故调查组的机关或者铁路管理机构，应当自事故调查组工作结束之日___起内，根据事故调查报告，制作事故认定书。
A. 5日
B. 7日
C. 10日
D. 15日
【单选题】
间接带电作业用的绝缘操作杆的有效绝缘强度长度不得小于___。
A. 2 000 mm
B. 1 500 mm
C. 1 000 mm
D. 600 mm
【单选题】
铁路的标准轨距为___，新建国家铁路必须采用标准轨距。
A. 1 345 cm
B. 1 345 mm
C. 1 435 mm
D. 1 435 cm
【单选题】
窄轨铁路的轨距为___或者1 000 mm。
A. 752 mm
B. 760 mm
C. 762 mm
D. 765 mm
【单选题】
铁路建成后，必须依照___基本建设程序的规定，经验收合格，方能交付正式运行。
A. 铁道部
B. 建设行业
C. 国家
D. 国际
【单选题】
修建跨越河流的铁路桥梁，应当符合国家规定的防洪、通航和___的要求。
【单选题】
电力主管部门应当保证铁路牵引用电以及铁路运营用电中___负荷的电力供应。
【单选题】
间接带电作业当受限制时，作业人员(包括其所携带的非绝缘工具、材料)与带电体之间须保持的最小距离不得小于___。
A. 2 000 mm
B. 1 500 mm
C. 1 000 mm
D. 600 mm
【单选题】
实行“V”形天窗的双线区段，上、下行接触网带电部分之间的距离困难情况下不小于___。
A. 1.6 m
B. 1.8 m
C. 2 m
D. 2.4 m
【单选题】
凡在距地面___以上处所进行的所有作业，均称为接触网高空作业。
A. 2 m
B. 3 m
C. 4 m
D. 5 m
【单选题】
《接触网安全工作规程》中接触网的步行巡视工作要求叙述错误的是：___。
A. 巡视不少于两人，其安全等级不低于三级
B. 巡视人员应戴安全帽，穿防护服，携带望远镜和通信工具
C. 任何情况下巡视，对接触网都必须以有电对待
D. 夜间巡视还要有照明用具
【单选题】
《接触网安全工作规程》中接触网的步行巡视工作要求叙述错误的是：___。
A. 在160 km/h～200 km/h区段巡视时，应事先告知供电调度，并在车站设置行车防护
B. 在200 km/h以上区段，一般不进行步行巡视
C. 在160 km/h～200 km/h区段长大桥梁、隧道，一般不进行步行巡视
D. 巡视人员不得攀登支柱并时刻注意避让列车
【单选题】
因事故死亡、重伤人数___内发生变化，导致事故等级变化的，相应改变事故等级。事故报告后，人员伤亡、脱轨辆数、设备损坏等情况发生变化时，应及时补报。
【单选题】
事故现场通话按___立接制应急通话级别办理。
A. 114
B. 117
C. 119
D. 120
【单选题】
《接触网安全工作规程》规定， 冰、雪、霜、雨等天气条件下，接触网作业用的车梯、梯子以及检修车应有___措施。
【单选题】
《接触网安全工作规程》规定，在曲线区段进行接触网悬挂的调整工作时，要有防止线索滑跑的___措施。
A. 安全防护
B. 加强
C. 双重
D. 后备保护
【单选题】
《接触网安全工作规程》规定，进行高空作业时，人员不宜位于线索受力方向的反侧，并采取防止线索___的措施。
【单选题】
《接触网安全工作规程》规定，高空作业人员作业时必须将安全带系在___的地方。
A. 安全可靠
B. 牢固可靠
C. 方便操作
D. 安全且方便操作
【单选题】
《接触网安全工作规程》规定，高空作业使用的小型工具、材料应放置在___。
A. 安全可靠的地方
B. 工具包内
C. 工具材料袋内
D. 安全且方便操作的所
【单选题】
《接触网安全工作规程》规定，作业中应使用专门的___传递工具、零部件和材料，不得抛掷传递。
【单选题】
《接触网安全工作规程》规定，接触网停电高空作业必须设有专人监护，监护人员的安全等级不低于___。
A. 2级
B. 3级
C. 4级
D. 无硬性规定
【单选题】
对于接触网间接带电作业时监护叙述正确的是：___。
A. 每个作业地点均要设有专人监护
B. 其安全等级不低于四级
C. 与停电作业相同
D. (A)和(B)同时满足
【单选题】
所有的接触网设备，自___即认定为带电设备。
A. 第一次受电开始
B. 交管运行后
C. 正式运营后
D. 送电后
【单选题】
《接触网安全工作规程》规定，侵入建筑限界的接触网作业，必须在___进行。
A. 封锁的线路上
B. 确保不影响情况下
C. 设好防护后
D. 上报批准后
【单选题】
当电压为220 kV架空电线路跨越接触网时，与接触网的垂直距离不小于___。
A. 3 000 mm
B. 4 000 mm
C. 5 000 mm
D. 6 000 mm
【单选题】
为保证人身安全，除专业人员外，其他人员包括所携带的物件与牵引供电设备带电部分的距离，不得小于___。
A. 1 m
B. 1.5 m
C. 2 m
D. 2.5 m
【单选题】
接触网的检修修程分为___。
A. 周期修和状态修
B. 维修和大修
C. 停电、带电和远离
D. 静态和动态
【单选题】
对接触网设备进行巡视的方式有：___。
A. 步行巡视
B. 登乘机车巡视
C. 全面检查
D. 以上都是
【单选题】
发票人签发工作票时，要做好___事项。
A. 所安排的作业项目是必要和可能的
B. 所采取的安全措施是正确和完备的
C. 所配备的工作领导人和作业组成员的人数和条件符合规定
D. 以上均是
【单选题】
签发的工作票应由___审查。
A. 接受工作票的作业组工作领导人
B. 作业组安全检查员
C. (A)和(B)
D. 值班员
【单选题】
第一种工作票的有效期不得超过___工作日。
【单选题】
作业结束后，工作领导人要将工作票和相应的命令票交工区统一保管，时间不少于___月。
【单选题】
每个接触网工区在夜间和节假日，必须经常保持___作业组的人员在工区值班。
【单选题】
接触网停电作业时，作业人员与周围接触网带电部分的距离不得小于___。
A. 1 500 mm
B. 1 000 mm
C. 700 mm
D. 600 mm
【单选题】
接触网停电作业时，每1个监护人的监护范围不得超过___跨距。
