设一组权值集合W=(15，3，14，2，6，9，16，17)，要求根据这些--高校试题库-www.gxtiku.com

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

ID：9118-426
设初始记录关键字序列为(K₁，K₂，…，K_n)，则用筛选法思想建堆必须从第个元素开始进行筛选。

ID：9118-515
设一组初始记录关键字序列为(49，38，65，97，76，13，27，50)，则以d=4为增量的一趟希尔排序结束后的结果为。

ID：9118-558
设散列表的长度为8，散列函数H(k)=k % 7，用线性探测法解决冲突，则根据一组初始关键字序列(8，15，16，22，30，32)构造出的散列表的平均查找长度是。

ID：9118-1234

栈和队列的共同点是（）。

A. 都是先进先出 B. 只允许在端点处插入和删除元素

C. 都是先进后出 D. 没有共同点