[名词解释] 栈

1、[单选题]广义表A=((a),(b).((a,b),(a,b,c)))的深度是（）

• A、2
• B、3
• C、4
• D、∞

• 点击查看答案
• 进入题库做题

2、[填空题]若有向无环图中存在一条从V到V的有向路径，则在______序列中V,必位于V的前面。

• 点击查看答案
• 进入题库做题

3、[填空题]若待排序序列中的关键字已经有序，分别采用快速排序算法和冒泡排序算法再进行
排序，则效率较高的是______。

• 点击查看答案
• 进入题库做题

4、[主观题]【解答题】已知散列函数为H(key)=key%9，现将关键字序列(13,17,24,36,28,10,18)依次散列到散列表HT[9]中，利用线性探查法解决冲突。请回答下列问题。
(1）画出最后的散列表。
(2）求在等概率情况下查找成功时的平均查找长度。

• 点击查看答案
• 进入题库做题

5、[主观题]【解答题】已知森林F如题27图所示。
请回答下列问题。
(1)画出该森林F对应的二叉树T1.(2)写出T1的前序遍历序列。

• 点击查看答案
• 进入题库做题