试题详情
- 简答题设以带头结点的双向循环链表表示的线性表L=（a1，a2，…，an）。试写一时间复杂度O（n）的算法，将L改造为L=（a1，a3，…，an，…，a4，a2）。
关注下方微信公众号，在线模考后查看
热门试题
- 在一棵空的二叉排序树中依次插入关键字序列
- 数据结构里，结构体变量的定义需要给变量加
- 4个元素进S栈的顺序是A，B，C，D，经
- 完全二叉树中，若一个结点没有左孩子，则它
- 链接存储的特点是通过附加（）来表示数据元
- 在计算递归曲数时，如不使用递归过程.则一
- 将10个元素散列到100000个单元的哈
- 有七个带权结点，其权值分别为3，7，8，
- 算法设计中的分治策略、贪心策略、动态规划
- 关键字集为（47，7，29，11，16，
- 一个无向连通图的生成树是图的极小的连通子
- 设有一个对称矩阵A，采用压缩存储的方式，
- 二叉树中不存在度大于2的结点，当某个结点
- 设数组a[50][80]的基地址为200
- 已知序列{17，18，60，40，7，3
- 简述公共溢出区法解决冲突的基本思想。
- 线性表（a1，a2，…，an）以链接方式
- 具有什么特征的数据结构被称为线性表？
- 若查找表的长度为n，则顺序查找法的平均查
- 对特殊矩阵采用压缩存储的目的主要是为了（