数据结构习题库
数据结构练习题
. . . . .一、单选题第1章绪论1、在数据结构中，从逻辑上可以把数据结构分成A、动态结构和静态结构C、线性结构和非线性结构2、算法分析的两个主要方面是A、空间复杂性和时间复杂性C、可读性和文档性3、数据的不可分割的最小单位是B、紧凑结构和非紧凑结构D、内部结构和外部结构B、正确性和简明性D、数据复杂性和程序复杂性A、结点B、数据元素C、数据项D、数据对象4、在任何问题中，数据元素都不是孤立存在的，而是在它们之间存在着某种关系，这种数据元素相互之间的关系称为A、规则B、集合C、结构D、运算5、与程序运行时间有关的因素主要有以下四方面，其中与算法关系密切的是A、问题的规模C、机器执行速度二、判断题1、数据结构是带有结构的数据元素的集合。
2、程序越短，运行的时间就越少。
3、处理同一问题的算法是唯一的。
B、机器代码质量的优劣D、语句的执行次数4、一个完整算法可以没有输入，但必须有输出。
三、填空题1、______________是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
2、______________结构的数据元素之间存在一对多的关系。
3、数据结构的形式化定义为(D，S)，其中D 是______________的有限集，S 是 D 上关系的有限集。
4、数据结构在计算机中的______________称为存储结构。
5、数据元素之间的关系在计算机中有两种不同的表示方法：顺序映象和非顺序映象，由此- 1 -得到两种不同的存储结构是______________存储结构和______________存储结构。
6、一个算法具有五个特性：______________、______________、______________、有零个或多个输入、有一个或多个输出。
7、评价一个算法的好坏应该从算法的正确性、可读性、___________和_________________等几方面进行。
四、解答题1、设n 为正整数。
《数据结构》复习题题库
一、单项选择题（本大题共71小题，每小题2分，共142分）1、一个对象序列的排序码为{46，79，56，38，40，84}，采用快速排序以位于最左位置的对象为基准而得到的第一次划分结果为（）。
（）A．{38，46，79，56，40，84}B．{38，79，56，46，40，84}C．{40，38，46，56，79，84}D．{38，46，56，79，40，84}标准答案：C2、广义表（（a）,a）的表头是（）。
（）A．aB．bC．(a)D．((a))标准答案：C3、数组A中，每个元素A的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，存放该数组至少需要的单元数是（）。
（）A．80B．100C．240D．270标准答案：C4、在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
（）A．HL=p；p->next=HL；B．p->next=HL；HL=p；C．p->next=HL；p=HL；D．p->next=HL->next；HL->next=p；标准答案：B5、一个具有n个顶点的无向完全图的边数为（）。
（）A．(n+1)/2B．n(n-1)/2C．n(n-1)D．n(n+1)标准答案：B6、如果待排序序列中两个数据元素具有相同的值，在排序后它们的位置发生颠倒，则称该排序是不稳定的。
下列选项中，（）就是不稳定的排序方法。
（）A．起泡排序B．归并排序C．直接插入法排序D．简单选择排序标准答案：D7、按照二叉树的定义，具有3个结点的二叉树有（）种。
（）A．3B．4C．5D．6标准答案：C8、设有1000个元素，用二分法查找时，最大比较次数是（）。
（）A．1B．7C．10D．25标准答案：C9、树适合用来表示（）。
（）A．有序数据元素B．无序数据元素C．元素之间具有分支层次关系的数据D．元素之间无联系的数据标准答案：C10、设有两个串p和q，求p在q中首次出现的位置的运算称作（）。
数据结构考试题库含答案
数据结构习题集含答案目录选择题第一章绪论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 ）存储结构。
《数据结构》练习题库
一、填空题1．数据结构根据数据元素之间关系的不同特性，有四种基本结构：集合、线性结构、和。
2．数据结构的形式定义可用二元组表示，其成分分为数据元素的有限集，和。
3．一个好的算法设计应满足正确性、、健壮性和效率与低存储量需求。
4．数组是一种存取的存储结构。
5．串中组成的子序列称该串的子串。
6．稀疏矩阵存储时，常采用三元组表和的表示方法。
7．设树T的度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶子结点的个数是。
8．指针pred 指向刚刚访问过的结点，p 指向当前访问的结点，结点的结构含有左指针lchild，右指针rchild，左标志ltag，右标志rtag，当结点的左指针为空时，线索化操作为：p->ltag=1；和。
9．用图的顶点表示活动，用弧表示活动间的优先关系的有向图称为网。
10．排序方法稳定的，是指排序后的序列中的元素前后次序仍不变。
11．文件在存储介质（磁盘或磁带）上的组织方式称为文件的。
12．索引文件是包括和索引表两大部分的文件。
13．在算法是正确的前提下，评价算法的两个标准是、。
14．链表是一种存取的存储结构。
15．设链栈的栈顶指针为LS，链栈的结点结构为，栈空的条件是。
16．在非空双链表（结点结构为）中，指针p指向该链表中的某个结点。
若要指针p往前移动两个结点，即使p指向当前结点的前驱的前驱（假定存在这样的结点），则需要执行一个语句。
17．设无向图G用邻接表表示，图中顶点V i的度等于。
18．中序遍历二叉排序树可得到一个关键字的。
19．后序遍历如图所示的一棵二叉树，所得到结点序列为。
20．在有n 个叶子结点的哈夫曼树中，其结点总数为 。
21．含有n 个顶点的无向图是一个环，则它有 棵生成树。
22．设单链表的结点结构为，且r 始终指向单链表的最后一个结点，要在最后一个结点之后插入由s 所指向的结点，需要执行的三条语句是 ；r=s ；s->next=NULL ；23．串中任意个连续的字符组成的子序列称为 。
数据结构练习题及答案
数据结构练习题（一）一、单选题1.栈和队列的共同特点是( )。
A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( )。
A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3.以下数据结构中( )是非线性结构。
A. 队列B. 栈C. 线性表D. 二叉树4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在（）位置。
脚注(10)表示用10进制表示。
A．688 B．678 C．692 D．6965.树最适合用来表示( )。
A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6.二叉树的第k层的结点数最多为( )。
A．2k-1 +1 D. 2k-17.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )。
A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个。
A．1 B．2 C．3 D．49.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。
二、填空题1.通常从四个方面评价算法的质量：_________、_________、_________和_________。
2.一个算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为________。
3.假定一棵树的广义表表示为A（C，D（E，F，G），H（I，J）），则树中所含的结点数为__________个，树的深度为___________，树的度为_________。
《数据结构》练习题库
二、填空题1. 线性表是一种典型的___线性______结构。
2. 在一个长度为n的顺序表的第i个元素之前插入一个元素，需要后移__n-i+1__个元素。
3. 顺序表中逻辑上相邻的元素的物理位置__相邻______。
4. 要从一个顺序表删除一个元素时，被删除元素之后的所有元素均需向__前___移一个位置，移动过程是从_前____向_后____依次移动每一个元素。
5. 在线性表的顺序存储中，元素之间的逻辑关系是通过__物理存储位置_____决定的；在线性表的链接存储中，元素之间的逻辑关系是通过__链域的指针值_____决定的。
6. 在双向链表中，每个结点含有两个指针域，一个指向___前趋____结点，另一个指向____后继___结点。
7. 当对一个线性表经常进行存取操作，而很少进行插入和删除操作时，则采用___顺序__存储结构为宜。
相反，当经常进行的是插入和删除操作时，则采用__链接___存储结构为宜。
8. 顺序表中逻辑上相邻的元素，物理位置__一定_____相邻，单链表中逻辑上相邻的元素，物理位置___不一定____相邻。
9. 线性表、栈和队列都是__线性_____结构，可以在线性表的___任何___位置插入和删除元素；对于栈只能在___栈顶____位置插入和删除元素；对于队列只能在___队尾____位置插入元素和在___队头____位置删除元素。
10. 根据线性表的链式存储结构中每个结点所含指针的个数，链表可分为__单链表_______和__双链表_____；而根据指针的联接方式，链表又可分为__循环链表______和__非循环链表______。
11. 在单链表中设置头结点的作用是__使空表和非空表统一______。
12. 对于一个具有n个结点的单链表，在已知的结点p后插入一个新结点的时间复杂度为_o(1)_____，在给定值为x的结点后插入一个新结点的时间复杂度为__o(n)_____。
13. 对于一个栈作进栈运算时，应先判别栈是否为__栈满_____，作退栈运算时，应先判别栈是否为_栈空______，当栈中元素为m时，作进栈运算时发生上溢，则说明栈的可用最大容量为___m____。
数据结构综合习题集(含答案)
数据结构习题集一、选择题1．数据结构中所定义的数据元素，是用于表示数据的。
（C）A.最小单位B.最大单位C.基本单位D.不可分割的单位2．从逻辑上可以把数据结构分为（C）A.动态结构、静态结构B.顺序结构、链式结构C.线性结构、非线性结构D.初等结构、构造型结构3．当待排序序列中记录数较少或基本有序时，最适合的排序方法为(A )A.直接插入排序法B.快速排序法C.堆排序法D.归并排序法4．关于串的的叙述，不正确的是( B)A.串是字符的有限序列B.空串是由空格构成的串C.替换是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储5．带表头结点链队列的队头和队尾指针分别为front和rear，则判断队空的条件为（A ）A.front==rear B.front!=NULL C.rear!=NULL D.front==NULL6．若构造一棵具有n个结点的二叉排序树，最坏的情况下其深度不会超过（B）A.n/2B.nC.(n+1)/2D.n+17．将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数为（A）A.nB.2n-1C.2nD.n28．设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为(B )A.236B.239C.242D.2459．一个栈的入栈序列是a,b,c,d,e，则栈的输出序列不可能是(A )A.dceabB.decbaC.edcbaD.abcde10．元素大小为1个单元，容量为n个单元的非空顺序栈中，以地址高端为栈底，以top作为栈顶指针，则出栈处理后，top的值应修改为(D )A.top=topB.top=n-1C.top=top-1D.top=top+111．设有一个10阶的对称矩阵A，采用压缩存储方式以行序为主序存储，a00为第一个元素，其存储地址为0，每个元素占有1个存储地址空间，则a45的地址为（B）A.13B.35C.17D.3612．栈和队列( C )A.共同之处在于二者都是先进先出的特殊的线性表B.共同之处在于二者都是先进后出的特殊的线性表C.共同之处在于二者都只允许在顶端执行删除操作D.没有共同之处13．含有n个结点的二叉树用二叉链表表示时，空指针域个数为(C )A.n-1B.nC.n+1D.n+214．对一棵有100个结点的完全二叉树按层序编号，则编号为49的结点，它的左孩子的编号为（B）A.99B.98C.97D.5015．在一个图中，所有顶点的度数之和与图的边数的比是( C)A.1∶2B.1∶1C.2∶1D.4∶116．在一个具有n个顶点的无向图中，要连通全部顶点至少需要的边数为(A )A.n-1B.nC.n+1D.n/217．在一个具有n个顶点的无向图中，每个顶点度的最大值为（ B ）A.nB.n-1C.n+1D.2(n-1)18．若采用邻接表存储结构，则图的广度优先搜索类似于二叉树的（D）A.先序遍历B.中序遍历C.后序遍历D.层次遍历19．对线性表进行二分查找时，要求线性表必须( C)A.以顺序方式存储B.以链式方式存储C.以顺序方式存储，且结点按关键字有序排列D.以链接方式存储，且结点按关键字有序排列20．二分查找算法的时间复杂度是（D）A.O(n2)B.O(nlog2n)C.O(n)D.O(log2n)21．采用排序算法对n个元素进行排序，其排序趟数肯定为n-1趟的排序方法是（C）A.插入和快速B.冒泡和快速C.选择和插入D.选择和冒泡22. 闭散列表中由于散列到同一个地址而引起的“堆积”现象，是( B)A.由同义词之间发生冲突引起的B.由非同义词之间发生冲突引起的C.由同义词之间或非同义词之间发生冲突引起的D.由散列表“溢出”引起的23．在对查找表的查找过程中，若被查找的数据元素不存在，则把该数据元素插入到集合中。
数据结构习题集(包含全部答案)
数据结构习题集(包含全部答案)数据结构习题集（自编）第一章绪论一、选择题1．数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的（）和运算的学科。
A．结构B．关系 C．运算 D．算法2．在数据结构中，从逻辑上可以把数据结构分成（）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．逻辑结构和存储结构3．线性表的逻辑顺序和存储顺序总是一致的，这种说法（）。
A．正确B．不正确 C．无法确定 D．以上答案都不对4．算法分析的目的是（）。
A．找出算法的合理性 B．研究算法的输人与输出关系C．分析算法的有效性以求改进 D．分析算法的易懂性5. 算法的时间复杂度取决于（）A．问题的规模B待处理数据的初态 C. A和B6．一个算法应该是（）。
A．程序B．问题求解步骤的描述C．要满足五个基本特性 D．A和C.7. 下面关于算法说法错误的是（）A．算法最终必须由计算机程序实现B.为解决某问题的算法与为该问题编写的程序含义是相同的C. 算法的可行性是指指令不能有二义性D. 以上几个都是错误的8．以下与数据的存储结构无关的术语是（）。
A．循环队列 B. 链表 C. 哈希表 D. 栈9．在下面的程序段中，对x的赋值语句的频度为（）for（i=0;i<n;i++）for(j=0;j<n;j++)x=x+1;nA． 2n B．n C．n2 D．log210．以下数据结构中，（）是非线性数据结构A．树 B．字符串 C．队列 D．栈11. 下列数据中，（）是线性数据结构。
A．哈夫曼树 B.有向无环图 C. 二叉排序树 D. 栈12．以下属于逻辑结构的是（）。
A．顺序表 B. 哈希表 C.有序表 D. 单链表二、填空题1、_______是信息的载体，是对客观事物的符号表示，它能够被计算机识别、存储、加工和处理，________是对能够有效的输人到计算机中并且能够被计算机处理的符号的总称。
数据结构练习题(含答案)
数据结构练习题习题1 绪论1.1 单项选择题1. 数据结构是一门研究非数值计算的程序设计问题中,数据元素的①、数据信息在计算机中的②以及一组相关的运算等的课程。
① A．操作对象Ｂ．计算方法Ｃ．逻辑结构Ｄ．数据映象② A．存储结构Ｂ．关系Ｃ．运算Ｄ．算法2. 数据结构DS(Data Struct)可以被形式地定义为DS=（D，R），其中D是①的有限集合，R是D上的②有限集合。
① A．算法Ｂ．数据元素Ｃ．数据操作Ｄ．数据对象② A．操作Ｂ．映象Ｃ．存储Ｄ．关系3. 在数据结构中，从逻辑上可以把数据结构分成。
A．动态结构和静态结构Ｂ．紧凑结构和非紧凑结构Ｃ．线性结构和非线性结构Ｄ．内部结构和外部结构4. 算法分析的目的是①，算法分析的两个主要方面是②。
① A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系C. 分析算法的效率以求改进D. 分析算法的易懂性和文档性② A. 空间复杂性和时间复杂性 B. 正确性和简明性C. 可读性和文档性D. 数据复杂性和程序复杂性5. 计算机算法指的是①，它必具备输入、输出和②等五个特性。
① A. 计算方法 B. 排序方法C. 解决问题的有限运算序列D. 调度方法② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性C. 确定性、有穷性和稳定性D. 易读性、稳定性和安全性1.2 填空题（将正确的答案填在相应的空中）1. 数据逻辑结构包括、和三种类型，树形结构和图形结构合称为。
2. 在线性结构中，第一个结点前驱结点，其余每个结点有且只有个前驱结点；最后一个结点后续结点，其余每个结点有且只有个后续结点。
3. 在树形结构中，树根结点没有结点，其余每个结点有且只有个直接前驱结点，叶子结点没有结点，其余每个结点的直接后续结点可以。
4. 在图形结构中，每个结点的前驱结点数和后续结点数可以。
5. 线性结构中元素之间存在关系，树形结构中元素之间存在关系，图形结构中元素之间存在关系。
《数据结构》习题集
《数据结构》习题集第一章序论思考题：1。
1简述下列术语：数据、数据元素、数据对象、数据结构、存储结构、数据类型、抽象数据类型作业题：1。
2设有数据结构（D，R）,其中D={d1, d2, d3, d4}R=｛r1，r2｝r1=｛<d1, d2〉，<d2，d3>，<d3，d4〉，〈d1, d4>，〈d4，d2>, 〈d4, d1〉}r2=｛（d1, d2)，（d1，d3)，（d1, d4)，（d2, d4）, (d2, d3）}试绘出其逻辑结构示意图。
1。
3设n是正整数。
试写出下列程序段中用记号“△”标注的语句的频度: （1）i=1; k=0;while（i〈=n-1）｛△k+=10*i;i++;}（2) i=1； k=0；do {△k+=10＊i;i++；}while（i〈=n-1)（3）i=1； k=0；do {△k+ = 10*i; i++；｝while（i==n）;（4) i=1； j=0；while(i+j≤n) ｛△if（i〈j) i++;else j++;}（5) x=n; y=0; //n是不小于1的常数while（x〉=（y+1）＊（y+1）)｛△y++;｝(6）x=91; y=100；while （ y>0 ）{△if(x>100) ｛ x—=10； y——; }else x++ ；}(7) for( i=0; i〈n； i++）for（ j=i； j〈n; j++）for( k=j； k〈n； k++)△x+=2;1。
4 试写一算法，自大至小依次输出顺序读入的三个整数X，Y和Z的值。
1.5 已知k阶斐波那契序列的定义为:f0=0,f1=0，……,f k—2=0，f k—1=1；f n=f n—1+f n-2+……+f n-k, n=k,k+1,……试编写求k阶斐波那契序列的第m项值的函数算法,k和m均以值调用的形式在函数参数表中出现。
数据结构与算法练习题库(含答案)
数据结构与算法练习题库（含答案）一、单选题（共80题，每题1分，共80分）1、对一棵二叉树的结点从 1 开始顺序编号。
要求每个结点的编号大于其左子树所有结点的编号、但小于右子树中所有结点的编号。
可采用▁▁▁▁▁ 实现编号。
A、中序遍历B、先序遍历C、层次遍历D、后序遍历正确答案：A2、设一段文本中包含4个对象{a,b,c,d}，其出现次数相应为{4,2,5,1}，则该段文本的哈夫曼编码比采用等长方式的编码节省了多少位数？A、5B、4C、2D、0正确答案：C3、两个有相同键值的元素具有不同的散列地址A、一定不会B、一定会C、可能会D、有万分之一的可能会正确答案：C4、将元素序列{18，23，11，20，2，7，27，33，42，15}按顺序插入一个初始为空的、大小为11的散列表中。
散列函数为：H(Key)=Key%11，采用线性探测法处理冲突。
问：当第一次发现有冲突时，散列表的装填因子大约是多少？A、0.73B、0.27C、0.64D、0.45正确答案：D5、对N个记录进行归并排序，归并趟数的数量级是：A、O(NlogN)B、O(logN)C、O(N)D、O(N2)正确答案：B6、下列说法不正确的是：A、图的遍历是从给定的源点出发每一个顶点仅被访问一次B、图的深度遍历不适用于有向图C、遍历的基本算法有两种：深度遍历和广度遍历D、图的深度遍历是一个递归过程正确答案：B7、二叉树的中序遍历也可以循环地完成。
给定循环中堆栈的操作序列如下（其中push为入栈，pop为出栈）： push(1), push(2), push(3), pop(), push(4), pop(), pop(), push(5), pop(), pop(), push(6), pop()A、6是根结点B、2是4的父结点C、2和6是兄弟结点D、以上全不对正确答案：C8、设最小堆（小根堆）的层序遍历结果为{1, 3, 2, 5, 4, 7, 6}。
数据结构练习题及参考答案
数据结构练习题第一部分绪论一、单选题1. 一个数组元素a[i]与________的表示等价。
A、 *(a+i)B、 a+iC、 *a+iD、 &a+i2. 对于两个函数，若函数名相同，但只是____________不同则不是重载函数。
A、参数类型B、参数个数C、函数类型3. 若需要利用形参直接访问实参，则应把形参变量说明为________参数A、指针B、引用C、值4. 下面程序段的时间复杂度为____________。
for(int i=0; i<m; i++)for(int j=0; j<n; j++)a[i][j]=i*j;A、 O(m2)B、 O(n2)C、 O(m*n)D、 O(m+n)5. 执行下面程序段时，执行S语句的次数为____________。
for(int i=1; i<=n; i++)for(int j=1; j<=i; j++)S;A、 n2B、 n2/2C、 n(n+1)D、 n(n+1)/26. 下面算法的时间复杂度为____________。
int f( unsigned int n ) {if ( n==0 || n==1 ) return 1; else return n*f(n-1);}A、 O(1)B、 O(n)C、 O(n2)D、 O(n!)二、填空题1. 数据的逻辑结构被分为__________、_________、__________和__________四种。
2. 数据的存储结构被分为__________、_________、__________和__________四种。
3. 在线性结构、树形结构和图形结构中，前驱和后继结点之间分别存在着________、________和________的联系。
4. 一种抽象数据类型包括__________和__________两个部分。
5. 当一个形参类型的长度较大时，应最好说明为_________，以节省参数值的传输时间和存储参数的空间。
数据结构期末复习题库(215道)
数据结构期末复习1、算法分析的目的是分析算法的效率以求改进，算法分析的两个主要方面是（）——[单选题]A 空间复杂性和时间复杂性B 正确性和简明性C 可读性和文档性D 数据复杂性和程序复杂性正确答案：A2、两类存储结构为（）——[单选题]A 线性结构和非线性结构B 逻辑结构和非逻辑结构C 顺序结构和链式结构D 逻辑结构和物理结构正确答案：C3、计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。
——[单选题]A 可行性、可移植性和可扩充性B 可行性、确定性和有穷性C 确定性、有穷性和稳定性D 易读性、稳定性和安全性正确答案：B4、在 C 语言中，有一种适用于不同数据类型构成的数据的结构称为（）——[单选题]A 结构体B 数组C 变量D 常量正确答案：A5、在定义数组 int a[10]后，需要访问数组中第 3 个元素，正确的是（）——[单选题]A a[0]B a[1]C a[2]D a[3]6、分析以下程序段，其时间复杂度为 T（n）=（） for( i =0; i<n;i++)For(j=0;j<i;j++) A[i][j] ＝ 0;——[单选题]A O(n)B O(n^2)C O(n^3)D O(1)正确答案：B7、数据元素之间存在一对多的关系，这种数据间的结构属于（）——[单选题]A 集合B 线性结构C 树型结构D 图型结构正确答案：C8、有一个结构体及其变量定义如下： struct date{Int year; int month; intday;}birthday;此时要调用变量中的 year，正确的书写格式是（）——[单选题]A yearB birthday.yearC date.yearD struct.year正确答案：B9、在数据结构中，从逻辑上可以把数据结构分成（）——[单选题]A 动态结构和静态结构B 紧凑结构和非紧凑结构C 线性结构和非线性结构D 内部结构和外部结构正确答案：C10、分析下面算法（程序段），该算法的时间复杂度 T(n)=（） for (i=0;i<n;i++)For (j=0;j<n; j++) A[i][j]=0;——[单选题]A O(n)B O(n^2)C O(n^3)D O(1)11、当定义一个结构体变量时，系统为它分配的内存空间是（）——[单选题]A 结构体中一个成员所需的内存容量B 结构体中第一个成员所需的内存容量C 结构体中占内存容量最大者所需的容量D 结构体中各成员所需内存容量之和正确答案：D12、分析以下程序段，其时间复杂度为 T(n)=（） x=0;For(i=1;i<n;i++);for(j=1;j<n;j++);For(k=1;k<n;k++); x++;——[单选题]A O(n)B O(n^2)C O(n^3)D O(1)正确答案：A13、有结构体定义及结构体类型数组如下： struct worklist{Int no;Char name[20]; char sex;}person[5];需要给结构体数组中第 2 个变量的 no 成员赋值为 5，正确的写法是（）——[单选题]A no=5;B person.no=5;C person[2].no=5;D person[1].no=5;正确答案：D14、分析以下程序段，其时间复杂度为 T（n）=（） i=1;While(i<=n) i=3*i;——[单选题]A O(n)B O(n^2)C O(n^3)D O(1)正确答案：D15、线性表是具有 n 个（）的有限序列。
经典数据结构习题集含答案
线性表1.下列有关线性表的叙述中，正确的是（A）。
A）线性表中元素之间的关系是线性关系B）线性表中至少有一个元素C）线性表中的任一元素有且仅有一个直接前趋D）线性表中的任一元素有且仅有一个直接后继2.下述哪一条是顺序存储结构的优点？（A）A）存储密度大B）插入方便C）删除方便D）可方便地用于各种逻辑结构的存储表示3.在一个长度为n的顺序表中，在第i个元素（1<=i<=n）之前插入一个新元素时需向后移动（D）个元素。
A）1 B）n-i C）n-i-1 D）n-i+14.如果某线性表中最常用的操作是取第i个元素和找第i个元素的前驱，那么采用（A）存储方式最节省时间。
A）顺序表B）单链表C）双链表D）循环链表5.对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都是等概率的。
则插入一个元素时平均要移动表中的（A）个元素。
A）n/2 B）(n+1)/2 C）(n-1)/2 D）n6.下述哪一条是顺序存储结构的缺点？（C）A）存储密度太大B）随机存取C）一般要估计最大的需要空间D）只能应用于少数几种逻辑结构的存储表示7.在单链表中，增加头结点的目的是（C）。
A）使单链表至少有一个结点B）标志表中首结点的位置C）方便运算的实现D）说明单链表是线性表的链式存储表示8.单链表不具有的特点是（A）。
A)可随机访问任一元素B)插入和删除不需要移动元素C)不必事先估计存储空间D)所需空间和线性表长度成正比9.循环链表的主要优点是（D）。
A）不再需要头指针了B）已知某个结点的位置后，能够容易找到他的直接前趋C）在进行插入、删除运算时，能更好的保证链表不断开D）从表中的任意结点出发都能扫描到整个链表10.链表对于数据元素的插入与删除是（B）。
A）不需移动结点，不需改变结点指针B）不需移动结点，只需改变结点指针C）只需移动结点，不需改变结点指针D）既需移动结点，又需改变结点指针11.在一个单链表中,已知q所指结点是p所指结点的前驱结点,若要在q 和p 所指结点之间插入s所指的结点,则执行（B）。
数据结构习题库
知识点：01．绪论02．顺序表03．链表04．栈05．链队列06．循环队列07．串08．数组的顺序表示09．稀疏矩阵10．广义表11．二叉树的基本概念12．二叉树遍历、二叉树性质13．树、树与二叉树的转换14．赫夫曼树15．图的定义、图的存储16．图的遍历17．图的生成树18．静态查找（顺序表的查找、有序表的查找）19．动态查找（二叉排序树、平衡树、B树）20．哈希查找21．插入排序（直接插入、折半插入、2路插入、希尔排序）22．选择排序（简单选择、树形选择、堆排序）23．快速排序、归并排序101A1（1）．数据的逻辑结构是（A）。
A．数据的组织形式B．数据的存储形式C．数据的表示形式D．数据的实现形式101A1（2）．组成数据的基本单位是（C）。
A．数据项B．数据类型C．数据元素D．数据变量101B1（3）．与顺序存储结构相比，链式存储结构的存储密度（B）。
A．大B．小C．相同D．以上都不对101B2（4）．对于存储同样一组数据元素而言，（D）。
A．顺序存储结构比链接结构多占空间B．在顺序结构中查找元素的速度比在链接结构中查找要快C．与链接结构相比，顺序结构便于安排数据元素D．顺序结构占用整块空间而链接结构不要求整块空间101B2（5）．下面程序的时间复杂度为（B）。
x=0；for（i=1；i<n；i++）for（j=i+1；j<=n；j++）x++；A．O（n）B．O（n2）C．O（1）D．O（n）101B2（6）．下面程序的时间复杂度为（C）。
for（i=0；i<m；i++）for（j=0；j<n；j++）A[i][j]=i*j；A．O（m2）B．O（n2）C．O（m×n）D．O（m+n）101C2（7）．下面程序段的执行次数为（B）。
for（i=0；i<n-1；i++）for（j=0；j>i；j++）state；A．n（n+1）/2 B．（n-1）（n+2）/2 C．n（n+1）/2 D．（n-1）（n+2）101D3（8）．下面程序的时间复杂度为（A）。
数据结构习题(1-5章)
第一章绪论一、填空题1、数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
2、数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
3、数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
4、数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
5、线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
6、在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。
7、在树形结构中，树根结点没有前驱结点，其余每个结点有且只有1个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。
8、在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
9、数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。
10、数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
11、一个算法的效率可分为时间效率和空间效率。
二、单项选择题（B）1、非线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系（ C ）2、数据结构中，与所使用的计算机无关的是数据的结构；A) 存储B) 物理C) 逻辑D) 物理和存储（C）3、算法分析的目的是：A) 找出数据结构的合理性B) 研究算法中的输入和输出的关系C) 分析算法的效率以求改进D) 分析算法的易懂性和文档性（A）4、算法分析的两个主要方面是：A) 空间复杂性和时间复杂性B) 正确性和简明性C) 可读性和文档性D) 数据复杂性和程序复杂性（ C ）5、计算机算法指的是：A) 计算方法B) 排序方法C) 解决问题的有限运算序列D) 调度方法（B）6、计算机算法必须具备输入、输出和等5个特性。
数据结构 选择题
《数据结构》习题库之一：选择题1.算法分析的目的是（）A.研究算法的输入与输出之间的关系B.找出数据结构的合理性C.分析算法的效率以求改进算法D.分析算法的可读性与可移植性2. 在由list所指的非空线性链表中删除由p指的链结点的下一个链结点的过程是依次执行q=p->link,（）,delete q。
A.p->link=qB.q->link=pC.q->link=p->linkD.p->link=q->link3.依次在初始为空的队列中插入元素为a,b,c,d以后，紧接着作了两次删除操作，此时的队头元素是（）A.aB.bC.cD.d4.若某堆栈的输入序列为1，2，3，…，n-1，n，输出序列的第1个元素为n，则第i个输出元素为（）A.n-i+1B.n-1C.iD.哪个元素无所谓5.设计递归问题的非递归算法一般需要用到（）机制。
A.数组B.堆栈C.队列D.二叉树6.已知非空二叉树采用顺序存储结构，树中结点的数据信息依次存放在一个一维数组中，即ABC □DEF□□G□□H□□该二叉树的中序列遍历序列为（）A.G,D,B,A,F,H.C,EB.G,B,D,A,F,H,C,EC.B,D,G,A,F,H,C,ED.B,G,D,A,F,H,C,E7.在一棵度为3的树中，度为3的结点有2个，度为2的结点有1个，度为1的结点有2个，那么，该树有（）个叶结点。
A.4B.5C.6D.78. 向具有n个结点的、结构均衡的二叉搜索树中插入一个元素的时间复杂度大致为（）。
A. O(1)B. O(log2n )C. O(n)D. O(nlog2n)9.在初始为空的散列表中依次插入关键字序列(MON,TUE,WED,THU,FRI,SAT,SUN),散列函数为H(k)=i MOD 7，其中，i为关键字k的第一个字母在英文字母表中的序号，地址值域为[0:6] ，采用线性再散列法处理冲突。
数据结构习题集(2022)
数据结构习题集(2022)第一章绪论1．下面是几种数据的逻辑结构S=(D，R)，分别画出对应的数据逻辑结构，并指出它们分别属于何种结构。
D={a，b，c，d，e，f}R={r}(a)r={，，，，}(b)r={，，，，}(c)r={，，，，}2．分析下列程序段的时间复杂度(a)for(i=0；ifor(j=0；jfor(i=0；ifor(j=0；jWhile(i3．在数据结构中，与所使用的计算机无关的是A．存储结构B．物理结构C．物理和存储结构D．逻辑结构4．非线性结构中每个结点A．无直接前驱结点B．只有一个直接前驱和直接后继结点C．无直接后继结点D．可能有多个直接前驱和多个直接后继结点5．可以把数据的逻辑结构划分成A．内部结构和外部结构B．动态结构和静态结构C．紧凑结构和非紧凑结构D．线性结构和非线性结构6.算法的时间复杂度取决于（）。
A．问题的规模B.待处理数据的初态C.A和B7.计算机算法指的是（），它必须具备（）这三个特性。
(1)A．计算方法B.排序方法C.解决问题的步骤序列D.调度方法(2)A．可执行性、可移植性、可扩充性B.可执行性、确定性、有穷性C.确定性、有穷性、稳定性D.易读性、稳定性、安全性第二章线性表一、单项选择题1．下面关于线性表叙述中，错误的是_(1)_。
(1)：A．顺序表必须占用一片地址连续的存储单元B．链表不必占用一片地址连续的存储单元C．顺序表可以随机存取任一元素D．链表可以随机存取任一元素2．在表长为n的单链表中，算法时间复杂度为O(n)的操作是(2)。
(2)：A．查找单链表中第i个结点B．在p结点之后插入一个结点C．删除表中第一个结点D．删除p结点的直接后继结点3．单链表的存储密度(3)(3)：A．大于1B．等于1C．小于1D．不能确定4．在表长为n的顺序表中，算法的时间复杂度为O(1)的操作是(4)(4)：A．在第n个结点之后插入一个结点B．在第i个结点前插入一个新结点C．删除第i个结点D．求表长5．在下列链表中不能从当前结点出发访问到其余各结点的是（5）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
知识点:01.绪论02.顺序表03.链表04.栈05.链队列06.循环队列07.串08.数组得顺序表示09.稀疏矩阵10.广义表11.二叉树得基本概念12.二叉树遍历、二叉树性质13.树、树与二叉树得转换14.赫夫曼树15.图得定义、图得存储16.图得遍历17.图得生成树18.静态查找(顺序表得查找、有序表得查找)19.动态查找(二叉排序树、平衡树、B树)20.哈希查找21.插入排序(直接插入、折半插入、2路插入、希尔排序)22.选择排序(简单选择、树形选择、堆排序)23.快速排序、归并排序101A1(1).数据得逻辑结构就是(A)。
A.数据得组织形式B.数据得存储形式C.数据得表示形式D.数据得实现形式101A1(2).组成数据得基本单位就是(C)。
A.数据项B.数据类型C.数据元素D.数据变量101B1(3).与顺序存储结构相比,链式存储结构得存储密度(B)。
A.大B.小C.相同D.以上都不对101B2(4).对于存储同样一组数据元素而言,(D)。
A.顺序存储结构比链接结构多占空间B.在顺序结构中查找元素得速度比在链接结构中查找要快C.与链接结构相比,顺序结构便于安排数据元素D.顺序结构占用整块空间而链接结构不要求整块空间101B2(5).下面程序得时间复杂度为(B)。
x=0;for(i=1;i<n;i++)for(j=i+1;j<=n;j++)x++;A.O()B.O(n2)C.O(1)D.O(n)101B2(6).下面程序得时间复杂度为(C)。
for(i=0;i<m;i++)for(j=0;j<n;j++)A[i][j]=i*j;A.O(m2)B.O(n2)C.O(m×n)D.O(m+n)101C2(7).下面程序段得执行次数为(B)。
for(i=0;i<n-1;i++)for(j=0;j>i;j++)state;A.n(n+1)/2B.(n-1)(n+2)/2C.n(n+1)/2D.(n-1)(n+2)101D3(8).下面程序得时间复杂度为(A)。
for(i=0;i<m;i++)for(j=0;j<t;j++)c[i][j]=0;for(i=0;i<m;i++)for(j=0;j<t;j++)for(k=0;k<n;k++)c[i][j]=c[i][j]+a[i][k]*b[k][j];A.O(m×n×t)B.O(m+n+t)C.O(m+n×t)D.O(m×t+n)102A1(9).顺序表得特点就是(B)。
A.表中元素得个数为表长B.按顺序方式存储数据元素C.逻辑结构中相邻得结点在存储结构中仍相邻D.按表中元素得次序存储102C2(10).设顺序表共有n个元素,用数组elem存储,实现在第i个元素之前插入一个元素e得操作,其主要语句为(D)。
A.FOR j=n DOWNTO i DO elem[j]=elem[j+1];elem[i]=e;B.FOR j=i TO n DO elem[j]=elem[j+1];elem[i]=e;C.FOR j=i TO n DO elem[j+1]=elem[j];elem[i]=e;D.FOR j=n DOWNTO i DO elem[j+1]=elem[j];elem[i]=e;102D2(11).顺序表有5个元素,设在任何位置上插入元素就是等概率得,则在该表中插入一个元素时所需移动元素得平均次数为(C)。
A.3B.2C.2.5D.5102D2(12).设顺序表有9个元素,则在第3个元素前插入一个元素所需移动元素得个数为(C)。
A.9B.4.5C.7D.6102D3(13).设顺序表有19个元素,第一个元素得地址为200,且每个元素占3个字节,则第14个元素得存储地址为(B)。
A.236B.239C.242D.245102D2(14).设顺序表得第5个元素得存储地址为200,且每个元素占一个存储单元,则第14个元素得存储地址为(B)。
A.208B.209C.210D.214103D3(15).设p为指向双向循环链表中某个结点得指针,p所指向得结点得两个链域分别用p->llink与p->rlink表示,则下列等式中(D)成立。
A.p=p->llinkB.p=p->rlinkC.p=p->llink->llinkD.p=p->llink->rlink103A1(16).线性表采用链式存储时,其地址(D)。
A.必须就是连续得B.一定就是不连续得C.部分地址必须就是连续得D.连续与否均可以103B1(17).线性表就是(A)。
A.一个有限序列,可以为空B.一个有限序列,不可以为空C.一个无限序列,可以为空D.一个无限序列,不可以为空103B1(18).链式存储得线性表中得指针指向其(B)。
A.前趋结点B.后继结点C.物理前趋D.物理后继103C2(19).设在链式存储得线性表中,设结点结构为结点后插入一个结点q得关键步骤为(A)。
A.q->link=p->link; p->link=q;B.p->link=q->link; p->link=q;C.q->link=p->link; q->link=p;D.p->link=q->link; q->link=p;103C3(20).设有指针head指向得带表头结点得单链表,现将指针p指向得结点插入表中,使之成为第一个结点,其操作就是(A)(其中,p->next、head->next分别表示p、head所指结点得链域)。
A.p->next=head->next; head->next=p;B.p->next=head->next; head=p;C.p->next=head; head=p;D.p->next=head; p= head;104A1(21).在栈中,下列说法正确得就是(A)。
A.每次插入总就是在栈顶,每次删除也总就是在栈顶。
B.每次插入总就是在栈顶,每次删除总就是在栈底。
C.每次插入总就是在栈底,每次删除总就是在栈顶。
D.每次插入总就是在栈底,每次删除也总就是在栈底。
104B2(22).设有一个栈,按A、B、C得顺序进栈,则下列(C)为不可能得出栈序列。
A.ABCB.CBAC.CABD.ACB104B2(23).设有一个栈,按A、B、C、D得顺序进栈,则下列(D)为可能得出栈序列。
A.DCABB.CDABC.DBACD.ACDB104A2(24).顺序栈得上溢就是指(B)。
A.栈满时作退栈运算B.栈满时作进栈运算C.栈空时作退栈运算D.栈空时作进栈运算104D3(25).顺序栈S中top为栈顶指针,指向栈顶元素所在得位置,elem为存放栈得数组,则元素e进栈操作得主要语句为(D)。
A.s.elem[top]=e; s.top=s.top+1;B.s.elem[top+1]=e; s.top=s.top+1;C.s.top=s.top+1; s.elem[top+1]=e;D.s.top=s.top+1; s.elem[top]=e;104C2(26).设有5个元素A,B,C,D,E顺序进栈(进栈过程中可以出栈),出栈后依出栈次序进入队列,已知其出队次序为D,C,E,B,A,则该栈容量必定不小于(C)。
A.2B.3C.4D.5104B2(27).设栈S得初始状态为空,现有五个元素组成得序列1,2,3,4,5,对该序列在栈S上依次进行PUSH,PUSH,POP,PUSH,POP,PUSH,PUSH操作,出栈得元素序列就是(C)。
A.5,4,3,2,1B.2,1C.2,3D.3,4104B2(28).在一个具有n个单元得顺序栈中,假定以地址低端(即0单元)作为栈底,以top为栈顶指针,则当做出栈处理时,top变化为(C)。
A.top不变B.top=0C.top- -D.top++104D3(29).向一个栈顶指针为hs得链栈中插入一个*s结点时,应执行(B)。
A.hs->next=s;B.s->next=hs;hs=s;C.s->next=hs->next;hs->next=s;D.s->next=hs;hs=hs->next;105A1(30).在队列中,下列说法正确得就是(A)。
A.每次插入总就是在队尾,每次删除总就是在队头。
B.每次插入总就是在队尾,每次删除也总就是在队尾。
C.每次插入总就是在队头,每次删除也总就是在队头。
D.每次插入总就是在队头,每次删除总就是在队尾。
105D3(31).在带头结点得链队列q中,用q.front表示队头指针,q.rear表示队尾指针,结点结构为data next ,(B)。
A.s=q.front; q.front->next= s.next;B.s=q.front->next; q.front->next= s.next;C.s=q.front->next; q.front= s.next;D.s=q; q.front->next= s.next;106C3(32).循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素得前一个位置,sq.rear指示队尾元素得当前位置,队列得最大容量为MAXSIZE,则队列满得条件为(D)。
A.sq.front= sq.rearB.sq.front= sq.rear+1C.(sq.front +1)mod MAXSIZE= sq.rearD.(sq.rear+1)mod MAXSIZE= sq.front106C2(33).循环队列sq中,用数组elem存放数据元素,sq.front指示队头元素得前一个位置,sq.rear指示队尾元素得当前位置,队列得最大容量为MAXSIZE,则在队列未满时元素x入队列得主要操作为(A)。
A.sq.rear= (sq.rear+1)mod MAXSIZE; sq.elem[sq.rear]=x;B.sq.elem[sq.rear]=x; sq.rear= (sq.rear+1)mod MAXSIZE;C.sq.front= (sq.front+1)mod MAXSIZE; sq.elem[sq.front]=x;D.sq.elem[sq.front]=x; sq.front= sq.front+1;106B2(34).循环队列sq中,用数组elem[0‥25]存放数据元素,sq.front指示队头元素得前一个位置,sq.rear 指示队尾元素得当前位置,设当前sq.front为20,sq.rear为12,则当前队列中得元素个数为(D)。