试题详情
- 简答题 假设以两个元素依值递增有序排列的线性表A和B分别表示两个集合（即同一表中的元素值各不相同），现要求另辟空间构成一个线性表C，其元素为A和B中元素的交集，且表C中的元素有依值递增有序排列。 对上述的条件作以下两点修改，对单链表重新编写求得表C的算法。 （1）假设在同一表（A或B）中可能存在值相同的元素，但要求新生成的表C中的元素值各不相同； （2）利用原表（A表或B表）中的结点构成表C，并释放A表中的无用结点空间。
关注下方微信公众号，在线模考后查看
热门试题
- n个顶点的有向图中有向边的数目最多为：（
- 对长度为n的单有序表，若查找每元素的概率
- 两个字符串相等的充要条件是（）
- 一棵二叉树的广义表表示为a（b（c，d）
- 若要求一个稀疏图G的最小生成树，最好用（
- 无向图的邻接矩阵一定是对称的，有向图的邻
- （1）以1，2，3 ，6，7
- 数组元素的下标值越大，存取时间越长
- 在表结构中最常用的是线性表，栈和队列不太
- 什么是算法的渐近时间复杂度？如何分析一个
- 数据结构里，链表是（）结构。
- 对一个满二叉树，它有m个树叶，n个结点，
- 算法分析的两个方面是（）
- 用二分（对半）查找表的元素的速度比用顺序
- 数据结构里，6个顶点的有向图，最多有（）
- 设某棵二叉树中有2000个结点，则该二叉
- （）可以作为实现递归函数调用的一种数据结
- 在一棵具有n个结点的二叉链表中，所有结点
- 具有什么性质的问题适合贪心策略求解？
- 线性表在物理存储空间中也一定是连续的。