试题详情
- 简答题已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
关注下方微信公众号,在线模考后查看

热门试题
- 若一个有向图的邻接矩阵中对角线以下元素均
- 树的度是指()。
- 对于一棵具有n个结点的二叉树,当进行链接
- 一棵有20个结点采用链式存储的二叉树中,
- s=“I am a man”长度为()
- 对稀疏矩阵进行压缩存储,可采用三元组表,
- 用不带头结点的单链表存储队列,其头指针指
- 若把整个广义表也看为一个表结点,则该结点
- 关于顺序表、链表,以下描述错误的是()。
- 数据结构包括数据的()、数据的存储结构和
- 存在这样的二叉树,对它采用任何次序的遍历
- 如果想在4092个数据中只需要选择其中最
- 循环链表的主要优点是()。
- 当需要用一个形参访问对应的实参时,则该形
- 在程序设计中,可采用下列三种方法实现输出
- 栈的特性是()
- 在n个结点的单链表中,查找第i个元素,和
- 设某单位职工工资表ST由“工
- 算法有哪些特点?它和程序的主要区别是什么
- 具有n个结点的二叉树,采用二叉链表存储,