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

1、[单选题]在一个具有n个单元的顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指
针,当栈未满时进行进栈操作,此时（ ）

• A、top不变
• B、top--
• C、top++
• D、top=0

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

2、[填空题]在单链表存储结构中,线性表的表长等于单链表中_____的结点个数。

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

3、[填空题]设有一个带头结点的链栈,其头指针为head,现有一个新结点入栈,指向该结点的指针为
p,则入栈操作为_____和head next=p。

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

4、[填空题]求最小生成树有_____方法和Kruskal方法。

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

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

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