网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
使用顺序存储结构存储具有5000个结点的完全二叉树，假设一个结点存储在第2499的位置，那么它的双亲存储的位置是___________。
参考答案和解析
一定不会移动其它结点位置
更多 “使用顺序存储结构存储具有5000个结点的完全二叉树，假设一个结点存储在第2499的位置，那么它的双亲存储的位置是___________。” 相关考题
考题
（7）下列关于顺序存储结构的叙述中，不正确的是（ ）。A）结点之间的关系由存储单元的邻接关系来体现B）存储密度大，存储空间利用率高C）插入、删除操作灵活方便，不必移动结点D）可以通过计算直接确定第 i 个结点的存储地址
考题
下列关于链式存储结构的叙述中，不正确的是 ______。A．结点除自身信息外，还包括指针域，因此存储密度小于顺序存储结构B．逻辑上相邻的结点物理上不必邻接C．可以通过计算直接确定第i个结点的存储地址D．插入、删除运算操作方便，不必移动结点
考题
在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是( )。A．线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B．线性表按链接方式存储，性表的第100个结点后面插入一个新结点C．线性表按顺序方式存储，删除线性表的第900个结点D．线性表按链接方式存储，删除指针P所指向的结点
考题
在包含1000个元素的线性表中实现如下各运算，哪一个所需的执行时间最长?A)线性表按顺序方式存储，性表的第100个结点后面插入一个新结点B)线性表按链接方式存储，性表的第100个结点后面插入一个新结点C)线性表按顺序方式存储，删除线性表的第900个结点D)线性表按链接方式存储，删除指针P所指向的结点
考题
以下关于链式存储结构的叙述中，不正确的是（ ）。A)结点除自身信息外还包括指针域，因此存储密度小于顺序存储结构B)逻辑上相邻的结点物理上不必邻接C)可以通过计算直接确定第i个结点的存储地址D)插入、删除运算操作方便，不必移动结点
考题
下面关于二叉树的叙述，正确的是( )。A．完全二叉树的高度h与其结点数n之间存在确定的关系B．在二叉树的顺序存储和链式存储结构中，完全二叉树更适合采用链式存储结构C．完全二叉树中一定不存在度为1的结点D．完全二叉树中必定有偶数个叶子结点
考题
下列关于数据存储方式的叙述中，不正确的是（ ）。A.数据的主要存储方式有顺序存储结构和链式存储结构B.顺序存储结构存储空间利用率低，链式存储结构空间利用率高C.顺序存储结构的结点只有自身域，链式存储结构除了自身域还包括指针域D.顺序存储结构可通过计算直接确定数据结构中某个结点的存储地址
考题
以下关于链式存储结构的叙述中哪一条是正确的?A．存储密度大于顺序存储结构B．逻辑上相邻的结点物理上必邻接C．插入、删除运算操作方便，不必移动结点D．可以通过计算直接确定第i个结点的存储地址
考题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有n个结点，采用三叉链表存储时，每个结点的数据域需要d个字节，每个指针域占用4个字节，若采用顺序存储，则最后一个结点的下标为k(起始下标为1)，那么(39)时采用顺序存储更节省空间。A．B．C．D．
考题
在二叉树的顺序存储中，每个结点的存储位置与其父结点、左右子树结点的位置都存在一个简单的映射关系，因此可与三叉链表对应。若某二叉树共有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)
考题
若对一棵二叉树从0开始进行结点编号，并按此编号把它顺序存储到一维数组a中，即编号为0的结点存储到a[0]中，其余类推，则a[i]元素的左孩子元素为（），右孩子元素为（），双亲元素（i0）为（）。
考题
假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。
考题
关于顺序表、链表，以下描述错误的是（）。A、链表中的头结点仅起到标识的作用。B、顺序存储方式插入和删除时效率太低，因此它不如链式存储方式好。C、顺序存储方式只能用于存储线性结构。D、线性表采用链表存储时，结点和结点内部的存储空间可以是不连续的。
考题
下列关于链式存储结构的叙述中，哪些是正确的？（） Ⅰ.逻辑上相邻的结点物理上不必邻接 Ⅱ.每个结点都包含恰好一个指针域 Ⅲ.用指针来体现数据元素之间逻辑上的联系 Ⅳ.可以通过计算直接确定第i个结点的存储地址 Ⅴ.存储密度小于顺序存储结构A、Ⅰ、Ⅱ和ⅢB、Ⅰ、Ⅱ、Ⅲ和ⅣC、Ⅱ、Ⅳ和ⅤD、Ⅰ、Ⅲ和Ⅴ
考题
填空题假定一棵二叉树顺序存储在一维数组a中，但让编号为1的结点存入a[0]元素中，让编号为2的结点存入a[1]元素中，其余类推，则编号为i结点的左孩子结点对应的存储位置为（），若编号为i结点的存储位置用j表示，则其左孩子结点对应的存储位置为（）。
考题
多选题完全二叉树（ ）。A适合于顺序结构存储B不一定适合顺序结构存储C叶子结点可在任一层出现D某些结点有右子树则必有左子树
热门标签
最新试卷