【单选题】【消耗次数:1】
设某棵三叉树中有40个结点,则该三叉树的最小高度为()。
3
4
5
6
参考答案:
复制
纠错
相关题目
【单选题】 设一棵三叉树中有2个度数为1的结点,2个度数为2的结点,2个度数为3的结点,则该三叉树中有()个度数为0的结点。
①  5
②  6
③  7
④  8
【单选题】 假定一棵三叉树的结点数为50,则它的最小高度为( )。
①  3
②  4
③  5
④  6
【单选题】 设某棵二叉树的高度为10,则该二叉树上叶子结点最多有()。
①  20
②  256
③  512
④  1024
【单选题】 在一棵三叉树中度为3的结点数为2个,度为2的结点数为1个,度为1的结点数为2个,则度为0的结点数为()个。
①  4
②  5
③  6
④  7
【单选题】 设一棵二叉树的深度为k,则该二叉树中最多有()个结点。
①  2k-1
②  2k
③  2k-1
④  2k-1
【单选题】 一棵二叉树高度为h,所有结点的度或为0,或为2,则这棵二叉树最少有( )结点。
①  2h
②  2h-1
③  2h+1
④  h+1
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树有( )个叶结点。
①  A.21
②  B.22
③  C.9
④  D.10
【判断题】 深度为5的完全二叉树第5层上有4个结点,该树一共有28个结点。
①  正确
②  错误
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有20个指针域为空。则该树共有( )个非叶子结点
①  A.21
②  B.22
③  C. 9
④  D.10
【单选题】 设一棵采用链式存储的二叉树,除叶结点外每个结点度数都为2,该树结点中共有2n个指针域为空。则该树有( )个叶结点。
①  A.2n
②  B.2n+1
③  C.2n+2
④  D.N
随机题目
【判断题】 根据刑事诉讼法的规定,被判处死刑缓期二年执行的罪犯,死刑缓期执行期满后应当予以减刑的条件是:在死刑缓期执行期间?、没有故意犯罪。( )
①  正确
②  错误
【判断题】 对于两次补充侦查的案件,人民检察院仍然认为证据不足,不符合起诉条件的可以作出不起诉的决定。( )
①  正确
②  错误
【多选题】 最高人民法院复核死刑案件时,裁定不予核准,发回重审的案件,应当如何处理( )。
①  既可以发回二审法院重新审判,也可以发回一审法院重新审判
②  发回二审法院重新审判的案件,除法律另有规定外,二审法院可以不经开庭直接改判
③  发回一审法院重新审判的案件,一审法院应当开庭审理
④  最高人民法院复核后认为原判认定事实正确,但依法不应当判处死刑的,裁定不予核准,并撤销原判,发回重新审判的案件,重新审判的法院应当另行组成合议庭进行审理
【多选题】 下列情形中不能立案的是( )。
①  被害人要求不予追究的重伤害案件
②  犯罪嫌疑人、被告人已经死亡的
③  犯罪已过追诉时的
④  害人已经谅解的盗窃案件
⑤  犯罪嫌疑人逃跑的
【多选题】 刑事立案的材料来源包括( )。
①  单位和个人的报案、举报
②  被害人的报案、控告
③  犯罪人的自首
④  公安机关、人民检察院自行发现的犯罪事实或犯罪嫌疑人
【多选题】 地方各级人民检察院认为本级人民法院第一审未生效判决、裁定确有错误的时候,应当如何处理( )。
①  应当通过本级人民法院提出抗诉
②  应当通过上一级人民法院提出抗诉
③  应当提请上一级人民检察院提出抗诉
④  应当经上一级人民检察院同意后提出抗诉
【多选题】 法院对提起公诉的案件进行审查后,下列哪些情形下应当通知检察院补充材料()。
①  犯罪事实清楚、证据确实充分,但被告人真实身份不明的
②  起诉时未移送证据目录的
③  证人名单未列明出庭作证和拟不出庭作证的证人的住处和通讯处的
④  移送材料中辩护人通讯地址不明确的
【单选题】 每个刑事案件都必须经过的程序是( )。
①  立案
②  侦查
③  起诉
④  审判
【单选题】 某甲涉嫌受贿被扣押邮件、电报,批准机关为( )。
①  公安机关
②  侦查部门
③  人民检察院
④  人民法院
【单选题】 中级人民法院审判第一审案件的合议庭( )。
①  只能由审判员3人组成
②  由审判员3人或审判员和人民陪审员共3人组成
③  只能由审判员5人组成
④  由审判员5人或审判员和人民陪审员共5人组成