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

8、设哈希表长 m=14,哈希函数 H(key)=key%11。表中已有 4 个结点: addr(15)=4 addr(38)=5 addr(61)=6 addr(84)=7 其余地址为空，如用二次探测再散列处理冲突,关键字为 49的结点的地址是（ ） 。 a) 8 b) 3 c) 5 d) 9 结果 为9 ：根据...

一个栈的入栈序列是 a,b,c,d,e,则栈的不可能的输出序列是（ ） 。 a) edcba b) decba c) dceab d) abcde 堆栈讲究先进后出，后进先出选项1是abcde先入栈，然后依次出栈，正好是edcba选项2是abcd先依次入栈，然后d出栈，e再入栈，e出栈选项3是错误的，不可能a先出栈选项4是a入栈，然后...

设二叉排序树中关键字由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,...