试题详情
- 简答题 假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。 对上述的条件作以下两点修改，对单链表重新编写求得表C的算法。 （1）假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同； （2）利用原表（A表或B表）中的结点构成表C，并释放A表中的无用结点空间。
-
关注下方微信公众号，在线模考后查看
热门试题
- 邻接表是图的一种（）。
- 下面程序段中带下划线的语句的执行次数的数
- 在具有n个结点的有序单链表中插入一个新结
- 在对一组记录（55，39，97，22，1
- 设元素1，2，3，P，A依次经过一个栈，
- 算法不应具有可行性。
- 最小生成树指的是（）。
- 已知如下图所示的一个图，若从顶点a出发，
- n个顶点的完全有向图中含有（）。
- 邻接多重表可以用以表示无向图，也可用以表
- 顺序查找不论在顺序线性表中还是在链式线性
- 一个广义表的深度是指该广义表展开后所含括
- 当对一个线性表经常进行存取操作，而很少进
- 下列有关图遍历的说法中不正确的是（）
- 稀疏矩阵中0元素的分布有规律，因此可以采
- N个结点的二叉树采用二叉链表存放，共有空
- 什么是抽象数据类型？如何定义抽象数据类型
- 二叉树的先序序列是：ABCDEF；中序序
- 假定一裸三叉树的结点放为50，则它的最小
- 度为0的结点又称为（）。