多做题,通过考试没问题!
数据结构
题库首页
>
大学试题(计算机科学)
>
数据结构
设以带头结点的双向循环链表表示的线性表L=(a
1
,a
2
,…,a
n
)。试写一时间复杂度O(n)的算法,将L改造为L=(a
1
,a
3
,…,a
n
,…,a
4
,a
2
)。
查看答案
微信扫一扫手机做题
最新试题
·
在一棵空的二叉排序树中依次插入关键字序列
·
数据结构里,结构体变量的定义需要给变量加
·
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,则顺序查找法的平均查
·
对特殊矩阵采用压缩存储的目的主要是为了(