答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①
A.i/2.0
②
B.i/2向下取整
③
C.2i+1
④
D.i+2
参考答案:
复制
纠错
相关题目
【单选题】
在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
①
A.i/2.0
②
B.i/2+1
③
C.2i+1
④
D.i/2向下取整
查看完整题目与答案
【单选题】
在一棵二叉树中,编号为17的结点的双亲结点的的顺序编号为( )。
①
A.34
②
B.7
③
C.9
④
D.8
查看完整题目与答案
【单选题】
在一棵二叉树中,若编号为5的结点存在左孩子,则左孩子的顺序编号为( )。
①
A.9
②
B.10
③
C.11
④
D.12
查看完整题目与答案
【单选题】
用顺序存储的方法将完全二叉树中所有结点逐层存放在数组a[1]~a[n]中,结点a[i]若有左孩子,其左孩子的编号为结点( )。
①
a[2i+1]
②
a[2i-1]
③
a[i/2]
④
a[2i]
查看完整题目与答案
【单选题】
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分,无法确定
查看完整题目与答案
【单选题】
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R[1..n],结点R[i]若有左孩子,其左孩子的编号为结点( )。
①
R[2i+1]
②
R[2i]
③
R[i/2]
④
R[2i-1]
查看完整题目与答案
【单选题】
一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①
2h
②
2h-1
③
2h+1
④
h+1
查看完整题目与答案
【判断题】
一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①
正确
②
错误
查看完整题目与答案
【判断题】
在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①
正确
②
错误
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①
A.2n
②
B.2n+1
③
C.2n+2
④
D.N
查看完整题目与答案
随机题目
【单选题】
数据保密性指的是( )。
①
保护网络中各系统之间交换的数据,防止因数据被截获而造成泄密
②
提供连接实体身份的鉴别
③
防止非法实体对用户的主动攻击,保证数据接受方收到的信息与发送方发送的信息完全一致
④
确保数据数据是由合法实体发出的
查看完整题目与答案
【判断题】
网络应用一般采取两种加密形式:对称密匙和公开密匙。
①
正确
②
错误
查看完整题目与答案
【判断题】
公开密钥加密系统的优势是具有保密功能和鉴别功能。
①
正确
②
错误
查看完整题目与答案
【单选题】
以下算法中属于非对称算法的是( )。
①
Hash算法
②
RSA算法
③
IDEA
④
三重DES
查看完整题目与答案
【判断题】
对称密钥加密,又称私钥加密,即信息的发送方和接收方用一个密钥去加密和解密数据。
①
正确
②
错误
查看完整题目与答案
【判断题】
密钥是决定从明文到密文的映射,加密算法使用的密钥为加密密钥,解密算法使用的密钥为解密密钥。
①
正确
②
错误
查看完整题目与答案
【多选题】
以下对于对称密钥加密说法正确的是( )。
①
对称加密算法的密钥易于管理
②
加解密双方使用同样的密钥
③
DES算法属于对称加密算法
④
相对于非对称加密算法,加解密处理速度比较快
查看完整题目与答案
【判断题】
数据加密技术从技术上的实现分为软件和硬件两个方面。
①
正确
②
错误
查看完整题目与答案
【判断题】
计算机网络加密方式有2种:链路加密、端对端加密。
①
正确
②
错误
查看完整题目与答案
【多选题】
在通信过程中,只采用数字签名可以解决( )等问题。
①
数据完整性
②
数据的抗抵赖性
③
数据的篡改
④
数据的保密性
查看完整题目与答案