计算机二级(JAVA)数据结构与算法章节练习试卷1(题后含答案及解析).pdfVIP

计算机二级（JAVA ）数据结构与算法章节练习试卷1 (题后含答案及 解析) 题型有：1. 选择题 选择题（每小题2 分，共70 分）下列各题A 、B 、C 、D 四个选项中，只有 一个选项是正确的，请将正确选项涂写在答题卡相应位置上。 1． 算法的时间复杂度是指______ 。 A ．执行算法程序所需要的时间 B ．算法程序的长度 C ．算法执行过程中所需要的基本运算次数 D ．算法程序中的指令条数 正确答案：C 涉及知识点：数据结构与算法 2 ．数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数 据结构进行的运算，以及______ 。 A ．数据的存储结构 B ．计算方法 C ．数据映像 D ．逻辑存储 正确答案：A 涉及知识点：数据结构与算法 3 ． 串的长度是______ 。 A ．串中不同字符的个数 B ．串中不同字母的个数 C ．串中所含字符的个数且字符个数大于零 D ．串中所含字符的个数 正确答案：D 涉及知识点：数据结构与算法 4 ． 在计算机中，算法是指______ 。 A ．加工方法 B ．解题方案准确而完整的描述 C ．排序方法 D ．查询方法 正确答案：B 涉及知识点：数据结构与算法 5 ．在待排序的元素序列基本有序的前提下，效率最高的排序方法是______ 。 A ．冒泡排序 B ．选择排序 C ．快速排序 D ．归并排序 正确答案：A 涉及知识点：数据结构与算法 6 ． 数据结构中，与所使用的计算机无关的是数据的______ 。 A ．存储结构 B ．物理结构 C ．逻辑结构 D ．物理和存储结构 正确答案：C 涉及知识点：数据结构与算法 7 ． 树是结点的集合，它的根结点数目是______ 。 A ．有且只有1 B ．1 或多于l C ．0 或1 D ．至少2 正确答案：A 涉及知识点：数据结构与算法 8． 在深度为5 的满二叉树中，叶子结点的个数为______ 。 A ．32 B ．31 C ．16 D ．15 正确答案：C 涉及知识点：数据结构与算法 9 ．一些重要的程序语言(如C 语言和Pascal 语言)允许过程的递归调用，而 实现递归调用中的存储分配通常用______ 。 A ．栈 B ．堆 C ．数组 D ．链表 正确答案：A 涉及知识点：数据结构与算法 10． 如果进栈序列为e1 ，e2 ，e3 ，e4 ，则可能的出栈序列是______ 。 A ．e3 ，e1 ，e4 ，e2 B ．e2 ，e4 ，e3 ，e1 C ．e3 ，e4 ，e1 ，e2 D ．任意顺序 正确答案：B 涉及知识点：数据结构与算法 11． 数据的______包括集合结构、线性结构、树型结构和图状结构四种基 本类型。 A ．算法描述 B ．基本运算 C ．逻辑结构 D ．存储结构 正确答案：C 涉及知识点：数据结构与算法 12． 数据的存储结构包括顺序、______ 、索引和散列四种基本类型。 A ．向量 B ．数组 C ．集合 D ．链式 正确答案：D 涉及知识点：数据结构与算法 13 ． 把算法工作量大小和实现算法所需存储单元多少分别称为算法的 ______和空间复杂度 A ．可实现性 B ．时间复杂度 C ．困难度 D ．计算有效性 正确答案：B