更多"在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置"的相关试题:
[单项选择]在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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个节点，采用三叉链表存储时，每个节点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个节点下标为k(起始下标为1)，那么（）时采用顺序存储更节省空间。
A. d＜12n/(k-n)
B. d＞12n/(k-n)
C. d＜12n/(k+n)
D. d＞12n/(k+n)
[单项选择]某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为：A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为（）。
A. HDEBFGCA
B. HEDBGFCA
C. HDBEAFCG
D. HDEFGBCA
[单项选择]已知某完全二叉树采用顺序存储结构，结点数据的存放顺序依次为A、B、C、D、E、F、G、H，该完全二叉树的后序遍历序列为( )
A. HDBEFCGA
B. HDEBFGCA
C. DHEBFGACA
D. DEHBFGCA
[单项选择]在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，该指针域用于存放一个指针，此指针指向该结点的( )
A. 直接前驱
B. 直接后继
C. 开始结点
D. 终端结点
[填空题]顺序存储方法是把逻辑上相邻的结点存储在物理位置 【2】 的存储单元中。
[填空题]顺序存储方法是把逻辑上相邻的结点存储在物理位置______的存储单元中。
[单项选择]当数组顺序存储完全二叉树的各结点，当i＞0且i≤( )时结点i的左子女是 2i结点，否则此结点没有左子女。
A. n/2
B. (n-1)/2
C. n-1
D. n+l
[填空题]在完全二叉树的顺序存储中，若结点i有左子女，则其左子女是结点______。
[单项选择]某二叉树T有n个结点，设按某种顺序对T中的每个结点进行编号，编号值为1,2…,n，且有如下性质：T中任一结点v，其编号等于左子树上的最小编号减1，而v的右子树的结点中，其最小编号等于v左子树上的结点的最大编号加1。此二叉树是按( )顺序编号的。
A. 前序遍历
B. 中序遍历
C. 后序遍历
D. 按层次遍历
[单项选择]采用分块查找时，若线性表中共有625个元素，查找每个元素的概率相同，假设采用顺序查找来确定结点所在的块时，每块应分结点的个数是( )
A. 10
B. 25
C. 6
D. 625
[单项选择]除根结点外，树上每个结点( )
A. 可有任意多个孩子、一个双亲
B. 可有任意多个孩子、任意多个双亲
C. 可有一个孩子、任意多个双亲
D. 只有一个孩子、一个双亲
[单项选择]下列关于链式存储结构的叙述中，哪些是不正确的
Ⅰ．逻辑上相邻的结点物理上不必邻接
Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之间逻辑上的联系
Ⅳ．结点中的指针都不能为空
Ⅴ．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅳ
C. 仅Ⅱ、Ⅲ和Ⅴ
D. 仅Ⅱ、Ⅳ和Ⅴ
[单项选择]下列关于链式存储结构的叙述中，（）是不正确的。Ⅰ．逻辑上相邻的结点物理上不必邻接Ⅱ．每个结点都包含恰好一个指针域
Ⅲ．用指针来体现数据元素之问逻辑上的联系Ⅳ．结点中的指针都不能为空∨．可以通过计算直接确定第i个结点的存储地址
A. 仅Ⅰ、Ⅱ和Ⅲ
B. 仅Ⅰ、Ⅲ和Ⅳ
C. 仅Ⅱ、Ⅲ和∨
D. 仅Ⅱ、Ⅳ和∨
[单项选择]线性表采用链式存储时，结点的存储地址（）
A. 必须是不连续的
B. 连续与否均可
C. 必须是连续的
D. 和头结点的存储地址相连续
[单项选择]某线性表采用顺序存储结构，每个元素占4个存储单元，首地址为200，则第12个元素的存储地址为
A. 248
B. 247
C. 246
D. 244
