数据的逻辑结构在存储器中的映象有哪几种方法?
- 顺序映象
- 非顺序映象
算法的性质及解释?
- 有穷性:步骤或规则是有限的,在有穷步后结束。
- 确定性:每条规则或指令无二义性;算法执行路径唯一(相同输入只能得到相同输出)。
- 可行性:每个计算步骤能在有限时间内完成。
- 输入:有一个或多个外部输入。
- 输出:有一个或多个输出。
线性结构和树型结构的特点?
线性结构:每个元素至多一个直接前驱和一个直接后继。
树型结构:每个结点有若干个直接后继;除根节点外,有且只有一个直接前驱。
简述算法设计中运用到栈和队列的例子?
用到栈:文本编辑、表达式求值。
用到队列:图的广度优先搜索、离散事件模拟。
三叉树中度为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文件由哪三部分组成?
索引集、顺序集、数据集