【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（ ）就是不稳定的排序方法。___
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不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
推荐试题
【多选题】
重庆跨座式单轨车中，停放制动电磁阀SPV的位置在。___
A. MC1
B. M5
C. MC2
D. M4
【多选题】
重庆跨座式单轨车中，MC1车停放制动电磁阀SPV的数量有 个。___
【多选题】
重庆跨座式单轨车中，MC2车停放制动电磁阀SPV的数量有 个。___
【多选题】
重庆跨座式单轨车中，M5车停放制动电磁阀SPV的数量有 个。___
【多选题】
重庆跨座式单轨车中，4编组停放制动电磁阀SPV的数量有 个。___
【多选题】
重庆跨座式单轨车中，6编组停放制动电磁阀SPV的数量有 个。___
【多选题】
重庆跨座式单轨车中，停放制动电磁阀SPV驱动线圈的电压是。___
A. DC110V
B. DC24V
C. AC220V
D. AC2380V
【多选题】
重庆跨座式单轨车中，紧急制动继电器EBR的位置在。___
A. MC1
B. M5
C. MC2
D. M4
【多选题】
重庆跨座式单轨车中，MC1车紧急制动继电器EBR的数量有 个。___
【多选题】
重庆跨座式单轨车中，4编组紧急制动继电器EBR的数量有 个。___
【多选题】
重庆跨座式单轨车中，6编组紧急制动继电器EBR的数量有 个。___
【多选题】
重庆跨座式单轨车中，紧急制动继电器EBR驱动线圈的电压是。___
A. DC110V
B. DC24V
C. AC220V
D. AC2380V
【多选题】
重庆跨座式单轨车中，制动不缓解检测继电器BCRO的位置在。___
A. MC1
B. M5
C. MC2
D. M4
【多选题】
重庆跨座式单轨车中，4编组制动不缓解检测继电器BCRO的数量有 个。___
【多选题】
重庆跨座式单轨车中，6编组制动不缓解检测继电器BCRO的数量有 个。___
【多选题】
重庆跨座式单轨车中，制动不缓解检测继电器BCRO驱动线圈的电压是。___
A. DC110V
B. DC24V
C. AC220V
D. AC2380V
【多选题】
重庆跨座式单轨车中，列车有牵引时，正常情况下，制动不缓解检测继电器BCRO是。___
A. 得电
B. 失电
C. 无法判断
D. 不能确定
【多选题】
重庆跨座式单轨车中，列车有牵引时，正常情况下，以下正确的是。___
A. 紧急制动缓解
B. 停放制动缓解
C. 没有缓解不良
D. ATP最大常用制动和紧急制动缓解
【判断题】
重庆跨座式单轨车避雷器 ，每节车装有2 个。
【判断题】
重庆跨座式单轨车中，高速断路器的位置在M2，M3，M4车。
【判断题】
重庆跨座式单轨车中，6编组主线路电磁接触器LB的数量有6个。
【判断题】
单轨列车凡有VVVF故障时，只要主手柄回0位均可以消除
【判断题】
重庆跨座式单轨车中，6编组主隔离开关箱的数量有6个。
【判断题】
重庆跨座式单轨车中，4编组主隔离开关箱的数量有2个。
【判断题】
重庆跨座式单轨车中，6编组高速断路器数量有6个。
【判断题】
单轨列车VVVF故障时切除1个单元后，仍有牵引。
【判断题】
2台VVVF在支路切除后，整车就没有牵引力了。
【判断题】
当一个轴发生PGD故障时，该轴的传感器仍能用于随后的控制。
【判断题】
重庆跨座式1000型单轨列车，GR接地故障，是车体电压超过接触网负极侧电压100V时检测。
【判断题】
重庆跨座式单轨车的牵引主回路中，主线路电磁接触器LB的额度电压是DC1500V.
【判断题】
主电机速度传感器由一个速度传感器和PG齿轮构成。
【判断题】
单轨列车主电机输出功率为105KW，电流75A，频率为50Hz。
【判断题】
重庆跨座式单轨车的牵引主回路中，主线路电磁接触器LB线圈的供电电压是DC110V。
【判断题】
重庆跨座式单轨车中，4编组主逆变器的数量有6个。
【判断题】
重庆跨座式单轨车中，6编组牵引电机的数量有12个。
【判断题】
重庆跨座式单轨车中，M车滤波电抗器的数量有2个。
【判断题】
重庆跨座式单轨车中，6编组辅助接地继电器的数量有3个。
【判断题】
重庆跨座式单轨车中，4编组接地继电器的数量有1个。
【判断题】
重庆跨座式单轨车的牵引主回路中，主熔断器箱的额定电流是500A.
