数据结构考试试题库含答案解析.docx

1、数据结构考试试题库含答案解析数据结构习题集含答案选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的（A ）A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对 D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是（D ）A、研究数据对象和数据之间的关系 B、研究数据对象C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ）A、某班级的学生成绩表是数据元素，90分是数据项B、某

2、班级的学生成绩表是数据对象，90分是数据元素C、某班级的学生成绩表是数据对象，90分是数据项D、某班级的学生成绩表是数据元素，90分是数据元素4. *数据结构是指（A ）。A、数据元素的组织形式 B、数据类型C、数据存储结构 D、数据定义5. 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。A、存储结构 B、逻辑结构C、链式存储结构 D、顺序存储结构6. 算法分析的目的是（C ）A、找出数据的合理性 B、研究算法中的输入和输出关系C、分析算法效率以求改进 D、分析算法的易懂性和文档型性7. 算法分析的主要方法（A ）。A、空间复杂度和时间复杂度 B、正确性和简明性C、可读

3、性和文档性 D、数据复杂性和程序复杂性8. 计算机内部处理的基本单元是（B ）A、数据 B、数据元素 C、数据项 D、数据库9. 数据在计算机内有链式和顺序两种存储方式，在存储空间使用的灵活性上，链式存储比顺序存储要（B ）。A、低 B、高 C、相同 D、不好说10. 算法的时间复杂度取决于（ C ）A 、问题的规模 B、待处理数据的初始状态C、问题的规模和待处理数据的初始状态 D、不好说11. 数据结构既研究数据的逻辑结构，又研究物理结构，这种观点（B ）。A、正确 B、错误C、前半句对，后半句错 D、前半句错，后半句对12. 在数据结构中，从逻辑上可以把数据结构分成（ C ）A、动态结构和

4、静态结构 B、紧凑结构和非紧凑结构C、线性结构和非线性结构 D、内部结构和外部结构13. 线性表的顺序存储结构是一种( )的存储结构，线性表的链式存储结构是一种（ A ）存储结构。A、随机存取 B、顺序存取C、索引存取 D、散列存取14. *下列程序的时间复杂度是（A ）for (i=1; i=n; +i)for (j=1; j=n; +j) c ij=0;A、O(n2) B、O(n) C、O(2n) D、O(2n2)15. *下列程序的空间复杂度是（A ）for (i=1; i=n; +i)for (j=1; j=m; +j) c ij=0;A、O(m*n) B、O(m+n) C、O(m-n

5、) D、O(m/n)16. *求下列程序段的时间复杂度( B )for( i=1; i=n ; i + + )for ( j=1; j=n ; j + + ) x=x+1;A、O(n2) B、O(n) C、O(1) D、O(0)第二章 线性表1. 关于线性表的说法不正确的是（D ）A、存在唯一的一个被称为“第一个”的数据元素（开始结点）B、存在唯一的一个被称为“最后一个”的数据元素（终端结点）C、除第一个之外，集合中的每个数据元素均只有一个前驱 D、除第一个之外，集合中的每个数据元素均只有一个后继2. 关于顺序表的说法不正确的是（D ）A、逻辑关系上相邻的两个元素在物理存储位置上也相邻B、可以

6、随机存取表中任一元素，方便快捷C、在线性表中插入某一元素时，往往需要移动大量元素D、在线性表中删除某一元素时，无需移动大量元素3. 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用什么存储结构（A ）A、顺序表 B、单链表 C、循环链表 D、双链表4. 在一个长度为n的顺序表中第i个元素（1=i0)个结点的完全二叉树的深度为(C )。.log2(n).log2(n).log2(n) +1.log2(n)+116. 在一棵三元树中度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（D ）个。A. 4 B. 5 17. 有关二叉树下列说法正确的是（B）A二叉树的度为2 B一棵二叉树的度可以小于2C二叉树中至少有一个结点的度为2 D二叉树中任何一个结点的度都为218. 在完全二叉树中，若一个结点是叶结点，则它没（C）。A左子结点 B右子结点C左子结