试题详情
- 简答题简述各种常用存储方法的基本思想。
- 各种方法的基本思想:
顺序存储:逻辑上相邻的数据元素存储在物理位置上相邻的存储单元里。
链接存储:通过附加指针域表示数据元素之间的关系。
索引存储:除了存储数据元素,还要建立附加的索引表来标识数据元素的地址。
散列存储:根据关键字直接计算出该结点的存储地址,通常称为关键字-地址转换法。 关注下方微信公众号,在线模考后查看
热门试题
- 快速排序的速度在所有排序方法中为最快,而
- 当利用大小为N的一维数组顺序存储一个循环
- 对下图所示的3阶B—树,分别
- 简述文件的分类。
- 在一个单链表中,已知q结点是p结点的前趋
- 在数组A中,每一个数组元素A[i][j]
- 栈的特性是()
- 算法是指令的有限序列。
- 生成树和生成森林
- 快速排序在下列哪种情况下最易发挥其长处?
- 在对n个元素进行快速排序的过程中,最好情
- 阅读下面程序,并回答有关问题。其中BST
- 分别画出具有3个结点的树和三个结点的二叉
- 已知一组待排序的记录关键字初始排列如下:
- 字符串“abcd321ABCD”的子串是
- 若图G的最小生成树不唯一,则G的边数一定
- 在线性结构中,第一个结点()前驱结点,其
- 在初始数据表已经有序时,快速排序算法的时
- 对一棵有100个结点的完全二叉树按层编号
- 队列是特殊的线性表,其特殊性在于()