【判断题】
循环队列是一种顺序队列。
A. 对
B. 错
查看试卷,进入试卷练习
微信扫一扫,开始刷题
答案
A
解析
暂无解析
相关试题
【判断题】
栈和队列,都是特殊的线性表,是操作受限定的线性表。它们的共同点是操作的位置限制在表的端点。
A. 对
B. 错
【判断题】
空格串是指由一个或多个称为空格的特殊字符组成的空串。
A. 对
B. 错
【判断题】
完全二叉树必为满二叉树,而满二叉树不一定完全二叉树。
A. 对
B. 错
【判断题】
二叉树是度为2的有序树。
A. 对
B. 错
【判断题】
已知指针P指向单链表的某结点,执行语句P=P->next将删除P所指的结点。
A. 对
B. 错
【判断题】
在表结构中最常用的是线性表,栈和队列不太常用。
A. 对
B. 错
【判断题】
线性链表中各个结点之间的地址不一定要连续。
A. 对
B. 错
【判断题】
当线性表很少做插入和删除操作时,采用顺序存储结构为宜。
A. 对
B. 错
【判断题】
指针P指向链表L中的某结点,执行语句P=P->next不会删除该链表中的结点。
A. 对
B. 错
【判断题】
栈和队列的存储方式既可是顺序方式,也可是链接方式。
A. 对
B. 错
【判断题】
栈和队列是一种非线性数据结构。
A. 对
B. 错
【判断题】
顺序表中所有结点的类型必须相同。
A. 对
B. 错
【判断题】
在用循环单链表表示的链式队列中,可以不设队头指针,仅在链尾设置队尾指针。
A. 对
B. 错
【判断题】
通常递归的算法简单、易懂、容易编写,而且执行的效率也高。
A. 对
B. 错
【判断题】
多维数组是一种复杂的数据结构,数组元素之间的关系既不是线性的也不是树形的。
A. 对
B. 错
【判断题】
二叉树的唯一存储形式就是链表。
A. 对
B. 错
【判断题】
一棵二叉树的后序遍历序列中第一个元素是根结点的值。
A. 对
B. 错
【判断题】
树的高度就是该树的最大层次数。
A. 对
B. 错
【判断题】
只允许最下面的二层结点的度数小于2的二叉树是完全二叉树。
A. 对
B. 错
【判断题】
用拓扑排序方法可以检测一个有向图中是否存在环路。
A. 对
B. 错
【判断题】
无向图的邻接矩阵是对称矩阵。
A. 对
B. 错
【判断题】
带权无向图的最小生成树是唯一的。
A. 对
B. 错
【判断题】
用Prim算法和Kruskal算法求最小代价生成树的代价不一定相同。
A. 对
B. 错
【判断题】
存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而且与图的边数也有关。
A. 对
B. 错
【判断题】
霍夫曼树一定是满二叉树。
A. 对
B. 错
【判断题】
哈夫曼树中没有度数为1的结点。
A. 对
B. 错
【判断题】
先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。
A. 对
B. 错
【判断题】
中序遍历一棵二叉排序树可以得到一个有序的序列。
A. 对
B. 错
【判断题】
当向非空的二叉排序树中插入一个结点,则该结点一定成为叶子结点。
A. 对
B. 错
【判断题】
图的深度优先遍历算法中需要设置一个标志数组,以便区分图中的每个顶点是否被访问过。
A. 对
B. 错
【判断题】
不论是入队列操作还是入栈操作,在顺序存储结构上都需要考虑“溢出”情况。
A. 对
B. 错
【判断题】
完全二叉树中的叶子结点只可能在最后两层中出现。
A. 对
B. 错
【判断题】
对连通图进行深度优先遍历可以访问到该图中的所有顶点。
A. 对
B. 错
【判断题】
二叉树的二叉链表中所有叶子结点的左右指针都为空。
A. 对
B. 错
【判断题】
二叉树和树一样,不同之处是二叉树最多只有两个孩子。
A. 对
B. 错
【判断题】
折半查找算法的前提之一是线性表有序。
A. 对
B. 错
【判断题】
对相同关键字集合,无论以任何次序输入所创建相同的二叉排序树都相同。
A. 对
B. 错
【判断题】
在散列存储中,装填因子α越小,则发生冲突的可能性也越小。
A. 对
B. 错
【判断题】
当从一个小根堆(最小堆)中删除一个元素时,需要把堆尾元素填补到堆顶位置,然后再按条件把它逐层向下调整,直到调整到合适位置为止。
A. 对
B. 错
【判断题】
一组关键码已完全有序时,最快的排序方法是快速排序。
A. 对
B. 错
推荐试题
【单选题】
所有的ISDN连接都基于B信道和D信道,其中单个B信道最大传输速率是___
A. 16Kbit/s
B. 32Kbit/s
C. 64Kbit/s
D. 128Kbit/s
【单选题】
在OSI的七层结构中,对通信设备和传输介质的机械特性和电气特性进行规定的层是___
A. 物理层
B. 数据链路层
C. 网络层
D. 传输层
【单选题】
Internet的拓扑结构是___
A. 总线型
B. 星型
C. 环型
D. 网状型
【单选题】
下列协议中不属于应用层协议的是___
A. SNMP
B. SMTP
C. DNS
D. ICMP
【单选题】
在TCP/IP协议簇中,用来通告网络错误或拥塞的协议是___
A. ARP
B. IP
C. UDP
D. ICMP
【单选题】
加强因特网的安全管理措施包括 ___
A. 禁止上网
B. 取缔网吧等场所
C. 采取匿名制
D. 完善管理功能,加大安全技术的开发力度
【单选题】
计算机网络是一门综合技术,其主要技术是___
A. 计算机技术与多媒体技术
B. 计算机技术与通信技术
C. 电子技术与通信技术
D. 数字技术与模拟技术
【单选题】
TCP/IP模型在网际层仅有___
A. 面向连接通信
B. 面向无连接通信
C. 面向对象通信
D. 面向实体通信
【单选题】
下列网络拓扑结构的名称中,正确的是___
A. 环型、总线型、树型、球型
B. 星型、总线型、网状型
C. 星型、环型、总线型、线型
D. 树型、环型、总线型、非线型
【单选题】
衡量网络上数据传输速率的单位是bps,其中文含义是___
A. 信号每秒传输多少千米
B. 每秒传送多少个二进制位
C. 信号每秒传输多少米
D. 每秒传送多少个字节
【单选题】
下列不属于网络安全的主要特性的是___
A. 保密性
B. 可控性
C. 依赖性
D. 可用性
【单选题】
为网络提供共享资源并对这些资源进行管理的计算机称之为___
A. 工作站
B. 服务器
C. 网桥
D. 路由器
【单选题】
网状拓扑结构的缺点是___
A. 对根结点的依赖性大
B. 中心节点的故障导致整个网络的瘫痪
C. 任意节点的故障或一条传输介质的故障能导致整个网络的故障
D. 结构复杂
【单选题】
将路由项目添加给路由表使用的命令是___
A. route add
B. route change
C. route delete
D. route print
【单选题】
可以远程控制Web服务器,以方便网络管理员管理的协议是___
A. FTP
B. TELNET
C. SNMP
D. DNS
【单选题】
计算机网络中节点与通信线路之间的几何关系称为___
A. 网络体系结构
B. 协议关系
C. 网络层次
D. 网络拓扑结构
【单选题】
对讲机采用的通信方式为 ___
A. 全双工通信
B. 半双工通信
C. 混合通信
D. 单工通信
【单选题】
世界上第一个计算机网络是___
A. ARPANET
B. ChinaNet
C. Internet
D. CERNET
【单选题】
城域网可采用环型拓扑,其最适合的传输介质是___
A. 光纤
B. 同轴电缆
C. 双绞线
D. 无线电
【单选题】
在传输过程中建立物理链路并且适用于大量数据一次性传输的数据交换方式是 ___
A. 分组交换
B. 虚电路分组交换
C. 电路交换
D. 数据报分组交换
【单选题】
网络层中涉及的地址是___
A. IP地址
B. WINS地址
C. NetBIOS地址
D. MAC地址
【单选题】
下面描述的内容属于网络管理中的计费管理的是 ___
A. 收集网络管理员指定的性能变量数据
B. 控制和监测网络操作的费用和代价
C. 监控机密网络资源访问点
D. 跟踪和管理不同版本的硬件和软件对网络的影响
【单选题】
计算机网络中的通信子网主要完成数据的传输、交换以及通信控制,通信子网的组成部分是___
A. 主机系统和终端控制器
B. 网络结点和通信链路
C. 网络通信协议和网络安全软件
D. 计算机和通信线路
【单选题】
决定局域网特性的主要技术要素包括介质访问控制方法、传输介质和___
A. 网络拓扑结构
B. 体系结构
C. 数据传输环境
D. 所使用的协议
【单选题】
在IP数据报的格式中,源IP地址和目的IP地址的长度都是___
A. 16位
B. 32位
C. 48位
D. 64位
【单选题】
在IP网络中管理网络节点(如服务器、工作站、路由器、交换机等)的标准协议是___
A. HTTP
B. TELNET
C. SNMP
D. FTP
【单选题】
接入Internet的方式不包括___
A. 拨号方式
B. 直接连接方式
C. 专线方式
D. FTP方式
【单选题】
在DHCP客户机上用来更新IP租约的命令是___
A. ipconfig/release
B. ipconfig/all
C. ipconfig/renew
D. ping
【单选题】
传送速率的单位"b/s"代表___
A. bits per second
B. billion per second
C. bytes per second
D. baud per second
【单选题】
数据只能沿一个固定方向进行传输的通信方式是___
A. 全双工
B. 混合通信
C. 单工通信
D. 半双工
【单选题】
网络层典型的代表设备为___
A. 网桥
B. 交换机
C. 集线器
D. 路由器
【单选题】
在Internet中要确认每一台计算机,靠的是___
A. IP地址
B. MAC地址
C. 网络地址
D. 主机地址
【单选题】
OSI参考模型的第五层是___
A. 会话层
B. 网络层
C. 表示层
D. 应用层
【单选题】
SMTP协议默认使用的端口号是___
A. TCP端口21
B. TCP端口23
C. TCP端口25
D. TCP端口53
【单选题】
通信系统必须具备的三个基本要素是___
A. 信号发生器、通信线路、信号接收设备
B. 终端、通信设施、接收设备
C. 终端、电缆、计算机
D. 信源、通信媒体、信宿
【单选题】
对于互联网不良信息的治理主要是依靠___
A. 个人自律
B. 政府的监督管理
C. 社会舆论
D. 防火墙技术
【单选题】
ADSL下行速率最高可达___
A. 1.5Mbps
B. 5Mbps
C. 8Mbps
D. 512Mbps
【单选题】
通过一个由网络安全专家精心设置的特殊系统来引诱黑客,并对黑客进行跟踪和记录的技术是 ___
A. 数据加密技术
B. 防火墙技术
C. 信息确认技术
D. 黑客诱骗技术
【单选题】
用来保护计算机和联网资源不被非授权使用的是___
A. 通信安全服务
B. 访问控制服务
C. 网络服务
D. 传输服务
【单选题】
子网掩码为255.255.0.0,下列IP地址不在同一网段中的是___
A. 172.25.15.201
B. 172.25.16.15
C. 172.16.25.16
D. 172.25.201.15