试题详情
- 简答题假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合(即同一表中的元素值各不相同),现要求另辟空间构成一个线性表C,其元素为A和B中元素的交集,且表C中的元素有依值递增有序排列。 对上述的条件作以下两点修改,对顺序表重新编写求得表C的算法。 (1)假设在同一表(A或B)中可能存在值相同的元素,但要求新生成的表C中的元素值各不相同; (2)利用A表空间存放表C。
关注下方微信公众号,在线模考后查看
热门试题
- 图的逆邻接表存储结构只适用于()图。
- 在下列链队列Q中,元素a出队的操作序列为
- 若一组记录的排序码为(46, 79,56
- 一个数据结构在计算机中()称为存储结构。
- 假设以S和X分别表示入栈和出栈的操作,则
- 以下哪个数据结构不是多型数据类型()
- 用邻接矩阵存储一个图时,在不考虑压缩存储
- 用邻接矩阵表示图时,矩阵元素的个数与顶点
- 单链表的结点包含两部分:()和()。
- 线性表(a1,a<
- 有序表按关键字排列如下:7,14,18,
- 设记录关键字序列为(84,67,21,5
- 编写算法,在二叉排序树上找出任意两个不同
- 设线性链表的存储结构如下: struct
- 已知L是带表头结点的非空单链表,且P结点
- 在对一组记录(55,39,97,22,1
- 简述栈与队列的相同点与不同点。
- 数据结构里,顺序表删除元素的时间复杂度是
- 给定二叉树的先序序列和中序序列,能否重构
- 简述索引文件插入、删除、修改等维护操作的