Question

算法与数据结构 用C\C++

1、首先随机地产生1000个1～3000以内的互不相同的整数，对它们做以下存储。
要求：
⑴存储于一个数组中（不排序）。
⑵存储于一个数组中（排序）。
⑶存储于一个二叉排序树中。
在这三种存储结构形式中分别做查找运算，要求输入一个查找元素，输出各自的查找比较次数。

Answer 1

呵呵，不好意思时间帮你写代码 不过可以告诉你思路！
（1） 先定义一个容量为1000的数组，还后用循环 生成1000个不相同的整数，生成一个就就存入数组中.
（2）可以在（1）的基础上在向数组中存入数的时候进行排序，也可以存入完后在进行排序。
（3）呵呵，这就是一个二叉树的遍历了，
至于查找吗，你分别在三个数列里面进行查，用三个计数的存储查找次数就中以了，呵呵就看你用什么查找方法了.

追问

大侠，就帮忙写一下吧 ，有急用啊。跪求！~

追答

呵呵，不好意思哦！我要上班精力有限，不过你写完后有问题可以问我，呵呵

Answer 2

要点：
1、存储：依次随机生成1000个数，依次存放在数组A[1000]中，同时用插入排序存放到数组B中[1000]，同时也按随机数产生的顺序，建立二叉排序树。

2、查找算法：在三种查找算法中，各设一个计数器，用来统计比较次数。

Answer 3

楼上思路已经比较清楚了，自己写吧兄弟，不难滴~