杭州交通信息网哪个信道最好:求助二级考试VFP公共基础知识概念
来源：百度文库 编辑：杭州交通信息网 时间：2024/05/02 09:51:45
1算法复杂度的概念
2数据的逻辑结构与存储结构,数据结构的图形表示
3线性结构与非线形结构的概念
4线性表的定义
5栈和队列的定义,栈和队列的顺序存储结构及其基本运算
6线性单链表、双向链表与循环链表的结构及其基本运算
7树的基本概念,二叉树的定义及其存储结构,二叉树的前序、中序和后序遍历
8顺序查找与二分法查找算法
2数据的逻辑结构与存储结构,数据结构的图形表示
3线性结构与非线形结构的概念
4线性表的定义
5栈和队列的定义,栈和队列的顺序存储结构及其基本运算
6线性单链表、双向链表与循环链表的结构及其基本运算
7树的基本概念,二叉树的定义及其存储结构,二叉树的前序、中序和后序遍历
8顺序查找与二分法查找算法
1.分为时间复杂度和空间复杂度
时间复杂度是一个算法执行基本操作的次数，有线性级，指数级，对数级
空间复杂度是算法执行时占用的空间
2.逻辑结构与存储结构是相对概念
数据结构典型的逻辑结构有线性表，堆栈，队列，树，图
存储结构有顺序存储结构，链式存储结构
3.简单的说，线性结构是连续的，即知道首元素的地址和每个元素所占空间，就能算出第n个元素的地址
非线性结构中，元素可以连续也可以是离散的，元素之间通过指针相互链接
4.
数据
{a1,a2,a3,...,ai}
关系
{<a1,a2>,<a2,a3>,...<an-1,an>}
除a1，每个元素都有唯一前驱；除an，每个元素都有唯一后继
5.栈：先进后出的线性表
队列：先进先出的线性表
VFP应该主要考栈和队列的插入元素，删除元素这两个操作
6.
7.VFP应该主要考二叉树的遍历吧
8.
顺序查找法的时间复杂度为O(n)
二分查找法的时间复杂度为O(log2n)
应该考这个吧，还可能考用二分查找法在给定序列中找到指定元素的次数