更多"有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所"的相关试题:
[单项选择]有n个结点的二叉树的Lchild-Rchild法存储表示中，n个结点所含有的2n个指针中，必有( )个空指针。
A. n
B. n+1
C. n-1
D. 2n-1
[单项选择]设对一个n个结点的完全二叉树按序的编号为1，2，3…n，若某结点I≤(n-1)/2，则结点 I的右子女为( )。
A. 2i-1
B. 2i
C. 2i+1
D. I+1
[单项选择]一个深度为I(I≥1)的二叉树有n个结点，从1-n对结点自上而下，自左至右编号，这样的树( )。
A. 是完全二叉树
B. 是满二叉树
C. 结点数最多2i1个
D. 父结点编号是子结点编号的1/2
[单项选择]在具有n个结点的二叉排序树上插入一个新结点时，根据n个数据元素生成一棵二叉排序树时，其时间复杂性大致为______。
A. O(n)
B. O(n(上标)2)
C. O(log(下标)2n)
D. O(nlog(下标)2n)
[单项选择]在用二叉链表表示的有n个结点的二叉树中，值为非空的链域的个数为（）。
A. n-1
B. n+1
C. 2n-1
D. 2n+1
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
A. xul+（i-1）*n
B. xul+i*n
C. xul-i*n
D. xul+（i+1）*n
[单项选择]对于n个结点的单向链表(无表头结点)，需要指针单元的个数至少为 ______。
A. n-1
B. n
C. n+1
D. 2n
[单项选择]对n个结点的二叉树进行遍历，错误的说法是( )。
A. 不同遍历方法的时间复杂度一样
B. 用中序遍历的方式时间复杂度为O(n)
C. 后序遍历的空间复杂度为O(n)
D. 遍历的时间复杂度和空间复杂度都为O(n2)
[单项选择]n个结点的完全有向图含有边的数目______。
A. n*n
B. n(n+1)
C. n/2
D. n*(n-1)
[单项选择]对于n个结点的序列，利用shell排序的方法进行比较时，总的关键码的比较次数约为
A. n1.3
B. n2
C. log2n
D. n2/4
[单项选择]结点是表达信息的基本单位，不同的系统中结点的表示形式与方法不一样，KMS系统的结点是
A. 卡
B. Pad
C. 页
D. 帧
[单项选择]C语言中的一维数组K[100]采用顺序存储方式，假定每个结点占用n个存储单元，K[0]存放在地址为100的存储单元中，则K[50]的存储地址为( )。
A. 100+49n
B. 100+50n
C. 100+50
D. 以上都不对
[单项选择]结点是表达信息的基本单位，不同的系统中结点的表示形式与方法不一样，下列哪一个系统中的结点是卡
A. HyperCard系统
B. HyperPad系统
C. HyperWriter系统
D. KMS系统
[单项选择]某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为( )。
A. n+1
B. n-1
C. 2n
D. n/2
[判断题]电压互感器变比是指电压互感器一次额定电压U1N与二次额定电压U2N之比，用KN表示，即KN＝U1N／U2N＝U1／U2。
A.正确
B.错误
[单项选择]表示每个红细胞内平均所含血红蛋白量的是（）
A. HCT
B. MCV
C. MCH
D. MCHC
E. RDW
[判断题]在二进制编码中，n位二进制数最多能表示2n种状态。
[单项选择]单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针p指向的单链表结点之后，下面的操作序列中正确的是( )。
A. q:=p↑.link; p↑.link:=q↑.link;
B. p↑.link.q↑.1ink; q:=pt.link;
C. q↑.link:=p↑.link; p↑.link:=q;
D. p↑.link:=q; q↑.link:=p↑.link;
