数据的逻辑结构在存储器中的映象有哪几种方法？
- 顺序映象
- 非顺序映象
算法的性质及解释？
- 有穷性：步骤或规则是有限的，在有穷步后结束。
- 确定性：每条规则或指令无二义性；算法执行路径唯一（相同输入只能得到相同输出）。
- 可行性：每个计算步骤能在有限时间内完成。
- 输入：有一个或多个外部输入。
- 输出：有一个或多个输出。
线性结构和树型结构的特点？
线性结构：每个元素至多一个直接前驱和一个直接后继。
树型结构：每个结点有若干个直接后继；除根节点外，有且只有一个直接前驱。
简述算法设计中运用到栈和队列的例子？
用到栈：文本编辑、表达式求值。
用到队列：图的广度优先搜索、离散事件模拟。
三叉树中度为0、2、3 的结点个数的关系？
总结小公式：【 树中结点数 = 总分叉数 +1。(这里的分叉数就是所有结点的度之和) 】
结点总个数N，N-1=n0+n1+n2+n3=n1+2n2+3n3
所以：n0=n2+2n3+1
构造无向连通网的最小生成树的两个典型算法？
- Prim算法
- Kruskal算法
n个关键字（n>=0) 的m阶B-树上查找，路径最多涉及多少结点？
logm/2↑ (（n+1)/2 +1 )
即B-树的最大高度，此时访问关键字最少
附： 最小高度logmn+1，此时访问关键字最多
三个稳定和三个不稳定的内排序方法？
稳定的：直接插入、选择、冒泡
不稳定的：希尔（SHELL）、快排、堆排序
检索一个ISAM文件按哪三级索引顺序？
主索引、柱面索引、磁道索引
标签：结点,映象,关键字,更新,索引,算法,顺序,数据结构 From： https://blog.csdn.net/m0_62825044/article/details/143375317一个VSAM文件由哪三部分组成？
索引集、顺序集、数据集