试题详情
- 简答题设以带头结点的双向循环链表表示的线性表L=（a1，a2，…，an）。试写一时间复杂度O（n）的算法，将L改造为L=（a1，a3，…，an，…，a4，a2）。
关注下方微信公众号，在线模考后查看
热门试题
- 线性表若采用链式存储结构时，要求内存中可
- 若链表中最常用的操作是在最后一个结点之后
- 广度优先遍历类似于二叉树的（）
- 若用冒泡排序方法对序列{10，14，26
- 带头结点head的双循环链表为空表的条件
- 当利用大小为N的数组存储循环队列时，该队
- 若让元素1，2，3依次进栈，则出栈次序1
- 若数组A[0…m][0…n]按列优先顺序
- 数组A[0..5，0..6]的每个元素占
- 在索引顺序表的查找中，对索引表既可以采取
- 一裸树上的任何结点（不包括根本身）称为根
- 设有一个20阶的对称矩阵A（第一个元素为
- 对于n个记录的集合进行归并排序，所需要的
- 高度为h的二叉树中叶子结点的数目至多为（
- 数据结构里，下列选项中关于顺序表的概念理
- 具有n个顶点的连通图至少有多少条边？
- 数据结构里，算法的空间复杂度是不能衡量算
- 在一棵度为3的树中，度为3的结点数为2个
- 对于单链表形式的队列，其空队列的F指针和
- 在一个用一维数组a[n]表示的顺序栈中，