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

1、计算机二级（ VF）数据结构与算法章节练习试卷 5及答案与解析 1 数据元素之间 _的整体称为逻辑结构。 2 一个算法的时间复杂性是 _的函数。 3 存储节点中数据域占用的存储量与整个节点占用存储量之比称为 _。 4 一般地，二叉树可以有 _种基本形态。 5 第一趟掉序后序列种关键字最大的记录交换到最后的排序方法是 _。 6 数据结构分为逻辑结构与存储结构，线性链表属于 _。 7 在树形结构中，树根节点没有 _。 8 数据的 逻辑结构有线性结构和 _两大类。 9 顺序存储方法是把逻辑上相邻的节点存储在物理位置 _的存储单元中。 10 在单链表中， NULL称为 _，它不指向任何节点，只起 _作

2、用。 11 按照排序过程涉及的存储设备的不同，排序可分为 _和 _。 12 评价排序算法优劣的主要标准是 _和 _。 13 稳定的排序算法有 _、 _和 _。 计算机二级（ VF）数据结构与算法章节练习试卷 5答案与解析 1 【正确答案】 逻辑关系 【知识模块】 数据结构与算法 2 【正确答案】 算法输入规模 【知识模块】 数据结构与算法 3 【正确答案】 存储密度 【知识模块】 数据结构与算法 4 【正确答案】 5 【知识模块】 数据结构与算法 5 【正确答案】 冒泡排序 【知识模块】 数据结构与算法 6 【正确答案】 存储结构 【知识模块】 数据结构与算法 7 【正确答案】 前驱 【知识模块】 数据结构与算法 8 【正确答案】 非线性结构 【知 识模块】 数据结构与算法 9 【正确答案】 相邻 【知识模块】 数据结构与算法 10 【正确答案】 空指针；标志 【知识模块】 数据结构与算法 11 【正确答案】 内部排序；外部排序 【知识模块】 数据结构与算法 12 【正确答案】 时间复杂性；算法需要的附加空间 【知识模块】 数据结构与算法 13 【正确答案】 直接插入排序；冒泡排序；归并排序 【知识模块】 数据结构与算法