已知线性表中的元素以值递增有序排列,并以单链表作存储结构(不带表头节点)。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。

题目
已知线性表中的元素以值递增有序排列,并以单链表作存储结构(不带表头节点)。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。

相似考题

1.设计一个算法,删除递增有序链表中值大于mink且小于maxk的所有元素(mink和maxk是给定的两个参数,其值可以和表中的元素相同,也可以不同 )。

2.在长度为n的()上删除第一个元素,其算法的时间复杂度为O(n)。A.只有表头指针的不带表头结点的循环单链表B.只有表尾指针的不带表头结点的循环单链表C.只有表尾指针的带表头结点的循环单链表D.只有表头指针的带表头结点的循环单链表

3.在一个线性表上可以进行二分查找(折半查找)的充分必要条件是( )。A. 线性表采用顺序存储且元素有序排列B. 线性表采用顺序存储且元素无序排列C. 线性表采用单链表存储且元素有序排列D. 线性表采用单链表存储且元素无序排列

4.已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一算法,删除表中所有大于x 且小于y 的元素(若表中存在这样的元素)同时释放被删除结点空间。

更多“已知线性表中的元素以值递增有序排列,并以单链表作存储结构(不带表头节点)。试写一算法,删除表中所有大于x且小于y的元素(若表中存在这样的元素)同时释放被删除结点空间。 ”相关问题

  • 第1题：

    在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。

    A．只有表头指针的不带表头节点的循环单链表

    B．只有表尾指针的不带表头节点的循环单链表

    C．只有表尾指针的带表头节点的循环单链表

    D．只有表头指针的带表头节点的循环单链表


    A

  • 第2题：

    2、2.19 已知线性表中的元素以值递增有序，并以单链表作存储结构。试写一高效的算法，删除有序表中所有其值大于 mink 且小于maxk的数据元素。


    C

  • 第3题：

    假设某个含有n个元素的线性表有如下运算： Ⅰ.查找序号为i（1≤i≤n）的元素 Ⅱ.查找第一个值为x的元素 Ⅲ.插入第一个元素 Ⅳ.插入最后一个元素 Ⅴ.插入第i（1≤i≤n）个元素 Ⅵ.删除第一个元素 Ⅶ.删除最后一个元素 Ⅷ.删除第i（1≤i≤n）个元素 现设计该线性表的如下存储结构： ① 顺序表 ② 带头节点的单链表 ③ 带头节点的循环单链表 ④ 不带头节点仅有尾节点的循环单链表 ⑤ 带头节点的双链表 ⑥ 带头节点的循环双链表. 指出各种存储结构中对应运算算法的时间复杂度。


    O(n)

  • 第4题：

    试写一算法将单链表中所有值为x的结点删除，返回被删除结点的个数，假设单链表中数据元素类型为整型。


    O(n)

  • 第5题：

    38、在长度为n的 _______ 上，删除第一个元素，其算法的时间复杂度为O（n)。

    A．只有表头指针的不带表头节点的循环单链表

    B．只有表尾指针的不带表头节点的循环单链表

    C．只有表尾指针的带表头节点的循环单链表

    D．只有表头指针的带表头节点的循环单链表


    只有表头指针的不带表头节点的循环单链表

相关内容