已知线性表的元素是无序的，且以带头结点的单链表作为存储结构。设计一个删除表中...

问答题已知线性表的元素是无序的，且以带头结点的单链表作为存储结构。设计一个删除表中所有值小于max但大于min的元素的算法。

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题已知线性表的元素按递增顺序排列，并以带头结点的单链表作存储结构。试编写一个删除表中所有值大于min且小于max的元素（若表中存在这样的元素）的算法。

2.问答题假设有一个带表头结点的链表，表头指针为head，每个结点含三个域：data，next和prior。其中data为整型数域，next和prior均为指针域。现在所有结点已经由next域连接起来，试编一个算法，利用prior域（此域初值为NULL）把所有结点按照其值从小到大的顺序链接起来。

参考答案：

3.问答题设计将带表头的链表逆置算法。

参考答案：

4.问答题在单链表上实现线性表的求表长ListLength（L）运算。

参考答案：

5.问答题设计在无头结点的单链表中删除第i个结点的算法。

参考答案：

6.问答题 下述算法的功能是什么？

参考答案：该算法的功能是：将开始结点摘下链接到终端结点之后成为新的终端结点，而原来的第二个结点成为新的开始结点，返回新链表的头指针...

点击查看完整答案

7.问答题对于线性表的两种存储结构，如果有n个线性表同时并存，而且在处理过程中各表的长度会动态发生变化，线性表的总数也会自动改变，在此情况下，应选用哪一种存储结构？为什么？

参考答案：应选用链接存储结构，因为链式存储结构是用一组任意的存储单元依次存储线性表中的各元素，这里存储单元可以是连续的，也可以是不...

点击查看完整答案

8.填空题无论对于顺序存储还是链式存储的栈和队列来说，进行插入或删除运算的时间复杂度均相同为（）

参考答案：O（1）

9.填空题设有一空栈，现有输入序列1，2，3，4，5，经过push，push，pop，push，pop，push，push后，输出序列是（）

参考答案：2、3

10.填空题对于一个栈作进栈运算时，应先判别栈是否为（），作退栈运算时，应先判别栈是否为（），当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为（）。为了增加内存空间的利用率和减少发生上溢的可能性，由两个栈共享一片连续的内存空间时，应将两栈的（）分别设在这片内存空间的两端，这样只有当（）时才产生上溢。

参考答案：栈满；栈空；m；栈底；两个栈的栈顶在栈空间的某一位置相遇