【判断题】
线性表是一种最常见的数据结构,字符串、栈、 队列等都符合线性条件。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【判断题】
由于顺序表要求占用连续的存储空间,存储分配只能预先进行静态分配。
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. 错
【判断题】
对相同关键字集合,无论以任何次序输入所创建相同的二叉排序树都相同。
A. 对
B. 错
推荐试题
【填空题】
7.牵出线调车,凡使用机车将车辆由一股道送到另一股道,停车后再进行摘车的调车方法,称为___调车法。
【填空题】
8.推进连挂车辆时,调车指挥人应显示“___”距离信号,没有显示的不准挂车。
【填空题】
9.关门车是指关闭制动支管上的___,本身失去制动力的车辆。
【填空题】
10.列车应按《技规》、列车编组计划和___规定的编挂条件、车组重量或长度编组。
【填空题】
11.凡进站信号机不能开放,但信号机仍有正常电源的情况下接车时可开放引导信号,用___接车。
【填空题】
12.凡发生列车冒进信号时,___应及时将列车冒进信号的情况及处理结果,报告列车调度员。
【填空题】
13.双线反方向行车使用路票时,应在路票下方加盖___章,两线、多线区间使用路票时,应在路票下方加盖“___”章。
【填空题】
14.___是车站编制、执行日常作业计划,组织接发列车、调车和各项技术作业以及有关技术设备使用的基本细则。
【填空题】
15.使用电话闭塞法行车时,列车占用区间的凭证是___。
【填空题】
16.铁路信号是一个总称,它包括信号、___、___设备三个部分。
【填空题】
17.编组列车必须符合___规定的列车种类、去向、___、车组和车辆编挂顺序的要求。
【填空题】
18.列车中相互连挂的车钩中心水平线的高度差___不得超过___mm。
【填空题】
19.___是车站记录列车运行情况的原始资料。
【填空题】
20.对能进入接发列车进路的线路没有___或脱轨器,不准进行调车作业。
【填空题】
21.调车作业中,人力制动机的制动过程包括___、试闸、拧闸等。
【填空题】
22.自动化驼峰调车作业程序是:连挂列车、___车列 、___车列、 溜放作业 。
【填空题】
23.隔开设备是指安全线、___线,及平行进路和能起隔开作用的有关联锁的___道岔。
【填空题】
24.列车进站后,应停于接车线___内方。
【填空题】
未设车站调度员的车站,调车工作由___统一领导。
【填空题】
有多个调车区的车站,调车区之间相互关联的调车工作,应按___的指示进行。
【填空题】
3. 调车作业时,调车人员必须正确及时地显示信号,机车乘务人员要认真确认信号,并___回示。
【填空题】
4. 推进连挂车辆时,没有司机回示信号时,调车指挥应立即显示___信号。
【填空题】
5. 非集中区调车作业时,要认真执行___制度。
【填空题】
6. 非集中区调车作业时,连续溜放和驼峰解散车辆时,第一钩应实行___制度,从第二钩起,按调车作业通知单的要求扳动道岔。
【填空题】
7.无线调车灯显设备正常使用时停用手信号,对灯显以外的作业指令采用___方式。
【填空题】
8.调车牵出线设于调车场的一端或两端,其长度一般不小于___或不小于该站编组的列车长度。
【填空题】
9.平面牵出线调车作业程序:连挂作业、牵出车列、___、摘挂整理作业。
【填空题】
10.调车作业中,提钩作业一般由___负责。
【填空题】
11. 取车调车作业中,车辆取回调车场后,调车人员应向车号员交递___票据。
【填空题】
12. 使用人力制动机调节后行车组的溜行速度,使前后车组间形成必要的间隔,保证前行车组顺利过岔,称为___制动。并使其溜至指定地点停车或与停留车安全连挂___。
【填空题】
13. 试闸的方法有___和牵出试闸两种。
【填空题】
14. 拧闸的方法有___和勒闸两种。
【填空题】
15. 勒闸是多用于速度较___、要求急剧减速的车辆使用。
【填空题】
16. 驼峰解体车列时,提钩地点基本上固定在___一段上。
【填空题】
17. 在平面牵出线上溜放车辆时,车组脱离车列的初速度一般为___km/h左右。
【填空题】
18. 调车作业计划一般以___的形式下达给调车指挥人及有关人员执行。
【填空题】
19.中间站利用本务机车调车,编制调车作业计划时,应使用___的调车作业通知单。
【填空题】
20. 编制调车作业计划时,应根据___规定的各项调车作业的顺序和起止时分来编制。
【填空题】
21.取送调车作业计划是以___的形式下达。
【填空题】
22. 当一批调车作业计划___不超过___钩时,允许以口头方式布置___。