题目内容
（请给出正确答案）
[主观题]
有关键码值为15，25，40的三个结点。按所有可能的插入顺序去构造二叉排序树，能构造出___________棵
不同的二叉排序树。
如搜索结果不匹配，请 联系老师 获取答案
更多“有关键码值为15，25，40的三个结点。按所有可能的插入顺序…”相关的问题
第2题
（4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出【4】 棵不
（4）有关键码值为 10，20，30，的三个结点，接所有可能的插入顺序去构造二叉排序树，能构造出
【4】 棵不同的二叉排序树。
第4题
有关实体完整性的说法中，正确的有（）
A.在任何关系的任何一个元组中，主键值的任一分量都不允许为空值。
B.主键码属性值中可以出现空值。
C.在一个关系中，主键码是唯一标识一个元组的。
D.如果主键码的属性中某些分量为空值，则难以判断该元组与其他元组的区别
第5题
设有一棵阶m=3的B树，如下图所示。其中a，b，…，g是结点的名称，结点内的整数为关键码。若在B树中捅入关键码55，画
出插入后B树的状况，并计算完成该插入需要访问外存的次数(假定访问外存一次存取一个结点)，并具体说明每次访问外存的功能。
点击查看答案
第6题
【】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。
【 】树的所有关键码都出现在叶结点上,上面各层结点中的关键码均是下层相应结点中最大关键码的复写。
第7题
已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列（可能存在两个以上值相
已知三个带头结点的线性链表A、B和C中的结点均依元素值自小至大非递减排列(可能存在两个以上值相同的结点)，编写算法对A表进行如下操作：使操作后的链表A中仅留下三个表中均包含的数据元素的结点，且没有值相同的结点，并释放所有无用结点。限定算法的时间复杂度为O(m+n+p)，其中m、n和p分别为三个表的长度。【清华大学1995一(15分)】
第8题
假设一个单循环链表，其结点含有三个域pre、data、link。其中data为数据域；pre为指针域，它的值为空指
针(NIL)；link为指针域，它指向后继结点。请设计算法，将此表改成双向循环链表。 【西安电子科技大学1999软件五(10分)】
点击查看答案
第9题
已知有一个单向循环链表， 其每个结点中含三个域：pre， data和next， 其中data为数据域， next为
指向后继结点的指针域， pre也为指针域，但它的值为空，试编写算法将此单向循环链表改为双向循环链表， 即使pre成为指向前驱结点的指针域。
点击查看答案
