【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
推荐试题
【单选题】
行人持有长大、飘动等物件通过道口时，不得高举挥动，应与牵引供电设备带电部分保持___以上的距离。
【单选题】
6绝缘靴、绝缘手套等安全用品，应___进行一次绝缘耐压试验，并存放在阴凉干燥、防尘处所。
【单选题】
电气化铁路区段各车站给水线、电力机车整备线和动车组整备线，在分段绝缘器内侧___处应设安全区域标志。
【单选题】
距牵引供电设备带电部分超过___的燃着物体，使用沙土灭火时，牵引供电设备可不停电，但须保持灭火机具及沙土等与带电部分的距离在2m以上。
【单选题】
隔离开关操作人员须经过培训并取得由___颁发的安全操作证后，才能担任工作。
A. 各自单位
B. 供电设备管理单位
C. 集团公司.
【单选题】
通过道口车辆限界及货物装载高度（从地面算起）不得超过___，超过时，应绕行立交道口或进行货物倒装。
【单选题】
动力室门、电气室门应随开随关，注意防止___手指。
【单选题】
禁止使用___照明检查机车，动力室、高压室内严禁烟火。
【单选题】
凡机车停在接触网下，在未接到___的停电命令和挂好接地线前，严禁登上车顶。
A. 列车调度员
B. 供电调度员
C. 车站值班员.
【单选题】
电流通过人体的途径中___是最危险的电流路径。
A. 从左手到前胸
B. 从右手到脚
C. 从右手到左手.
【单选题】
1211灭火器灭火率比二氧化碳灭火器高___倍。
【单选题】
登上车顶作业，必须采取安全措施和配戴___。
【单选题】
禁止带电接触高压导线和各种有电设备的___。
【单选题】
柴油机发生抱缸或差示压力计作用时，在未判明原因前，不应立即进入___，不可马上进行检查，以防灼伤或其他危险。
【单选题】
在___作业时，必须执行呼唤应答制度，禁止身体各部位跨、靠制动系统和其他部件。
【判断题】
隔离开关操作前，操作人必须按规定穿戴好绝缘靴和绝缘帽，确认开关及其操作机构正常，接地线良好，方准按程序操作。
【判断题】
遇雷雨天气时，禁止操作隔离开关。严禁带负荷操作隔离开关。
【判断题】
电气化铁路区段，当列车在运行途中发生故障，机车司机需上车顶作业时，严格按照相关规定办理停电手续并做好安全防护措施后，方能作业。.
【判断题】
绝缘靴、绝缘手套等安全用品，应每年进行一次绝缘耐压试验，并存放在阴凉干燥、防尘处所。
【判断题】
绝缘靴和绝缘手套使用前用干布擦试，并进行外观检查，发现有漏气、裂损等现象禁止使用。.
【判断题】
为保证电气化铁路沿线有关人员人身安全，防止触电伤亡事故，特制订《电气化铁路安全规则》。
【判断题】
隔离开关开闭作业时，必须执行一人操作两人监护制度。
【判断题】
机车、动车及各种车辆上方的接触网设备未停电并办理安全防护措施前，禁止任何人员攀登到车顶或车辆装载的货物上。
【判断题】
距牵引供电设备带电部分不足2m的燃着物体，使用水或灭火器灭火时，牵引供电设备必须停电。
【判断题】
除牵引供电专业人员按规定作业外，任何人员及所携带的物件、作业工器具等须与回流线、架空地线、保护线保持2m以上距离，距离不足时，牵引供电设备须停电。
【判断题】
国家铁路工作人员必须严格遵守和执行《铁路技术管理规程》的规定，在自己的职责范围内，以对国家和人民负责的态度，保证安全生产。.
【判断题】
不准在高处随意投递材料、工具；不准在列车、车列、机车、车辆上向车外抛掷杂物。
【判断题】
严格遵守劳动纪律和作业纪律，认真执行保休制度，班前充分休息，严禁班前、班中饮酒。
【判断题】
遇有动车、直达、特快旅客列车通过时，严禁对相邻线路的列车进行现场技术作业。.
【判断题】
作业前穿戴好相应的个人防护用品，着装要“三紧”：领口紧，袖口紧，下摆紧。
【判断题】
各种电动机具要安装触电保护器，除定期检查绝缘电阻外，每次使用前无须再检查。
【判断题】
机车受电弓升起时，禁止进入高压室，变压器室。
【判断题】
禁止使用明火照明检查机车，动力室、高压室内严禁烟火。
【判断题】
进入动力室检查巡视时，必须呼唤后经司机同意后方可进入。
【填空题】
1.发现牵引供电设备断线及其部件损坏，不得与之接触，应立即通知附近车站，在牵引供电设备___到达未采取措施以前，任何人员应距已断线索10m以外。.
【填空题】
2.除牵引供电专业人员按规定作业外，任何人员及所携带的物件、作业工器具等须与回流线、架空地线、___保持1m以上距离。
【填空题】
3.除牵引供电专业人员按规定作业外，任何人员及所携带的物件、作业工器具等须与___高压带电部分保持2m以上的距离。
【填空题】
4.电气化区段上水、保洁、施工等作业，不得将___向供电线路方向喷射，站车保洁不得采用向车体上部喷水方式洗刷车体。
