【单选题】
在待排序文件已基本有序的前提下,下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【单选题】
下列排序算法中,________ 算法可能会出现下面情况:初始数据有序时,花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值,在排序前后它们的相互位置发生颠倒,则称该排序算法是不稳定的。( )就是不稳定的排序方法。___
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. 错
推荐试题
【单选题】
锁闭继电器SJ实现___锁闭形式。
A. 1种
B. 2种
C. 3种
D. 4种
【单选题】
场间联络线两端设接车进路信号机时,必须使股道上的发车进路信号机所防护的进路长度等于或大于___,否则不准设置接车进路信号机。
A. 400m
B. 800m
C. 1000m
D. 1200m
【单选题】
在SJ电路中,FDGJ接点的作用是___。
A. 防止闪白光带
B. 防止轻型车跳动时错误解锁
C. 检查QJJ电路完整
D. 实现区段锁闭
【单选题】
在有两个发车口的车站往主要发车口发车时,为了防止出站信号机开放一个绿灯前有先闪一下两个绿灯的现象,电路中采用的安全措施是___。
A. LXJ先于ZXJ吸起
B. LXJ先于XFJ吸起
C. ZXJ先于XFJ吸起
D. ZXJ先于LXJ吸起
【单选题】
排一条发车进路需按压___按钮。
A. 1个
B. 2个
C. 2至3个
D. 4个
【单选题】
6502电气集中在办理取消进路和人工解锁时,___在进路未解锁前一直保持吸起。
A. ZQJ
B. ZRJ
C. QJ
D. LAJ
【单选题】
6502电气集中在排列进路过程中,进路始端按钮表示灯在___熄灭。
A. 进路锁闭后
B. XJ吸起后
C. 方向电源无电后
D. 选路完毕后
【单选题】
6502电气集中调车XJJ在___时,XJJ1-2线圈自闭电路接在8网络线上。
A. JYJ落下、QJ吸起
B. JYJ吸起
C. XJ吸起
D. QJ落下
【单选题】
6502电气集中在12线上串接QJJ第二组接点其作用是___。
A. 防止提前解锁
B. 防止道岔中途转换
C. 防止迂回电流
D. 保证供电
【单选题】
办理人工解锁时,QJ的落下时机是___。
A. KF-ZQJ-Q无电→QJ↓
B. 1RJJ↑→QJ↓
C. XJJ↓→QJ↓
D. KZ-RJ-H无电→QJ↓
【单选题】
6502电气集中KJ复原的时机是___ 。
A. 进路内第一个道岔区段解锁后
B. 进路锁闭后
C. 信号开放后
D. 进路内所有的区段解锁后
【单选题】
接车方向的并置调车信号机作阻拦信号,此时ZJ吸起所检查的条件电源是 ___。
A. KF-DFJ-Q
B. KF-DJJ-Q
C. KF-列共-DJJ-Q
D. KF-共用-Q
【单选题】
用ZC-8型接地电阻测试仪测量接地电阻值时接线方式为___ 。
A. E端钮接5m导线,P端钮接20m线,C端钮接40m线
B. P端钮接5m导线,C端钮接20m线,E端钮接40m线
C. C端钮接5m导线,E端钮接20m线,P端钮接40m线
D. P端钮接5m导线,E端钮接20m线,C端钮接40m线
【单选题】
按压接车方向调车信号机按钮后可供下列电源中的___。
A. KZ-列共-Q
B. KZ-共用-Q
C. KF-DJJ-Q
D. KF-DFJ-Q
【单选题】
ZC-8型接地电阻测试仪测量接地电阻值时导线的另一端接线方式为___。
A. E、P、C端分别接被测物接地极Eˊ,电位探棒Pˊ和电流探棒Cˊ
B. E、P、C端分别接被电位探棒Eˊ,电流探棒Pˊ和测物接地极Cˊ
C. E、P、C端分别接被电流探棒Eˊ,电位探棒Pˊ和测物接地极Cˊ
D.
E. P、C端分别接被测物接地极Eˊ,电流探棒Pˊ和电位探棒Cˊ
【单选题】
进路排列表示灯电路中并接有四个方向继电器的第___接点。
A. 5组
B. 6组
C. 7组
D. 8组
【单选题】
ZPDJ型非电气化区段多信息移频轨道电路, 在调整状态下,受电端接收盒限入电压应不小于___,轨道电路应可靠工作。
A. 240mV
B. 250mV
C. 280mV
D. 290mV
【单选题】
5/72DCJ自动复原的条件是___ 。
A. 5/71SJ落下
B. 5/72SJ落下
C. KZ-ZQJ-H有电
D. KF-共用-Q有电
【单选题】
办理D3往IG的长调车进路时,有关的FKJ、KJ动作顺序应是___。
A. FKJ自左向右,KJ自右向左顺序吸起
B. FKJ、KJ均为自左向右顺序吸起
C. FKJ、KJ均为自右向左顺序吸起
D. FKJ自右向左,KJ自左向右顺序吸起
【单选题】
对于全波整流电路,整流系数为___。
A. 0.45
B. 0.65
C. 0.75
D. 0.9
【单选题】
变压器的满载测试是检验变压器的___。
A. 功率因数
B. 输出功率
C. 输出电压
D. 输出电流
【单选题】
___描述的只是空间每一点的磁场。
A. 磁感应强度
B. 磁通量
C. 磁场强度
D. 矫顽力
【单选题】
在振荡回路中,当外加电源的频率与回路固有振荡频率相同时所发生的现象,称为 ___ 。
A. 谐振
B. 振荡
C. 耦合
D. 互感应
【单选题】
串联谐振又叫___ 。
A. 电流谐振
B. 电压谐振
C. 电感谐振
D. 电容谐振
【单选题】
并联谐振又叫___。
A. 电流谐振
B. 电压谐振
C. 电感谐振
D. 电容谐振
【单选题】
___不是串联谐振电路的特征。
A. 电容中电流等于电感中的电流
B. 电阻上的电压等于电路中的端电压
C. 电感、电容上的电压UC=UL=QU Q为品质因数.
D. 谐振时电路阻抗最小,为纯阻性,电流最大
【单选题】
___不是并联谐振电路的特征。
A. 电容中电流等于电感中的电流
B. 电阻上的电压等于电路中的端电压
C. 电感、电容上的电流IC=IL=QI Q为品质因数.
D. 谐振时电路阻抗最大,Z=L/RC,电流最小
【单选题】
47万用表表盘第 ___条标有∽和VA,指示的是交、直流电压和直流电流值。
A. 一
B. 两
C. 三
D. 四
【单选题】
14型万用表面板装有转换开关一只,零欧姆调零器一只和接线端子___。
A. 一个
B. 两个
C. 三个
D. 四个
【单选题】
单置调车信号机按钮作始端使用时,___吸起。
A. AJ、2AJ
B. 1AJ、AJ
C. 1AJ、2AJ、AJ
D. 1AJ、2AJ
【单选题】
6502电气集中进路选择继电器JXJ吸起后,在___时复原。
A. 始端按钮继电器落下
B. 终端按钮继电器落下
C. KF-共用-Q断电
D. 道岔操纵继电器落下
【单选题】
6502电气集中9网络线的正极性电源KZ是从___接入。
A. 进路左边
B. 进路右边
C. 进路始端
D. 进路终端
【单选题】
6502电气集中调车信号继电器DXJ受 ___控制。
A. 8线
B. 8线和11线
C. 9线
D. 11线
【单选题】
6502电气集中列车信号继电器LXJ受___控制。
A. 8线
B. 8、11线
C. 9线
D. 11线
【单选题】
进路在锁闭状态时,进路上的道岔不应再转换,此时对道岔实行的锁闭为___。
A. 区段锁闭
B. 故障锁闭
C. 进路锁闭
D. 引导总锁闭
【单选题】
左向运行的进站信号机列车信号主组合的类型图应选用 ___。
A. A-1/LXZ
B. A-2/LXZ
C. B-1/LXZ
D. B-2/LXZ
【单选题】
对于___的车站,组合的排列顺序应选用“S”型排列法。
A. 咽喉区道岔群数目较大
B. 咽喉区道岔群数目较小
C. 咽喉区距离较短
D. 咽喉区距离较长
【单选题】
QJ平时处于___ 状态。
A. 落下
B. 吸起
C. 保持
D. 锁闭
【单选题】
ZC-8型接地电阻测试仪的Eˊ、Pˊ、Cˊ应保持直线,其间距为 ___ 。
A. 10mm
B. 20mm
C. 30mm
D. 40mm
【单选题】
凡是进路的始端部位都应设___ 取消继电器QJ。
A. 一个
B. 二个
C. 三个
D. 四个