[单选题] 假设散列表长m=10，散列函数H(key)=key%9。表中已有3个结点:H(23)=5,
H(31)=4，H(17)=8，其余位置为空。现采用线性探查法处理冲突，依次存储关键字4和36时需要探查的次数分别是（）

1、[单选题]对题10图进行广度优先搜索遍历，下列选项中，正确的遍历序列是（）

• A、v₁v₂ v₃ v₄v₅
• B、V₁V₂v₃v₅ v₄
• C、v₁v₂ v₄v₅ v₃
• D、v1₁v₃ v₄v₅ v₂

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

2、[填空题]指针head指向带头结点的非空单循环链表L，现若删除L的开始结点，则正确的
操作语句是______。

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

3、[填空题]数据结构包含数据的逻辑结构、______和数据的运算三个方面的内容。

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

4、[主观题]【算法阅读题】函数f33的参数t指向题33图所示的二叉排序树的根，阅读程序，回答下列问题。

(1)写出调用函数f33(t,30,45)后的返回值。
(2）说明函数f33的功能。

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

5、[主观题]【算法阅读题】函数31实现了带头结点的单链表(头指针为head)的某种运算，请回答下列问题。
(1）若线性表R=(1，2,3，4，5)，保存在带头结点的单链表head中，依次列出执行
f31(head)后链表中各元素的值。
(2）请指出该程序段的功能是什么。

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