试题详情
- 简答题已知线性表中的元素以值递增有序排列,并以单链表作存储结构。试写一高效的算法,删除表中所有值大于mink且小于maxk的元素(若表中存在这样的元素),同时释放被删结点空间,并分析你的算法的时间复杂度(注意,mink和maxk是给定的两个参变量,它们的值可以和表中的元素相同,也可以不同)。
-
关注下方微信公众号,在线模考后查看
热门试题
- n个顶点的连通图至少有()边。
- 前缀编码
- 在图型结构中,每个结点的前趋结点数和后续
- 下面关于串的的叙述中,()是不正确的。
- 一棵具有5层满二叉树中节点总数为()。
- 对于一个具有n个顶点和e条边的连通图,其
- 设有一组关键字:{19,01,23,14
- 线索二叉树是一种逻辑结构。
- 堆排序属于下列哪类排序?()
- 哈夫曼编码
- 一个数组a所占有的存储空间的大小即数组长
- 判断带头结点的单链表L为空的条件()
- KMP模式匹配算法的改进之处是()。
- 两个字符串相等的充分必要条件是()
- 对哈夫曼树,下列说法错误的是()。
- 在各层子广义表中允许共享的广义表,称为再
- 线性表的顺序存储结构是一种()的存储结构
- 若用一个大小为6的数组来实现循环队列,且
- 队是一种插入与删除操作分别在表的两端进行
- 以顺序查找方法从长度为n的顺序表或单链表