【判断题】
栈和队列的存储方式,既可以是顺序存储方式,又可以是链式存储方式。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【判断题】
完全二叉树一定存在度为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. 错
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
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. 错
推荐试题
【单选题】
进站信号机应设在距进站最外方道岔尖轨尖端(顺向为警冲标)≥_______的地点。[931000000] ___
A. 30m
B. 40m
C. 50m
D. 60m
【单选题】
装有转换锁闭器、电动、电空、电液转辙机的道岔,当第一连接杆处(分动外锁闭道岔为锁闭杆处)的尖轨与基本轨间、心轨与翼轨间有_______及其以上水平间隙时,不能锁闭或开放信号机。[921000000]___
A. 2mm
B. 3mm
C. 4mm
D. 5mm
【单选题】
在进站端、出站端及区间适当地点设置点式应答器,必要时设置特定用途的_______。[932000000] ___
A. 接收器
B. 发送器
C. 应答器
D. 译码器
【单选题】
进站、通过、接近、遮断信号机显示距离应≥_______。[923000000]___
A. 400m
B. 800m
C. 1000m
D. 1200m
【单选题】
高柱出站、高柱进路信号机显示距离应≥_______。[922000000]___
A. 400m
B. 800m
C. 1000m
D. 1200m
【单选题】
调车、矮型出站、矮型进路、复示信号机,容许、引导信号及各种表示器显示距离应≥_______。[911000000]___
A. 200m
B. 400m
C. 800m
D. 1000m
【单选题】
在地形、地物影响视线的地方,进站、通过、接近、预告、遮断信号机的显示距离,在最坏的条件下应≥_______。[923000000]___
A. 50m
B. 100m
C. 200m
D. 400m
【单选题】
进站信号机应设在距进站最外方道岔尖轨尖端(顺向为警冲标)≥50m的地点,如因调车作业或制动距离的需要,一般不超过_______。[921000000]___
A. 80m
B. 100m
C. 200m
D. 400m
【单选题】
双线自动闭塞区间反方向进站信号机_______方应设置预告标。[923000000]___
A. 上
B. 下
C. 前
D. 后
【单选题】
在三显示自动闭塞区段的进站信号机前方第一架通过信号机柱上,应涂_______条黑斜线。[932000000]___
A. 一
B. 二
C. 三
D. 四
【单选题】
遮断信号机距防护地点应≥_______。[912000000]___
A. 50m
B. 100m
C. 200m
D. 400m
【单选题】
列车运行速度不超过120km/h的区段,预告信号机与其主体信号机的安装距离应≥_______。[923000000]___
A. 200m
B. 400m
C. 800m
D. 1000m
【单选题】
当预告信号机的显示距离不足400m时,预告信号机和其主体信号机的安装距离应≥_______。[922000000]___
A. 200m
B. 400m
C. 800m
D. 1000m
【单选题】
在列车运行速度不超过120km/h的区段,当两架信号机间的距离小于_______时,前架信号机的显示,必须完全重复后架信号机的显示。[922000000]___
A. 200m
B. 400m
C. 800m
D. 1000m
【单选题】
在列车运行速度超过120km/h的区段,两架有联系的信号机间的距离_______列车规定速度级差的制动距离时,应采取必要的降级或重复显示措施。[933000000]___
A. 大于
B. 小于
C. 等于
D. 大于等于
【单选题】
信号传输线路,在最大弛度时,架空线条最低点至地面、轨面的一般距离应满足:在与铁路交叉地点,距钢轨顶面≥_______。[922000000]___
A. 2000mm
B. 2500mm
C. 3000mm
D. 7000mm
【单选题】
地下光缆和电缆线路与树木平行的距离应满足:在市内≥750mm,在市区外≥_______。[921000000]___
A. 1000mm
B. 1500mm
C. 2000mm
D. 2500mm
【单选题】
架空线路附近的树枝与线路的距离应满足:在市内≥1000mm,在市区外≥_______。[911000000]___
A. 1000mm
B. 1500mm
C. 2000mm
D. 2500mm
【单选题】
铁路信息系统网络按应用分为外部服务网、内部服务网和安全生产网,采用纵深的综合防御体系确保网络安全,安全生产网骨干设备应采取_______,禁止安全生产网直接与互联网连接。[913000000]___
A. 冗余配置
B. 备份配置
C. 冗余和备份配置
D. 备份和设备配置
【单选题】
各站均须装设基本闭塞设备,行车基本闭塞法采用下列_______等三种。[921000000]___
A. 电话闭塞、人工闭塞、设备闭塞
B. 通讯闭塞、信号闭塞、设备闭塞
C. 电话闭塞、信号闭塞、自动闭塞
D. 自动闭塞、半自动闭塞、自动站间闭塞
【单选题】
设有双向闭塞设备的自动闭塞区间,遇轨道电路发生故障等情况,需使用总辅助按钮改变闭塞方向时,车站值班员应在_______内登记。[923000000]___
A. 工作日志
B. 交接班簿
C. 安全指导簿
D. 行车设备检查登记簿
【单选题】
在半自动闭塞区间,遇特殊情况时,车站值班员确认列车整列到达后,办理人工复原,并在_______内登记。[923000000]___
A. 工作日志
B. 交接班簿
C. 安全指导簿
D. 行车设备检查登记簿
【单选题】
铁路信号分为视觉信号和听觉信号,其中视觉信号的基本颜色为_______[912000000]___
A. 红色
B. 黄色
C. 绿色
D. 红色、黄色、绿色
【单选题】
铁路信号分为视觉信号和听觉信号,其中听觉信号包括_______。[922000000]___
A. 号角、机车、轨道车发出的音响
B. 号角、口笛、响墩发出的音响
C. 机车、轨道车、的鸣笛声
D. 号角、口笛、响墩发出的音响和机车、轨道车的鸣笛声
【单选题】
视觉信号分为昼间、夜间及昼夜间通用信号,在昼间遇降雾、暴风雨雪以及其他情况,致使停车信号现实距离不足_______时,注意或减速信号现实距离不足400m,调车信号及调车手信号现实距离不足200m时,应使用夜间信号。[931000000]___
A. 700m
B. 800m
C. 900m
D. 1000m
【单选题】
进站、出站、进路信号机及线路所的通过信号机,均以显示_______为定位,自动闭塞区段的通过信号机,以显示进行信号为定位,接近、预告信号机及通过臂板,以显示进行信号为定位。[913000000]___
A. 停车信号
B. 进行信号
C. 注意信号
D. 警示信号
【单选题】
进站、出站、进路和通过信号机的灯光熄灭、显示不明或显示不正确时,均视为_______,接近信号机的灯光熄灭、显示不明或显示不正确时,均视为进站信号机为关闭状态。[923000000]___
A. 停车信号
B. 进行信号
C. 注意信号
D. 警示信号
【单选题】
在新建铁路线上,新设尚未开始使用的信号机(进站信号机暂用作防护车站时除外),可撤下臂板或将色灯机构向线路外侧扭转_______,并熄灭灯光,作为无效。[922000000]___
A. 30°
B. 60°
C. 90°
D. 180°
【单选题】
进站及接车进路色灯信号机的引导信号显示一个红色灯光及一个白色灯光——准许列车在该信号机前方不停车,以不超过_______速度进站或通过接车进路,并须准备随时停车。[911000000]___
A. 5km/h
B. 10km/h
C. 15km/h
D. 20km/h
【单选题】
设有分歧道岔的线路所,当列车经过分歧道岔侧向运动时,色灯信号机应显示两个黄色灯光;当分歧道岔为18号及以上道岔时,显示_______。[922000000]___
A. 一个绿色灯光
B. 一个黄色灯光
C. 一个黄色闪光
D. 一个黄色闪光和一个黄色灯光
【单选题】
在列车全部通过道口前,道口信号应始终保持_______状态,自动栏杆应始终保持关闭状态。[933000000]___
A. 禁止通行
B. 允许通行
C. 警示通行
D. 注意运行
【单选题】
道口自动信号,应在_______时,并发出音响通知。[922000000]___
A. 列车接近道口时,向道路方向显示停止通行信号
B. 列车通过道口时,向道路方向显示停止通行信号
C. 列车通过道口时,向道路反方向显示停止通行信号
D. 列车接近道口时,向道路反方向显示停止通行信号
【单选题】
道口自动通知(含无线道口报警)设备,应在列车接近道口时,以_______显示通知道口看守人员。[912000000]___
A. 音响
B. 灯光
C. 音响和灯光
D. 音响和手信号
【单选题】
有人看守道口应装设遮断信号机,在有人看守的桥隧建筑物及可能危及行车安全的塌方落石地点,根据需要装设遮断信号机,该信号机距防护地点不得小于_______。[921000000]___
A. 35m
B. 40m
C. 45m
D. 50m
【单选题】
出站信号机有两个及以上的运行方向,而信号显示不能分别表示进路方向时,应在信号机上装设_______。[932000000]___
A. 表示灯
B. 表示器
C. 进路表示器
D. 进路表示灯
【单选题】
双线自动闭塞区段,有反方向运行条件时,出站信号机应装设_______。[931000000]___
A. 表示灯
B. 表示器
C. 进路表示器
D. 进路表示灯
【单选题】
发车指示信号或发车信号辨认困难,而中转信号又延长站停时间的车站,应在便于司机瞭望的地点装设_______。[922000000]___
A. 表示灯
B. 表示器
C. 进路表示器
D. 发车表示器
【单选题】
在作业繁忙的调车场上,因受地形、地物影响,调车机车司机看不清调车指挥人的手信号时,应设_______。[922000000]___
A. 表示灯
B. 表示器
C. 调车表示器
D. 发车表示器
【单选题】
设有线群出站信号机时,应在线群每一条发车线路的警冲标内方适当地点,装设发车_______。[921000000]___
A. 表示灯
B. 表示器
C. 线路表示器
D. 发车表示器
【单选题】
在有几个车场的车站,为使列车由一个车场开往另一个车场,应装设进路_______。[921000000]___
A. 表示灯
B. 表示器
C. 调车表示器
D. 发车表示器