数据结构与算法Word文件下载.docx
- 文档编号:20881164
- 上传时间:2023-01-26
- 格式:DOCX
- 页数:4
- 大小:21.71KB
数据结构与算法Word文件下载.docx
《数据结构与算法Word文件下载.docx》由会员分享,可在线阅读,更多相关《数据结构与算法Word文件下载.docx(4页珍藏版)》请在冰豆网上搜索。
二叉树满二叉树
完全二叉树
树的遍历:
二叉树是非线性结构,树的遍历指树中各结点的访问顺序。
在先左后右的原则下,根据访问根结点的次序,二叉树的遍历分为:
前中后序遍历。
P38
结点,根结点,叶子结点。
结点的度(结点拥有的后件个数),树的度(结点中最大的度)树的深度(树的最大层次)P27
二叉树基本性质:
1、在二叉树的第K层上,最多有2K-1个结点
2、深度为M的二叉树,最多有2M-1个结点
3、具有N个结点的二叉树,其深度至少为【log2n】+1
4、在任意一个二叉树中,叶子结点总是比度为2的结点多一个
查找技术:
有序表顺序存储二分法查找最多log2n次
有序表链式存储顺序查找n次
无序表顺序查找
排序技术:
交换类:
n(n-1)/2冒泡排序法、快速排序法
插入类:
简单插入排序n(n-1)/2;
希尔排序O(n1.5)
选择类:
简单选择排序n(n-1)/2;
堆排序法O(nlog2n)
算法:
解题方案的准确而完整的描述。
控制结构:
顺序、选择、循环
时间复杂度:
执行算法的运算次数
空间复杂度:
执行算法所需内存空间
下列关于栈叙述正确的是;
(p17)
A)栈顶元素最先能被删除
B)栈顶元素最后才能被删除
C)栈底元素永远不能被删除
D)以上三种说法都不对
(2)下列叙述中正确的是
A)有一个以上根结点的数据结构不一定是非线性结构
B)只有一个根结点的数据结构不一定是线性结构
C)循环链表是非线性结构
D)双向链表是非线性结构
(3)某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)
A)3
B)4
C)6
D)7
(1)下列叙述中正确的是
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(nlog2n)
(2)算法的时间复杂度是指
A)算法的执行时间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的基本运算次数
(1)下列数据结构中,属于非线性结构的是
A)循环队列
B)带链队列
C)二叉树
D)带链栈
(2)下列数据结构中,能够按照“先进后出”原则存取数据的是
B)栈
C)队列
D)二叉树
(3)对于循环队列,下列叙述中正确的是
A)队头指针是固定不变的
B)队头指针一定大于队尾指针
C)队头指针一定小于队尾指针
D)队头指针可以大于队尾指针,也可以小于队尾指针
(4)算法的空间复杂度是指
A)算法在执行过程中所需要的计算机存储空间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的临时工作单元数
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 算法