【单选题】
请指出在顺序表{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),用筛选法建堆,必须从关键字值为__________的结点开始。___
【单选题】
排序方法中,从未排序序列中依次取出元素与已排序序列(初始时为空)中的元素进行比较,将其放在已排序序列的正确位置上的方法,称为 。___
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所指的结点。
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
推荐试题
【单选题】
下列不属于消防人员基本防护装备的是___。(难)
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. 扩散迅速,危害范围大、易发生爆炸燃烧事故和处置难度大。
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. 各种事故的抢险救援
B. 各种自然灾害的抢险救援
C. 各类火灾扑救
D. 参与处置突发事件
【单选题】
交通事故处理过程中,使用破拆工具破拆车体时,应使用___掩护,防止金属碰撞产生火花,引起油蒸气爆炸,发生火灾。(中)
A. 雾状水
B. 直流水
C. 直流水或开花水
D. 泡沫液
【单选题】
为尽可能挽救遇险人员的生命,避免再次伤害,在建筑倒塌___不得使用铲车、吊车、推土机等大型施工机械车辆。(中)
A. 救援初期
B. 救援中期、
C. 救援后期
D. 救援末期
【单选题】
灭火防护服使用年限一般为15年。___(难)
【单选题】
灭火防护服洗涤过程中水温不可高于35℃。___(易)
【单选题】
空气呼吸器使用前气瓶压力不能低于15 Mpa。___(难)
【单选题】
空气呼吸器使用前气瓶压力不能低于25Mpa。___(易)
【单选题】
空气呼吸器最高工作压力为60MPa。___(易)
【单选题】
空气呼吸器警报器报警压力为15MPa。___(易)