2010数据结构实验指导书48

用C的同学可以用C标准库的随机数产生器（C++版实际用的也是它）： #include <stdlib.h> 次

// seed就决定了后面调用random产生的序列 // 产生 [0, num-1] 之间的随机数

// 这个头文件包含下列函数的说明

// 随机数产生器初始化，一般应用只需自选seed初始化一

void srand (unsigned seed);

int random (int num);

【时间测试函数】C和C++都可以用

#include <time.h> // Used by timing functions // Timing variables and functions clock_t tstart = 0;

void Settime ()

double Gettime()

// Return the elapsed time since the last call to Settime

{ return (double)((double)clock() - (double)tstart)/ (double)CLOCKS_PER_SEC; } 测试例： Settime ();

// 开始计时，这之后到调用Gettime ()之间是要测试时间的程序段

// elapsedTime 就是这段时间（以秒计）

// Initialize the program timer

{ tstart = clock(); }

// Time at beginning of timed section

// ……待测的语句段 double elapsedTime = Gettime ();

实验七 查找

【实验目的】

1、 掌握几种常用的内部查找算法；

2、熟悉二分查找算法和二叉搜索树的查找过程。

【实验原理】