刷题
导入试题
【单选题】
采用折半查找方法查找长度为n的线性表时,每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
D
解析
暂无解析
相关试题
【单选题】
对于长度为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. 错
推荐试题
【单选题】
事故调查期限自事故发生之日起计算特别重大事故的调查期限为___。
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. 设计
B. 建设
C. 环保
D. 水流
【单选题】
电力主管部门应当保证铁路牵引用电以及铁路运营用电中___负荷的电力供应。
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. 2日
B. 3日
C. 5日
D. 7日
【单选题】
事故现场通话按___立接制应急通话级别办理。
A. 114
B. 117
C. 119
D. 120
【单选题】
《接触网安全工作规程》规定, 冰、雪、霜、雨等天气条件下,接触网作业用的车梯、梯子以及检修车应有___措施。
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. 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个
B. 2个
C. 3个
D. 6个
【单选题】
作业结束后,工作领导人要将工作票和相应的命令票交工区统一保管,时间不少于___月。
A. 1个
B. 3个
C. 6个
D. 12个
【单选题】
每个接触网工区在夜间和节假日,必须经常保持___作业组的人员在工区值班。
A. 1个
B. 2个
C. 3个
D. 4个
【单选题】
接触网停电作业时,作业人员与周围接触网带电部分的距离不得小于___。
A. 1 500 mm
B. 1 000 mm
C. 700 mm
D. 600 mm
【单选题】
接触网停电作业时,每1个监护人的监护范围不得超过___跨距。
A. 1个
B. 2个
C. 3个
D. 4个
欢迎使用我爱刷题
×
微信搜索我爱刷题小程序
温馨提示
×
请在电脑上登陆“www.woaishuati.com”使用