首页
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
精华吧
→
答案
→
知到智慧树
→
未分类
设按照从上到下、从左到右的顺序从1开始对完全二叉树进行顺序编号，则编号为i结点的左孩子结点的编号为（）。
A.2i+1
B.2i
C.i/2
D.2i-1
正确答案：B
Tag：
算法与数据结构
结点
编号
时间：2021-06-15 14:19:55
上一篇：
堆分配存储结构的串有顺序存储结构的特点，在操作中对串长又没有任何限制，因而在串处理的应用程序中常被选用。
下一篇：
设二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树满足的条件是（）。
相关答案
1.
在C语言中，存在一个称为“堆”的自由存储区，并由C语言的动态分配函数（）来管理。
2.
在顺序串中，用一个指针来指向最后一个字符，C语言的表示如下：typedefstruct{chardata[MAXSIZE];intcurlen;}SeqString;请定义一个串变量：
3.
在串的表示和实现过程中，用一组地址不连续的存储单元存储串值中的字符序列，称为串的定长顺序存储方式。
4.
串的基本操作中，操作对象大多为“串的整体”。
5.
SubString(sub,‘commander’,1,9)求得sub=‘___‘；
6.
串比较是按字符的ASCII值比较的，而不是按串的长度比较的。StrCompare(‘data’,‘structures’)（）0；
7.
空串与空格串相同
8.
包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
9.
串(即字符串)是一种特殊的线性表，它的数据元素是（）。
10.
利用（）的存储单元依次存放自栈底到栈顶的数据元素，这种形式的栈称为顺序栈。
热门答案
1.
在初始化空顺序栈时一般不限定栈的最大容量，因为，栈在使用过程中所需最大空间的大小很难估计。
2.
顺序栈中数据元素与栈顶指针的变化：非空栈中的栈顶指针top始终在的（）下一个位置
3.
构造一个空栈S时，不需要用动态存储空间分配函数。
4.
链栈的结点结构与单链表的结点结构相同，由（）和（）组成。
5.
链栈主要的运算，如插入、删除是在栈顶执行的。链表的头部作栈顶是最方便的，需要像单链表那样为了运算方便附加一个头结点。
6.
入栈需要修改地址指针。
7.
队列允许在表的一端进行插入操作和删除操作。
8.
栈和队列不能进行再分配了。
9.
队列的顺序存储结构用C语言中（）数据类型实现。
10.
和链栈类似，用单链表来实现链队。根据队的先入先出(FIFO)原则，为了操作上的方便，使用一个（）和（）。