试题详情
- 简答题简述各种常用存储方法的基本思想。
-
各种方法的基本思想:
顺序存储:逻辑上相邻的数据元素存储在物理位置上相邻的存储单元里。
链接存储:通过附加指针域表示数据元素之间的关系。
索引存储:除了存储数据元素,还要建立附加的索引表来标识数据元素的地址。
散列存储:根据关键字直接计算出该结点的存储地址,通常称为关键字-地址转换法。 关注下方微信公众号,在线模考后查看
热门试题
- 下列二叉排序树中,满足平衡二叉树定义的是
- 在分块查找方法中,首先查找索引,然后再查
- 顺序栈是空栈的条件是()。
- 一个递归算法来实现字符串逆序存储,要求不
- 算法和程序原则上没有区别,在讨论数据结构
- 串的长度是指()。
- 假设一棵二叉树的先序序列为EBADCFH
- 在一棵树中,()没有前驱结点。
- 已知8个数据元素为(34、76、45、1
- 对图所示的无向图,依次输入各边:(v1,
- 若采用三元组压缩技术存储稀疏矩阵,只要把
- 下面程序段的时间复杂性的量级为()
- 由一个具有n个顶点的连通图生成的最小生成
- 函数substr(“DATASTRUCT
- 以下是线性结构的是()。
- 在顺序队列中,什么叫真溢出?什么叫假溢出
- 完全二叉树的存储结构通常采用顺序存储结构
- 就平均性能而言,目前最好的内排序方法是(
- 假定对线性表(38,25,74,52,4
- 数据结构里,二叉树的第5层最多有()个结