如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的_答案

【单选题】

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（）就是不稳定的排序方法。___

A. 起泡排序

B. 归并排序

C. 直接插入排序

D. 简单选择排序

查看试卷，进入试卷练习

微信扫一扫，开始刷题

答案

解析

暂无解析

相关试题

【单选题】

对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___

A. 100

B. 12

C. 60

D. 15

查看答案解析

【单选题】

排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为。___

A. 希尔排序

B. 起泡排序

C. 插入排序

D. 选择排序

查看答案解析

【单选题】

下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___

A. 直接插入排序

B. 起泡排序

C. 快速排序

D. 直接选择排序

查看答案解析

【判断题】

线性表的逻辑顺序与存储顺序总是一致的。

A. 对

B. 错

查看答案解析

【判断题】

单链表从任何一个结点出发，都能访问到所有结点。

A. 对

B. 错

查看答案解析

【判断题】

单链表是一种顺序存取结构。

A. 对

B. 错

查看答案解析

【判断题】

数据的逻辑结构是指数据的各数据项之间的逻辑关系。

A. 对

B. 错

查看答案解析

【判断题】

健壮的算法不会因非法的输入数据而出现莫名其妙的状态。

A. 对

B. 错

查看答案解析

【判断题】

数据的物理结构是指数据在计算机内的实际存储形式。

A. 对

B. 错

查看答案解析

【判断题】

线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。

A. 对

B. 错

查看答案解析

【判断题】

顺序存储方式只能用于存储线性结构。

A. 对

B. 错

查看答案解析

【判断题】

若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树一定存在度为1的结点。

A. 对

B. 错

查看答案解析

【判断题】

对于有n个结点的二叉树，其高度为log2n。

A. 对

B. 错

查看答案解析

【判断题】

深度为k的二叉树中结点总数≤2k-1。

A. 对

B. 错

查看答案解析

【判断题】

算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。

A. 对

B. 错

查看答案解析

【判断题】

原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。

A. 对

B. 错

查看答案解析

【判断题】

线性表是一种最常见的数据结构，字符串、栈、队列等都符合线性条件。

A. 对

B. 错

查看答案解析

【判断题】

由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。

A. 对

B. 错

查看答案解析

【判断题】

栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。

A. 对

B. 错

查看答案解析

【判断题】

循环队列是一种顺序队列。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。

A. 对

B. 错

查看答案解析

【判断题】

空格串是指由一个或多个称为空格的特殊字符组成的空串。

A. 对

B. 错

查看答案解析

【判断题】

完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。

A. 对

B. 错

查看答案解析

【判断题】

二叉树是度为2的有序树。

A. 对

B. 错

查看答案解析

【判断题】

已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。

A. 对

B. 错

查看答案解析

【判断题】

在表结构中最常用的是线性表，栈和队列不太常用。

A. 对

B. 错

查看答案解析

【判断题】

线性链表中各个结点之间的地址不一定要连续。

A. 对

B. 错

查看答案解析

【判断题】

当线性表很少做插入和删除操作时，采用顺序存储结构为宜。

A. 对

B. 错

查看答案解析

【判断题】

指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列的存储方式既可是顺序方式，也可是链接方式。

A. 对

B. 错

查看答案解析

【判断题】

栈和队列是一种非线性数据结构。

A. 对

B. 错

查看答案解析

【判断题】

顺序表中所有结点的类型必须相同。

A. 对

B. 错

查看答案解析

【判断题】

在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。

A. 对

B. 错

查看答案解析

【判断题】

通常递归的算法简单、易懂、容易编写，而且执行的效率也高。

A. 对

B. 错

查看答案解析

【判断题】

多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。

A. 对

B. 错

查看答案解析

【判断题】

二叉树的唯一存储形式就是链表。

A. 对

B. 错

查看答案解析

【判断题】

一棵二叉树的后序遍历序列中第一个元素是根结点的值。

A. 对

B. 错

查看答案解析

【判断题】

树的高度就是该树的最大层次数。

A. 对

B. 错

查看答案解析

推荐试题

【单选题】

统型应急电源控制系统的蓄电池过充电保护电压整定值为___。

A. 50～52 V/54～56 V

B. 58 V/64 V

C. 54～56 V/58～60 V

D. 48 V /46 V

查看答案解析

【单选题】

两台35 kV•A逆变器___。

A. 互为正连锁

B. 互相热备份

C. 互为反连锁

D. 互相支援

查看答案解析

【单选题】

统型应急电源的整流模块U2输出48 V直流电，经电感器L2、电容器C101___ 后，向外输出48V直流电源。

A. 限压

B. 振荡

C. 逆变

D. 滤波

查看答案解析

【单选题】

统型应急电源控制箱合闸时，空气断路器跳闸，说明有短路现象，应检查负载、___、输出电容是否短路。

A. 整流模块U2

B. 整流变压器

C. 接触器KM

D. 控制按钮

查看答案解析

【单选题】

他励直流发电机的外特性是指在额定励磁电流下，负载电流变化时___的变化规律。

A. 端电压

B. 电源电压

C. 定子绕组两端电压

D. 以上说法均不对

查看答案解析

【单选题】

转子的不平衡量，可用___表示。

A. 偏心距

B. 重径积

C. 平衡精度

D. 偏心距，重径积和平衡精度

查看答案解析

【单选题】

为了提高制冷效果，应该把毛细管靠近冷凝器的一段锡焊在吸气管上，以保证两管间的___能良好地进行。

A. 物质

B. 热交换

C. 冷

D. 汽液

查看答案解析

【单选题】

在毛细管的入口部分，应装设200目左右的过滤网，以防止在运用中被系统内___堵塞。

A. 油

B. 水

C. 污垢

D. 冰

查看答案解析

【单选题】

MS730CP6C塞拉门是高速旅客列车使用的系列化外摆塞拉门，___之分。

A. 无左右

B. 有左右

C. 有上下

D. 无上下

查看答案解析

【单选题】

MS730CP6C塞拉门是高速旅客列车使用的系列化外摆塞拉门，驱动方式为___。

A. 气动

B. 电动

C. 手动

D. 自动

查看答案解析

【单选题】

单相逆变器的作用是将DC 110 V的输入变换成单相___输出，供给单相负载使用。

A. DC 48 V

B. DC 110 V

C. AC 220 V/50 Hz

D. DC 600 V

查看答案解析

【单选题】

空调客车的空调温控器冬季应设定为___。

A. 14～16 ℃

B. 16～18 ℃

C. 18～20 ℃

D. 20～22℃

查看答案解析

【单选题】

TCP4-008/600（L)型DC 110 V充电机微机板指示灯具有一定的含义：如果VL0灭，VL5亮，表示___。

A. IGBT保护

B. 变压器原边过流

C. 系统过热

D. 接触器KM2故障

查看答案解析

【单选题】

列车整备原则上应使用外接电源供电，用电时间一般不超过___。

A. 1 h

B. 2 h

C. 3 h

D. 4 h

查看答案解析

【单选题】

正常情况下，逆变器、充电器带电电路对地绝缘电阻须大于___。

A. 5 M

B. 10 M

C. 20 M

D. 15 M

查看答案解析

【单选题】

使用手提式风钻、电钻，操作时站立位置要适当，钻孔高度不得超过工作者___，不得用力过猛。

A. 头部

B. 肩部

C. 腰部

D. 腿部

查看答案解析

【单选题】

快达KD-3型电开水炉的9号电极一旦发生开路时会造成___。

A. 保温发热管无法正常工作

B. 开水炉持续工作不停止

C. 开水炉停止工作

D. 电磁阀不能正常进水

查看答案解析

【单选题】

安装功率表时，必须保证电流线圈、电压线圈分别与负载相___。

A. 串联

B. 并联

C. 串联，并联

D. 并联，串联

查看答案解析

【单选题】

运用客车中集便装置中污物箱的真空度为___。

A. －55～－39 kPa

B. －45～－29 kPa

C. －35～－19 kPa

D. －25～－9 kPa

查看答案解析

【单选题】

运用客车中集便装置中真空便器中冲水装置须作用良好，冲水时间约___。

A. 1～2 s

B. 2～3 s

C. 3～4 s

D. 4～5

查看答案解析

【单选题】

运用客车中轴温报警器同车同侧轴温显示温差不超过___

A. 2 ℃

B. 3 ℃

C. 4 ℃

D. 5℃

查看答案解析

【单选题】

TCP4-008/600___型DC 110 V充电机弱电试验：给充电机提供( )电源，充电机模块开始自检，稍后VL0，VL2和VL5点亮，模块内风机开始工作，表明充电机自检正常。

A. DC 110 V

B. DC 48 V

C. AC 220 V

D. AC 380 V

查看答案解析

【单选题】

TCP4-008/600___型DC 110 V充电机空载试验：系统接入( )电源，充电机开始启动工作，待输出稳定后测量输出电压为121 V±1 V。

A. DC 110 V

B. DC 600 V

C. AC 220 V

D. AC 330 V

查看答案解析

【单选题】

TCP4-008/600___型DC 110 V充电机重载试验：给充电机带上( )标称负载，充电机能正常工作。

A. 2 kW

B. 3 kW

C. 5 kW

D. 8 kW

查看答案解析

【单选题】

J5型发电机的电枢绕组（又称工作绕组)的作用是产生___并向机外输出电能。

A. 感应电流

B. 感应电势

C. 感应电压

D. 感应磁场

查看答案解析

【单选题】

J5型发电机的___共有12个线圈。

A. 激磁绕组

B. 定子铁芯上

C. 电枢绕组

D. 转子铁芯

查看答案解析

【单选题】

KP-2A控制箱触发器回路的主要元件CW1的作用是在电路中起___作用。

A. 稳压输出

B. 电源电压

C. 电压比较

D. 工作电压

查看答案解析

【单选题】

在客车A1级检修时，应急电源电池电压低于___时，欠压保护须起作用。

A. 40 V±1 V

B. 42 V±1 V

C. 44 V±1 V

D. 45 V±1 V

查看答案解析

【单选题】

981型应急电源当交流断电时，电池在应急控制系统的控制下向轴温报警装置、应急灯、___等需应急工作的直流负载供电。

A. 信息显示屏

B. 电茶炉

C. 尾灯插座

D. 客室照明

查看答案解析

【单选题】

同一组蓄电池中各个蓄电池的容量互差不得超过___。

A. 5％

B. 10％

C. 15％

D. 20％

查看答案解析

【判断题】

最高运行速度160 km/h及以上的客车应采用密接式车钩，安装客车行车安全监测系统。

A. 对

B. 错

查看答案解析

【判断题】

列车须按规定编定车次，上行列车编为双数，下行列车编为单数。

A. 对

B. 错

查看答案解析

【判断题】

电气化铁路区段内，车辆作业人员禁止用软管水管冲刷上部；冲洗车辆下部时，软管的方向不能朝上。

A. 对

B. 错

查看答案解析

【判断题】

从业人员在距离接触网带电部分不足2 m的建筑物或构筑物等设施、设备上作业前，接触网必须停电。

A. 对

B. 错

查看答案解析

【判断题】

发现接触网导线断落碰地时，任何人必须距断落碰地的导线8 m以外，防止跨步电压伤人。

A. 对

B. 错

查看答案解析

【判断题】

电气化铁路及附近地区发生火灾时，如超过4 m又未停电的情况下使用水灭火，严禁向带电部分的方向喷射，并保持水流与带电部分的距离在1.5 m以上。

A. 对

B. 错

查看答案解析

【判断题】

大容量的熔断器熔断后，可用铜丝代替。

A. 对

B. 错

查看答案解析

【判断题】

旅客列车运行途中，严禁关闭电子防滑装置、轴温报警装置和其他报警装置。

A. 对

B. 错

查看答案解析

【判断题】

在客车上安装宣传、引导标志及列车广告，须经铁路局主管部门批准，严禁在车内乱钉、乱贴、乱挂。

A. 对

B. 错

查看答案解析

【判断题】

空调客车的空调温控器应设定为：冬季14～16 ℃，夏季22～24 ℃。

A. 对

B. 错

查看答案解析