【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
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不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
推荐试题
【单选题】
CPU224 型 PLC 的主机包括___。
A. 工作方式开关
B. FO 扩展接口
C. 工作状态指示
D. 以上都是
【单选题】
在程序中插人一个___指令， CPU 可由 RUN 方式进人 STOP 工作方式。
A. LD
B. AN
C. CUT
D. STOP
【单选题】
S7-200系列 PLC 的扩展单元没有___。
A. CPU
B. 输人接口
C. 输出接口
D. 状态指示
【单选题】
S7-200 的数字量愉人写人输人映像寄存器的区标志符为___。
【单选题】
S7-200的数字量输出写人输出映像寄存器的区标志符为___。
【单选题】
可编程序控制器程序的设计语言是___。
A. 梯形图
B. 语句表
C. 顺序功能流程图
D. 以上都是
【单选题】
语句表程序设计语言特点有___。
A. 采用助记符来表示操作功能，具有容易记忆，便于掌握的特点
B. 在编程器的键盘上采用助记符表示，具有便于操作的特点，可在无计算机的场合进行编程设计
C. 用编程软件可以将语句表与梯形图可以相互转换
D. 以上都是
【单选题】
在左侧母线或线路分支点处初始装载一个常开触点，用___指令。
【单选题】
在梯形图中表示并联连接一个常闭触点，用___指令。
【单选题】
逻辑运算结果在一个上升沿时（由 OFF 一 ON ）产生一个宽度为一个扫描周期的脉冲，用___指令。
【单选题】
通电延时定时器指令是___。
A. TON
B. TONR
C. TOF
D. LDN
【单选题】
记忆型通电延时定时器指令是___。
A. TON
B. TONR
C. IDF
D. LDN
【单选题】
数据传送指令 MOV 用来传送单个字节指令是___。
A. MOV-DW
B. MOV-W
C. MOV-B
D. MOV-R
【单选题】
由 1 台 PLC 控制多台设备或数条简易生产线的是___。
A. 单机控制系统
B. 集中控制系统
C. 远程 UO 控制系统
D. 分布式控制系统
【单选题】
以控制系统中各种物理量的逻辑关系出发的设计方法是___。
A. 经验设计法
B. 顺序控制设计法
C. 时序图设计法
D. 逻辑设计法
【单选题】
PLC 的维护与检修应每___对 PLC 系统进行一次周期性检查。
【单选题】
数控装置是数控机床___的组成部分。
A. 伺服系统
B. 数控系统
C. 检测系统
D. 机械部分
【单选题】
脉冲当量是指___。
A. 一个脉冲电动机转过的角度
B. 一个脉冲丝杠转过的距离
C. 一个脉冲工作台移动的距离
D. 数控机床的定位精度
【单选题】
半闭环位置检测方式一般是将检测元件安装在___上。
A. 主轴
B. 电动机轴
C. 刀架
D. 滚珠丝杠上
【单选题】
开环数控系统以___电动机为驱动元件。
A. 交流
B. 直流
C. 步进
D. 交流伺服
【单选题】
数控机床长期不使用时应___。
A. 不用管
B. 经常通电
C. 用保护装置保护起来
D. 经常去看一看
【单选题】
Inlernet 的核心协议是___。
A. TCP / IP
B. SNMP
C. SMTP
D. UDP
【单选题】
下列设备中不属于局域网设备的是___。
A. 网络交换机
B. 集线器
C. MoDem
D. 令牌环网卡
【单选题】
以下哪一个选项按顺序包括了 051 模型的各个层次___。
A. 物理层、数据链路层、网络层、运输层、会话层、表示层和应用层
B. 物理层、数据链路层、网络层、运输层、系统层、表示层和应用层
C. 物理层、数据链路层、网络层、转换层、会话后、表示层和应用层丁表示层、数据链路层、网络层、运输层、会话层、物理层和应用层
【单选题】
在以下几种传输媒体中， ___传输速率最高。
A. 双绞线
B. 同轴电缆
C. 光纤
D. 通信卫星
【单选题】
下列机床中，属于点位数控机床的是___。
A. 数控钻床
B. 数控铣床
C. 数控磨床
D. 数控车床
【单选题】
数控机床开机时，一般要进行回参考点操作，其目的是___。
A. 建立机床坐标系
B. 建立工件坐标系
C. 建立局部坐标系
D. 建立编程坐标系
【单选题】
步进电动机的转速是通过改变电动机的___而实现。
A. 脉冲频率
B. 脉冲速度
C. 通电顺序
D. 脉冲个数
【单选题】
数控机床位置检测装置中___属于旋转型检测装置。
A. 光栅尺
B. 磁栅尺
C. 感应同步器
D. 脉冲编码器
【单选题】
普通屏蔽线适用于工作频率___ kHz以下。
【单选题】
对变化缓慢的模拟信号可以采用___抑制干扰。
A. RC 低通滤波
B. 铁氧体磁环
C. 并联终端电阻
D. 电路端并联电容
【单选题】
由于环境温度过高，造成数控装置内温度超过___ ℃ 时应及时加装空调装置。
A. 65 ~70
B. 55 ~60
C. 45~50
D. 70 ~75
【单选题】
交换机常用的三种交换技术： ___、帧交换和信元交换。
A. 端口交换
B. 速率交换
C. 数据包交换
D. 地址交换
【单选题】
铁氧体用于抑制___干扰。
A. 电磁
B. 电弧
C. 电磁辐射
D. 电磁噪声
【单选题】
下列说法错误的是___。
A. 按需屏蔽的干扰场的性质不同，可分为电场屏蔽、磁场屏蔽和电磁场屏蔽
B. 隔离是指把干扰源与接收系统隔离开来，使有用信号正常传输
C. 接地不是抗干扰的措施，是保护措施
D. 滤波技术用来抑制沿导线传输的传导干扰，主要用于电源干扰和信号线干扰抑制
【单选题】
采用隔离变压器和电源变压器的屏蔽层可以消除___ kHz 以下的干扰。
【单选题】
在信号线上，安装数据线路滤波器，有效抑制___干扰。
A. 低频共模
B. 高频共模
C. 低频差模
D. 高频差模
【单选题】
TCP / IP 体系共分成四个层次，它们分别是： ___、网络层、运输层和应用层。
A. 物理层
B. 会话层
C. 表示层
D. 网络接口层
【单选题】
网络适配器 NIC ( Network InteifACeC 训）也就是俗称的___。
A. 路由器
B. 交换机
C. 网卡
D. 网关
【单选题】
Rs485 传输技术中采用的电缆是___。
A. 普通多股铜线
B. 屏蔽双绞铜线
C. 双绞铜线
D. 光纤线
