【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
【判断题】
在散列存储中，装填因子α越小，则发生冲突的可能性也越小。
推荐试题
【判断题】
联系用手信号显示股道号码时，夜间用白色灯光作圆形转动后，左右摇动，然后再从左下方向右上方高举，表示开通七道。
【判断题】
联系用手信号显示股道号码时，昼间右臂向右平伸，左臂下垂，表示开通七道。
【判断题】
联系用手信号显示股道号码时，昼间右臂向右上方，左臂向左下方各斜伸45°角，表示开通十道。
【判断题】
联系用手信号显示股道号码时，白色灯光左右摇动后，再上下摇动作成十字形，表示开通十道。
【判断题】
通知将前发信号取消时，夜间用红色灯光作圆形转动后，上下摇动。
【判断题】
机车出入段时昼间的道岔开通信号——拢起的黄色信号旗高举头上左右摇动。
【判断题】
联系用手信号显示十、五、三车距离信号中的“五车”（约55m）信号时，昼间的显示方式为展开的绿色信号旗单臂平伸连续下压三次。
【判断题】
联系用手信号显示连结手信号时，昼间显示方式为两臂高举头上，使拢起的手信号旗杆成水平末端相接。
【判断题】
在显示手信号时，凡昼间持有手信号旗的人员，应将信号旗展开。
【判断题】
试验列车自动制动机制动的手信号昼间为用检查锤高举头上。
【判断题】
试验列车自动制动机缓解的手信号夜间为白色灯光在下部左右小动。
【判断题】
试验列车自动制动机结束的手信号昼间用检查锤作圆形转动。
【判断题】
升弓手信号昼间的显示为：左臂垂直高举，右臂前伸并上下重复摇动。
【判断题】
道岔表示器昼间无显示表示道岔位置开通侧向。
【判断题】
道岔表示器昼间为中央划有一条鱼尾形黑线的黄色鱼尾形牌表示道岔位置开通直向。
【判断题】
脱轨表示器显示为带白边的红色长方牌及红色灯光时，表示线路在遮断状态。
【判断题】
进路表示器在其主体信号机开放时点亮，用于区别进路开通方向或双线区段反方向发车，不能独立构成信号显示。
【判断题】
不许发车的线路，所属该线路的发车线路表示器不能点亮。
【判断题】
发车表示器显示一个白色灯光，表示车站人员准许发车。
【判断题】
调车表示器向调车区方向显示一个白色灯光，准许机车车辆自调车区向牵出线运行。
【判断题】
车挡表示器设置在线路终端的车挡上，昼间一个红色方牌；夜间显示一个红色灯光。
【判断题】
在限鸣区域内，司机见司机鸣笛标应开启灯显示警设备，除遇危及行车安全等情况外，限制鸣笛。
【判断题】
减速地点标的正面表示列车应按规定限速通过地段的始点，背面表示列车应按规定限速通过地段的终点。
【判断题】
听觉信号，长声为3s，短声为1s，音响间隔为2s。
【判断题】
列车在接近道口、桥梁或隧道时应鸣笛一长声。
【判断题】
机车的鸣笛鸣示方式中，召集信号的鸣示方式为三长声，表示要求防护人员撤回。
【判断题】
当本务机车要求补机惰力推进或要求补机断开主断路器时，应鸣示一长二短声的惰行信号。
【判断题】
移动机车前，司机应确认相关人员处于安全处所，防溜撤除，注意邻线机车、车辆的移动情况。
【判断题】
多机重联时，连挂司机负责复检机车与第一位车辆的车钩、软管连结和折角塞门状态。
【判断题】
机车挂车后，正确输入机车综合无线通信设备、LKJ有关数据。
【判断题】
制动主管达到定压后，司机按规定及检车人员的要求进行列车制动机试验，装有防折关装置的机车无需确认制动主管贯通情况。
【判断题】
列车自动制动机进行简略试验时，司机需对制动主管的漏泄量进行检查，而感度试验时司机不对制动主管的漏泄量进行检查。
【判断题】
列车制动机试验时， CCBII、法维莱等微机控制的制动机，注意观察显示屏上充风流量信息。
【判断题】
装有列尾装置的列车进行制动机试验时，司机应对列尾风压进行查询。
【判断题】
起动列车前，必须二人及以上确认行车凭证、发车信号显示正确，准确呼唤应答，执行车机联控，鸣笛起动列车。
【判断题】
列车起动时，司机应检查制动机手柄是否在正常位置及各仪表的显示状态，做到起车稳、加速快、防止空转。
【判断题】
列车运行中，当列尾装置主机发出电池欠压报警、通信中断等异常情况时，司机应及时通知就近车站值班员或列车调度员，旅客列车应同时通知车辆乘务员。
【判断题】
中间站停车，司机必须对机车主要部件进行检查。
