2010数据结构实验指导书48

int hash (const string & key) { // C++ version unsigned long h = 0;

for ( int i = 0; i < key.length( ); i++ ) { h = (h << 4) + key [ i ];

unsigned long g = h & 0xF0000000L; if (g) h ^= g >> 24; h &= ~g; }

return h; // % M }

3 对散列表做查找。

【提示】

int hash (char * key) { // C version unsigned long h = 0; while ( *key ) {

h = (h << 4) + *key ++;

unsigned long g = h & 0xF0000000L; if (g) h ^= g >> 24; h &= ~g; }

return h; // % M }

伴随课本的参考源程序中相关的部分，提供了一个现成的框架，可在此基础上修改（C++描述）：

Separate Chaining：

TestSeparateChaining.cpp SeparateChaining.h SeparateChaining.cpp Open Addressing:

TestQuadraticProbing.cpp QuadraticProbing.h QuadraticProbing.cpp

用C描述课本的同学可参考：

hashfunc.c、hashquad.c、hashquad.h、hashsep.c、hashsep.h和testhash.c

实验六 排序

【实验目的】

1、 掌握常用的几种内部排序算法，理解各种内部排序算法的基本思想和特点； 2、熟悉内部排序法的排序过程；

3、掌握内部排序算法的时间复杂度，针对不同的问题能选择出合适的排序方法。

【实验原理】