【单选题】【消耗次数: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]
④  条件不充分,无法确定
随机题目
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/7183F37EAD6D86F25FA7F51A90218988.png title=题干.png alt=题干.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/66FF123C1CD5E9BA88A9C6DA4FCCC259.png style= title=3.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/F3042A8400FEBFDCB874FDABCBEED8ED.png title=2.png style=font-size: 18.018px; white-space: normal;/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/C5D85B0F4B06A99B1D51DD55307F4D77.png title=1.png style=font-size: 18.018px; white-space: normal;/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/55D79D3AB48FD06673B2DECC75AEC6CA.png title=4.png style=font-size: 18.018px; white-space: normal;/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/50842C2A7B0B194EE918EC3EE0C20810.png title=题干.png alt=题干.png/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/0563E0F87C4A08C8B7CCD0366B275210.png style=width: 463px; height: 55px; title=1.png width=463 height=55/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/EA538C4A0A75216964838D1D6C06110C.png title=2.png style=white-space: normal; width: 798px; height: 50px; width=798 height=50/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/5514ED87175E9E8D862761D26885CC78.png title=3.png style=white-space: normal; width: 580px; height: 45px; width=580 height=45/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/FFCA3546F8C34605D7A15ED4CDF52F72.png title=4.png style=white-space: normal; width: 808px; height: 53px; width=808 height=53/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/1990FAA85368A5D5340C09B01FD171B5.png title=题干.png alt=题干.png width=756 height=66 style=width: 756px; height: 66px;/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/2BCB3630C955C3A58C4574720EC749EC.png style= title=1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/49CEBDAE1066305C0BAD9F91EA5F4460.png title=2.png style=white-space: normal;/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/C3928ECF89212BFE1C857C6013C5E9BE.png title=3.png style=white-space: normal;/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/0824FD849028AE078EB81936C0555506.png title=4.png style=white-space: normal;/>
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/AA9B4F77558884DC85F3AD29893DFC9D.png title=题干.png alt=题干.png width=734 height=300 style=width: 734px; height: 300px;/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/58E6E88EEE9318081582C15DF458CA17.png style= title=1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/6954EFD6DAEC260CE281055B766B1E9C.png title=2.png style=font-size: 18.018px; white-space: normal;/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/933E5E010F00EE6837F230B780C24612.png title=3.png style=white-space: normal;/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/E9B60719F375113C33D69E0BC924EB42.png title=4.png style=white-space: normal;/>
【单选题】 同时掷3枚均匀硬币,则恰有2枚正面朝上的概率为( ).
①  0.5
②  0.25
③  0.125
④  0.375
【单选题】 下列叙述中错误的是( ).
①  联合分布决定边缘分布
②  边缘分布不能决定决定联合分布
③  两个随机变量各自的联合分布不同,但边缘分布可能相同
④  边缘分布之积即为联合分布
【单选题】 <img src=https://huaweicloudobs.ahjxjy.cn/74450240495411D56025D8D56C7C83B0.png title=题干.png alt=题干.png width=825 height=146 style=width: 825px; height: 146px;/>
①  <img src=https://huaweicloudobs.ahjxjy.cn/16E48B874BBA6559EB8535EDCAB755E4.png style= title=1.png/>
②  <img src=https://huaweicloudobs.ahjxjy.cn/EA64ED1D599C490A708EE1B8E51CF8E5.png title=2.png style=white-space: normal;/>
③  <img src=https://huaweicloudobs.ahjxjy.cn/354C8D0445967D3415A9C77E97B38400.png title=3.png style=white-space: normal;/>
④  <img src=https://huaweicloudobs.ahjxjy.cn/84ADC141A9F319BDCFA1D09CAA3C69F9.png title=4.png style=white-space: normal;/>
【单选题】 关于原假设H0的选取,下列叙述错误的是( ).
①  尽量使后果严重的错误成为第一类错误
②  可以根据检验结果随时改换H0,以达到希望得到的结论
③  若拟从样本数据得到对某一结论强有力的支持,则将此结论的对立面设为H0
④  将不容易否定的论断选作原假设
【单选题】 X,Y相互独立,且都服从(0,1)上的均匀分布,则服从均匀分布的是
①  (X,Y)
②  XY
③  X+Y
④  X-Y
【单选题】 X为随机变量,且EX=-1,DX=3则E(3XX+20)=
①  18
②  9
③  30
④  32