【判断题】
原则上讲,线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
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. 错
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
A. 对
B. 错
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
A. 对
B. 错
【判断题】
无向图的邻接矩阵是对称矩阵。
A. 对
B. 错
【判断题】
带权无向图的最小生成树是唯一的。
A. 对
B. 错
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
A. 对
B. 错
【判断题】
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
A. 对
B. 错
【判断题】
霍夫曼树一定是满二叉树。
A. 对
B. 错
【判断题】
哈夫曼树中没有度数为1的结点。
A. 对
B. 错
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A. 对
B. 错
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
A. 对
B. 错
【判断题】
当向非空的二叉排序树中插入一个结点,则该结点一定成为叶子结点。
A. 对
B. 错
【判断题】
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
A. 对
B. 错
【判断题】
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
A. 对
B. 错
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
A. 对
B. 错
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
A. 对
B. 错
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
A. 对
B. 错
【判断题】
二叉树和树一样,不同之处是二叉树最多只有两个孩子。
A. 对
B. 错
【判断题】
折半查找算法的前提之一是线性表有序。
A. 对
B. 错
推荐试题
【多选题】
列车或单机在停留时,有何规定?___C36
A. 列车或单机停留时,不准停止柴油机.劈相机及空气压缩机的工作,并保持制动状态。
B. 进站停车时,应注意车站发车人员的手信号。
C. 货物列车应保压停车,直至发车前出站(发车进路)信号机开放或接到车站准备开车的通知后,方能缓解列车制动。
D. 夜间等会列车时,应将机车头灯灯光减弱或熄灭。
E. 中间站停车,有条件时应对机车所有部件进行检查。
F. 机车乘务员必须坚守岗位,不得擅自离开机车。
【判断题】
机车上应备有复轨器和铁鞋(止轮器)。
A. 对
B. 错
【判断题】
正线是指连接车站并贯穿或直股伸入车站的线路。
A. 对
B. 错
【判断题】
安全线是为防止列车或机车车辆从一进路进入另一列车或机车车辆占用的进路而发生冲突的一种安全隔开设备。
A. 对
B. 错
【判断题】
信号机设在列车运行方向的左侧或其所属线路的中心线上空。
A. 对
B. 错
【判断题】
反方向运行进站信号机可设在列车运行方向的右侧。
A. 对
B. 错
【判断题】
在车站的正线和到发线上,应设进站信号机。
A. 对
B. 错
【判断题】
在四显示自动闭塞区段的进站信号机前方第一.第二架通过信号机的机柱上,应分别涂一条.三条黑斜线,以与其他通过信号机相区别。
A. 对
B. 错
【判断题】
半自动闭塞.自动站间闭塞区段,进站信号机为色灯信号机时,设色灯预告信号机或接近信号机。
A. 对
B. 错
【判断题】
自动闭塞区段,进站信号机为色灯信号机时,设色灯预告信号机或接近信号机。
A. 对
B. 错
【判断题】
在列车运行速度不超过120 km/h的区段,当两架信号机间的距离小于400 m时,前架信号机的显示,必须完全重复后架信号机的显示。
A. 对
B. 错
【判断题】
发车信号辨认困难的车站,在便于司机瞭望的地点可装设进路表示器。
A. 对
B. 错
【判断题】
设有两个及以上车场的车站,转场进路应设进路色灯信号机。
A. 对
B. 错
【判断题】
最高运行速度不超过140 km/h的机车,机车信号设备与列车运行监控装置(LKJ)结合使用。
A. 对
B. 错
【判断题】
机车信号的显示,应与线路上列车接近的地面信号机的显示含义相符。
A. 对
B. 错
【判断题】
机车停车位置,应以地面信号机或有关停车标志为依据。
A. 对
B. 错
【判断题】
LKJ产生的列车运行记录数据是行车安全分析的重要依据,任何单位和人员不得更改。
A. 对
B. 错
【判断题】
在列车全部通过道口前,道口信号应始终保持禁止通行状态,自动栏杆(门)应始终保持关闭状态。
A. 对
B. 错
【判断题】
列车有线、无线调度电话均准许机车(动车组)司机加入通话。
A. 对
B. 错
【判断题】
在无线列调区段,列车无线调度电话系统准许列车调度员.机车(动车组)调度员.车站值班员.助理值班员.机车(动车组)司机.列车长等加入通话。
A. 对
B. 错
【判断题】
司机.随车机械师(车辆乘务员).列车长.乘警均应配备无线对讲设备,在GSM-R区段运行时还应配备GSM-R手持终端。
A. 对
B. 错
【判断题】
机车轮对的轮箍或轮毂不得松弛。
A. 对
B. 错
【判断题】
牵引列车的机车在出段前,必须达到运用状态,主要部件和设备必须作用良好,符合铁路总公司有关机车运用.维修的规定。
A. 对
B. 错
【判断题】
列车或单机在车站时,所有乘务人员应按车站值班员的指挥进行工作。
A. 对
B. 错
【判断题】
列车和单机由车站值班员负责指挥。
A. 对
B. 错
【判断题】
列车运行,原则上以开往北京方向为上行,反之为下行。
A. 对
B. 错
【判断题】
列车须按规定编定车次。上行列车编为双数,下行列车编为单数。
A. 对
B. 错
【判断题】
有关行车人员必须执行列车调度员命令,服从调度指挥。
A. 对
B. 错
【判断题】
半自动闭塞区间,超长列车头部越过出站信号机(未压上出站方面的轨道电路)发车时,司机在得到车站值班员的同意后,即可按规定发车。
A. 对
B. 错
【判断题】
发布调度命令时,列车调度员可使用调度命令无线传送系统或按规定使用语音记录装置良好的列车无线调度通信设备向司机发布。
A. 对
B. 错
【判断题】
临时变更或恢复原行车闭塞法时,列车调度员须向司机发布口头指示。
A. 对
B. 错
【判断题】
列车调度员无须向司机发布调度命令。
A. 对
B. 错
【判断题】
自动站间闭塞法行车转为半自动闭塞法行车及转回的调度命令,可不发给司机。
A. 对
B. 错
【判断题】
对于需向司机发布的调度命令,列车调度员.车站值班员均可使用调度命令无线传送系统或列车无线调度通信设备向司机发布或转达。
A. 对
B. 错
【判断题】
有计划的施工,涉及限速.行车方式发生变化或设备变化时,列车调度员应发布调度命令,司机按调度命令执行。
A. 对
B. 错
【判断题】
因施工提前.延迟或其他原因造成运行揭示调度命令与实际限速.行车方式或设备不符时,列车调度员应取消前发运行揭示调度命令,向有关车站值班员.司机.施工负责人重新发布全部内容的调度命令。
A. 对
B. 错
【判断题】
道岔编号,从列车出发方向起顺序编号,上行为双号,下行为单号。
A. 对
B. 错
【判断题】
双线区段内的车站,从靠近站舍的线路起,向远离站舍方向顺序编号。
A. 对
B. 错
【判断题】
在任职期间,须按照铁路职业技能培训规范等规定,定期参加岗位适应性培训和业务考试,考试不合格的,不得继续履职。
A. 对
B. 错
【判断题】
行车有关人员,在任职.提职.改职前,必须按照铁路职业技能培训规范要求,进行拟任岗位资格性培训,并经职业技能鉴定和考试考核,取得相应职业资格证书和岗位培训合格证书后,方可任职。
A. 对
B. 错