[单选题] 与二叉链表结构形式完全相同的是

1、[单选题]下列关于树形结构的描述,正确的是（ ）

• A、树形结构是线性结构
• B、树中每个结点可以有多个直接前驱结点
• C、树可以用顺序存储
• D、树中每个结点只能有一个直接后继结点

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

2、[填空题]若在查找过程中,向表中插入不存在的数据元素,或者从表中删除某个数据元素,则称此类
表为_____查找表。

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

3、[主观题]【应用题】如题31图所示长度为13的散列表,其散列函数为H(key)=key mod13,在表中已填入键值分别为16,30,54的元素。
(1)现要插入键值为29的元素,应用线性探测法,计算填入散列表中单元的序号。
(要求给出求解过程)
(2)线性探测法中,如何减少堆积的机会?

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

4、[主观题]【应用题】设有一个链栈的输入序列为A、B、C,当输出序列分别为ABC和BCA时,请写出对应的进栈和出栈过程。

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

5、[主观题]【算法设计题】编制函数求1+2+…+n。

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