以下关键字中表示序列的是：（)

A.二叉排序树是动态树表，在插入新节点时会引起树的重新分裂和合并

B.对二叉排序树进行层次遍历可以得到一个有序序列

C.在二叉排序树中进行查找，关键字的比较次数不超过节点数的一半

D.在构造二叉排序树时，若关键字序列有序，则二叉排序树的高度最大

在地址空间为0~16的散列区中，对以下关键字序列构造两个散列表:

1)用线性探测开放定址法处理冲突;

2)用链地址法处理冲突。

并分别求这两个散列表在等概率情况下查找成功和不成功的平均查找长度。设散列函数为H(key)=i/2,其中i为关键字中第一个字母在字母表中的序号。

A．10，20，50，80，15，55，60，95，30，40

B．20，80，10，50，60，95，15，55，30，40

C．20，80，10，50，60，95，15，30，40，55

D．10，15，20，30，40，50，55，60，80。95

有一字符序列abcde依次按照某一线性结构存储，请回答以下问题：

(1)、如果该线性结构是队列，那么，写出出队序列。

(2)、如果该线性结构是栈，那么，输出序列可能是d,c,e,a,b吗，为什么？

(3)、如果该线性结构是栈，且输出序列是abcde。请写出操作过程。(push(x)：表示把x压入栈内;pop(x)：表示把x弹出栈)

下列说法错误的是 ()

A．Java语言中无sizeo运算符

B．Java语言中所有类型的长度和表示是固定的，不依赖执行

C．goto和const不是Java编程语言中使用的关键字

D．Java语言中通过deine命令定义常量

0，24，32，17，31，30，46，47，40，63，49)，构造哈希表，试回答下列问题：

①画出哈希表的示意图;

②若查找关键字63，需要依次与哪些关键字进行比较？

③若查找关键字60，需要依次与哪些关键字比较？

④假定每个关键字的查找概率相等，求查找成功时的平均查找长度。