天道酬勤，且行且思，勿思而不行

1.对含有n个互不相同元素的集合，同时找最大元和最小元至少需进行多少次比较? 答：　　设变量max和min用于存放最大元和最小元(的位置)，第一次取两个元素进行比较，大的放入max，小的放入min。从第2次开始，每次取一个元素先和max比较，如果大于max则以它替换max，并结束本次比较；若小于max则再与min相比较，在最好的情况下，一路比较下去都不用和min相比较，所以这种情况下，至少...

设二叉排序树中关键字由1至1000的整数构成，现要查找关键字为363的结点，下述关键字序列哪一个不可能是在二叉排序树上查找到的序列?　(a) 2，252，401，398，330, 344，397，363；　(b) 924, 220, 911, 244, 898, 258, 362, 363;　(c) 925, 202, 911, 240, 912, 245, 363;　(d) 2,...