【单选题】
由权值分别为3,6,7,2,5的叶子结点生成一棵哈夫曼树，它的带权路径长度为 。___
查看试卷，进入试卷练习
微信扫一扫，开始刷题
相关试题
【单选题】
根据二叉树的定义可知二叉树共有（ ）种不同的形态。___
【单选题】
设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（ ）个空指针域。___
A. 2m-1
B. 2m
C. 2m+1
D. 4m
【单选题】
在有n个结点的二叉树中，分支个数共有 。___
A. n－1
B. n＋1
C. 2n-1
D. 2n＋l
【单选题】
设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1，则T中的叶子数为( )。___
【单选题】
设一个二叉树共13个结点，那么它最大高度是 。___
A. 13/2
B. log213
C. ln 13
D. 13
【单选题】
请指出在顺序表{2、5、7、10、14、15、18、23、35、41、52}中，用二分法查找关键码12 需做______次关键码比较。___
【单选题】
采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为（ ）。___
A. n
B. n/2
C. (n-1)/2
D. (n+1)/2
【单选题】
顺序查找法适合于存储结构为 的线性表。___
A. 散列存储
B. 顺序存储或链接存储
C. 压缩存储
D. 索引存储
【单选题】
采用折半查找方法查找长度为n的线性表时，每个元素的平均查找长度为 .___
A. O(n2)
B. O(nlog2n)
C. O(n)
D. O(log2n)
【单选题】
对于长度为9的有序顺序表，若采用折半搜索，在等概率情况下搜索成功的平均搜索长度为（ ）的值除以9。___
【单选题】
对线性表进行折半查找时，必须要求线性表 _______。___
A. 以顺序方式存储
B. 以链接方式存储
C. 以顺序方式存储，且结点按关键字有序排列
D. 以链接方式存储，且结点按关键字有序排列
【单选题】
下列各种排序算法中平均时间复杂度为O(n2)是_______。___
A. 快速排序
B. 堆排序
C. 归并排序
D. 冒泡排序
【单选题】
在基于关键码比较的排序算法中，______算法在最坏情况下，关键码比较次数不高于O(nlog2n)。___
A. 起泡排序
B. 直接插入排序
C. 二路归并排序
D. 快速排序
【单选题】
在待排序文件已基本有序的前提下，下述排序方法中效率最高的是______。___
A. 直接插入排序
B. 直接选择排序
C. 快速排序
D. 归并排序
【单选题】
下列排序算法中，________ 算法可能会出现下面情况：初始数据有序时，花费的时间间反而最多。___
A. 堆排序
B. 冒泡排序
C. 快速排序
D. SHELL排序
【单选题】
如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。____就是不稳定的排序方法。___
A. 起泡排序
B. 归并排序
C. 直接插入排序
D. 简单选择排序
【单选题】
对于关键字值序列（12，13，11，18，60，15，7，18，25，100），用筛选法建堆，必须从关键字值为__________的结点开始。___
【单选题】
一组记录的排序码为（46，79，56，38，40，84），则堆排序时建立的初始大顶堆为____。___
A. 79，46，56，38，40，80
B. 38，46, 56，79， 40，84
C. 84，79，56，38，40，46
D. 84，56，79，40，46，38
【单选题】
排序方法中，从未排序序列中依次取出元素与已排序序列（初始时为空）中的元素进行比较，将其放在已排序序列的正确位置上的方法，称为 。___
A. 希尔排序
B. 起泡排序
C. 插入排序
D. 选择排序
【单选题】
下列排序方法中，哪一种方法的比较次数与纪录的初始排列状态无关？___
A. 直接插入排序
B. 起泡排序
C. 快速排序
D. 直接选择排序
【多选题】
下面 ___ 算法适合用于构造一个稠密图的最小生成树, ____ 算法适合用于构造一个稀疏图的最小生成树。___
A. Dijkstra算法
B. Prim算法
C. Floyd算法
D. Kruskal算法
【填空题】
1、两种基本存储结构分别是___存储结构和___ 存储结构。
【填空题】
2、 ___ 是数据结构的抽象， ___ 是数据结构的实现，两者综合起来建立了数据元素之间的结构关系。
【填空题】
3、算法的基本特性包括： ___ 、 ___ 、 ___ ，有零个或多个输入、有零个或多个输出。
【填空题】
4、通常是以算法执行所耗费的 ___ 和所占用的 ___ 来判断一个算法的优劣。
【填空题】
5、常见的基本数据结构包括： ___ 、 ___ 、 ___ 及 ___ 四种。
【填空题】
6. 线性表中除了第一个元素和最后一个元素之外，其余所有元素均只有一个直接前驱和一个 ___ 。
【填空题】
7．顺序表、栈和队列都是 ___ 结构，可以在顺序表的任意位置插入和删除元素；对于栈只能在栈顶插入和删除元素；对于队列只能在 ___ 插入元素和 ___ 删除元素。
【填空题】
8、假设用循环单链表实现队列，若队列非空，且队尾指针为R, 则将新结点S加入队列时，需执行下面语句： ___ ； ___ ；R=S；
【填空题】
9．数组A中，每个元素A的长度为6个字节，行下标i从1到6，列下标j从1到8，从首地址100开始连续存放在存储器内，该数组若按行主序存放时，元素A[4][5]的起始地址为 ___ ；该数组若按列主序存放时，元素A[4][5]的起始地址为 ___ 。
【填空题】
10、已知一个3行、4列的二维数组A[各维下标均从1开始]，如果按“以列为主”的顺序存储，则排在第8个位置的元素是： ___ 。
【填空题】
11、n个结点的完全二叉树的深度是 ___ 。
【填空题】
12．深度为k的完全二叉树至少有 ___ 个结点，至多有 ___ 个结点。若完全二叉树共n个结点，且按自上而下从左到右次序给结点编号[从1开始]，则编号最小的叶子结点的编号是 ___ 。
【填空题】
13．在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 ___ 个前驱结点，叶子结点没有后继结点，其余每个结点的后继结点可以 ___ 。
【填空题】
14．一棵二叉树的第k [k≥1]层最多有 ___ 个结点；一棵有n[n>0）]个结点的满二叉树共有 ___ 个叶子和______个非终端结点。
【填空题】
15. 完全二叉树中编号为i [i>=1]的结点若有左孩子，则该左孩子的编号为 ___ 。
【填空题】
16. 一个完全二叉树的第5个结点的双亲编号是 ___ 。
【填空题】
17. 在无向图G的邻接矩阵A中，若A[i][j]=1，则A[j][i]为 ___ 。
【填空题】
18. n个顶点的连通图至少有______条边。
【填空题】
19. 在散列函数H[key]=key%p中，p应取_______。
推荐试题
【单选题】
SSL协议提供在客户端和服务器之间的( )。
A. ：远程登录
B. ：安全通信
C. ：密钥安全认证
D. ：非安全连接
【单选题】
在以下隧道协议中，属于三层隧道协议的是（ ）。
A. ：L2F
B. ：L2TP
C. ：PPTP
D. ：IPSec
【单选题】
在IPSec中，IKE提供（ ）方法供两台计算机建立。
A. ：解释域
B. ：安全关联
C. ：安全关系
D. ：选择关系
【单选题】
以下关于VPN说法正确的是（ ）。
A. ：VPN指的是用户通过公用网络建立的临时的、逻辑隔离的、安全的连接
B. ：VPN指的是用户自己租用线路，和公共网络物理上完全隔离的、安全的线路
C. ：VPN不能做到信息认证和身份认证
D. ：VPN只能提供身份认证、不能提供加密数据的功能
【单选题】
下列安全协议中使用包括过滤技术,更适合用于可信的LAN到LAN之间的VPN（内部VPN）的是（ ）。
A. ：PPTP
B. ：L2TP
C. ：SOCKS v5
D. ：IPSec
【单选题】
在AH安全协议隧道模式中，新IP头内哪个字段无需进行数据完整性校验？
A. ：TTL
B. ：源IP地址
C. ：目的IP地址
D. ：源IP地址+目的IP地址
【单选题】
源IP为100.1.1.1，目的IP为100.1.1.255，这个报文属于什么攻击？（ ）（假设该网段掩码为255.255.255.0）
A. ：LAND攻击
B. ：SMURF攻击
C. ：FRAGGLE攻击
D. ：WINNUKE攻击
【单选题】
用于保护整个网络IPS系统通常不会部署在什么位置？
A. ：业务终端上
B. ：网络边界
C. ：网络核心
D. ：边界防火墙内
【单选题】
什么命令关闭路由器的finger服务？
A. ：disable finger
B. ：no finger
C. ：no finger service
D. ：no service finger
【单选题】
拒绝服务不包括以下哪一项？
A. ：DDoS
B. ：畸形报文攻击
C. ：Land攻击
D. ：ARP攻击
【单选题】
IPSec属于_____上的安全机制。
A. ：传输层
B. ：应用层
C. ：数据链路层
D. ：网络层
【单选题】
ICMP数据包的过滤主要基于____。
A. ：目标端口
B. ：源端口
C. ：消息源代码
D. ：协议prot
【单选题】
关于交换式以太网的描述中，正确的是＿＿＿。
A. ：核心设备是集线器
B. ：需要执行IP路由选择
C. ：数据传输不会发生冲突
D. ：基本数据单元是IP分组
【单选题】
PKI支持的服务不包括＿＿＿。
A. ：非对称密钥技术及证书管理
B. ：目录服务
C. ：对称密钥的产生和分发
D. ：访问控制服务
【单选题】
数字签名要预先使用单向Hash函数进行处理的原因是＿＿＿。
A. ：多一道加密工序使密文更难破译
B. ：提高密文的计算速度
C. ：缩小签名密文的长度，加快数字签名和验证签名的运算速度
D. ：保证密文能正确还原成明文
【单选题】
信息安全的基本属性是＿＿＿。
A. ：保密性
B. ：完整性
C. ：可用性、可控性、可靠性
D. ：A，B，C都是
【多选题】
部署一个大型网络，选择路由协议，需要考虑的有＿＿。
A. ：收敛速度和是否会产生路由环路
B. ：协议报文的开销
C. ：路由协议的成熟度，各厂商的支持程度
D. ：路由协议对网络的可扩展的支持
【多选题】
按用途和设计划分，操作系统有哪些种类？
A. ：分时操作系统
B. ：批处理操作系统
C. ：网络操作系统
D. ：实时操作系统
【多选题】
路由协议分为___和___两种路由协议？
A. ：距离向量
B. ：链路状态
C. ：路由状态
D. ：交换状态
【多选题】
下列哪些属于广域网协议？（ ）
A. ：PPP
B. ：HDLC
C. ：FRAME-RELAY
D. ：ISDN
E. ：OSPF
【多选题】
Apache服务器主要的安全缺陷有？
A. ：使用HTTP协议进行拒绝服务的安全缺陷
B. ：缓冲区溢出的安全缺陷
C. ：攻击者获得root权限的安全缺陷
D. ：恶意的攻击者进行“拒绝服务”（DoS）攻击的安全缺陷
【多选题】
以下属于数据库安全防护措施的是？
A. ：补丁及时安装
B. ：修改默认账户密码
C. ：网络连接限制
D. ：设置恰当的文件操作权限
【多选题】
SSL协议的特性有哪些？
A. ：完整性
B. ：鉴别
C. ：保密
D. ：开放
【多选题】
下面哪些属于SSLVPN 的优势？
A. ：多种安全认证
B. ：维护成本低
C. ：适用范围广
D. ：权限细粒度控制
【多选题】
数据交换面临的问题有哪些？（）
A. ：数据是否被截取
B. ：数据内容的真实性
C. ：数据来源的保障
D. ：数据权限的分配
【多选题】
TCP的可靠性体现在哪些方面？
A. ：确认和重传
B. ：流量控制
C. ：提供无连接通讯
D. ：TCP校验和
【多选题】
企业信息资产的管理和控制的描述正确的是？
A. ：企业应该根据信息资产的重要性和安全级别的不同要求，采取对应的管控措施
B. ：企业的信息资产不应该分类分级，所有的信息系统要统一对待
C. ：企业可以根据业务运作流程和信息系统拓扑结构来识别所有的信息资产
D. ：企业应该建立和维护一个完整的信息资产清单，并明确信息资产的管控责任
【多选题】
降低企业所面临的信息安全风险，可能的处理手段包括哪些？
A. ：通过数据备份、双机热备等冗余手段来提升信息系统的可靠性
B. ：建立必要的安全制度和部署必要的技术手段，防范黑客和恶意软件的攻击
C. ：通过业务外包的方式，转嫁所有的安全风险
D. ：通过良好的系统设计、及时更新系统补丁，降低或减少信息系统自身的缺陷
【多选题】
以下对信息安全描述不正确的是？
A. ：信息安全就是保障信息系统能够连续、可靠、正常地运行，使安全事件对业务造成的影响减到最小，确保组织业务运行的连续性
B. ：信息安全的基本要素包括保密性、完整性和可用性
C. ：信息安全就是不出安全事故或事件
D. ：信息安全就是防止信息泄密
【多选题】
下列关于IPv4地址的描述中哪些是错误的？（ ）
A. ：IP地址的总长度为32位
B. ：每一个IP地址都由网络地址和主机地址组成
C. ：D类地址属于组播地址
D. ：一个C类地址拥有8位主机地址，可给256台主机分配地址
E. ：所有的A类地址的首位一定是“0”
F. ：A类地址拥有最多的网络数
【多选题】
从系统工程的角度，要求计算机信息网络具有（ ）。
A. ：可用性、完整性、保密性
B. ：真实性(不可抵赖性)
C. ：可靠性、可控性
D. ：稳定性
【多选题】
在SET中规范了商家服务器的核心功能是（ ）。
A. ：联系客户端的电子钱包
B. ：联系支付网关
C. ：处理SET的错误信息
D. ：处理客户的付款信息
E. ：查询客户帐号信息
【多选题】
签名可以解决的鉴别问题有（ ）。
A. ：发送者伪造
B. ：发送者否认
C. ：接收方篡改
D. ：第三方冒充
E. ：接收方伪造
【多选题】
属于公钥加密体制的算法包括（ ）。
A. ：DES
B. ：二重DES
C. ：RSA
D. ：ECC
E. ：ELGamal
【多选题】
关于Telnet的描述中，正确的是（ ）。
A. ：可以使本地主机成为远程主机的仿真终端
B. ：利用NVT屏蔽不同主机系统对键盘解释的差异
C. ：主要用于下载远程主机上的文件
D. ：客户端和服务器端需要使用相同类型的操作系统
E. ：利用传输层的TCP协议进行数据传输
【多选题】
关于TCP协议的描述中，错误的是（ ）。
A. ：可以提供面向连接的服务
B. ：连接建立采用3次握手法
C. ：利用重传机制进行流量控制
D. ：采用自适应的RTT计算方法
E. ：端口采用8位二进制数表示
【多选题】
关于OSI参考模型层次的描述中，错误的是（ ）。
A. ：由7个层次构成
B. ：最底层是数据链路层
C. ：最高层是主机-网络层
D. ：传输层的上层是网络层
E. ：物理层的下层是传输层
【多选题】
关于IPSec的描述中，正确的是（ ）。
A. ：工作于网络层
B. ：包含AH和ESP协议
C. ：SA定义逻辑的双工连接
D. ：SA由四元组确定
E. ：ESP头部采用16位顺序号
【多选题】
关于FTP用户接口命令的描述中，正确的是（ ）。
A. ：ftp用于进入ftp会话状态
B. ：close用于中断与ftp服务器的连接
C. ：passive用于请求使用被动传输模式
D. ：pwd用于传送用户口令
E. ：binary指示服务器使用二进制文件传输方式
【多选题】
关于CSMA/CA方法的描述中，正确的是（ ）。
A. ：结点在发送数据前需侦听信道
B. ：实现对双绞线的介质访问控制
C. ：SIFS用于分隔一次会话中的各帧
D. ：支持MAC层的争用服务
E. ：可以完全避免冲突的发生
