试题详情
- 简答题设单循环链表L1，对其遍历的结果是：x1，x2，x3，…，xn-1，xn。请将该循环链表拆成两个单循环链表L1和L2，使得L1中含有原L1表中序号为奇数的结点且遍历结果为：x1，x3，…；L2中含有原L1表中序号为偶数的结点且遍历结果为：…，x4，x2。
关注下方微信公众号，在线模考后查看
热门试题
- 所谓静态链表就是一直不发生变化的链表。
- 下列排序方法中，哪一种方法的比较次数与纪
- 对n个不同的排序码进行冒泡排序，在元素无
- 若一个线性表中最常用的操作是取第i个元素
- 简述以下算法的功能。
- （）的遍历仍需要栈的支持
- 队的插入操作在（）进行。
- 在一棵具有n个结点的线索二叉树中，每个结
- 用一维数组存储二叉树时，总是以前序遍历存
- 任何一个无向连通图的最小生成树（）
- 有n个叶子的哈夫曼树的结点总数为（）。
- 对于二个具有a个结点的二又树.当它为一裸
- 用顺序存储结构存储串S，编写算法删除S中
- 设S（）为一个顺序存储的栈，变量top只
- 前序和中序遍历用线索树方式存储的二叉树，
- 由分别带权为3，9，6，2，5的共五个叶
- 对于n个记录的表进行2路归并排序，整个归
- 广义表（a ，（a̳
- 设有一个14阶的对称矩阵A（第一个元素为
- 20个元素进行冒泡法排序，通常需要进行1