试题详情
- 简答题设单循环链表L1，对其遍历的结果是：x1，x2，x3，…，xn-1，xn。请将该循环链表拆成两个单循环链表L1和L2，使得L1中含有原L1表中序号为奇数的结点且遍历结果为：x1，x3，…；L2中含有原L1表中序号为偶数的结点且遍历结果为：…，x4，x2。
- 算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 假定一个顺序表的长度为50，并假定查找每
- 堆排序
- 已知一棵二叉树的中序遍历结果为D、G、B
- 若要对1000个元素排序，要求既快又节省
- 对于一个具有n个顶点的无向图，若采用邻接
- 设计一个判别表达式中左、右括号是否配对出
- N个结点的m阶B树至少包含（）个关键字。
- 在一个顺序存储的循环队列中，队头指针指向
- 外部排序
- 在所有排序方法中，（）排序方法采用的是二
- 空串与空格串是相同的。
- 已知二维数组A[6][10]，每个数组元
- 如果一个有向图不存在（），则该图的全部顶
- 一棵左右子树均不空的二叉树在先序线索化后
- 若需要在O（nlog2n）的时间内完成对
- 图状结构中数据元素的位置之间存在（）的关
- 线性表的顺序存储结构和链式存储结构分别称
- 算法设计：判断带头结点的双循环链表是否对
- 假定一裸三叉树的结点放为50，则它的最小
- 线性表L=（a1，a2，……，an），下