更多"高度为5(除叶子层之外)的三阶B-树至少有( )个结点。"的相关试题:
[填空题]除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为（），每个结点可有任意多个前驱和后继结点数的结构为（）。
[单项选择]高度为7的AVL树最少有( )个结点。
A. 31
B. 32
C. 33
D. 34
[单项选择]一棵含27个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]一棵含18个结点的二叉树的高度至少为( )。
A. 3
B. 4
C. 5
D. 6
[单项选择]设一棵有n个叶结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个结点。
A. 2n-1
B. 2n+2
C. 2n+1
D. 2n
[填空题]已知一个顺序存储的线性表，设每个结点需占用m个存储单元，若第一个结点的地址为d1，则第1个结点的地址为（）。
[单项选择]设一棵有2n+1个结点的二叉树，除叶结点外每个结点度数都为2，则该树共有（）个叶结点。
A. n
B. n+1
C. n+2
D. n-1
[单项选择]假设二叉树根结点的层次为0，一棵深度(高度)为k的满二叉树和同样深度的完全二叉树各有f个结点和c个结点，下列关系式不正确的是
A. f＞=c
B. c＞f
C. f=2的k-1次幂减1
D. c大于2的k次幂减1
[单项选择]多个结点共享一个通信信道，一个结点发送信息，其它结点必须接收信息。采用这种传输技术的计算机网络是
A. 点—点式网络
B. 交换式局域网
C. 广域网
D. 广播式网络
[单项选择]若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用______存储方式最节省时间。
A. 单链表
B. 双链表
C. 单循环链表
D. 带头结点的双循环链表
[填空题]对于一个具有n个结点的单链表中，在已知的结点后插入一个新结点的时间复杂度为（）在给定值为X的结点后插入一个新结点的时间复杂度为（）。
[单项选择]若对某线性表最常用的操作是在最后一个结点之后插入一个新结点或删除最后一个结点，要使操作时间最少，下列选项中，应选择的存储结构是( )
A. 无头结点的单向链表
B. 带头结点的单向链表
C. 带头结点的双循环链表
D. 带头结点的单循环链表
