首页
在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。
精华吧
→
答案
→
远程教育
→
国家开放大学
在一棵二叉树中，若编号为8的结点存在右孩子，则右孩子的顺序编号为（）。
A.18
B.16
C.15
D.17
正确答案：D
Tag：
编号
孩子
结点
时间：2023-11-17 14:30:50
上一篇：
-个具有n个顶点的无向完全图包含（）条边。
下一篇：
判断顺序栈s满(元素个数最多n个)的条件是（）。
相关答案
1.
对于一个线性表，若要求既能进行较快地插入和删除，又要求存储结构能够反映数据元素之间的逻辑关系，则应该（）。
2.
从未排序序列中挑选元素，并将其放人已排序序列的一端，此方法称为（）。
3.
数据的逻辑结构与数据元素本身的内容和形式无关。（）
4.
通常可以把一本含有不同章节的书的目录结构抽象成线性结构。（）
5.
要在一个单向链表中删除p所指向的结点，已知q指向p所指结点的直接前驱结点，若链表中结点的指针域为next，则可执行q->next=p->next。（）
6.
要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head->next；p->next=head；。（）
7.
若让元素1，2，3依次进栈，则出栈次序1，3，2是不可能出现的情况。（）
8.
递归定义的数据结构通常用递归算法来实现对它的操作。（）
9.
队列的特性是先进后出。（）
10.
用字符数组存储长度为n的字符串，数组长度至少为n+l。（）
热门答案
1.
-个广义表的表头总是一个广义表。（）
2.
若树的度为2时，该树为二叉树。（）
3.
深度为5的二叉树最多有31个结点。（）
4.
理想情况下，哈希表查找等概率查找成功的时间复杂度是O(1)。（）
5.
n个元素进行冒泡法排序，通常第j趟冒泡要进行n-j次元素间的比较。（）
6.
Linux系统的主要特点有：与UNIX兼容，是自由软件，源码公开，性能高，安全性强，便于定制和再开发。（）
7.
若干用户可同时上机使用计算机系统是实时系统的基本特征。（）
8.
用户程序应与实际使用的物理设备无关，这种特性就称作设备无关性。（）
9.
使用虚拟机有什么优势和不足？
10.
考虑一个由8个页面，每页有1024个字节组成的逻辑空间，把它装入到有32个物理块的存储器中，试问逻辑地址和物理地址分别需要多少二进制位表示？