首页学历类考试高等教育自学考试工学类03139《数据库技术》
(填空题)

有关键码值为10,20,30的三个结点。按所有可能的插入顺序去构造二叉排序树,能构造出()棵不同的二叉排序树。

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    设散列表的地址空间为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

    答案解析

快考试在线搜题