请教:2011年软件设计师考试考前密卷(二)-上午试题第1大题第20小题如何解答?【题目描述】●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为(45)个,其中(46)个用于链接子结点,(47)个空闲着。(45)A.nB.n-1C.n+1D.n-2(46) A.n-1B.nC.n+1D.n-2(47) A.n+10B.nC.n+1D.n+9
请教:2011年软件设计师考试考前密卷(二)-上午试题第1大题第20小题如何解答?
【题目描述】
●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。
(45)
A.n
B.n-1
C.n+1
D.n-2
(46) A.n-1
B.n
C.n+1
D.n-2
(47) A.n+10
B.n
C.n+1
D.n+9
相关考题:
请教:2007年9月全国计算机等级考试二级Access笔试试题第1大题第8小题如何解答?【题目描述】一棵二叉树中共有70个叶子结点与80个度为1的结点,则该二叉树中的总结点数为A.219B.221C.229D.231
●n个结点的二叉树,若用二叉链表作为存贮结构,则左、右子链域的总数为 (45) 个,其中 (46) 个用于链接子结点, (47) 个空闲着。(45) A.nB.n-1C.n+1D.n-2(46) A.n-1B.nC.n+1D.n-2(47) A.n+10B.nC.n+1D.n+9
请教:全国计算机等级考试二级Access考前密卷(2)第1大题第小题如何解答?【题目描述】第 33 题若某二叉树的前序遍历访问顺序是abdgcefh,中序遍历访问顺序是dgbaechf,则其后序遍历的结点访问顺序是( )。A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca
请教:2011年计算机等级考试二级C语言专家压密试卷(1)第3大题第13小题如何解答?【题目描述】第 53 题设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。
请教:2012年3月全国计算机等级《二级VF》冲刺试卷(8)第1大题第2小题如何解答?【题目描述】下列二叉树描述中,正确的是( )。A)任何一棵二叉树必须有一个度为2的结点B)二叉树的度可以小于2C)非空二叉树有0个或1个根结点D)至少有2个根结点
请教:计算机等级考试二级公共基础知识练习题(1)第1大题第13小题如何解答?【题目描述】(13)设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为______。A. 349B. 350C. 255D. 351
请教:2012年3月全国计算机等级《二级C语言》考前预测试卷(1)第1大题第1小题如何解答?【题目描述】设一棵满二叉树共有15个结点,则在该满二叉树中的叶子结点数为( )。A)7B)8C)9D)10
单选题设具有n个结点的完全二叉树的第1层为根结点,若一个结点i满足2in,则该结点没有()。A左子结点B右子结点C左子结点和右子结点D左子结点、右子结点和兄弟结点