[计算机类试卷]计算机二级（VF）数据结构与算法章节练习试卷6及答案与解析.doc

《[计算机类试卷]计算机二级（VF）数据结构与算法章节练习试卷6及答案与解析.doc》由会员分享，可在线阅读，更多相关《[计算机类试卷]计算机二级（VF）数据结构与算法章节练习试卷6及答案与解析.doc（3页珍藏版）》请在麦多课文档分享上搜索。

1、计算机二级（ VF）数据结构与算法章节练习试卷 6及答案与解析 1 算法的复杂度主要包括 _复杂度和空间复杂度。 2 在先左后右的原则下，根据访问根结点的次序，二叉树的遍历可以分为 3种：前序遍历、遍历和后序遍历。 3 设一棵完全二叉树共有 500个结点，则在该二叉树中有 _个叶子结点。 4 在最坏情况下，冒泡排序的时间复杂度为 _。 5 数据结构包括数据的 _结构和数据的存储结构。 6 栈的基本运算有 3种：入栈、退栈和 _。 7 实现算法所需的存 储单元多少和算法的工作量大小分别称为算法的 _。 8 数据结构包括数据的逻辑结构、数据的 _以及对数据的操作运算。 9 算法的基本特征是可行性、

2、确定性、 _和拥有足够的情报。 10 在最坏情况下，堆排序需要比较的次数为 _。 计算机二级（ VF）数据结构与算法章节练习试卷 6答案与解析 1 【正确答案】 时间 【知识模块】 数据结构与算法 2 【正确答案】 中序 【知识模块】 数据结构与算法 3 【正确答案】 250 【知识模块】 数据结构与算法 4 【正确答案】 n(+1)/2#n*(n-1)/2#O(n(n-1)/2)#O(n*(n-1)/2) 【知识模块】 数据结构与算法 5 【正确答案】 逻辑 【知识模块】 数据结构与算法 6 【正确答案】 读栈顶元素 #栈顶的元素 #读出栈顶元素 【知识模块】 数据结构与算法 7 【正确答案】 空间复杂度和时间复杂度 【知识模块】 数据结构与算法 8 【正确答案】 存储结构 【知识模块】 数据结构与算法 9 【正确答案】 有 穷性 【知识模块】 数据结构与算法 10 【正确答案】 O(nlog2n) 【知识模块】 数据结构与算法