【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于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），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
【填空题】
13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。
【填空题】
14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
【填空题】
20. 对于长度为n的线性表，若进行顺序查找，则时间复杂度为____)___；若采用二分法查找，则时间复杂度为_____)__；
【填空题】
21. 在有序表A[1．．18]中，采用折半查找法查找，第一次比较的元素为 ___ 。
【填空题】
22.中序遍历一棵二叉排序树所得到的遍历序列的特点是按关键字值 ___ 。
【填空题】
23. 在散列存储中，装填因子a的值越大，则_______；a的值越小，则________。
【填空题】
24．在插入和选择排序中，若初始数据基本正序，则选用 ___ ；若初始数据基本反序，则选用 ___ 。
【填空题】
25. 简单选择排序算法在最好情况下的交换元素的次数可以为 ___ 。
【填空题】
26. 设一组初始记录关键字序列为20，18，22，16，30，19，则以20为枢轴的一趟快速排序结果为______________。
【单选题】
（）审批地方厅局级事业单位的设置。（出题单位：市委编办）
A. 中央组织部
B. 中央机构编制委员会
C. 中央机构编制委员会办公室
【单选题】
地方各级党委设立（），管理本地区机构编制工作。（出题单位：市委编办）
A. 组织部门
B. 机构编制委员会
C. 机构编制委员会办公室
【单选题】
（ ）不是国家监察体制改革工作首批试点省份。（出题单位：普陀区纪委监委）
【单选题】
坚持党管人才。充分发挥党的（）、组织优势和密切联系群众优势，大力激发用人主体和各类人才能动性。（出题单位：普陀区委组织部）
A. 思想领先优势
B. 理论先进优势
C. 思想政治优势
D. 理论体系优势
【单选题】
新修订的《中华人民共和国公务员法》的施行日期是（）（出题单位：普陀区委组织部）
A. 2018年12月22日
B. 2019年2月1日
C. 2018年12月1日
D. 2019年6月1日
【单选题】
“教民农耕垦荒楼”指的是（）（出题单位：闵行区级机关党工委）
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. CO
B. SO2
C. NO2
D. HCN
【多选题】
下列燃烧产物中，人们仅凭嗅觉即可辨别的气体有___。
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. 1人一组进行水面人员的救助
【多选题】
有毒、有害和易燃、易爆泄漏事故处置完毕后应使用___对场地、事故设备、地势低洼地带和下水道、沟渠等进行清洗，确保不留残液。
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. 最小点火能量较高。
