更多"[单选题]下列叙述正确的个数是()。(1)向二叉排序树中插入一个结点，"的相关试题:
[单选题]在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为()。
A.4
B.5
C.6
D.7
[单选题]若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则下面最合适的存储方式是()。
A.单链表
B.循环双链表
C.单循环链表
D.带有尾指针的单循环链表
[单选题]向一个带头结点HS的链栈中插入一个s所指结点时需执行()。
A.HS-＞next=s；
B.s-＞next=HS-＞next；HS-＞next=s；
C.s-＞next=HS：HS=s；
D.s-＞next=HS；HS=HS-＞next；
[单选题]下列的叙述不正确的个数是()。(1)9阶B-树，除根以外的任一结点的关键字个数不少于4(2)理想情况下，在散列表中查找一个元素的时间复杂度为0(1)(3)在采用线性探测法处理冲突的散列表中，所有同义词在表中相邻(4)在索引顺序表的查找中，对索引表既可以采用顺序查找方法，也可采用=分查找方法
A.1
B.2
C.3
D.4
[单选题]在平衡二叉树中插入一个结点后造成了不平衡，设最低的不平衡结点为
A，并已知A的左孩子的平衡因子为0，右孩子的平衡因子为1，则应作()型调整以使其平衡。
A.LL
B.LR
C.RL
D.RR
[单选题]具有5个叶子结点的二叉树中，度为2的结点的个数为()。
A.4
B.6
C.5
D.不确定
[单选题]一棵完全二叉树第六层有 9 个叶结点（根为第一层），则结点个数最多有（ ）。
A.112
B.111
C.107
D.109
[单选题]已知一棵完全二叉树的第6层(设根为第1层)有8个叶结点，则完全二叉树的结点个数最多是()。
A.39
B.52
C.111
D.119
[单选题]设森林F对应的二叉树为
B，它有m个结点，B的根为p，p的右子树结点个数为n，森林F中，第一棵树的结点个数是()。
A.m-n
B.m-n-1
C.n+1
D.条件不足，无法确定
[单选题]已知一棵完全二叉数的第六层（设根为第一层）有八个叶结点，则该完全二叉树的结点个数最多为（ ）。
A.39
B.52
C.111
D.119
[单选题]在一个单链表HL中，若要向表头插入一个由指针P指向的结点，则执行()。
A.HL=P；P—＞next=HL；
B.P—＞next=HL；HL=P；
C.P—＞next=HL；P=HL；
D.P—＞next=HL—＞next；HL—＞next=P；
[单选题]在单链表指针为 p 的结点之后插入指针为 s 的结点，正确的操作是（ ）。
A.p->next=s;s->next=p->next;
B.s->next=p->next;p->next=s;
C.p->next=s;p->next=s->next;
D.p->next=s->next;p->next=s;
[单选题]若在单向链表上，除访问链表中所有结点外，还需在表尾频繁插入结点，那么采用（ ）最节省时间。
A.仅设尾指针的单向链表
B.仅设头指针的单向链表
C.仅设尾指针的单向循环链表
D.仅设头指针的单向循环链表
[单选题]设无向图G中有n个顶点e条边，则其对应的邻接表中的表头结点和表结点的个数分别为()。
A.e，n
B.n.e
C.2n，e
D.n.2e
[单选题]在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。
A.顺序查找
B.二分法
C.利用二叉搜索树
D.利用哈希(hash)表
[判断题]对具有 n 个结点的堆进行插入一个元素运算的时间复杂度为 O(n)。（ ）
A.正确
B.错误
[单选题]连接三个刚片的铰结点，相当于约束个数为:
A.2个
B.3个
C.4个
D.5个
