在一个具有n个单元的顺序栈中，假定以地址低端（即0单元）作为--高校试题库-www.gxtiku.com

ID：9118-518
设指针变量head指向双向链表中的头结点，指针变量p指向双向链表中的第一个结点，则指针变量p和指针变量head之间的关系是p=和head=（设结点中的两个指针域分别为llink和rlink）。

ID：9118-383
设有n个关键字具有相同的Hash函数值，则用线性探测法把这n个关键字映射到HASH表中需要做（）次线性探测。
(A) n² (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2

ID：9118-500
设一棵二叉树的前序序列为ABC，则有种不同的二叉树可以得到这种序列。

ID：9118-530
对一组初始关键字序列（40，50，95，20，15，70，60，45，10）进行冒泡排序，则第一趟需要进行相邻记录的比较的次数为，在整个排序过程中最多需要进行趟排序才可以完成。

ID：9118-326
设某棵三叉树中有40个结点，则该三叉树的最小高度为（）。
(A) 3 　　　　　(B) 4 　　　　　(C) 5 　　　　　　(D) 6