答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
一棵有n个结点,采用链式存储的二叉树中,共有( )个指针域被有效使用(即指针域为非空)。
①
A.n+1
②
B.n
③
C.n-1
④
D.n-2
参考答案:
复制
纠错
相关题目
【单选题】
一棵采用链式存储的二叉树中,共有n个指针域被有效使用(即指针域为非空)。该二叉树有( )个结点。
①
A.n+1
②
B.n
③
C.n-1
④
D.n-2
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①
A.2n
②
B.2n+1
③
C.2n+2
④
D.N
查看完整题目与答案
【单选题】
一棵有20个结点采用链式存储的二叉树中,共有( )个指针域为空。
①
A.21
②
B.20
③
C.19
④
D.18
查看完整题目与答案
【判断题】
若二叉树用二叉链表作存贮结构,则在n个结点的二叉树链表中只有n—1个非空指针域。
①
正确
②
错误
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①
A.21
②
B.22
③
C. 9
④
D.10
查看完整题目与答案
【单选题】
设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①
A.21
②
B.22
③
C.9
④
D.10
查看完整题目与答案
【单选题】
设F是一个森林,B是由F变换得的二叉树。若F中有n个非终端结点,则B中右指针域为空的结点有( )。
①
n-1
②
n
③
n+1
④
n+2
查看完整题目与答案
【单选题】
设一棵哈夫曼树共有2n+1个结点,则该树有( )个非叶结点。
①
A.n
②
B.n+1
③
C.n-1
④
D.2n
查看完整题目与答案
【单选题】
具有n个结点的完全二叉树的深度为
①
「log2n」+1
②
log2n+1
③
log2n
④
「log2n」
查看完整题目与答案
【单选题】
一棵有n个结点的二叉树,按层次从上到下,同一层从左到右顺序存储在一维数组A[1..n]中,则二叉树中第i个结点(i从1开始用上述方法编号)的右孩子在数组A中的位置是()。
①
A[2i](2i=n)
②
A[2i+1](2i+1=n)
③
A[i-2]
④
条件不充分,无法确定
查看完整题目与答案
随机题目
【单选题】
中国共产党产生的阶级条件是?
①
马克思主义在中国的传播
②
中国工人阶级的成长和工人运动的发展
③
共产主义小组的建立
④
中国民族资本主义的发展
查看完整题目与答案
【单选题】
1944 年 4 月至 1945 年 1 月,日本发动打通中国大陆交通线的战役是?
①
豫湘桂战役
②
忻口战役
③
枣宜会战
④
淞沪战役
查看完整题目与答案
【单选题】
1958年9月,全国范围内掀起了人民公社化运动,人民公社的基本特点是?
①
政社合一
②
一大二公
③
一平二调
④
平均分配
查看完整题目与答案
【单选题】
毛泽东告诫全党警惕糖衣炮弹的袭击是在?
①
六届四中全会
②
六届六中全会
③
七大
④
七届二中全会
查看完整题目与答案
【单选题】
1956年4月召开的中央书记处会议上,毛泽东提出的任务是?
①
马克思主义与中国实际的第一次结合
②
马克思主义与中国实际的第二次结合
③
向现代科学进军
④
全面开展社会主义建设
查看完整题目与答案
【单选题】
中华人民共和国的基本政党制度是?
①
一党制
②
两党制
③
多党制
④
共产党领导的多党合作和政治协商制度
查看完整题目与答案
【单选题】
1920 年 8 月,《共产党宣言》中文全译本在上海公开出版,翻译者是?
①
张东荪
②
梁启超
③
陈望道
④
李大钊
查看完整题目与答案
【单选题】
1938 年 5 月至 6 月间,毛泽东发表的揭示抗日战争发展规律的著作是?
①
《抗日游击战争的战略问题》
②
《论持久战》
③
《论反对日本帝国主义的策略》
④
《中国共产党在民族战争中的地位》
查看完整题目与答案
【单选题】
1978年开始的关于真理标准问题大讨论,强调的是?
①
实践是检验真理的唯一标准
②
拨乱反正
③
改革开放
④
“两个凡是”
查看完整题目与答案
【单选题】
1919—1949 年,中国社会经济生活中依旧占优势的是?
①
外国资本主义经济
②
民族资本主义经济
③
封建经济
④
官僚资本主义经济
查看完整题目与答案