首页
对一棵二叉排序树进行() 遍历,可以得到一个键值从小到大次序排列的有序序列。
精华吧
→
答案
→
知到智慧树
→
未分类
对一棵二叉排序树进行() 遍历,可以得到一个键值从小到大次序排列的有序序列。
A.先序
B.中序
C.后序
D.层序
正确答案:中序
Tag:
遍历
次序
序列
时间:2024-01-15 15:59:08
上一篇:
在采用线性探查法处理冲突的散列表中进行查找,查找成功时所探测位置上的键值()
下一篇:
在查找过程中,若同时还要做插入、删除操作,这种查找称为
相关答案
1.
如果要求一个线性表既能较快地查找,又能适应动态变化的要求,则应采用的查找方法是()
2.
当在一个有序的顺序表上查找一个数据时,既可用折半查找,也可用顺序查找,但前者比后者的查找速度()。
3.
设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:r(15)=4; r(38)=5; r(61)=6;r(84)=7,其他地址为空,如用二次探测法处理冲突,关键字为49的结点地址是()。
4.
一个有序表为(1,3,9,12,32,41,45,62,75,77,82,95,100),当采用折半查找方法查找值32时,查找成功需要的比较次数是()。
5.
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应逆邻接表中该顶点单链表中的结点数为
6.
下面哪一方法可以判断出一个有向图是否有环(回路):()。
7.
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。()
8.
在n个结点的无向图中,若边数大于n-1,则该图必是连通图。()
9.
已知有向图G=(V,E),其中V={V1,V2,V3,V4,V5,V6,V7},
10.
无向图G=(V,E),其中:V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)},对该图进行深度优先遍历,得到的顶点序列正确的是()。
热门答案
1.
二叉树的先序遍历和中序遍历如下:先序遍历:EFHIGJK;中序遍历:HFIEJKG 。该二叉树根的右子树的根是()。
2.
若X是二叉中序线索树中一个有左孩子的结点,且X不为根,则x的前驱为()
3.
若一棵二叉树具有10个度为2的结点,5个度为1的结点,则度为0的结点个数是()。
4.
已知一算术表达式的中缀形式为 A+B*C-D/E,后缀形式为ABC*+DE/-,其前缀形式为()。
5.
由3 个结点可以构造出多少种不同的二叉树()。
6.
二维数组A中,每个元素A的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,该数组按列存放时,元素A[4][7]的起始地址为()。
7.
二维数组A中,每个元素的长度为3个字节,行下标i从0到7,列下标j从0到9,从首地址SA开始连续存放在存储器内,存放该数组至少需要的字节数是()。
8.
设有两个串p和q,求q在p中首次出现的位置的运算称作()。
9.
有一个100*90的稀疏矩阵,非0元素有10个,设每个整型数占2字节,则用三元组表示该矩阵时,所需的字节数是()
10.
设二维数组A[1..m,1..n](即m行n列)按行存储在数组B[1..m*n]中,则二维数组元素A[i,j]在一维数组B中的下标为()