教材全解_算法导论

题目	题型
假设一动态集合S用一个长度为m的直接寻址T来表示。请给出一个查找S中最大元...	问答
位向量（bit vector）是一个仅包含0和1的数组。长度为m的位向量所...	问答
试说明如何实现一个直接寻址表，表中各元素的关键字不必都不相同，且各元素可以...	问答
我们希望在一个非常大的数组上，通过利用直接寻址的方式来实现一个字典。开始时...	问答
假设只能用一个散列函数h将n个不同关键字散列到一个长度为m的数组T中。假设...	问答
对于一个用链接法解决冲突的散列表，说明关键字5,28,19,15,20,3...	问答
Marley教授做了这样一个假设，即如果将链模式改动一下，使得每个链表都能...	问答
说明在散列表内部，如何通过将所有未占用的槽位链接成一个自由链表，来分配和释...	问答
假设将一个具有n个关键字的集合存储到一个大小为m的散列表中。试说明如果这些...	问答
假设将n个关键字存储到一个大小为m且通过链接法解决冲突的散列表中，同时已知...	问答
假设我们希望查找一个长度为n的链表，其中每一个元素都包含一个关键字k并具有...	问答
假设将一个长度为r的字符串散列到m个槽中，并将其视为一个以128为基数的数...	问答
考虑除散列法的另一种版本，其中h(k)=k mod m，m=2^p...	问答
考虑一个大小为m=1000的散列表和一个对应的散列函数，其中，试计算关键字...	问答
定义一个从有限集合U到有限集合B上的散列表簇H为全域的，如果对U中所有的不...	问答
设U为由取自Z_p中值构成的n元组集合，并设B=Z	问答
考虑用开放地址法将关键字10,22,31,4,15,28,17,88,59...	问答
试写出HASH-DELETE和的伪代码；修改HASH-INSERT，使之能...	问答
考虑一个采用均匀散列的开放寻址散列表。当装填因子为3/4和7/8时，试分别...	问答
假设采用双重散列来解决冲突，即所用的散列函数h(k,i)=(h_1...	问答

题目

题型

假设一动态集合S用一个长度为m的直接寻址T来表示。请给出一个查找S中最大元...

问答

位向量（bit vector）是一个仅包含0和1的数组。长度为m的位向量所...

问答

试说明如何实现一个直接寻址表，表中各元素的关键字不必都不相同，且各元素可以...

问答

我们希望在一个非常大的数组上，通过利用直接寻址的方式来实现一个字典。开始时...

问答

假设只能用一个散列函数h将n个不同关键字散列到一个长度为m的数组T中。假设...

问答