【单选题】
下列各种排序算法中平均时间复杂度为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. 手工具
B. 个人防护用品
C. 绝缘工器具
D. 通讯用具
【单选题】
倒闸操作需要两人进行，一人操作，一人监护，由___担任监护人。
A. 年龄大的
B. 不熟悉设备的
C. 熟悉设备的
D. 两人都可以
【单选题】
50-60Hz的交流电___mA、直流电50mA为人体的安全电流。
【单选题】
电力安全工器具经试验合格后，应在不妨碍___且醒目的部位粘贴合格证。
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. 置于38℃～42℃温水浸泡
D. 用热风机吹
【单选题】
毒蛇咬伤后，应在伤口___用布扎紧，以减少毒液的吸收。
A. 近心端
B. 远心端
C. 正上方
D. 正下方
【单选题】
对安全工器具的___性能发生疑问时，应先进行检查试验，合格后方可使用。
A. 质量、价格
B. 绝缘、外观
C. 机械、绝缘
D. 以上均不正确
【单选题】
对带电设备不能使用___灭火。
A. 干式灭火器
B. 泡沫灭火器
C. 1121灭火器
D. 二氧化碳灭火器
【单选题】
对风险值计算结果小于20的风险，我们认为是属于___。
A. 可接受的的风险
B. 不可能接受的风险
C. 必须隔离的风险
D. 必须转移的风险
【单选题】
对架空线路等空中设备进行灭火时，人体位置与带电体之间的仰角不应超过___度。
【单选题】
对受伤人员进行急救的第一步应该是___。
A. 观察伤者有无意识
B. 对出血部位进行包扎
C. 进行心脏按摩
D. 进行人工呼吸
【单选题】
对___损伤的伤员，不能用一人抬头、一人抱腿或人背的方法搬运。
【单选题】
对所评估出的作业风险，我们要确定执行所评估的作业任务涉及的人员数量、___、影响的设备或电网范围等，从而确定其风险值。
A. 开支费用
B. 所用交通工具的数量
C. 涉及人员的能力大小
D. 作业时间频率
【单选题】
对于高压近电报警安全帽，需___检查其音响部分是否良好，但不得作为无电的依据。
A. 经常
B. 定期
C. 在使用前
D. 以上均不正确
【单选题】
对于塔身根开较大的刚性塔，抱杆不宜骑跨在___上，否则在抱杆脱落前容易被塔身卡住，影响安全。
A. 1/2塔处
B. 塔头
C. 塔身
D. 塔腿
【单选题】
发电机和电动机等旋转电机起火时，可用___灭火
A. 二氧化碳灭火器
B. 干粉灭火器
C. 砂子
D. 泥土
【单选题】
凡在离地面(坠落高度基准面)___米及以上的地点进行的工作，都应视作高处作业。
【单选题】
风力大于___及空气湿度大于90%时，不得进行带电作业
【单选题】
高处作业必须使用___。
A. 安全带
B. 绝缘手套
C. 护目镜
D. 绝缘鞋
【单选题】
高温作业现场，发现有人中暑时，正确的急救措施是___。
A. 用冷水冲头部
B. 可饮一些淡盐水
C. 扶至床上休息盖好棉被
D. 大量喝冷水
【单选题】
高压设备发生接地时，室内不得接近故障点___m以内。
【单选题】
如果触电人所处的位置较高，必须预防断电后___的危险。
A. 心脏停跳
B. 从高处坠落
C. 大出血
D. 恐高
【单选题】
如果低压触电者的衣服是干燥的，又没有紧缠在身上，可以用一只手抓住他的衣服，拉离电源。但要注意不得接触触电者的___，也不能抓他的鞋。
【单选题】
烧焊作业时，操作人员应___。
A. 戴防紫外线眼镜
B. 佩戴防毒面具
C. 佩戴防护面罩
D. 以上均不正确
【单选题】
身上着火后，下列哪种灭火方法是错误的___。
A. 就地打滚
B. 用厚重衣物覆盖，压住火苗
C. 迎风快跑
D. 迅速脱去着火衣服
【单选题】
实践证明，当导线负荷电流接近其长期允许电流值时，导线温度可达___度左右。
A. 50
B. 70
C. 150
D. 200
【单选题】
使触电人___是紧急救护的第一步。
A. 脱离电源
B. 苏醒
C. 肠通气道
D. 外伤止血
【单选题】
使用安全带时，其挂钩或绳子禁止挂在___。
A. 结实牢固的构件上
B. 专为挂安全带的钢丝绳上
C. 移动的物件上
D. 比工作地点高的构件上
【单选题】
使用电动工具不正确的是___。
A. 外壳必须接地或接零
B. 用电源软橡胶电缆拖拉电动工具
C. 严禁湿手接触电源开关
D. 应该装设漏电开关
【单选题】
使用电气工具时，禁止提着电气工具的导线或___。
A. 金属部分
B. 外壳部分
C. 转动部分
D. 以上均不正确
