[计算机类试卷]计算机二级(JAVA)数据结构与算法章节练习试卷2及答案与解析.doc
-
资源ID:506206
资源大小:26KB
全文页数:3页
- 资源格式: DOC
下载积分:2000积分
快捷下载

账号登录下载
微信登录下载
下载资源需要2000积分(如需开发票,请勿充值!)
友情提示
2、PDF文件下载后,可能会被浏览器默认打开,此种情况可以点击浏览器菜单,保存网页到桌面,就可以正常下载了。
3、本站不支持迅雷下载,请使用电脑自带的IE浏览器,或者360浏览器、谷歌浏览器下载即可。
4、本站资源下载后的文档和图纸-无水印,预览文档经过压缩,下载后原文更清晰。
5、试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓。
|
[计算机类试卷]计算机二级(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 【正确答案】 相邻 【知识模块】 数据结构与算法