数据结构考试题库含答案[精品].doc

数据结构习题集含答案 目录 目录 1 选择题 2 第一章绪论 2 第二章 线性表 4 第三章 栈和队列 5 第四章 串 6 第五章 数组和广义表 7 第六章 树和二叉树 7 第七章 图 9 第八章 查找 11 第九章 排序 12 简答题 15 第一章绪论 15 第二章 线性表 20 第三章 栈和队列 22 第四章 串 24 第五章 数组和广义表 24 第六章 树和二叉树 26 第七章 图 31 第八章 查找 33 第九章 排序 34 编程题 36 第一章绪论 36 第二章线性表 36 第三章 栈和队列 46 第四章 串 46 第五章 数组和广义表 46 第六章 树和二叉树 46 第七章 图 46 第八章 查找 46 第九章 排序 51 选择题 第一章绪论 数据结构这门学科是针对什么问题而产生的？（A ） A、针对非数值计算的程序设计问题 B、针对数值计算的程序设计问题 C、数值计算与非数值计算的问题都针对 D、两者都不针对 数据结构这门学科的研究内容下面选项最准确的是（D ） A、研究数据对象和数据之间的关系 B、研究数据对象 C、研究数据对象和数据的操作 D、研究数据对象、数据之间的关系和操作 某班级的学生成绩表中查得张三同学的各科成绩记录，其中数据结构考了90分，那么下面关于数据对象、数据元素、数据项描述正确的是（C ） A、某班级的学生成绩表是数据元素，90分是数据项 B、某班级的学生成绩表是数据对象，90分是数据元素 C、某班级的学生成绩表是数据对象，90分是数据项 D、某班级的学生成绩表是数据元素，90分是数据元素 *数据结构是指（A ）。 A、数据元素的组织形式 B、数据类型 C、数据存储结构 D、数据定义 数据在计算机存储器内表示时，物理地址与逻辑地址不相同，称之为（C ）。 A、存储结构 B、逻辑结构 C、链式存储结构 D、顺序存储结构 算法分析的目的是（C ） A、找出数据的合理性 B、研究算法中的输入和输出关系 C、分析算法效率以求改进 D、分析算法的易懂性和文档型性 算法分析的主要方法（A ）for (i=1; i<=n; ++i){ for (j=1; j<=n; ++j){ c [i][j]=0; } } A、O(n2) B、O(n) C、O(2n) D、O(2n2) *下列程序的空间复杂度是（A ） for (i=1; i<=n; ++i){ for (j=1; j<=m; ++j){ c [i][j]=0; } } A、O(m*n) B、O(m+n) C、O(m-n) D、O(m/n) *求下列程序段的时间复杂度( 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) 第二章 线性表 关于线性表的说法不正确的是？（D ） A、存在唯一的一个被称为“第一个”的数据元素（开始结点） B、存在唯一的一个被称为“最后一个”的数据元素（终端结点） C、除第一个之外，集合中的每个数据元素均只有一个前驱 D、除第一个之外，集合中的每个数据元素均只有一个后继 关于顺序表的说法不正确的是？（D ） A、逻辑关系上相邻的两个元素在物理存储位置上也相邻 B、可以随机存取表中任一元素，方便快捷 C、在线性表中插入某一元素时，往往需要移动大量元素 D、在线性表中删除某一元素时，无需移动大量元素 当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素时，应采用什么存储结构？（A ） A、顺序表 B、单链表 C、循环链表 D、双链表 在一个长度为n的顺序表中第i个元素（1<=i<=n）之前插入一个元素时，需向后移动多少个元素。（C ） A、n-1 B、n-i C、n-i+1 D、n-i-1 在单链表中设置头结点的作用是( )。 A、单链表定义而已 B、指定表的起始位置 C、为双向链表做准备 D、为循环链表做准备 根据线性表链式存储结构中每一个结点包含的指针数，将线性链表分成（C ） A、单链表与循环链表 B、单链表与十字链表 C、单链表与双链表 D、循环链表与多链表 链接存储的特点是利用什么来表示数据元素之间的逻辑关系（A ） A、引用 B、串联 C、挂接 D、指派 已知指针p指向单链表L中的某结点，则删除其后继结点的语句是（D ） A、p = p.next B、p =null C、p.next=null D、p.next = p.next.next *在单链表L中，指针p所指结点有后继结点的条件是（B ） A、p =