【单选题】【消耗次数:1】
在一棵二叉树中,若编号为i的结点是其双亲结点的右孩子,则双亲结点的顺序编号为( )。
A.i/2.0
B.i/2+1
C.2i+1
D.i/2向下取整
参考答案:
复制
纠错
相关题目
【单选题】 在一棵二叉树中,若编号为i的结点存在双亲结点,则双亲结点的顺序编号为( )。
①  A.i/2.0
②  B.i/2向下取整
③  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]
【判断题】 一棵有18个结点的二叉树,其2度结点数的个数为8,则该树共有1个1度结点
①  正确
②  错误
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【判断题】 在任意一棵二叉树中,终端结点的个数等于度为2的结点个数加1。
①  正确
②  错误
【单选题】 若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
①  9
②  11
③  15
④  不确定
随机题目
【单选题】 正确的A-A断面图是(  )<imgwidth="144"height="125"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk005.files/gctx_zk0054166.png">
①  <imgwidth="90"height="102"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk005.files/gctx_zk0054270.png">
②  <imgwidth="88"height="101"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk005.files/gctx_zk0054374.png">
③  <imgwidth="87"height="98"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk005.files/gctx_zk0054478.png">
④  <imgwidth="90"height="97"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk005.files/gctx_zk0054582.png">
【单选题】 标注球面的直径时,在尺寸数字的前面应加注(  )
①  S
②  <imgwidth="21"height="23"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk001.files/gctx_zk0011072.png">
③  <imgwidth="23"height="18"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk001.files/gctx_zk0011176.png">
④  <imgwidth="28"height="23"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk001.files/gctx_zk0011280.png">
【单选题】 标注两个直径均为20的圆时,正确的标注方法是(  )
①  <imgwidth="52"height="28"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0062930.png">
②  <imgwidth="63"height="23"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0063034.png">
③  <imgwidth="66"height="21"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0063138.png">
④  <imgwidth="63"height="25"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0063242.png">
【单选题】 下图中正确的退刀槽尺寸注法是(  )
①  <imgwidth="149"height="157"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0065985.png">
②  <imgwidth="191"height="158"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0066089.png">
③  <imgwidth="158"height="137"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0066193.png">
④  <imgwidth="170"height="156"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0066297.png">
【单选题】 粗糙度符号<imgwidth="87"height="38"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0064790.png">表示(  )
①  用任意方法获得的表面粗糙度,Ra的值为12.5m
②  用去除材料的方法获得的表面粗糙度,Ra的值为12.5m
③  用任意方法获方法获得的表面粗糙度,Ra的值为12.5mm
④  用不去除材料的方法获得的表面粗糙度,Ra的值为12.5m
【单选题】 标注圆的直径时,在尺寸数字的前面应加注(  )
①  S
②  <imgwidth="19"height="24"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk002.files/gctx_zk0021072.png">
③  <imgwidth="27"height="27"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk002.files/gctx_zk0021176.png">
④  <imgwidth="30"height="25"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk002.files/gctx_zk0021280.png">
【单选题】 表示基孔制配合的是(  )
①  <imgwidth="35"height="52"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0062040.png">
②  <imgwidth="35"height="53"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0062144.png">
③  <imgwidth="35"height="50"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0062248.png">
④  <imgwidth="39"height="54"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk006.files/gctx_zk0062352.png">
【单选题】 标注球面的直径时,在尺寸数字的前面应加注(  )
①  S
②  <imgwidth="19"height="24"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk004.files/gctx_zk0041075.png">
③  <imgwidth="27"height="27"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk004.files/gctx_zk0041179.png">
④  <imgwidth="30"height="25"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk004.files/gctx_zk0041283.png">
【单选题】 粗糙度符号<imgwidth="84"height="47"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk004.files/gctx_zk0044359.png">表示(  )
①  用任何方法获得的表面粗糙度,Ra的值为25m
②  用去除材料的方法获得的表面粗糙度,Ra的值为25m
③  用不去除材料的方法获得的表面粗糙度,Ra的值为25m
④  用不去除材料的方法获得的表面粗糙度,Ra的最大值为25m
【单选题】 <imgwidth="74"height="23"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk004.files/gctx_zk0045648.png">表示<imgwidth="52"height="22"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk004.files/gctx_zk0045752.png">的孔与<imgwidth="56"height="24"src="http://wljy.whut.edu.cn:80/uploadfiles/word/gctx_zk004.files/gctx_zk0045857.png">的轴构成(  )
①  基轴制间隙配合
②  基孔制过渡配合
③  基轴制过盈配合
④  基孔制间隙配合