利用逐点插入法建立序列{50，72，43，85，75，20，35，45，65，30}对应的二叉排序树以后，查找元素35要进行（）元素间的比较。

根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。

单选题查看答案

根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。

单选题查看答案

根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。

单选题查看答案

根据插入次序（80，90，100，110，85，70，75，60，72）建立二叉排序树。 若仍以该插入次序建立平衡二叉树。图（）是最终变化的结果。

单选题查看答案

写出用直接插入排序将关键字序列{54，23，89，48，64，50，25，90，34}排序过程的每一趟结果。

简答题查看答案

（1）一组记录的关键字序列为（57，90，67，50，51，56）利用堆排序（堆顶元素是最小元素）的方法建立初始堆（要求以完全二叉树描述 ）。 （2）对关键字序列（56，51，71，54，46，106）利用快速排序，以第一个关键字为分割元素，给出经过一次划分后结果。 （3）一组记录的关键字序列为（60，47，80，57，39，41，46，30），利用归并排序的方法，分别给出（1，1）归并、（2，2）归并、（4，4）归并的结果序列。

简答题查看答案

对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）

填空题查看答案

散列表的地址区间为0-17，散列函数为H（K）=Kmod17。采用线性探测法处理冲突，并将关键字序列26，25，72，38，8，18，59依次存储到散列表中。存放元素59需要搜索的次数是（）。

单选题查看答案

若对序列（76，38，65，13，97，27，50，49）采用选择排序法（按照值的大小从小到大）进行排序，请分别写出每一趟的结果。

简答题查看答案