编写算法统计出单链表HL中结点的值等于给定值X的结点数。int Co--高校试题库-www.gxtiku.com

ID：9118-1301

设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（）

A．8 B．7 C．6 D．5

ID：9118-390
快速排序的最坏时间复杂度为，平均时间复杂度为。

ID：9118-1727

在单链表中逻辑上相邻的结点而在物理位置上相邻。

ID：9118-1300

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

A. 都是先进先出 B. 都是先进后出

C. 只允许在端点处插入和删除元素 D. 没有共同点

ID：9118-456
设散列表的长度为8，散列函数H(k)=k mod 7，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。