有关键码值为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

单选题查看答案