数据结构考试试题库含解析.docVIP

精品文档 数据构造习题集含答案 目录 目录1 选择题2 第一章绪论.2 第二章线性表.4 第三章栈和队列.6 第四章串.7 第五章数组和广义表8 第六章树和二叉树8 第七章图.11 第八章查找.13 第九章排序.14 简答题19 第一章绪论.19 第二章线性表.24 第三章栈和队列.26 第四章串.28 第五章数组和广义表29 第六章树和二叉树31 第七章图.36 第八章查找.38 第九章排序.39 编程题41 第一章绪论.41 第二章线性表.41 第三章栈和队列.52 第四章串.52 第五章数组和广义表52 第六章树和二叉树52 第七章图.52 第八章查找.52 第九章排序.57 . 精品文档 选择题 第一章绪论 数据构造这门学科是针对什么问题而产生的？（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）。 A、空间复杂度和时间复杂度B、正确性和简短性 C、可读性和文档性D、数据复杂性和程序复杂性 计算机内部办理的基本单元是（B） A、数据B、数据元素C、数据项D、数据库 数据在计算机内有链式温次序两种存储方式，在存储空间使用的灵活性上，链式存储比次序存储要（B）。 A、低B、高C、相同D、不好说 算法的时间复杂度取决于（C） A、问题的规模B、待办理数据的初始状态 C、问题的规模和待办理数据的初始状态D、不好说 数据构造既研究数据的逻辑构造，又研究物理构造，这种观点（B）。 A、正确B、错误 C、前半句对，后半句错D、前半句错，后半句对 在数据构造中，从逻辑上可以把数据构造分成（C） A、动向构造和静态构造B、紧凑构造和非紧凑构造 C、线性构造和非线性构造D、内部构造和外部构造 线性表的次序存储构造是一种( )的存储构造，线性表的链式存储构造是一种（A）存储构造。 A、随机存取B、次序存取 . 精品文档 C、索引存取D、散列存取 *下列程序的时间复杂度是（A） for(i=1;i=n;++i){ for(j=1;j=n;++j){ [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){ [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; 2 A、O(n)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-1B、n-iC、n-i+1D、n-i-1 在单链表中设置头结点的作用是( )。 A、单链表