软件技术基础复习考试大纲.docVIP

  • 2
  • 0
  • 约9.59千字
  • 约 16页
  • 2019-09-02 发布于江苏
  • 举报
软件技术基础复习大纲 填空题 数据结构的内容:逻辑结构 ,存储结构,和对数据的操作。 数据的逻辑结构两大类:线性结构和非线性结构。 数据存储结构的4种形式:顺序存储,链式存储,索引存储,散列存储方法。 时间复杂度:常数阶O(1),--指数阶O(2n) 单链表的插入计算:s-next=p-next , p-next=s; 栈的定义:先进后出的线性表;队列:先进先出 栈用向量存放,位置固定不变 顺序栈的运算 进栈:s-data[++s-top]=x 退栈:return s-data[s-top--]; 空队列条件:front==rear ,满队列条件:(rear+1)%Maxsize==front 一维数组特点:线性聚集,一头一尾; 二维数组的存储:行优先顺序和列优先顺序; 二维数组的计算公式:a[i]=L0+i*L 串是线性表; 二叉树的性质: = 1 \* GB3 ①二叉树的第i层上的结点数目最多为2(i); = 2 \* GB3 ②高度为k的二叉树至多有2k+1-1个结点; = 3 \* GB3 ③任意一棵二叉树中,若终端结点的个数为n0,度为2的结点数为n2,则n0=n2+1. 图的三种存储结构:邻接矩阵,邻接表和邻接多重表。 连通分量:无向图G的极大连通子图为G的连通分量。 强连通分量:有向图G的极大连通子图为G的强连通分量。 入度与出度的关系:1:1或相

文档评论(0)

1亿VIP精品文档

相关文档