更多"具有n个结点的二叉排序树有多种，其中树高最小的二叉排序树是最佳的"的相关试题:
[填空题]在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有（）个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
[填空题]在线性结构中，第一个结点（）前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点（）后续结点，其余每个结点有且只有1个后续结点。
[填空题]在树形结构中，树根结点没有前驱结点，其余每个结点有且只有（）个前驱结点；叶子结点没有（）结点，其余每个结点的后续结点数可以（）。
[单项选择]已知一个线性储存的线性表设每个结点需要占n个存储单元，若第一个结点地址为xul，则第i个结点的地址为（）。
A. xul+（i-1）*n
B. xul+i*n
C. xul-i*n
D. xul+（i+1）*n
[单项选择]若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点，则采用（）存储方式最节省运算时间。
A. 单链表
B. 给出表头指针的单循环链表
C. 双链表
D. 带头结点的双循环链表
[判断题]线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
[单项选择]在一个由10个结点组成的分布式数据库系统中，一个结点完全和其他结点都失去了联系，那么这种故障是（）
A. 系统故障
B. 介质故障
C. 网络分割故障
D. 报文故障
[填空题]一棵有n个叶子结点的哈夫曼树共有（）个结点
[判断题]具有12个结点的完全二叉树有5个度为2的结点。
[单项选择]在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在q和p之间插入一个结点s，则执行（）。
A. s->next=p->next；p->next=s；
B. p->next=s->next；s->next=p；
C. q->next=s；s->next=p；
D. p->next=s；s->next=q；
[单项选择]已知指针p和q分别指向某单链表中第一个结点和最后一个结点。假设指针s指向另一个单链表中某个结点，则在s所指结点之后插入上述链表应执行的语句为（）。
A. q->next=s->next；s->next=p；
B. s->next=p；q->next=s->next；
C. p->next=s->next；s->next=q；
D. s->next=q；p->next=s->next；
[填空题]有一棵50个结点的完全二叉树，其叶结点有（）个。
[单项选择]在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（）。
A. O（1）
B. O（n）
C. O（n2）
D. O（nlog2n）
[单项选择]车辆以一个物流结点为中心，向其周围多个方向上的一个或多个结点行驶而形成的辐射状行驶线路，这种配送车辆积载的原则是（）。
A. 往复式行驶线路
B. 环形行驶线路
C. 汇集式行驶线路
D. 星形行驶线路
[填空题]n个结点无向完全图的的边数为（），n个结点的生成树的边数为（）。
[填空题]对于一棵具有n个结点的二叉树，对应二叉链表中指针总数为（）个，其中（）个用于指向孩子结点，（）个指针空闲着。
[判断题]用二叉链表法存储包含n个结点的二叉树，结点的2n个指针区域中有n+1个为空指针。
