【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
若输入序列为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不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
推荐试题
【判断题】
我国铁路信号设备采用的防雷元件主要有金属陶瓷放电管、氧化管、压敏电阻、硒片等。
【判断题】
电缆穿过水沟、水渠时，应用塑料管防护。
【判断题】
敌对信号机未关闭时，防护该进路信号机不能开放，这是联锁最基本的技术条件之一。
【判断题】
电气化区段通过信号机处接触线对线路中心的偏移方向宜远离信号机，使之距离达3m以上，信号机构及梯子应接安全地线。
【判断题】
站内联锁设备中，同一到发线上的对向列车进路为敌对进路。
【判断题】
在电力牵引区段，进站信号机柱采用8.5m的水泥机柱。
【判断题】
进站信号机的位置设在车站最外方道岔尖轨(顺向为警冲标)不少于25m的地方。
【判断题】
当计算机联锁设备发生故障，使用应急台操纵道岔时，允许同时使用手摇把转换道岔。
【判断题】
计算机联锁具有对室内外联锁设备的检测和监测功能。
【判断题】
计算机联锁机房的安全保护地线与防雷保护地线可共用。
【判断题】
计算机联锁系统是以微型计算机为主要技术手段实现车站联锁的系统。
【判断题】
在DS6-11计算机联锁系统中由于工作机(A机)发生硬件故障造成死机故障或人工关机，BYUJ(运行继电器)落下。
【判断题】
CD-ROM利用表面的平和凹表示“0”和“1”。
【判断题】
JD-1A型计算机联锁电务维修系统能记录三个月内车站运行情况。
【判断题】
在JD-1A计算机联锁系统电务维修机系统网络结构图中黄色表示某机器正处于故障状态。
【判断题】
计算机联锁系统使用的不间断供电电源应设双套，互为备用。
【判断题】
TYJL-Ⅱ型计算机联锁系统联锁机备机联机同步时主备机间有通信联系，且主备机的控制命令和锁闭信息完全一致，自动切换时不影响现场设备状态，但信号可能恢复。
【判断题】
TYJL-Ⅱ型计算机联锁系统联锁机、执表机的CPU及其接口电路的工作电源电压为5.0V±0.2V。
【判断题】
为了提高微机联锁系统的安全性，系统联锁计算机的硬件结构采用双机热备的或门二重冗余系统。
【判断题】
微机联锁设备采用双套互为备用系统时，若主机出现故障，系统只能手动倒向备机，而不能自动倒向备机。
【判断题】
微机联锁双机系统均发生故障不能使用时允许开放引导信号但不能对咽喉实行引导总锁闭。
【判断题】
当发生一、二级报警时信号微机监测系统将显示独立报警窗口，并记录报警、受理和恢复时间。
【判断题】
当信号微机监测系统站机浏览某项监测信息后，在报表浏览记录中对应项目将被打勾记录。
【判断题】
当信号微机监测系统广域网网络通信正常时，站机程序界面右下方状态栏的“网络通信状态”打“√”。
【判断题】
信号微机监测系统是监测铁路信号设备运用状态的重要设备。
【判断题】
车站系统是信号微机监测系统的一个组成部分。
【判断题】
TJWX-2000型微机监测系统采集机对开关量的采集采用非周期的巡测方式。
【判断题】
在TDCS站机软件中选择“调度命令”菜单中调度命令查询可实现调度命令查询。
【判断题】
信号微机监测系统可发现人为违章封连KJ第6组接点。
【判断题】
VPI型计算机联锁系统工作机故障修复后必须按压同步按钮方可实现与工作机同步。
【判断题】
计轴设备输入电源断电50分钟之内设备应正常工作。
【判断题】
AzL90-3型计轴设备计轴器的机箱应接地。
【判断题】
ZP30CA型计轴设备室内的计轴检测盒可以给出各种故障提示。
【判断题】
分散自律调度集中设备能下放或者回收车站对行车、调车作业的控制权。
【判断题】
分散自律调度集中设备不能显示股道的占用状态。
【判断题】
分散自律调度集中设备车站机又称为自律机。
