数据结构考试题库含答案.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)。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){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、循环链表