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

热门试题
- 在一棵具有5层的满二叉树中结点总数为()
- 表达式A*(B+C)/(D-E+F)的后
- 假定一个顺序循环队列的队首和队尾指针分别
- 以下数据结构中,()是线性结构。
- 用一维数组存放一棵完全二叉树:ABCDE
- 设有向无环图G中的有向边集合E={<1,
- 设计算法判断一个算术表达式的圆括号是否正
- 为多个值相同的元素分配一个存储空间;对零
- 拉链法(链地址法)
- 数据结构中,下列时间复杂度复杂度高低比较
- 串“ababaabab”的nextval
- 什么叫平均查找长度?写出平均查找长度的定
- 数据项
- 在有n个结点的二叉链表中,值为非空的链域
- 数据结构里,入队顺序是1,2,3,则出队
- 用某种排序方法对线性表(25,84,21
- 在队列中,下列说法正确的是()。
- 连通分量
- 已知一组记录为(46,74,53,14,
- 对关键码序列28,16,32,12,60