当前位置: 答题翼 > 问答 > 大学本科 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设有一个正整数序列组成的有序单链表(按递增次序有序 且允许有相等的整数存在) 试编写能实现下列


设有一个正整数序列组成的有序单链表(按递增次序有序,且允许有相等的整数存在),试编写能实现下列功能的算法:(要求用最少的时间和最小的空间。) (1)确定在序列中比正整数x大的数有几个(相同的数只计算一次,如序列{20,20,17,16,15,15,11,10,8,7,7,5,4}中比10大的数有5个); (2)在单链表中将比正整数x小的数按递减次序排列; (3)将正整数(比)x大的偶数从单链表中删除。【东北大学2001二(17分)】

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 将两个分别含有m、n个节点的有序单链表归并成一个有序单链表,要求不破坏原有的单链表,对应算法

  • 将两个长度分别为m和n的递增有序单链表 归并成一个按元素递减有序的单链表 可能达到的最好的时问

  • 有一个单链表 其结点的元素值以非递减有序排列 编写一个函数删除该单链表中余的元素值相同的结点

  • 设有n个元素的向量 逐个输入其中的元素值 建立一个有序单链表的时间复杂度是(51)。A.O(1)B.O(n)C.

  • 假设有两个按元素值递增有序排列的线性表A和B 均以单链表作存储结构 请编写算法将A表和B表归

  • 在一个非递减有序的线性表中 插入一个值为x的元素 使插入后的线性表仍为非递减有序表 用带头结点的单链表编