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

1、计算机二级（ JAVA）数据结构与算法章节练习试卷 2及答案与解析 1 数据元素之间 _的整体称为逻辑结构。 2 一个算法的时间复杂性是 _的函数。 3 在单链表中， NULL称为 _，它不指向任何结点，只起 _作用。 4 对长度为 n顺序表的删除算法，它最坏情况的时间复杂性及其量级分别是 _和 _，平均时间复杂性及其量级分别为 _和 _。 5 存储结点中数据域占用的存储量与整个结点占用的存储量之比称为 _。 6 一般地 ，二叉树可以有 _种基本形态。 7 按照排序过程涉及的存储设备的不同，排序可分为 _和 _。 8 评价排序算法优劣的主要标准是 _和 _。 9 稳定的排序算法有 _、 _和

2、_。 10 第一趟排序后序列中关键字最大的记录交换到最后的排序方法是 _。 11 数据结构分为逻辑结构与存储结构，线性链表属于 _。 12 在树形结构中，树根结点没有 _。 13 数据的逻辑结构有线性结构和 _两大 类。 14 顺序存储方法是把逻辑上相邻的结点存储在物理位置 _的存储单元中。 计算机二级（ JAVA）数据结构与算法章节练习试卷 2答案与解析 1 【正确答案】 逻辑关系 【知识模块】 数据结构与算法 2 【正确答案】 算法输入规模 【知识模块】 数据结构与算法 3 【正确答案】 空指针；标志 【知识模块】 数据结构与算法 4 【正确答案】 n-1； O(n)； (n-1)/2：

3、O(n) 【知识模块】 数据结构与算法 5 【正确答案】 存储密度 【知识模块】 数据结构与算法 6 【正确答案】 5 【知识模块】 数据结构与算法 7 【正确答案】 内部排序；外部排序 【知识模块】 数据结构与算法 8 【正确答案】 时间复杂性；算法需要的附加空间 【知识模块】 数据结构与算法 9 【正确答案】 直接插入排序：冒泡排序；归并排序 【知识模块】 数据结构与算法 10 【正确答案】 冒泡排序 【知识模块】 数据结构与算法 11 【正确答案】 存储结构 【知识模块】 数据结构与算法 12 【正确 答案】 前件 【知识模块】 数据结构与算法 13 【正确答案】 非线性结构 【知识模块】 数据结构与算法 14 【正确答案】 相邻 【知识模块】 数据结构与算法