试题详情
- 简答题存储结构由哪两种基本的存储方法实现?
- (1)顺序存储结构
顺序存储结构是借助元素在存储器中的相对位置来表示数据元素之间的逻辑关系,通常借助程序设计语言的数组类型来描述。
(2)链式存储结构
顺序存储结构要求所有的元素依次存放在一片连续的存储空间中,而链式存储结构,无需占用一整块存储空间。但为了表示结点之间的关系,需要给每个结点附加指针字段,用于存放后继元素的存储地址。所以链式存储结构通常借助于程序设计语言的指针类型来描述。 关注下方微信公众号,在线模考后查看
热门试题
- 链式队列Q为空的判定条件()。
- 若一棵满二叉树含有121个结点,则该树的
- 评价基于比较的排序算法的时间性能,主要标
- 将一个数据元素(或记录)的任意序列,重新
- 设图的邻接链表如下图所示,则该图有()条
- 数组通常只有两种运算:()和(),这决定
- 在对n个元素进行快速排序的过程中,最好情
- 假定利用数组a[n]顺序存储一个栈,用t
- 有下列几种用二元组表示的数据结构,画出它
- 有向图G用邻接矩阵A{1。。。。。n,1
- 对外部排序的K路平衡归并,采用败者树时,
- 分块有序是指将文件划分为若干块,()无序
- 在一个循环顺序队列Q中,判断队空的条件为
- 对无序表用二分法查找比顺序查找快。
- 在一个单链表中,已知q所指结点是p所指结
- 确定串T在串S中首次出现的位置的操作称为
- S1=good,S2=morning,执
- 假定一个顺序循环队列的队首和队尾指针分别
- 顺序栈s,入栈的元素是e,栈顶是top,
- 简述贪心法和动态规划法思路的异同。