[单选题] 在 一个单链表中，已知q所指结点是p所指结点的直接前趋，若在p,q之间插入s结点，这执行（ ）操作。

1、[填空题]对n个数据元素的线性表进行希尔排序时，初始增量s(s是整数）的取值范围
是______。

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

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

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

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

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

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

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

5、[主观题]【解答题】顺序栈的类型定义如下：
规定栈底位置在数组下标为0的一端，请回答下列问题。
(1）用语句表示判断栈非空的条件。
(2）用语句表示连续k(k为正整数）次出栈的操作。

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