试题详情
- 简答题假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。 要求同上题,试对单链表编写算法,请释放A表中的无用结点空间。
关注下方微信公众号,在线模考后查看
热门试题
- 数据结构中讨论的三种经典结构包括()
- 循环队列
- 数据结构里,push操作应该栈的哪个部位
- 具有什么性质的问题适合贪心策略求解?
- 一棵具有5层的完全二叉树,最后一层有4个
- 对于下图所示的带权有向图,求从源点v1到
- 图有()、()等存储结构,遍历图有()、
- 若图的邻接矩阵是对称矩阵,则该图一定是(
- 下列选项中关于栈的插入操作说法正确的是(
- 有向图G可拓扑排序的判别条件是()。
- 以下常用算法:进制转换、括号匹配、表达式
- 如果结点A有3兄弟,而且B是A的双亲,则
- 以下程序是前序遍历二叉树的递归算法的程序
- 数组是一种静态的存储空间分配,就是说,在
- 链表的删除算法很简单,因为当删除链中某个
- 下列四个关键字序列中,()不是堆。
- 已知某二叉树的后序遍历为dabcc,中序
- 循环队列S为满的条件是()。
- 某完全二叉树按层次编号后,某结点是i,若
- 在一个长度为n(n>1)的单链表上,设有