试题详情
- 单项选择题如果最常用的操作是取第i个结点及其前驱，则采用（）存储方式最节省时间。
A、单链表
B、双链表
C、单循环链表
D、顺序表
关注下方微信公众号，在线模考后查看
热门试题
- 简述各种常用存储方法的基本思想。
- 哈夫曼树是带权路径长度（）的树，通常权值
- 在一个无向图中，所有顶点的度数之和等于所
- 算法可以没有输出。
- 已知如图所示的一个图，若从顶点V1出发，
- 当线性表采用顺序存储结构时，其主要特点是
- 设语句x++的时间是单位时间，则以下语句
- 对含n个记录的顺序表进行顺序查找，在最坏
- n个顶点的强连通图的边数至少有（）。
- 假定在有序表R[0‥19]上进行二分查找
- 分块查找的平均查找长度不仅与索引表的长度
- 二叉树的遍历只是为了在应用中找到一种线性
- 已知二叉树的中序和后序序列分别为CBED
- 设有一个12阶的对称矩阵A（左上角第一个
- 抽象数据类型
- 已知关键字序列（12，77，21，65，
- 数据结构里，栈可以采用的存储方式有（）。
- 二叉树按照某种线索化后，任意结点均有指向
- 对n个元素进行直接插入排序时间复杂度为（
- 内排序要求数据一定要以顺序方式存储。