单选题

在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),采用顺序存储更节省空间的情况是()。

A. d<12n/(k-n)
B. d>12n/(k-n)
C. d<12n/(k+n)
D. d>12n/(k+n)

查看答案
该试题由用户392****22提供 查看答案人数:22155 如遇到问题请 联系客服
正确答案
该试题由用户392****22提供 查看答案人数:22156 如遇到问题请联系客服

相关试题

换一换
单选题
在二叉树的顺序存储中,每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系,因此可与三叉链表对应。若某二叉树共有n个结点,采用三叉链表存储时,每个结点的数据域需要d个字节,每个指针域占用4个字节,若采用顺序存储,则最后一个结点下标为k(起始下标为1),采用顺序存储更节省空间的情况是()。
A.d<12n/(k-n) B.d>12n/(k-n) C.d<12n/(k+n) D.d>12n/(k+n)
答案
判断题
二叉链表的存储思想是:令二叉树的每个结点对应一个链表结点,链表结点除了存放二叉树结点的数据信息外,还要设置指示左右子树(孩子)的引用域(指针域)
答案
单选题
在具有n个结点的完全二叉树的顺序存储结构中,编号i满足的结点必定是叶结点()
A.i>n B.in/2
答案
单选题
若二叉树采用二叉链表存储结构,要交换其所有分支结点左、右子树的位置,利用()遍历方法最合适。
A.前序 B.中序 C.后序 D.按层次
答案
判断题
用一维数组存储二叉树时,总是以前序遍历存储结点
答案
单选题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。
A.A[2i-1] B.A[2i+1] C.A[i/2] D.A[2i]
答案
单选题
用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组A[1]~A[n]中,结点A[i]若有左子树,则左子树的根结点是()。
A.A[i/2] B.A[2i] C.A[2i-1] D.A[2i+1]
答案
判断题
在二叉树中插入结点,该二叉树便不再是二叉树。
A.对 B.错
答案
主观题
假设二叉树T中有n个叶子结点,且所有非叶子结点都有左、右子树,那么二叉树T共有个结点
答案
单选题
二叉树使用二叉链表存储,若 p 指针指向二叉树的一个结点,当 p->lchild=NULL时,则( )。
A.p 结点左儿子为空 B.p 结点有右儿子 C.p 结点右儿子为空 D.p 结点有左儿子
答案
热门试题
二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形。 二叉树中每个结点有两个子结点,而对一般的树则无此限制,因此二叉树是树的特殊情形() 在一棵完全二叉树中,根结点的编号为1,按照由上到下由左到右的顺序为二叉树结点编号。若编号为5的结点存在左孩子,则左孩子结点的编号为()。 二叉树中每个结点至多有两个子结点,而对一般的树则无此限制。因此,二叉树是树的特殊情形。() 某二叉树中有 n 个度为 2 的结点,则该二叉树中的叶子结点为 某二叉树中有个度为2的结点,则该二叉树中的叶子结点数为( )。 每个结点的度或者为 0 或者为 2 的二叉树称为正则二叉树 ,对于 n 个结点的正则 二叉树来说 ,它的最大高度是 一棵二叉树中顺序编号为5的结点(树中各结点的编号与等深度的完全二叉中对应位置上结点的编号相同),若它存在左孩子,则左孩子的编号为() 二叉树中除叶结点外, 任一结点X,其左子树根结点的值小于该结点(X)的值;其右子树根结点的值≥该结点(X)的值,则此二叉树一定是二叉排序树。 二叉树中除叶结点外,任一结点X,其左子树根结点的值小于该结点X的值﹔其右子树根结点的值大于等于该结点X的值,则此二叉树一定是二叉排序树。() 某二叉树有 5 个度为 2 的结点,则该二叉树中的叶子结点数是 二叉树中每个结点的度不能超过2,所以二叉树是一种特殊的树 已知二叉树有50个叶子结点,则该二叉树的总结点数最少是____ 设非空二叉树的所有子树中,其左子树上的结点值均小于根结点值,而右子树上的结点值均不小于根结点值,则称该二叉树为排序二叉树。对排序二叉树的遍历结果为有序序列的是______。 某二叉树有2000个结点,二叉树的最小高度 设一棵完全二叉树共有699个结点,则在该二叉树中的叶子结点数为 设一棵完全二叉树共有699个结点,则该二叉树中的叶子结点数为( )。 某二叉树中度为2的结点有12个,则该二叉树中有______个叶子结点。 某二叉树中有n个叶子结点,则该二叉树中度为2的结点数为()。 设一棵完全二叉树共有839个结点,则在该二叉树中有_________个叶子结点。
购买搜题卡 会员须知 | 联系客服
会员须知 | 联系客服
关注公众号,回复验证码
享30次免费查看答案
微信扫码关注 立即领取
恭喜获得奖励,快去免费查看答案吧~
去查看答案
全站题库适用,可用于E考试网网站及系列App

    只用于搜题看答案,不支持试卷、题库练习 ,下载APP还可体验拍照搜题和语音搜索

    支付方式

     

     

     
    首次登录享
    免费查看答案20
    微信扫码登录 账号登录 短信登录
    使用微信扫一扫登录
    登录成功
    首次登录已为您完成账号注册,
    可在【个人中心】修改密码或在登录时选择忘记密码
    账号登录默认密码:手机号后六位