试题详情
- 简答题假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。试对单链表编写求C的算法。
关注下方微信公众号,在线模考后查看

热门试题
- 带权有向图G用邻接矩阵A存储,则顶点i的
- 编写一个算法,利用栈的基本运算返回指定栈
- 数据结构里,strlen计算字符串长度时
- 数据结构里,定义名称为plan结构体,p
- 带权连通图中某一顶点到图中另一定点的最短
- 设有串S1=’I an a studen
- 以下顺序表算法中时间复杂度是O(1)的是
- 设单链表以非递减有序排列,设计算法实现在
- 画出图中所有可能的最小生成树。
- 长度为20的有序表采用折半查找,共有()
- ()又称作先进先出表。
- 假设用于通讯的电文仅由6个字符组成,字母
- 已知如下所示长度为12的表:(Jan,
- 在用单链表表示的链式队列中,队头在链表的
- 完全二叉树一定是满二叉树。
- 证明:对任一满二叉树,其分枝数B=2(n
- 数据结构里,算法是对特定问题求解步骤的描
- n个结点无向完全图的的边数为(),n个结
- 若二叉树不空,二叉树的中序序列中第一个结
- 外部排序