【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
【判断题】
当向非空的二叉排序树中插入一个结点，则该结点一定成为叶子结点。
【判断题】
图的深度优先遍历算法中需要设置一个标志数组，以便区分图中的每个顶点是否被访问过。
【判断题】
不论是入队列操作还是入栈操作，在顺序存储结构上都需要考虑“溢出”情况。
推荐试题
【判断题】
列车晚点时，站车无线交互系统终端机会无法避免的会产生无效查询。
【判断题】
站车无线交互系统终端机具有检验车票真伪功能。
【判断题】
列车到达终点以后，使用站车无线交互系统终端机须先注销身份，在退出系统。
【判断题】
站车无线交互系统手工下载数据和自动下载避免同时操作。
【判断题】
站车无线交互系统通知单附表除了按车次沿途发站进行数据组织外，还按照分车厢的方式进行数据显示。
【判断题】
站车无线交互系统退乘成功后，将进入系统退乘状态。
【判断题】
站车无线交互系统数据下载功能中“通知单”可以与“席位”信息一起下载
【判断题】
GSM-R手持终端及GSM-R卡是运输生产专用行车设备，只准许在运输生产中按规定权限使用。
【判断题】
乘务途中，在需要使用GSM-R手持终端时开机，以节省电量，保养设备。
【判断题】
GSM-R手持终端不得用于与行车、安全无关的通话。
【判断题】
使用GSM-R手持终端只可拨打铁路固定电话。
【判断题】
使用非铁路固定电话给GSM-R手持终端打电话，直接拨打电话号码即可接通。
【判断题】
使用铁路固定电话给GSM-R手持终端打电话，直接拨打电话号码即可接通。
【判断题】
健康状况危及他人安全的旅客，站、车可以不予运送。
【判断题】
精神病患者站车可以不予运送，已购车票按旅客退票的有关规定处理
【判断题】
列车内发现无人护送的精神病旅客，可以向中途站移交。
【判断题】
发现有人护送的精神病旅客，乘务员禁止进站上车
【判断题】
烈性传染病患者、精神病患者或健康状况危及他人安全的旅客，站车可以运送。
【判断题】
列车上发现有烈性传染病患者，列车长应编制客统—7交车站。
【判断题】
列车上发现有烈性传染病患者时，列车长编制客运记录交车站处理。必要时，应通知铁路防疫部门处理污染现场。
【判断题】
持通票的旅客在中途站办理签证时，只打印签证号。
【判断题】
持通票的旅客中转换乘时，应当办理中转签证手续。核收手续费。
【判断题】
旅客在发站办理改签时，原票价高于改签后的票价时，不予退还
【判断题】
在车站售票预售期内且有运输能力的前提下，车站应予办理，收回原车票，换发新车票，并在新车票票面注明“始发改签”字样。
【判断题】
旅客办理中转签证或在列车上办理补签、变更席（铺）位时，签证或变更后的车次、席（铺）位票价高于原票价时，收取票价差额。
【判断题】
旅客办理中转签证或在列车上办理补签、变更席（铺）位时，签证或变更后的车次、席（铺）位票价低于原票价时，差额不予退还。
【判断题】
因承运人责任，旅客被重新安排乘坐的列车、座席、铺位高于原票等级时，应补收票价差额，不收手续费。
【判断题】
因承运人责任使旅客不能按票面记载的日期、车次、座别、铺别乘车时，站、车应重新妥善安排。
【判断题】
旅客在列车上要求变更径路时，办理时，原票价低于变径后的票价时，应补收新旧径路里程差额票价，核收手续费。
【判断题】
持通票的旅客在车站和列车内可要求变更二次径路，但须在通票有效期内能够到达到站时方可办理。
【判断题】
持通票的旅客在中转站或列车上要求变更径路。
【判断题】
持通票的旅客要求变更径路时，必须在通票有效期到达到站的方可办理。
【判断题】
持通票的旅客办理变更径路时，原票价低于变径后的票价时，应补收新旧径路票价差额，核收手续费
【判断题】
持通票的旅客办理变更径路时，原票价高于或相当于变更后的径路票价时，持车票乘车有效，差额部分（包括列车等级不符的差额）不予退还
【判断题】
旅客在车票到站前要求越过到站继续乘车时，在有运输能力的情况下列车应予以办理。核收越站区间的票价和手续费
【判断题】
旅客在车票到站前要求越过到站继续乘车时，在有运输能力的情况下列车应予以办理。
【判断题】
旅客在到站前要求越过到站继续乘车时，在有运输能力的情况下列车应予以办理，并核收越站区间的票价和手续费。
【判断题】
两名以上旅客共持一张代用票要求办理分票手续时，列车应予以办理。
