对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为1的元素有（）个。

空堆开始依次向堆中插入线性表（38，64，52，15，73，40，48，55，26，12）中的每个元素，请以线性表的形式给出每插入一个元素后堆的状态。

简答题查看答案

设散列表容量为7（散列地址空间0..6），给定表（30，36，47，52，34），散列函数H（K）=Kmod6，采用线性探测法解决冲突，要求：（1）构造散列表；（2）求查找数34需要比较的次数。

简答题查看答案

把下列各数化成二进制数和八进制数（二进制取3位小数，八进制取一位小数）： 7+3/4 ±3/64 73.5 725.9375 25.34

简答题查看答案

已知一个线性表（38，25，74，63，52，48），假定采用h（k）=k%7计算散列地址进行散列存储，若引用线性探测的开放定地址法解决冲突，则在该散列表上进行查找的平均查找长度为（）。

单选题查看答案

假定对线性表（38，25，74，52，48）进行散列存储，采用H（K）=K%7作为散列函数，若分别采用线性探查法和链接法处理冲突，则对各自散列表进行查找的平均查找长度分别为（）和（）。

填空题查看答案

在长度为64的有序线性表中进行顺序查找，最坏情况下需要比较的次数为（）

单选题查看答案

对于线性表（18，25，63，50，42，32，90）进行散列存储时，若选用H（K）=K%9作为散列函数，则散列地址为0的元素有（）个，散列地址为5的元素有（）个。

填空题查看答案

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

简答题查看答案

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

简答题查看答案