试题详情
- 简答题设以带头结点的双向循环链表表示的线性表L=（a1，a2，…，an）。试写一时间复杂度O（n）的算法，将L改造为L=（a1，a3，…，an，…，a4，a2）。
-
关注下方微信公众号，在线模考后查看
热门试题
- 数据结构里，满二叉树的叶子一定只能出现在
- 空串和空格串（）
- 在一棵树中，（）没有前驱结点。
- 组成数据的基本的单位是（）
- 在一般情况下，一个算法的时间复杂度是（）
- 数据结构中，时间复杂度中，O（1）表示：
- 快速排序在所有排序方法中最快，而且所需附
- 为解决计算机主机与打印机间速度不匹配问题
- 如下图所示，若从顶点a出发，按图的深度优
- 在n个结点的线性表的数组实现中，算法的时
- 对字符串s=’data-structur
- 数据结构里，递归问题的解决都要靠栈来完成
- 装载因子是散列表的一个重要参数，它反映了
- 设指针变量front表示链式队列的队头指
- 的结果串为（）
- 判定一个栈ST（最多元素为m0）为空的条
- 栈的应用很广泛，递归问题的解决都要靠栈来
- 图的生成树是惟一的。
- 对下列用二元组表示的数据结构，试分别画出
- 设以带头结点的双向循环链表表示的线性表L