[计算机类试卷]计算机二级(JAVA)数据结构与算法章节练习试卷1及答案与解析.doc
《[计算机类试卷]计算机二级(JAVA)数据结构与算法章节练习试卷1及答案与解析.doc》由会员分享,可在线阅读,更多相关《[计算机类试卷]计算机二级(JAVA)数据结构与算法章节练习试卷1及答案与解析.doc(13页珍藏版)》请在麦多课文档分享上搜索。
1、计算机二级( JAVA)数据结构与算法章节练习试卷 1及答案与解析 1 算法的时间复杂度是指 _。 ( A)执行算法程序所需要的时间 ( B)算法程序的长度 ( C)算法执行过程中所需要的基本运算次数 ( D)算法程序中的指令条数 2 数据结构作为计算机的一门学科,主要研究数据的逻辑结构、对各种数据结构进行的运算,以及 _。 ( A)数据的存储结构 ( B)计算方法 ( C)数据映像 ( D)逻辑存储 3 串的长度是 _。 ( A)串中不同字符的个数 ( B)串中不同字母的个 数 ( C)串中所含字符的个数且字符个数大于零 ( D)串中所含字符的个数 4 在计算机中,算法是指 _。 ( A)加
2、工方法 ( B)解题方案准确而完整的描述 ( C)排序方法 ( D)查询方法 5 在待排序的元素序列基本有序的前提下,效率最高的排序方法是 _。 ( A)冒泡排序 ( B)选择排序 ( C)快速排序 ( D)归并排序 6 数据结构中,与所使用的计算机无关的是数据的 _。 ( A)存储结构 ( B)物理结构 ( C)逻辑结构 ( D)物理和存储结构 7 树是结点的集合,它的根结点数目是 _。 ( A)有且只有 1 ( B) 1或多于 l ( C) 0或 1 ( D)至少 2 8 在深度为 5的满二叉树中,叶子结点的个数为 _。 ( A) 32 ( B) 31 ( C) 16 ( D) 15 9
3、一些重要的程序语言 (如 C语言和 Pascal语言 )允许过程的递归调用,而实现递归调用中的存储分配通常用 _。 ( A)栈 ( B)堆 ( C)数组 ( D)链表 10 如果进栈序列为 e1, e2, e3, e4,则可能的出栈序列是 _。 ( A) e3, e1, e4, e2 ( B) e2, e4, e3, e1 ( C) e3, e4, e1, e2 ( D)任意顺序 11 数据的 _包括集合结构、线性结构、树型结构和图状结构四种基本类型。 ( A)算法描述 ( B)基本运算 ( C)逻辑结构 ( D)存储结构 12 数据的存储结构包括顺序、 _、索引和散列四种基本类型。 ( A)
4、向量 ( B)数组 ( C)集合 ( D)链式 13 把算法工作量大小和实现算法所需存储单元多少分别称为算法的 _和空间复杂度 ( A)可实现性 ( B)时间复 杂度 ( C)困难度 ( D)计算有效性 14 单链表要求内存中可用存储单元的地址 _。 ( A)必须是连续的 ( B)一定是不连续的 ( C)部分地址必须是连续的 ( D)可以是连续的,也可以是不连续的 15 若某链表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点,则采用 _存储方式最节省时间。 ( A)单链表 ( B)双链表 ( C)单循环链表 ( D)带头结点的双循环链表 16 在循环双链表的 p结点之后插入 s
5、结点的操作是 _。 ( A) pnext= s; pnextprior=s ; Sprior=p ; Snext=pnext ; ( B) snext=p ; snext=pnext ; pnext=s ; pnextprior=s ; ( C) pnext=s ; sprior=p ; pnextprior=s ; snext=pnext ; ( D) sprior=p ; snext=pnext ; p nextprior=s ; pnext=S ; 17 采用链接方式存储线性表的优点是 _。 ( A)便于随机存取 ( B)花费的存储空间较顺序存储方式少 ( C)便于插入和删除操作 ( D
6、)数据元素的物理顺序和逻辑顺序相同 18 在下列栈的基本运算中,不是加工型运算的是 _。 ( A)初始化 ( B)进栈 ( C)退栈 ( D)判栈空 19 实现递归调用属于 _的应用。 ( A)栈 ( B)数组 ( C)队列 ( D)二叉树 20 假设一个栈的输入序列为 A, B, C, D, E,则下列序列中不可能是栈的输出序列的是 _。 ( A) B, C, D, A, E ( B) E, D, A, C, B ( C) B, C, A, D, E ( D) A, E, D, C, B 21 已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH和 DBGEACHF,则该二叉树的后序遍历
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
本资源只提供5页预览,全部文档请下载后查看!喜欢就下载吧,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 试卷 二级 JAVA 数据结构 算法 章节 练习 答案 解析 DOC
![提示](http://www.mydoc123.com/images/bang_tan.gif)