【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
若输入序列为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算法求最小代价生成树的代价不一定相同。
【判断题】
存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
推荐试题
【多选题】
灾害事故现场350MHz消防无线通信网应按照___的形式组织。（易）（应急通信）
A. 一级组网
B. 二级组网
C. 三级组网
D. 四级组网
【多选题】
消防___网，又称灭火救援战斗网（易）（应急通信）
【多选题】
火警受理系统___进行一次数据整理和备份（易）（消防业务信息系统）
A. 每半月
B. 每月
C. 每半年
D. 每季度
【多选题】
目前通信供电系统中广泛应用的直流供电方式是：___。（中）(基础知识)
A. 集中供电
B. 并联浮充供电
C. 分散供电
D. 串联浮充供电
【多选题】
UPS蓄电池环境温度应保持在___内。（易）(基础知识)
A. 25±2℃
B. 25±3℃
C. 20±2℃
D. 20±3℃
【多选题】
电缆可以按照其物理结构类型来分类，目前计算机网络使用最普遍的电缆类型有___、双绞线和光纤。（中）(基础知识)
A. 电话线
B. 同轴电缆
C. 光纤
D. 天线
【多选题】
对于重要的计算机系统，更换操作人员时，应当___系统的口令密码。（易）(基础知识)
A. 立即改变
B. 一周内改变
C. 一个月内改变
D. 3天内改变
【多选题】
在局域网中运行网络操作系统的设备是___。（中）(基础知识)
A. 网络工作站
B. 网络服务器
C. 网卡
D. 网桥
【多选题】
下列叙述中，___是正确的。 （中）(基础知识)
A. 反病毒软件总是超前于病毒的出现，它可以查、杀任何种类的病毒
B. 任何一种反病毒软件总是滞后于计算机新病毒的出现
C. 感染过计算机病毒的计算机具有对该病毒的免疫性
D. 计算机病毒会危害计算机用户的健康
【多选题】
计算机病毒最重要的特点是___。（易）(基础知识)
A. 可执行
B. 可传染
C. 可保存
D. 可拷贝
【多选题】
计算机感染病毒的可能途径之一是___。 （易）(基础知识)
A. 从键盘上输入数据
B. 随意运行外来的、未经消病毒软件严格审查的软盘上的软件
C. 所使用的软盘表面不清洁
D. 电源不稳定
【多选题】
计算机病毒除通过有病毒的软盘传染外，另一条可能途径是通过___进行传染。 （易）(基础知识)
A. 网络
B. 电源电缆
C. 键盘
D. 输入不正确的程序
【多选题】
在一般情况下，外存中存放的数据，在断电后___丢失。（易）(基础知识)
【多选题】
下面的叙述只有___是正确的。（中）(基础知识)
A. 计算机指令是指挥CPU进行输出的设备
B. 显示器既是输入设备又是操作设备
C. 微型计算机就是体积很小的计算机
D. 软盘驱动器属于主机，软盘属于外设
【多选题】
TCP／IP协议在Internet中的作用是___ （易）(基础知识)
A. 定义一套网间互连的通信规则或标准
B. 定义采用哪一种操作系统
C. 定义采用哪一种电缆互连
D. 定义采用哪一种程序设计语言
【多选题】
在下面的描述中，正确的是___。（中）(基础知识)
A. 外存的信息可直接被CPU处理
B. 键盘是输入设备，显示器是输出设备
C. 操作系统是一种很重要的应用软件
D. 计算机中使用的汉字编码和ASCII码是一样的
【多选题】
控制面板的作用是___。（易）(基础知识)
A. 控制所有程序执行
B. 对系统进行有关设置
C. 设置开始菜单
D. 设置硬件接口
【多选题】
为了减少因误操作而将文件删除，可将文件设置成___属性。（易）(基础知识)
A. 只读
B. 隐藏
C. 存档
D. 存档或隐藏
【多选题】
我国的工业用电为_____，制低压输电方式_____。___（中）(基础知识)
A. 220V、三相四线、
B. 380V、单相二线、
C. 380V、双相三线、
D. 380V、三相四线
【多选题】
电台操作使用的正确程序是___。（易）(基础知识)
A. 开机-调整信道-通话-拆线关机
B. 调整信道-开机 -通话-拆线关机
C. 开机-通话- 调整信道-拆线关机
D. 开机-通话-拆线关机-调整信道
E. 调整信道-通话-开机-拆线关机
【多选题】
下列传输介质中，抗干扰能力最强的是___。（中）(基础知识)
A. 双绞线
B. 光缆
C. 同轴电缆
D. 电话线
【多选题】
对消防通信的要求是___ （易）(应急通信)
A. 迅速、
B. 准确、
C. 不间断、
D. 以上都是。
【多选题】
常用的IP地址由___位组成，分为网络地址、子网地址和主机地址三部分。（中）(基础知识)
【多选题】
电台可分为___ （易）(基础知识)
A. 固定台、
B. 车载台、
C. 手持台、
D. 以上都有
【多选题】
安全工作规程是中规定;安全电流为___以下。 （难）(基础知识)
A. 1mA、
B. 10mA、
C. 0.1A、
D. 1A
【多选题】
交流电的要素是___ （难）(基础知识)
A. 最大值（振幅）、
B. 周期（频率）、
C. 初相位、
D. 以上都是。
【多选题】
电流的单位是_____，电压的单位是_____。___（易）(基础知识)
A. A V、
B. V A 、
C. V R、
D. R A
【多选题】
消防通信任务是保障消防部队各种信息的传递，重点是保障___的信息传递。（ 易 ）（应急通信）
A. 公文办理
B. 灭火救援作战指挥
C. 部队管理工作
D. 与有关指挥中心联络
【多选题】
协同通信是为保障参加灭火的消防部队、___、公安、军队等诸兵种协同作战，按协同关系建立的通信联络。（ 中 ）（应急通信）
A. 武警
B. 专职消防队
C. 特警
D. 民兵
【多选题】
组织协同通信，以___为主，有条件时使用其他通信手段。（ 易 ）（应急通信）
A. 有线通信
B. 无线电通信
C. 移动通信
D. 简易信号通信
【多选题】
消防站固定接警终端能接收指挥中心发送下来的___，并在现场信息列表中显示。（ 中 ）（消防业务信息系统）
A. 车辆状态信息
B. 办公文件
C. 现场确定信息
D. 现场图像信息
【多选题】
消防站固定接警终端可根据出动单上的出动车辆，自动将出动的车辆状态变更为___。（ 易 ）（消防业务信息系统）
【多选题】
消防站固定接警终端能接受指挥中心发送下来的一般通知信息，并自动给出___信息，并立即打印。（中）（消防业务信息系统）
A. 接收
B. 接收确认反馈
C. 自动保存
D. 删除
【多选题】
消防站固定接警终端能通过___监听火警受理台的火警受理通话。（中）（消防业务信息系统）
A. 119火警调度语音专线
B. 数据专线
C. 视频监控专线
D. 公安信息网
【多选题】
消防站固定接警终端能自动/手动控制警灯、警铃及广播、___等设备。（中）（消防业务信息系统）
A. 电视
B. 计算机
C. 夜间照明
D. 无线电台
【多选题】
消防站固定接警终端能向火警受理台发送___信息及其他有关灭火信息。（中）（消防业务信息系统）
A. 本站消防实力
B. 本站消防装备
C. 本站消防人员
D. 本站灭火药剂储备
【多选题】
在森林、矿山、草原等陆地通信难以覆盖的灭火救援现场，___是现场指挥部与指挥调度中心进行数据通信的最佳方案。（ 易 ） （应急通信）
A. 移动通信
B. 对流层散射通信
C. 卫星通信
D. 无线电接力通信
【多选题】
消防无线组网要优先保障___。（易）（应急通信）
A. 接处警
B. 调度
C. 通信联络
D. 火场无线通信
【多选题】
___网主要用于部局、总队、支队、大（中）队以及专职消防队等相关单位的图像综合管理平台、语音综合管理平台、灭火救援指挥系统的指挥调度部分等信息传输。（消防业务信息系统）
A. 消防信息网
B. 指挥调度网
C. 消防卫星网
D. 互联网
【多选题】
单工通话呼叫时，叫对方电台呼号___次，报自己电台2次，接着叫“请回答”1次。（ 易 ）（应急通信）
