(填空题)
有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出()棵不同的二叉排序树。
正确答案
答案解析
略
相似试题
(单选题)
设散列表的地址空间为0到10,散列函数为h(k)=kmod11,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值36,95,14,27,68,82,则最后一个关键码插入后散列表的负载因子a约为()。
(填空题)
对线性表进行二分法检索,其前提条件是线性表以()方式存储,并且按关键码值排好序。
(填空题)
m阶B树的根结点至多有()棵子树。
(单选题)
从单链表中删除指针s所指结点的下一个结点t,其关键运算步骤为()。
(填空题)
设散列表的地址空间为0到18,散列函数为h(k)=kmod19,用线性控查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,75,则最后一个关键码33的地址为()。
(单选题)
设散列表的地址空间为0到16,散列函数为h(k)=kmod17,用线性探查法解决碰撞。现从空的散列表开始,依次插入关键码值190,89,217,208,75,177,则最后一个关键码177的地址为()。
(填空题)
设散列表的地址空间为0到12,散列函数为h(k)=kmod13,用线性探查法解决碰撞。现从空的教列表开始,依次插入关键码值14,95,24,61,27,82,69,则最后一个关键码69的地址为()。
(填空题)
设根结点的层次为0,则高度为k的二叉树的最大结点数为()。
(单选题)
按层次次序将一棵有n个结点的完全二叉树的所有结点从1到n编号,当i