【判断题】
线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【判断题】
若输入序列为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. 加强防火管理和操作系统
【单选题】
以下用来防止电磁干扰的措施中，错误的是？___
A. 以接地方式防止外界电磁干扰和相关服务器寄生耦合干扰
B. 不能在信号源周围利用各种屏蔽材料使敏感信息的信号电磁发射场衰减到足够小
C. 电源线和通信线缆应该隔离，避免互相干涉
D. 抑制电磁发射，采取各种措施减小电路电磁发射或者相关干扰
【单选题】
《计算机信息系统国际联网保密管理规定》是什么时候实施的，正确的是？___
A. 2001年5月1日
B. 2000年1月1日
C. 2000年5月1日
D. 2001年1月1日
【单选题】
如何防止硬件失窃或损毁，错误的是___
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. Cipher密码锁
B. 指纹扫描器
C. 电子门锁
D. bolting门锁
【单选题】
以下不属于物理访问控制要点的是。___
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. 气体
【单选题】
安全芯片配合专用软件可实现的功能。___
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. 插在电脑cpu上的插卡
D. 用于内，外网线的切换
【单选题】
OSI参考模型从上至下分别为？___
A. 物理层、网络层、数据链路层、传输层、会话层、表示层、应用层
B. 物理层、数据链路层、网络层、传输层、会话层、表示层、应用层
C. 数据链路层、网络层、物理层、会话层、传输层、应用层、表示层
D. 数据链路层、物理层、网络层、传输层、会话层、表示层、应用层
【单选题】
OSI安全体系结构是根据OSI七层协议模型建立的，不同层次上有不同的安全技术，传输层的安全技术是___
A. 设置连接密码
B. 设置NBAR、应用层防火墙等
C. 设置FTP密码、传输密钥等
D. 设置路由协议验证、扩展访问列表、防火墙等
【单选题】
传输层主要使用TCP和()两个协议，答案为。___
A. UDP
B. ARP
C. ICMP
D. SMTP
【单选题】
安全套接层协议是用来保护网络传输信息的，它工作在传输层之上，应用层之下，其底层是基于()可靠的流传输协议，答案为___
A. 用用层
B. 网络层
C. 传输层
D. 数据链路层
【单选题】
()是目前广泛采取的便利的数据传输系统，它利用射频技术和电磁波，取代旧式碍手碍脚的双绞铜线构成局域网络，在空中进行通信连接。答案为？___
A. 无线网
B. 无线局域网
C. 局域网
D. 无线电波
【单选题】
()不是影响WEP安全性的主要因素，破解较长的密钥需要拦截较多的包。答案为。___
A. 密钥长度
B. 封包长度
C. 密码长度
D. 用户认证强度
【单选题】
那种加密方式是使用共享密钥串流加密技术进行加密的？___
A. WPA
B. WEP
C. WPA2
D. WAPI
【单选题】
以下( )是指网络信息可被授权实体访问并按需求使用的特性。___
A. 可用性
B. 保密性
C. 完整性
D. 可靠性
