【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
若输入序列为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算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
推荐试题
【单选题】
持有A3B1B2驾驶证的，如果具有规定注销最高准驾车型情形之一的，降级后的准驾车型为_____。___
A. A3
B. B1
C. B2
D. B1B2
【单选题】
持有B2驾驶证的，如果具有规定注销最高准驾车型情形之一的，降级后的准驾车型为_____。___
A. C1
B. C1M
C. C2
D. C2M
【单选题】
以欺骗、贿赂等不正当手段取得驾驶证被依法撤销驾驶许可的，多长时间不得重新申请驾驶许可？___
A. 3年内
B. 终身
C. 1年内
D. 5年内
【单选题】
驾驶拼装机动车上路行驶的驾驶人，除按规定接受罚款外，还要受到哪种处理？___
A. 处10日以下拘留
B. 暂扣驾驶证
C. 吊销驾驶证
D. 追究刑事责任
【单选题】
机动车在道路上发生故障，需要停车排除时，驾驶人应该怎么办？___
A. 就地停车排除故障
B. 开启近光灯或雾灯
C. 将车停到不妨碍交通的地方
D. 将车停在道路中间
【单选题】
驾驶人违反交通运输管理法规发生重大事故致人死亡且逃逸的，处多少年有期徒刑？___
A. 7年以上
B. 3年以下
C. 3年以上7年以下
D. 10年以上
【单选题】
在同向4车道高速公路上行车，车速高于每小时110公里的车辆应在哪条车道上行驶？___
A. 最左侧
B. 第二条
C. 第三条
D. 最右侧
【单选题】
载运集装箱的车辆高度从地面起不得超过多少米？___
A. 5.5
B. 5
C. 4.5
D. 4.2
【单选题】
机动车在狭窄的坡路会车时，正确的会车方法是什么？___
A. 下坡车让上坡车
B. 坡顶交会时距离坡顶远的一方让行
C. 上坡车让下坡车
D. 下坡车已行至中途而上坡车未上坡时，让上坡车
【单选题】
驾驶机动车通过漫水桥，停车观察水情确认安全后，怎样通过？___
A. 挂高速挡快速通过
B. 时刻观察水流的变化
C. 做好随时停车准备
D. 挂低速挡匀速通过
【单选题】
后轮胎爆裂时，驾驶人要如何处置？___
A. 迅速转动转向盘调整
B. 控制行驶方向并慢慢减速
C. 迅速向相反方向转动转向盘
D. 迅速采取制动措施
【单选题】
车辆在山区道路跟车行驶时，应怎样做？___
A. 紧随前车之后
B. 适当加大安全距离
C. 适当减小安全距离
D. 尽可能寻找超车机会
【单选题】
机动车发生碰撞时，座椅安全带主要作用是什么？___
A. 减轻驾乘人员伤害
B. 保护驾乘人员腰部
C. 保护驾乘人员颈部
D. 保护驾乘人员胸部
【单选题】
防抱死制动系统（ABS）在什么情况下可以最大限度发挥制动器效能? ___
A. 间歇制动
B. 持续制动
C. 缓踏制动踏板
D. 紧急制动
【单选题】
客车失火无法开启车门时，为了减少伤害，应尽快组织乘客如何逃生？___
A. 砸碎前挡风玻璃
B. 砸碎侧挡风玻璃
C. 撬开车门
D. 先行灭火，再撬开车门
【单选题】
车辆管理所应当至少在考试前_____通过互联网交通安全综合服务管理平台公开考 ______试计划，供申请人查询。___
【单选题】
非首次预约科目一或者预约其他科目考试的，计算机系统按_____规则对 ____预约申请人进行自动排序。___
A. 驾驶证申请受理时间
B. 上一次考试时间
C. 申请人提出申请的时间
D. 随机安排
【单选题】
通过互联网考试预约系统约考成功后，在考试预约截止日期后申请取消约考的，通 _______过_____办理。___
A. 互联网考试预约系统
B. 电话
C. 业务大厅窗口
D. 以上均可
【单选题】
倒车入库中途停车的，_____。___
A. 评判为不合格
B. 每次扣20分
C. 每次扣10分
D. 每次扣5分
【单选题】
车辆管理所应当_____通过计算机系统对机动车驾驶人考试和机动车驾驶证业务办理情况进行监控、分析。___
【单选题】
考试员具有_____，应当取消考试员资格。___
A. 业务知识抽查考试不合格的
B. 工作考评不合格的
C. 给未经考试或者考试不合格人员直接签注考试合格成绩的
D. 因不恰当行为受到有效投诉的
【单选题】
车辆管理所使用互联网考试预约系统受理申请人考试预约申请，于考试前_____ ________停止受理；对于考试计划未约满的，_____受理预约申请。___
A. 第五日，可以延长至考试前第三日停止
B. 第五日，不再
C. 第七日，可以延长至考试前第三日停止
D. 第三日，可以延长至考试前第一日停止
【单选题】
持境外机动车驾驶证申请机动车驾驶证的，申请准驾车型为大型客车、牵引车、____ ________城市公交车、中型客车、大型货车机动车驾驶证的，应当考试_____。___
A. 仅科目一
B. 仅科目一、科目三
C. 仅科目三
D. 科目一、科目二和科目三
【单选题】
任何单位和个人不得强制要求考生进考场训练并收取训练费、服务费等费用。不 _________进行考试时，可用于驾驶训练的是_____。___
A. 考试车辆
B. 考试系统
C. 考场
D. 以上均可以
【单选题】
为检查各类机动车的报废率是否达到车管所等级评定要求，业务监管岗针对此种数据核查标准，其中危化品运输车之外的中型以上货车和其他营运车辆报废率未达到 _______以上；___
A. 85%
B. 90%
C. 95%
D. 100%
【单选题】
为防止通过档案更正延长车辆强制报废期的。业务监管岗针对此种数据核查的标准是：距强制报废期止不足______个月，办理档案更正的。___
【单选题】
_监管指标“转出未落户数量异常”，为防止转出车辆不落户、不挂牌继续上路或非法解体、改装。监管此种数据核查标准：未落户数量较多或占转出车辆比例较高的前____个车管所。___
【单选题】
被注销A1、A2最高准驾车型驾驶人数量按季度变化情况如下图所示， 如果不允许作图进行观察，要选择波动幅度较大的一组数据，应该使用下面_____的指标进行度量。___
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. 通过限宽门
【单选题】
大型客车、中型客车科目三道路驾驶技能考试里程不少于_____公里。___
【单选题】
省级、设区的市或者相当于同级的公安机关交通管理部门应当建立驾驶人考试监管平台，考试过程音视频资料采集和保存要求应当符合相关标准的规定，保存期限不得少于_____年。___
【单选题】
A2增驾D的机动车驾驶人，在实习期内发生道路交通安全违法行为被记满12分，且在一个记分周期内有记满12分记录的，车辆管理所应当_____。___
A. 注销D
B. 实习期限延长一年
C. 注销D且A2降为B1B2
D. D降为E
【单选题】
公安机关交通管理部门收到教育行政部门送来的征求意见材料后，应当在_____内通知申请人交验机动车。___
【单选题】
公安机关交通管理部门应当在收到校车标牌领取表之日起_______内核发校车标牌。___
