试题详情
- 简答题设单循环链表L1，对其遍历的结果是：x1，x2，x3，…，xn-1，xn。请将该循环链表拆成两个单循环链表L1和L2，使得L1中含有原L1表中序号为奇数的结点且遍历结果为：x1，x3，…；L2中含有原L1表中序号为偶数的结点且遍历结果为：…，x4，x2。
- 算法如下：
关注下方微信公众号，在线模考后查看
热门试题
- 二路归并排序的时间复杂度是（）
- 空树是指（）。
- 从一个长度为n的顺序表中，删除第i个元素
- 广义表的（a，（a，b），d，e，（（i
- 设连通图G中的边集E={（a，b），（a
- 某完全二叉树按层次编号后，某结点是i，若
- 假定对有序表：（3，4，5，7，24，3
- 试找出分别满足下列条件的所有二叉树： ⑴
- 链式队列Q为空的判定条件（）。
- 数据结构里，属于线性结构的有（）。
- 在任意一棵二叉树的前序序列和后序序列中，
- 二叉树中所有结点个数是2k-1-1，其中
- 设计算法按前序次序打印二叉树中的叶子结点
- 快速排序在平均情况下的时间复杂度为（），
- 设有一空栈，现有输入序列1，2，3，4，
- char s[]="where"；则s数
- 回溯策略和分支限界策略之间的差别有哪些？
- 如果t2是由序树t转换而来的二叉树，那么
- 对稀疏矩阵进行压缩存储的目的是（）。
- 在对n个元素进行快速排序的过程中，第一次