资源预览内容
第1页 / 共55页
第2页 / 共55页
第3页 / 共55页
第4页 / 共55页
第5页 / 共55页
第6页 / 共55页
第7页 / 共55页
第8页 / 共55页
第9页 / 共55页
第10页 / 共55页
亲,该文档总共55页,到这儿已超出免费预览范围,如果喜欢就下载吧!
资源描述
完美WORD格式 数据结构习题集含答案目录目录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选择题第一章绪论1. 数据结构这门学科是针对什么问题而产生的?(A )A、针对非数值计算的程序设计问题B、针对数值计算的程序设计问题C、数值计算与非数值计算的问题都针对D、两者都不针对2. 数据结构这门学科的研究内容下面选项最准确的是(D )A、研究数据对象和数据之间的关系B、研究数据对象C、研究数据对象和数据的操作D、研究数据对象、数据之间的关系和操作3. 某班级的学生成绩表中查得张三同学的各科成绩记录,其中数据结构考了90分,那么下面关于数据对象、数据元素、数据项描述正确的是(C )A、某班级的学生成绩表是数据元素,90分是数据项B、某班级的学生成绩表是数据对象,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、可读性和文档性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、动态结构和静态结构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)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、可以随机存取表中任一元素,方便快捷C、在线性表中插入某一元素时,往往需要移动大量元素D、在线性表中删除某一元素时,无需移动大量元素3. 当线性表的元素总数基本稳定,且很少进行插入和删除操作,但要求以最快的速度存取线性表中的元素时,应采用什么存储结构?(A )A、顺序表B、单链表C、循环链表D、双链表4. 在一个长度为n的顺序表中第i个元素(1=i=n)之前插入一个元素时,需向后移动多少个元素。(C )A、n-1B、n-iC、n-i+1D、n-i-15. 在单链表中设置头结点的作用是( )。A、单链表定义而已B、指定表的起始位置C、为双向链表做准备D、为循环链表做准备6. 根据线性表链式存储结构中每一个结点包含的指针数,将线性链表分成(C )A、单链表与循环链表B、单链表与十字链表C、单链表与双链表D、循环链表与多链表7. 链接存储的特点是利用什么来表示数据元素之间的逻辑关系(A)A、引用B、串联C、挂接D、指派8. 已知指针p指向单链表L中的某结点,则删除其后继结点的语句是(D )A、p = p.nextB、p =nullC、p.next=nullD、p.next = p.next.next9. *在单链表L中,指针p所指结点有后继结点的条件是(B )A、p = p.nextB、p.next!=nullC、p.next=nullD、p.next = p.next.next10. *在单链表p结点之后插入s结点的操作是(C )A、p.next=s; s.next=p.next;B、s.next = p.next; p.next=p.next.next;C、s.next = p.next; p.next = s;D、s.next=p; p.next=s;第三章 栈和队列1. 栈、队列通常采用两种存储结构,它们是(B )A、散列方式和索引方式 B、顺序存储结构和链式存储结构C、链表存储结构和数组D、 线性和非线性存储结构2. 一个栈入栈序列是a,b,c,d, 则栈输出序列不可能是(C )A、d,c,b,aB、c,d,b,aC、d,c,a,b D、a,b,c,d3. 判断顺序栈(最多结点数为m)为栈满的条件是(D )A、top=0 B、 top!=m C、 top!=0 D、top=m4. 栈存取数据原则(或栈特点)是(B )A、后进后出 B、后进先出 C、先进先出 D、随意进出5. *经过以下栈运算后,x的值是(A )InitStack(s);Push(s,d);Push(s,e);Pop(s,x); Pop(s,x);GetTop(s,x);A、 d B、 e C 、 x D、 s6. 一个队列的进队序列为:a,b,c,d,则出队序列是: ( A )A、a,b,c,d B、 d,c,b,aC、a,d,c,b D、 c,b,d,a7. 循环队列为空队列的条件是:(D)A、Q.front=0 B、 Q.(rear+1)%MaxSize=Q.frontC、 Q.rear=0 D、 Q.rear=Q.front8. 在存储结构上,如果用带头节点单链表实现队列(假定front和rear分别为队首和队尾指针),则删除一个结点的操作为(A )。A、front.next=front.next.next B、rear=rear.nextC、rear=front.nextD、front= front.next9. 栈和队列共同点是(C )A、先进后出B、先进先出C、允许在端点处进行操作线性表D、无共同点10. 插入和删除只能在一端进行的线性表是(B )A、循环队列 B、栈C、队列 D、循环栈11. 插入和删除分别在两端端进行的线性表是(C )A、循环队列 B、栈C、队列 D、循环栈12. 循环队列为满队列的条件是:(B )A、Q.front=0 B、 Q.(rear+1)%MaxSize=Q.frontC、 Q.rear=0 D、 Q.rear=Q.front第四章 串1. 关于串的叙述,错误的是:(B )A串是字符有限序列 B空串是由空格构成的串C模式匹配是串的重要运算 D串有用顺序、链式两种存储方式2. 串长度是指(B )A串所含不同字母数目 B串所含字符数目C串所含不同字符数目 D串所含非空格字符数目3. *若串S=”database”,其子串数目是(B )。A16 B37 C8 D364. 设串S1是串S子串,则求S1在S中定位运算称为(B )A求子串 B串匹配 C联接 D求串长5. 设有串s1=”welcome to zdsoft colleage!”和s2=”so”,那么s2在s1中的索引位置是(C )A12 B14 C13 D106. *若串S=“software“,其子串的数目是(B )。A8 B37 C36 D9第五章 数组和广义表第六章 树和二叉树1. 假设在一棵二叉树中,双分支结点数为15,单分支结点数为30个,则叶子结点数为( B )个。A. 15B. 16C. 17D. 472. 假定一棵三叉树的结点数为50,则它的最小高度为(C )。A. 3 B. 4C. 5D. 63. 在一棵二叉树上第4层的结点数最多为(D )。A. 2B. 4 C. 6D. 84. 用顺序存储的方法将完全二叉树中的所有结点逐层存放在数组中R1.n,结点Ri若有左孩子,其左孩
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号