【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
【判断题】
二叉树和树一样，不同之处是二叉树最多只有两个孩子。
【判断题】
对相同关键字集合，无论以任何次序输入所创建相同的二叉排序树都相同。
推荐试题
【多选题】
中国“复兴号”动车组分为_______。
A. CR400CF
B. CR400DF
C. CR400AF
D. CR400BF
【多选题】
中国“复兴号”动车组具有安全性、智能化、_______等特点。
A. 创新性
B. 复杂性
C. 人性化
D. 经济性
【多选题】
中国“复兴号”动车组具有创新性、 ________、人性化、经济性等特点。
A. 复杂性
B. 安全性
C. 智能化
D. 优越性
【多选题】
中国“复兴号”动车组具有创新性、________等特点。
A. 安全性
B. 智能化
C. 人性化
D. 经济性
【多选题】
中国“复兴号”动车组采用的标准涵盖了动车组基础通用、车体、走行装置、______ 运用维修等10多个方面。
A. 司机室布置及设备
B. 牵引电气
C. 制动及供风
D. 列车网络标准
【多选题】
中国“复兴号”动车组采用的标准涵盖了动车组_______、司机室布置及设备、牵引电气、制动及供风、列车网络标准、运用维修等10多个方面。
A. 基础通用
B. 车体
C. 走行装置
D. 密封装置
【多选题】
中国“复兴号”动车组具有________、“容量”更大、舒适度更高、“警惕性”更高等优点。
A. “空间”更小
B. “寿命”更长
C. “身材”更好
D. “体型”更长
【多选题】
中国“复兴号”动车组具有“寿命”更长、“身材”更好、 等优点。
A. “容量”更大
B. 空间更小
C. 舒适度更高
D. “警惕性”更高
【多选题】
动车组是当今世界新技术的集成,是高速铁路的标志性装备。动车组的分类方式主要有： 。
A. 动力配置方式分类
B. 牵引动力类型分类
C. 速度等级分类
D. 传动方式分类
【多选题】
按照速度等级可以分为 动车组。
A. 普通速度
B. 快速
C. 高速
D. 超高速
【多选题】
高速列车车体设计必须在满足现代车辆的设计规范规定的条件下予以综合协调和优化。在车体设计中必须考虑 ；结构轻量化。
A. 车体强度
B. 车体刚度
C. 车体自振频率
D. 车体的耐碰撞安全防护
【多选题】
高速列车车体设计必须在满足现代车辆的设计规范规定的条件下予以综合协调和优化。在车体设计中必须考虑：车体自振频率； 。
A. 车体强度
B. 车体刚度
C. 车体的耐碰撞安全防护
D. 结构轻量化
【多选题】
高速列车车体设计必须在满足现代车辆的设计规范规定的条件下予以综合协调和优化。在车体设计中必须考虑：车体自振频率； ；结构轻量化。
A. 车体强度
B. 车体刚度
C. 车体的耐碰撞安全防护
D. 车体密封
【多选题】
高速列车车体设计必须在满足现代车辆的设计规范规定的条件下予以综合协调和优化。在车体设计中必须考虑：车体强度； ；车体自振频率；结构轻量化。
A. 车体密封
B. 车体刚度
C. 车体的耐碰撞安全防护
D. 车体流线形
【多选题】
电力动车组是指从外界撷取电力作为能源驱动的动车组，通常是在 铁路运行。
A. 内燃型
B. 电气化
C. 自动化
D. 燃气型
【判断题】
高速铁路为新建设计开行200km/h（含预留）及以上动车组列车。
【判断题】
中国运营试验最高时速486.1 公里/小时。
【判断题】
高速铁路是初期运营速度不小于250km/h的客运专线。
【判断题】
CRH1型动车组引进的是加拿大庞巴迪公司的技术。
【判断题】
CRH2型动车组主机厂是中车青岛四方。
【判断题】
CRH3型动车组主机厂是中车青岛四方。
【判断题】
CRH3型动车组主机厂是中车长客、中车唐客。
【判断题】
CRH380A统型型动车组主机厂是中车长客、中车唐客。
【判断题】
中国“复兴号”动车组分为CR400AF和CR400BF。
【判断题】
列车自动控制及故障诊断技术是动车组主要技术。
【判断题】
动车组是当今世界新技术的集成,是高速铁路的标志性装备。动车组的分类方式主要有：按动力配置方式分类；按牵引动力类型分类和按速度等级分类。
【判断题】
我国目前生产的CRH系列定型动车组全部采用动力集中式的动力组。
【判断题】
我国目前生产的CRH系列定型动车组全部采用动力分散型配置的动力组。
【判断题】
按照速度等级可以分为普通速度，快速，高速和超高速动车组。
