数据结构导论
历年真题
要完全避免散列所产生的“堆积”现象，通常采用______解决冲突。
设有编号为1，2，3，4的四辆列车，顺序进入一个栈式结构的站台，若列车2最先开出，则列车出站可能的顺序有几种？并写出这四辆列车所有可能的出站顺序。
已知键值序列(11，2，13，26，5，18，4，9)，设散列表表长为13，散列函数H(key)=key mod 13，处理冲突的方法为线性探测法，请给出散列表。
读入n=100个整数到一个数组中，写出实现将该组数进行逆置的算法，并分析算法的空间复杂度。
试写出二分查找的递归算法。
下面几种算法时间复杂度中，阶数最小的是
双向循环链表（非空表）中，头结点的prior指向
下列关于线性表的顺序实现和链接实现特点的描述，错误的是
线性表采用链表存储结构时，内存中可用存储单元的地址
循环队列满条件为
«
1
2
...
38
39
40
41
42
43
44
...
62
63
»
