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

热门试题
- 数据结构里,下列选项中是定义结构体类型的
- 内部排序
- 什么是顺序表?什么是栈?什么是队列?
- 快速排序在下列哪种情况下最易发挥其长处?
- 下列选项中关于结构体普通变量定义的格式不
- 已知一个顺序栈*s,栈顶指针是top,它
- 以下说法正确的是()
- 设计一个算法,其功能为:利用中序线索求结
- 气泡排序法
- 邻接表只能用于有向图的存储,邻接矩阵对于
- 三元素组表中的每个结点对应于稀疏矩阵的一
- 设有10阶矩阵A,其对角线以上的元素a<
- 设某棵二叉树中有2000个结点,则该二叉
- 数据结构里,关于遍历二叉树描述正确的是(
- 在任何情况下,时间复杂度均为O(nlog
- 请指出在顺序表{2、5、7、10、14、
- 简述稳定排序和不稳定排序的含义。
- 在带有头结点的双链表1中,指针P所指结点
- 设无向图G中有n个顶点e条边,则其对应的
- 把下列森林转换为二叉树。