试题详情
- 简答题已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构里,单链表的查找很方便,直接可以
- 在单链表上实现线性表的求表长ListLe
- 一个具有n个顶点k条边的无向图是一个森林
- 设有一顺序栈,元素1,2,3,4,5依次
- 数组Q[n]用来表示一个循环队列,fro
- 有n个叶子的哈夫曼树的结点总数为()。
- 对具有n个结点的堆进行插入一个元素运算的
- 对于长度为n的线性表,若进行顺序查找,则
- 关于字符串描述正确的是()。
- 数据结构算法中,通常用时间复杂度和()两
- 在一个不带头结点的链队中,假设f和r分别
- 在线性表的哈希存储中,装填因子 又称为装
- 数据类型
- 设二维数组A[0…m-1][0…n-1]
- 若需要利用形参直接访问实参,则应把形参变
- 数据结构中,下列时间复杂度复杂度高低比较
- 分治法与减治法的思路有什么相同之处?又有
- 设一组初始记录关键字的长度为8,则最多经
- 对分(折半)查找适不适合链表结构的序列,
- 已知线性表的元素是无序的,且以带头结点的