【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于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不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
推荐试题
【判断题】
PWM 调制调速的调速范围特别宽，可以达到 1：20000。
【判断题】
直接转矩控制变频器有比矢量更优异的调速性能。
【判断题】
对于高压变频器，为改善输出电压波形，减少转矩脉动，应采用增加直流侧电平的方法。
【判断题】
变频器在设定上限频率参数时，不应设定在 50Hz这个点上，根据实际需要可高于或低于 50Hz 。
【判断题】
S7 系列 PLc 的编程均使用 STEP7编程语言。
【判断题】
西门子 s7 系列可编程序控制器分为 S7-400、 S7 -100、 S7-200 三个系列，其中 S7-400是小型机。
【判断题】
CPU22X 主机的输人点为 24V 直流双向光藕合输人电路，输出有继电器和直流 ( Mos 型）两种类型。
【判断题】
高速计数器可以用于捕捉比 CPU 扫描频率更快的脉冲信号。
【判断题】
cPU22x 主机的输人点有继电器和直流（ MOS 型）两种类型。
【判断题】
PLc 内部元素的触点和线圈的连接是由程序来实现的。
【判断题】
主机箱体外部的 RS 一 485 通信接口，用以连接编程器（手持式或 PC ）。
【判断题】
模拟电位器用来改变特殊寄存器（SM28,SM29）中的数值，以改变程序运行时的参数。
【判断题】
cPu 在 sToP 工作方式下， PLc 按照自己的工作方式运行用户程序。
【判断题】
在程序编辑、上传、下载等处理过程中，必须把 CPU 置于 sTOP 方式。
【判断题】
标有 SF 的指示灯亮时表示系统故障， PLC 停止工作。
【判断题】
把方式开切到 sTOP 工作方式下，允许盯STEP7- Micro / WIN32 软件设置 CPU 工作状态。
【判断题】
如果工作方式开关设为 STOP、电源上电时， CPU 自动进人 sTOP 工作状态。
【判断题】
在程序中插人一个 sTOP 指令， CPU 可由 RUN 方式进人 STOP 工作方式。
【判断题】
扩展模块的数量受基本单元能带扩展模块的数量和电源承受扩展模块消耗 DC5V 总线电流的能力约束。
【判断题】
可编程序控制器的编址就是对 PLC 地识别元件进行编码，以便程序执行时可以唯一地识别每个原件。
【判断题】
输出继电器是 PLC 用来接收用户设备输人信号的接口。
【判断题】
计数器用于累计计数输人端接收到的由断开到接通的脉冲个数。
【判断题】
梯形图程序设计语言（ LAD ）是最常用的一种程序设计语言。
【判断题】
定时器不同的时基标准，定时精度、定时范围和定时器刷新的方式不同。
【判断题】
lms 定时器每隔 1 ms 刷新一次与扫描周期和程序处理无关即采用中断刷新方式。
【判断题】
, TOF 是记忆型通电延时定时器指令。
【判断题】
循环移位将移位数据存储单元的首尾相连，同时又与溢出标志 sM1、1 连接， SM1.1 用来存放被移出的位。
【判断题】
在 SCR 段中能使用 JMP 和 LBL 指令。
【判断题】
程序应按自上而下，从左至右的顺序编写。
【判断题】
良好的接地是抑制噪声干扰和电压冲击保证 PLC 可靠工作的重要条件。
【判断题】
可编程序控制器具有很完善的自诊断功能可以不要保护电路。
【判断题】
开环数控机床通常指的是未安装反馈装置的数控机床。
【判断题】
数控机床所用的功率步进电动机带有光电编码器。
【判断题】
常用的位移执行机构有步进电动机、直流伺服电动机和交流伺服电动机。
【判断题】
半闭环控制数控机床的检测装置安装在丝杠或电机轴上，闭环控制数控机床的测量装置安装在工作台上。
【判断题】
应用网关是在应用层实现网络互联的设备。
