大学职业搜题刷题APP
下载APP
首页
课程
题库模板
Word题库模板
Excel题库模板
PDF题库模板
医考护考模板
答案在末尾模板
答案分章节末尾模板
题库创建教程
创建题库
登录
创建自己的小题库
搜索
【单选题】
在平衡二叉树中,进行查找的效率与( )有关。【北京航空航天大学2004】
A.
二叉树的深度
B.
二叉排序树的结点的个数
C.
后序线索树
D.
所有线索树
题目标签:
平衡二叉树
北京航空航天大学
二叉树
如何将EXCEL生成题库手机刷题
如何制作自己的在线小题库 >
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
微信内点击右上角“…”即可分享
反馈
收藏
举报
参考答案:
举一反三
【单选题】(北京航空航天大学2010年试题) When an invention is made, the inventor has three possible【1】of action open to him; he can give the invention to the world by publishing it, keep the idea【2】, or patent it. A【3】paten...
A.
wished
B.
refusing
C.
refused
D.
wishing
查看完整题目与答案
【单选题】具有10个叶结点的二叉树中有( )个度为2的结点,【北京航空航天大学2000 一、5】
A.
10
B.
8
C.
9
D.
ll
查看完整题目与答案
【单选题】下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树。
A.
4
B.
3
C.
2
D.
1
查看完整题目与答案
【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
A.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1,0,1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
查看完整题目与答案
【单选题】已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是______。
A.
29,35
B.
35,45,25
C.
45,15,35,25
D.
60,30,50,40,38,36
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【单选题】若平衡二叉树的高度为6,且所有非叶子结点的平衡因子均为1,则该平衡二叉树的结点总数为( )。
A.
12
B.
20
C.
32
D.
33
查看完整题目与答案
【单选题】近日,北京航空航天大学新闻网发布通知,在第三个中国航天日即将来临之际,北航“月宫一号”科普基地4月22日至23日向公众开放,即日起接受电子邮件预约,中国航天日是()。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
相关题目:
【单选题】(北京航空航天大学2010年试题) When an invention is made, the inventor has three possible【1】of action open to him; he can give the invention to the world by publishing it, keep the idea【2】, or patent it. A【3】paten...
A.
wished
B.
refusing
C.
refused
D.
wishing
查看完整题目与答案
【单选题】具有10个叶结点的二叉树中有( )个度为2的结点,【北京航空航天大学2000 一、5】
A.
10
B.
8
C.
9
D.
ll
查看完整题目与答案
【单选题】下列叙述正确的个数是( )。 1) 向二叉排序树中插入一个结点,所需比较的次数可能大于此二叉排序树的高度。 2) 对B一树中任一非叶子结点中的某关键字K,比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。 3) 所谓平衡二叉树是指左、右子树的高度差的绝对值不大于1的二叉树。 4) 删除二叉排序树中的一个结点,再重新插入,一定能得到原来的二叉排序树。
A.
4
B.
3
C.
2
D.
1
查看完整题目与答案
【单选题】下列关于平衡二叉树的叙述中,不正确的是( )。
A.
平衡二叉树中所有结点的左右子树的深度之差小于等于1
B.
平衡二叉树中所有结点的左右子树的深度之差的绝对值小于等于1
C.
平衡二叉树中每个结点的平衡因子={-1,0,1}
D.
平衡二叉树中度为0的叶结点比度为2的结点多
查看完整题目与答案
【单选题】已知某平衡二叉树含有在15个结点,25为其中的一个结点,如果在此平衡二叉树上查找关键字为25的结点,下列比较的次序合理的是______。
A.
29,35
B.
35,45,25
C.
45,15,35,25
D.
60,30,50,40,38,36
查看完整题目与答案
【单选题】线索二叉树是一种( )结构。
A.
物理
B.
逻辑
C.
存储
D.
线性
查看完整题目与答案
【判断题】用二叉树的先序序列和后序序列可以导出它的中序序列。
A.
正确
B.
错误
查看完整题目与答案
【单选题】若平衡二叉树的高度为6,且所有非叶子结点的平衡因子均为1,则该平衡二叉树的结点总数为( )。
A.
12
B.
20
C.
32
D.
33
查看完整题目与答案
【单选题】近日,北京航空航天大学新闻网发布通知,在第三个中国航天日即将来临之际,北航“月宫一号”科普基地4月22日至23日向公众开放,即日起接受电子邮件预约,中国航天日是()。
A.
每年4月18日
B.
每年4月22日
C.
每年4月23日
D.
每年4月24日
查看完整题目与答案
【单选题】若一棵二叉树中 度为 1 的结点个数为 20 个, 度为2 的结点个数为 10 个, 则该二叉树中度为 0 的结点个数为( )个。
A.
9
B.
11
C.
19
D.
21
查看完整题目与答案
参考解析:
AI解析
重新生成
题目纠错 0
发布