设输入序列为20，45，30，89，70，38，62，19依次插入到一棵2-3树中（初始状态为空）。

设输入序列为20，45，30，89，70，38，62，19依次插入到一棵2-3树中（初始状态为空）。 再删除38，该B-树为（）。

单选题查看答案

若有序表中关键字序列为：14，20，25，32，34，45，57，69，77，83，92。对其进行折半查找，则在等概率情况下，查找成功时的平均查找长度是（）。

单选题查看答案

一个栈的输入序列为1、2、3，试给出全部可能的出栈序列。

简答题查看答案

设有一个空栈，栈顶指针为1000H，现有输入序列为12345，push，push，pop，push，pop，push，push后，输出序列为（），栈顶指针是（）。

填空题查看答案

设哈希表HT表长m为13，哈希函数为H（k）=kMODm，给定的关键值序列为{19，14，23，10，68，20，84，27，55，11}。试求出用线性探测法解决冲突时所构造的哈希表，并求出在等概率的情况下查找成功的平均查找长度ASL。

简答题查看答案

一个栈的输入序列为：1，2，3，4，则栈的不可能输出的序列是（）。

单选题查看答案

设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）

单选题查看答案