相关试题
【判断题】
数据的逻辑结构是指数据的各数据项之间的逻辑关系。
【判断题】
健壮的算法不会因非法的输入数据而出现莫名其妙的状态。
【判断题】
数据的物理结构是指数据在计算机内的实际存储形式。
【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
【判断题】
若输入序列为1,2,3,4,5,6,则通过一个栈可以输出序列3,2,5,6,4,1。
【判断题】
栈和队列的存储方式，既可以是顺序存储方式，又可以是链式存储方式。
【判断题】
对于有n个结点的二叉树，其高度为log2n。
【判断题】
深度为k的二叉树中结点总数≤2k-1。
【判断题】
算法和程序都是用来表达解决问题的逻辑步骤，因此程序是算法，算法是程序。
【判断题】
原则上讲，线性表中元素的数据类型可以不相同。但采用的存储表示可能会对其有限制。
【判断题】
线性表是一种最常见的数据结构，字符串、栈、 队列等都符合线性条件。
【判断题】
由于顺序表要求占用连续的存储空间，存储分配只能预先进行静态分配。
【判断题】
栈作为一种限定性线性表，将线性表的插入和删除运算限制为仅在表的一端进行，也称顺序栈。
【判断题】
栈和队列，都是特殊的线性表，是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
【判断题】
完全二叉树必为满二叉树，而满二叉树不一定完全二叉树。
【判断题】
已知指针P指向单链表的某结点，执行语句P=P->next将删除P所指的结点。
【判断题】
在表结构中最常用的是线性表，栈和队列不太常用。
【判断题】
线性链表中各个结点之间的地址不一定要连续。
【判断题】
当线性表很少做插入和删除操作时，采用顺序存储结构为宜。
【判断题】
指针P指向链表L中的某结点，执行语句P=P->next不会删除该链表中的结点。
【判断题】
栈和队列的存储方式既可是顺序方式，也可是链接方式。
【判断题】
在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
【判断题】
通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
【判断题】
多维数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
推荐试题
【单选题】
除车票外，还可以持铁路乘车证和___乘车。
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. 中途站
【单选题】
减价优待证记载的车站是没有快车或直通车停靠的车站时，离该站最近的___(B可以超过减价优待证规定的区间）可以发售学生票。
A. 车站
B. 大站
C. 换乘站
D. 中转站
【单选题】
超过减价优待证上记载的区间乘车时，对超过区间按___办理，核收全价。
A. 一般旅客
B. 正常旅客
C. 特殊旅客
D. 普通旅客
【单选题】
符合减价优待条件的学生无票乘车时，除补收票款外，同时应在___上登记盖章，作为登记一次乘车次数。
A. 减价优待证
B. 学生证
C. 火车票优惠卡
D. 学生减价证
【单选题】
“没有工资收入的学生”，是指没有___收入的学生。
A. 工资
B. 固定生活费
C. 打工工资
D. 固定工资
【单选题】
学生有无工资收入，由___确定，铁路凭学校发给的减价优待证售票。
A. 国家
B. 学校
C. 承运人
D. 铁路部门
【单选题】
华侨学生和港澳台学生回家时，车票发售至___车站。
【单选题】
某高校学生当年共购买2次学生票，则其次年可使用学生票的次数为：___。
【单选题】
“中华人民共和国残疾军人证”和“中华人民共和国伤残人民警察证”由___颁发。
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. 原票价-（原票价÷原票里程×已乘区间里程）
【单选题】
验票原则上每400千米一次，运行全程不足400千米的列车应查验一次，___由列车长决定查验次数的增减。
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. 三等以上
