数据结构复习题总结
《数据结构》复习题题库
一、单项选择题（本大题共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．存储密度⼤ B．插⼊运算⽅便 C．删除运算⽅便 D．可⽅便地⽤于各种逻辑结构的存储表⽰2.数据结构在计算机内存中的表⽰是指( ）。
A. 数据的物理结构B. 数据结构C. 数据的逻辑结构D. 数据元素之间的关系3．下⾯关于线性表的叙述中，错误的是哪⼀个？（）A．线性表采⽤顺序存储，必须占⽤⼀⽚连续的存储单元。
B．线性表采⽤顺序存储，便于进⾏插⼊和删除操作。
C．线性表采⽤链接存储，不必占⽤⼀⽚连续的存储单元。
D．线性表采⽤链接存储，便于插⼊和删除操作。
4.若线性表最常⽤的操作是存取第i个元素及其前驱的值，则采⽤( ）存储⽅式节省时间。
A. 单链表B. 双向链表C. 循环链表D. 顺序表5．线性表是具有n 个（）的有限序列（n>0）。
A．表元素 B．字符 C．数据元素 D．数据项 E．信息项6．若某线性表最常⽤的操作是存取任⼀指定序号的元素和在最后进⾏插⼊和删除运算，则利⽤（）存储⽅式最节省时间。
A．顺序表 B．双链表 C．带头结点的双循环链表 D．单循环链表7．某线性表中最常⽤的操作是在最后⼀个元素之后插⼊⼀个元素和删除第⼀个元素，则采⽤（）存储⽅式最节省运算时间。
A．单链表 B．仅有头指针的单循环链表 C．双链表 D．仅有尾指针的单循环链表8．设⼀个链表最常⽤的操作是在末尾插⼊结点和删除尾结点，则选⽤( )最节省时间。
A. 单链表B.单循环链表C. 带尾指针的单循环链表D.带头结点的双循环链表9．若某表最常⽤的操作是在最后⼀个结点之后插⼊⼀个结点或删除最后⼀个结点。
则采⽤（）存储⽅式最节省运算时间。
A．单链表 B．双链表 C．单循环链表 D．带头结点的双循环链表10. 链表不具有的特点是（）A．插⼊、删除不需要移动元素 B．可随机访问任⼀元素C．不必事先估计存储空间 D．所需空间与线性长度成正⽐11、3个结点可构成_____棵不同形态的⼆叉树。
数据结构复习题及答案5篇
数据结构复习题及答案5篇第一篇：数据结构复习题及答案、数据结构复习题及答案中南大学现代远程教育课程考试（专科）复习题及参考答案数据结构一、判断题：1．数组是一种复杂的数据结构，数组元素之间的关系既不是线性的也不是树形的。
（）2．链式存储在插人和删除时需要保持物理存储空间的顺序分配，不需要保持数据元素之间的逻辑顺序。
（）3．在只有度为0和度为k的结点的k叉树中，设度为0的结点有n0个，度为k的结点有nk个，则有n0=nk+1。
（）4．折半搜索只适用于有序表，包括有序的顺序表和有序的链表。
（）5．如果两个串含有相同的字符，则这两个串相等。
（）6．数组可以看成线性结构的一种推广，因此可以对它进行插入、删除等运算。
（）7．在用循环单链表表示的链式队列中，可以不设队头指针，仅在链尾设置队尾指针。
（）8．通常递归的算法简单、易懂、容易编写，而且执行的效率也高。
（）9．一个广义表的表尾总是一个广义表。
（）10．当从一个小根堆（最小堆）中删除一个元素时，需要把堆尾元素填补到堆顶位置，然后再按条件把它逐层向下调整，直到调整到合适位置为止。
（）11．对于一棵具有n个结点，其高度为h的二叉树，进行任一种次序遍历的时间复杂度为O（h）。
（）12．存储图的邻接矩阵中，邻接矩阵的大小不但与图的顶点个数有关，而且与图的边数也有关。
（）13．直接选择排序是一种稳定的排序方法。
（）14．闭散列法通常比开散列法时间效率更高。
（）15．有n个结点的不同的二叉树有n!棵。
（）16．直接选择排序是一种不稳定的排序方法。
（）17．在2048个互不相同的关键码中选择最小的5个关键码，用堆排序比用锦标赛排序更快。
（）18．当3阶B_树中有255个关键码时,其最大高度(包括失败结点层)不超过8。
（）19．一棵3阶B_树是平衡的3路搜索树,反之,一棵平衡的3路搜索树是3阶非B_树。
（）20．在用散列表存储关键码集合时，可以用双散列法寻找下一个空桶。
数据结构期末考试复习题资料
数据结构期末考试复习题资料一．单项选择题1.算法指的是（）。
A．计算方法B．排序方法C．特定问题求解步骤的描述D．调度方法2．下列数据结构中，（）是非线性结构。
A．栈B．队列C．完全二叉树D．堆3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储方式最节省时间。
A．顺序表B．双向链表C．单循环链表D．带头结点的双循环链表4．队列的操作原则是（）A．先进先出B．后进先出C．先进后出D．不分顺序5．栈和队列的共同特点是（）。
A．都是先进先出B．都是先进后出C．都是只允许在端点处插入和删除D．没有共同点6．在一棵高度为k 的满二叉树中，结点总数为（）。
A．2k-1 B．2k C．2k-1 D．⎣log 2 k ⎦+ 17.在下列存储形式中，哪一个不是树的存储形式？（）A．双亲链表表示法B．孩子链表表示法C．孩子兄弟链表表示法D．顺序存储表示法8．n 个结点的完全有向图含有边的数目为（）。
A．n*n B．n*(n+1) C．n/2 D．n*(n-1）9．n 个顶点的强连通图至少有（）条边。
A．n B．n-1 C．n+1 D．n(n-1)10、高度为k 的二叉树的最大结点数为（）。
A、2kB、2k-1C、2k–1D、2k-1–111、下列哪一种图的邻接矩阵是对称矩阵？（）A、有向图B、无向图C、AOV 网D、AOE 网12、在下列存储形式中，哪一个不是树的存储形式？（）A、双亲表示法B、孩子表示法C、孩子兄弟表示法D、顺序存储表示法13、下面哪一方法可以判断出一个有向图是否有环。
（）A、深度优先遍历B、拓扑排序C、求最短路径D、广度优先遍历14.适用于折半查找的表的存储方式及元素排列要求为（）。
A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序15、一个算法应该是（）。
A、程序B、特定问题求解步骤的描述C、要满足五个基本特性D、A 和C16、算法分析的两个主要方面是（）。
数据结构复习题及参考答案
数据结构复习题及参考答案《数据结构》课程复习资料一、填空题:1.设需要对5个不同的记录关键字进行排序，则至少需要比较________次，至多需要比较__________次。
2.设二叉排序树的高度为h，则在该树中查找关键字key最多需要比较_________次。
3.设在长度为20的有序表中进行二分查找，则比较一次查找成功的结点数有_________个，比较两次查找成功有结点数有_________个。
4.数据结构从逻辑上划分为三种基本类型：___________、__________和___________。
5.在一个具有n个顶点的无向完全图中，包含有________条边，在一个具有n个顶点的有向完全图中，包含有________条边。
6.向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度___________。
7.在堆排序的过程中，对任一分支结点进行筛运算的时间复杂度为________，整个堆排序过程的时间复杂度为________。
8.在快速排序、堆排序、归并排序中，_________排序是稳定的。
9.在有n个叶子结点的哈夫曼树中，总结点数是_______。
10.一棵树T采用二叉链表存储，如果树T中某结点为叶子结点，则在二叉链表BT中所对应的结点一定_______。
11.3.已知数组A［10］［10］为对称矩阵，其中每个元素占5个单元。
现将其下三角部分按行优先次序存储在起始地址为1000的连续的内存单元中，则元素A［5，6］对应的地址是_______。
12.在有n个结点的无向图中，其边数最多为_______。
13.取出广义表A=(x,(a,b,c,d))中原子x的函数是_______。
14.对矩阵采用压缩存储是为了___ ____。
15.带头结点的双循环链表L为空表的条件是_______。
16.设线性表中元素的类型是实型，其首地址为1024，则线性表中第6个元素的存储位置是。
数据结构复习题汇总
数据结构复习题汇总黄⽼师：题型结构如下：单项选择题，15⼩题，30分；填空题，5⼩题，10分；综合应⽤题，50分（树、图、查找）算法设计与分析，2选1,10分（线性结构）试卷中⼀些算法只给英⽂名称；考查范围(⿊体字为建议的重点考查内容；红字为备注；蓝字为拟纳⼊的考研⼤纲内容)⼀、绪论（⼀）算法、数据结构基本概念（⼆）算法分析中O（f（n））符号的含义（三）时间复杂度简单分析表⽰⼆、线性表（⼀）线性表的定义和基本操作（⼆）线性表的实现1.顺序存储2.链式存储3.线性表的应⽤三、栈、队列（⼀）栈和队列的基本概念（⼆）栈和队列的顺序存储结构（三）栈和队列的链式存储结构（四）栈和队列的应⽤四、树与⼆叉树（⼀）树的概念（⼆）⼆叉树1.⼆叉树的定义及其主要特征2.⼆叉树的顺序存储结构和链式存储结构3.⼆叉树的遍历及应⽤（三）树、森林1. 森林与⼆叉树的转换2. 树的存储结构；3.树和森林的遍历4.线索⼆叉树的基本概念和构造（四）⼆叉树的应⽤1.哈夫曼（Huffman）树和哈夫曼编码2.⼆叉排序树五、图（⼀）图的基本概念（⼆）图的存储及基本操作1.邻接矩阵法2.邻接表法（三）图的遍历1.深度优先搜索2.⼴度优先搜索（四）图的基本应⽤1.最⼩（代价）⽣成树2.最短路径3.拓扑排序4.关键路径六、查找（⼀）查找的基本概念（⼆）顺序查找法（三）折半查找法（四）⼆叉查找树及其基本操作（只考察基本概念）（五）平衡⼆叉树（只考察基本概念）（六）散列（Hash）表（七）查找算法的分析及应⽤七、排序（⼀）排序的基本概念（⼆）直接插⼊排序（三）⽓泡排序（bubble sort）（四）简单选择排序（五）希尔排序（shell sort）（六）快速排序（七）堆排序（⼋）⼆路归并排序（merge sort）（九）各种排序算法的⽐较（⼗）排序算法的应⽤选择题1、顺序队列的出队操作，正确修改队⾸指针的是（ B ）（A）sq.front = (sq.front+1)%maxsize; （B）sq.front = sq.front+1;（C）sq.rear = (sq. rear +1)%maxsize; （D）sq.rear = sq. rear +1;2、⾮空的循环单链表head的尾结点（由指针p指）满⾜（ C ）（A）p->next = NULL （B）p = NULL （C）p->next = head （D）p = head3、在单键表中，删除p所指结点的直接后继，其中指针修改为（ A ）（A）p->next = p->next ->next; （B）p = p->next; p->next = p->next->next;（C）p->next = p->next; （D）p = p->next ->next;4、通常要求同⼀逻辑结构中的所有数据元素具有相同的特性，这意味着（ B ）（A）数据元素具有同⼀特点（B）不仅数据元素所包含的数据项的个数要相同，⽽且对应数据项的类型也要⼀致（C）每个数据元素都⼀样（D）数据元素所包含的数据项的个数要相等5、关于线性表，下列说法正确的是（ D ）（A）每个元素都有⼀个直接前驱和直接后继（B）线性表中⾄少要有⼀个元素（C）表中诸元素的排列顺序必须是由⼩到⼤或由⼤到⼩的（D）除第⼀元素和最后⼀个元素外，其余每个元素都有⼀个且仅有⼀个直接前驱和直接后继6、带头结点的单链表，其表头指针为head，则该单链表为空的判断条件是（ B ）（A）head == NULL （B）head->next == NULL（C）head->next == head （D）head !== NULL7、含n个顶点的连通图中的任意⼀条简单路径，其长度不可能超过（C ）（A）1 （B）n/2 （C）n-1 （D）n8、设有⼀个顺序栈S，元素S1, S2, S3, S4, S5, S6依次进栈，如果6个元素出栈的顺序是S2, S3, S4, S6, S5, S1，则栈的容量⾄少应该是（ B ）（A）2 （B）3 （C）5 （D）69、设深度为k的⼆叉树上只有度为0和度为2的结点，则这类⼆叉树上所含结点的总数最少为（ C ）个（A）k+1 （B）2k （C）2k -1 （D）2k +110、从具有n个结点的单链表中查找指定结点时，若查找每个结点的概率相等，在查找成功的情况下，平均需要⽐较（ D ）个结点。
数据结构期末复习总结
第1章绪论1.数据(Data) ：是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。
包括数值数据和非数值数据（字符串、图形、图像、音频、视频）。
2.数据元素(Data Element) ：表示一个事物的一组数据称为一个数据元素（结点顶点、记录）；数据元素是数据的基本单位。
3.数据项（Data Item）：是数据元素中有独立含义的、不可分割的最小标识单位（字段、域、属性）。
一个数据元素可由若干个数据项组成。
4.数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。
如字符集合C ={A,B,C,…} 。
数据(Data) ：是描述客观事物的数字、字符以及所有能输入到计算机中并能被计算机接受的各种符号集合的统称。
包括数值数据和非数值数据（字符串、图形、图像、音频、视频）。
数据元素(Data Element) ：表示一个事物的一组数据称为一个数据元素（结点、顶点、记录）；数据元素是数据的基本单位。
数据项（Data Item）：是数据元素中有独立含义的、不可分割的最小标识单位（字段、域、属性）。
一个数据元素可由若干个数据项组成。
数据对象(Data Object)：是性质相同的数据元素的集合，是数据的一个子集。
如字符集合C ={A,B,C,…} 。
●数据的逻辑结构指数据元素之间的逻辑关系，用一个数据元素的集合和定义在此集合上的若干关系来表示。
●四种逻辑结构：集合、线性结构、树型结构、图状结构。
●数据结构的形式定义是一个二元组：Data-Structure=(D，S)其中：D是数据元素的有限集，S是D上关系的有限集。
例1：设数据逻辑结构B=（K，R）K={k1, k2, …, k9}R={ <k1, k3>，<k1, k8>，<k2, k3>，<k2, k4>，<k2, k5>，<k3, k9>，<k5, k6>，<k8, k9>，<k9, k7>，<k4, k7>，<k4, k6>有时候关系图不唯一（一般是无向图）●数据结构在计算机内存中的存储包括数据元素的存储和元素之间的关系的表示。
数据结构期末考试复习总结
《数据结构》期末考试题型及分值（1）简答题6题*5分=30分简要回答要点（2）分析题6题*5分=30分给出结果（3）设计题1题*10分=10分设计思想及结果（4）编程题1题*10分=10分完整代码（5）综合题1题*20分=20分抽象数据类型的定义、表示、实现、算法分析{定义=功能（ADT）表示=存储结构体实现=算法（基本操作）算法分析=时间、空间复杂度}考试概念有：1.数据结构{一、线性表（栈-队-列-串-数组-广义表-逻辑结构-存储结构-运算结构）二、非线性表（集合-树-图）}2.抽象数据类型数据对象-数据关系-基本操作3.算法性质-要求（设计）-效率（度量）4.实例查找：高效查找算法排序：高效的排序算法分析题考试题目参考（1）1-2-3-4-5-6顺序建BBST（2）6-5-4-3-2-1顺序建BBST简答题实例设计题：（1）（2）数据结构试卷（一）三、计算题（每题 6 分，共24分）1. 在如下数组A 中存储了一个线性表，表头指针为A [0].next ，试写出该线性表。
A 0 1 2 3 4 5 6 7data 60 50 78 90 34 40 next357241线性表为：（78，50，40，60，34，90）⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡0111010*******110101011102.请画出下图的邻接矩阵和邻接表。
3. 已知一个图的顶点集V 和边集E 分别为：V={1,2,3,4,5,6,7};E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15,(3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25};用克鲁斯卡尔算法得到最小生成树，试写出在最小生成树中依次得到的各条边。
用克鲁斯卡尔算法得到的最小生成树为：(1,2)3, (4,6)4, (1,3)5, (1,4)8, (2,5)10, (4,7)204.画出向小根堆中加入数据4, 2, 5, 8, 3时，每加入一个数据后堆的变化。
期末数据结构复习总结
数据结构第一章1、数据是描述客观事物的数和字符的集合2、数据项：是具有独立含义的数据最小单位，也称为字段或域3、数据对象：指性质相同的数据元数的集合，是数据的一个子集4、数据结构：指所有数据元素以及数据元素之间的关系5、数据的逻辑结构：由数据元素之间的逻辑关系构成6、数据的存储结构：数据元素及其关系在计算机存储器中的存储表示，称为物理结构逻辑结构的表达方式：1、图表表示：采用表格或图形直接描述数据的逻辑关系。
2、二元组表示：通用的数据逻辑结构表示方式：R={r},r={<010,021>,<021,027>,<027,029>}逻辑结构的类型：1、集合：指数据元素之间除了“同属于一个集合”的关系以外别无其他关系。
2、线性结构：一对一关系，只有一个前驱和一个后继元素。
3、树形结构：多对多关系，除了开始元素以外，都只有一个前驱和多个后继元素。
什么是算法：是问题求解步骤的描述，是指令的有限序列。
1、有穷性：执行有穷步后结束2、确定性：不能有二义性3、可行性：算法可以通过有限次的操作完成其功能，能够被重复地执行4、有输入：一个算法有0个或多个输入5、有输出：一个算法有一个或多个输出算法设计的目标：正确性(算法能正确执行)、可使用性(方便地使用)、可读性(算法易于理解)、健壮性(有好的容错性，不会异常中断或死机)、高效率与低存储量需求(算法的执行时间和存储空间)算法时间性分析方法：事后统计法(缺点:必须执行、存在很多因素掩盖算法本质)、事前估算法(仅考虑算法本身的效率高低、只依赖于问题的规模)第二章线性表：具有相同特性的数据元素的一个有限序列有序表：指线性表中的所有元素按递增或剃减方式有序排列顺序表：线性表的顺序存储结构简称为顺序表(下标从0开始)，从逻辑上相邻的元素对应的物理存储位置也相邻，当进行插入或删除的操作时要平均移动半个表的元素，相当费时。
链表：线性表的链式存储结构称为链表，拥有唯一的标识头指针(head pointer),相应的指向开始结点(first pointer)，指向尾结点的称为尾指针(tail pointer)。
数据结构题库及答案详解
数据结构题库及答案详解一、选择题1. 在数据结构中，线性结构的特点是什么？A. 结构中存在唯一的开始结点和终端结点B. 结构中所有结点的前驱和后继都存在C. 结构中所有结点都只有一个直接前驱和一个直接后继D. 结构中存在多个开始结点和终端结点答案：C2. 栈是一种特殊的线性表，其特点是：A. 先进先出B. 先进后出C. 可以同时在两端进行插入和删除操作D. 只能在一端进行插入和删除操作答案：D3. 在二叉树的遍历算法中，先序遍历的顺序是：A. 先访问根结点，然后遍历左子树，最后遍历右子树B. 先遍历左子树，然后访问根结点，最后遍历右子树C. 先遍历右子树，然后访问根结点，最后遍历左子树D. 先遍历左右子树，最后访问根结点答案：A二、填空题4. 在图的遍历中，______算法可以避免重复访问同一顶点。
5. 哈希表的冲突可以通过______方法来解决。
答案：4. 深度优先搜索（DFS）5. 链地址法或开放地址法三、简答题6. 简述排序算法中的快速排序算法的基本原理。
答案：快速排序算法是一种分治算法，它通过选择一个元素作为“基准”，然后将数组分为两个子数组，一个包含小于基准的元素，另一个包含大于基准的元素。
然后对这两个子数组递归地应用快速排序算法。
7. 解释什么是递归，并给出一个递归函数的例子。
答案：递归是一种在函数中调用自身的编程技术。
递归函数必须有一个明确的终止条件，以避免无限递归。
例如，计算阶乘的递归函数如下：```int factorial(int n) {if (n == 0) return 1; // 终止条件return n * factorial(n - 1); // 递归调用}```四、编程题8. 编写一个函数，实现单链表的反转。
答案：```c// 假设ListNode是链表节点的定义ListNode* reverseList(ListNode* head) {ListNode* prev = NULL;ListNode* curr = head;ListNode* next = NULL;while (curr != NULL) {next = curr->next; // 保存下一个节点curr->next = prev; // 反转指针prev = curr; // 移动prevcurr = next; // 移动curr}return prev; // 新的头节点}```9. 给定一个整数数组，请实现一个函数来找到数组中的最长连续子序列的长度。
数据结构复习题及答案
数据结构复习题及答案数据结构习题一、名词解释1.数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、算法、时间复杂度、空间复杂度。
2.线性表、顺序表、单链表、双向链表、循环链表、双向循环链表、三个概念的区别：头指针、头结点、首元结点(第1个元素结点)。
3.栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。
4.树、叶子结点、结点的度、树的度、树的高(深)度、二叉树、遍历、满二叉树、完全二叉树、哈夫曼树、WPL、哈夫曼编码。
5.图（有向、无向）、网、边、弧、度、入度、出度、完全图（有向、无向）、（强）连通图（分量）、（最小）生成树、邻接矩阵、邻接表、DFS、BFS。
6.查找表、关键字、静态查找、动态查找、ASL、顺序查找、折半查找、分块查找、二叉排序树。
7、排序、内（外）排序、稳定性、插入（直接、希尔），交换（起泡、快速），选择（直接、堆），2路归并。
一、填空题1.数据结构是研究数据的_逻辑结构__和___物理结构__，并在这种结构上定义相关的运算，设计实现这些运算的算法，分析算法的效率。
算法的效率包括时间和空间两个方面，分别称为___时间复杂度____和__空间复杂度___。
2.数据的基本单元是__数据元素__，数据的最小单元是__数据项_。
3.算法是对特定问题求解___步骤___的一种描述，是指令的有限序列。
4.一个算法的时间复杂度为(3n3+2n—7)，其数量级表示为O（n3）_。
5.一个算法具有5个特性：确定性、可行性、有穷性、输入和输出。
6.算法机能的阐发和怀抱，能够从算法的工夫庞大度和空间庞大度来评判算法的好坏。
7.数据的逻辑布局包孕调集布局、线性布局、树形布局和图型布局四品种型。
8.数据布局在计较机中的表示称为数据的物理布局，它能够采用__按次存储___或__链式存储_两种存储方法。
9.线性表有两种存储布局，划分为按次存储和链式存储。
《数据结构》复习资料
《数据结构》复习资料1一、选择题1. 一棵二叉树中第６层上最多有（）个结点。
A. ２B. 31C. 32D. 642. 顺序表中数据元素的存取方式为（）。
A. 随机存取B. 顺序存取C. 索引存取D. 连续存取3. 设有无向图G=(V,E)，其中顶点集合V={a,b,c,d,e,f}，边集合E={(a,b), (a,e), (a,c), (b,e), (c,f), (f,d), (e,d)}。
对G进行深度优先遍历，正确的遍历序列是（）。
A. a,b,e,c,d,fB. a,c,f,e,b,dC. a,e,b,c,f,dD. a,e,d,f,c,b4. 在待排元素序列基本有序的前提下，效率最高的排序方法是（）。
A. 插入B. 选择C. 快速D. 归并5. 设表中含100个数据元素，用折半查找法进行查找，则所需最大比较次数为（）。
A. 50B. 25C. 10D. 76. 设哈希表地址范围为0~19，哈希函数H(key)=key%17，使用二次探测再散列法处理冲突。
若表中已存放有关键字值为6、22、38、55的记录，则再放入关键字值为72的记录时，其存放地址应为（）。
A. 2B. 3C. 4D. 7E. 8F. 以上都不对7. 设对下图从顶点a出发进行深度优先遍历，则（）是可能得到的遍历序列。
A. acfgdebB. abcdefgC. acdgbefD. abefgcd8. 若需在O(nlog2n)的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。
A. 快速排序B. 堆排序C. 归并排序D. 直接插入排序9. 设有一组关键字值（46,79,56,38,40,84），则用堆排序的方法建立的初始堆为（）。
A. 79,46,56,38,40,84B. 84,79,56,38,40,46C. 84,79,56,46,40,38D. 84,56,79,40,46,3810. 设广义表L=((a,()),b,(c,d,e))，则Head(Tail(Tail(L)))的值为（）。
《数据结构》期末复习题及参考答案
《数据结构》复习资料一单选题 (共48题，总分值0分 )1. 设用链表作为栈的存储结构，则退栈操作（0 分）A. 必须判别栈是否为满B. 必须判别栈是否为空C. 判别栈元素的类型D. 对栈不作任何判别2. 下面关于m阶B树说法正确的是（）。
①每个结点至少有两棵非空子树；②树中每个结点至多有m-1个关键字；③所有叶子在同一层上；④当插入一个数据项引起B树结点分裂后，树长高一层。
（0 分）A. ①②③B. ②③C. ②③④D. ③3. 下列关于文件的说法，错误的是（）。
（0 分）A. 选择文件的组织方式时应考虑外存的性质和容量B. 不定长文件指的是总长度可变的文件C. 对文件的操作主要是维护和检索D. 文件的存储结构指的是文件在外存上的组织方式4. 设无向图的顶点个数为n，则该图最多有（）条边。
（0 分）A. n-1B. n(n-1)/2C. n(n+1)/2D. n25. 设广义表L=((a,()),b,(c,d,e))，则Head(Tail(Tail(L)))的值为（）。
（0 分）A. bB. cC. (c)D. (c,d,e)6. 设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。
（0 分）A. 688B. 678C. 692D. 6967. 设某无向图中有n个顶点e条边，则该无向图中所有顶点的入度之和为（0 分）A. nB. eC. 2nD. 2e8. 广义表(a,(b,(),c))的深度为（）。
（0 分）A. 1B. 2C. 3D. 49. 设有向图G中有五个顶点，各顶点的度分别为3、2、2、1、2，则G中弧数为（）。
（0 分）A. 4条B. 5条C. 6条D. 无法确定10. 若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A[3]的比较序列的下标依次为（0 分）A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，311. 具有n个顶点的有向强连通图最少有（）条弧。
数据结构(C语言版)知识点复习资料
数据结构复习资料一、填空题1. 数据结构是一门研究非数值计算的程序设计问题中计算机的操作对象以及它们之间的关系和运算等的学科。
2. 数据结构被形式地定义为（D, R），其中D是数据元素的有限集合，R是D上的关系有限集合。
3. 数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。
4. 数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。
5. 线性结构中元素之间存在一对一关系，树形结构中元素之间存在一对多关系，图形结构中元素之间存在多对多关系。
6．在线性结构中，第一个结点没有前驱结点，其余每个结点有且只有 1个前驱结点；最后一个结点没有后续结点，其余每个结点有且只有1个后续结点。
7. 在树形结构中，树根结点没有前驱结点，其余每个结点有且只有 1 个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。
8. 在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。
9．数据的存储结构可用四种基本的存储方法表示，它们分别是顺序、链式、索引和散列。
10. 数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。
11. 一个算法的效率可分为时间效率和空间效率。
12. 在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。
13. 线性表中结点的集合是有限的，结点间的关系是一对一的。
14. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n-i+1 个元素。
15. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动 n-i 个元素。
16. 在顺序表中访问任意一结点的时间复杂度均为 O(1) ，因此，顺序表也称为随机存取的数据结构。
17. 顺序表中逻辑上相邻的元素的物理位置必定相邻。
单链表中逻辑上相邻的元素的物理位置不一定相邻。
18．在单链表中，除了首元结点外，任一结点的存储位置由其直接前驱结点的链域的值指示。
数据结构复习题要点(整理版)
第一章数据结构概述基本概念与术语1．数据：数据是对客观事物的符号表示，在计算机科学中是指所有能输入到计算机中并被计算机程序所处理的符号的总称。
2.数据元素：数据元素是数据的基本单位，是数据这个集合中的个体，也称之为元素，结点，顶点记录。
（补充：一个数据元素可由若干个数据项组成。
数据项是数据的不可分割的最小单位。
）3．数据对象：数据对象是具有相同性质的数据元素的集合，是数据的一个子集。
（有时候也叫做属性。
）4．数据结构：数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
（1）数据的逻辑结构：数据的逻辑结构是指数据元素之间存在的固有逻辑关系，常称为数据结构。
数据的逻辑结构是从数据元素之间存在的逻辑关系上描述数据与数据的存储无关，是独立于计算机的。
依据数据元素之间的关系，可以把数据的逻辑结构分成以下几种：1.集合：数据中的数据元素之间除了“同属于一个集合“的关系以外，没有其他关系。
2.线性结构：结构中的数据元素之间存在“一对一“的关系。
若结构为非空集合，则除了第一个元素之外，和最后一个元素之外，其他每个元素都只有一个直接前驱和一个直接后继。
3.树形结构：结构中的数据元素之间存在“一对多“的关系。
若数据为非空集，则除了第一个元素（根）之外，其它每个数据元素都只有一个直接前驱，以及多个或零个直接后继。
4.图状结构：结构中的数据元素存在“多对多”的关系。
若结构为非空集，折每个数据可有多个（或零个）直接后继。
（2）数据的存储结构：数据元素及其关系在计算机内的表示称为数据的存储结构。
想要计算机处理数据，就必须把数据的逻辑结构映射为数据的存储结构。
逻辑结构可以映射为以下两种存储结构：1.顺序存储结构：把逻辑上相邻的数据元素存储在物理位置也相邻的存储单元中，借助元素在存储器中的相对位置来表示数据之间的逻辑关系。
2.链式存储结构：借助指针表达数据元素之间的逻辑关系。
不要求逻辑上相邻的数据元素物理位置上也相邻。
复习总结资料(数据结构导论)
《数据结构导论》复习资料课程代码：02142一、单项选择题1．一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出第i（1<=i<=n）个元素是A．不确定 B．n-i+1 C．i D．n-i2．具有N个结点的二叉树的二叉链表结构中，指针域为NULL的数目应为A． N B．2N C．N+1 D．2N+13．栈S最多能容纳4个元素。
现有6个元素按A、B、C、D、E、F的顺序进栈, 问下列哪一个序列是可能的出栈序列?A．(E、D、C、B、A、F) B．(B、C、E、F、A、D)C．(C、B、E、D、A、F) D．(A、D、F、E、B、C)4．已知指针p所指结点不是尾结点，若在*p之后插入结点*s，则应执行下列哪一个操作？A．s->next = p； p-> next = s； B．s-> next = p->next； p-> next = s；C．s-> next = p-> next； p = s； D． p-> next = s； s-> next = p；5．设带头结点的单循环链表的头指针为head，则判断该链表是否为空的条件是A．head->next==head B．head->next==NULLC．head!=NULL D．head==NULL6．一个队列的输入序列是A，B，C，D，则该队列的输出序列是A．A，B，C，D B．B，C，D，AC．D，C，B，A D．C，D，B，A7．以行序为主序的二维数组a［3］［5］中，第一个元素a［0］［0］的存储地址是100，每个元素占2个存储单元，则a［1］［2］的存储地址是A．100 B．108 C．114 D．1168．二叉树的中序遍历序列中，结点P排在结点Q之前的条件是A．在二叉树中P在Q的左边B．在二叉树中P在Q的右边C．在二叉树中P是Q的祖先D．在二叉树中P是Q的子孙9．有10个顶点的无向完全图的边数是A．11 B．45 C．55 D．9010．在带权有向图中求两个结点之间的最短路径可以采用的算法是A．迪杰斯特拉（Dijkstra）算法B．克鲁斯卡尔（Kruskal）算法C．普里姆（Prim）算法D．深度优先搜索（DFS）算法11．利用双向链表作线性表的存储结构的优点是A．便于单向进行插入和删除的操作B．便于双向进行插入和删除的操作C．节省空间D．便于销毁结构释放空间12．在闭散列表中，散列到同一个地址而引起的“堆积”问题是引起的。
《数据结构》复习题及参考答案
《数据结构》复习题及参考答案数据结构复习题及参考答案1. 什么是数据结构？数据结构是一种组织和存储数据的方式，它涉及到数据的组织方式、存储方式、访问方式以及对数据进行操作的算法等。
数据结构的选择对于解决不同类型的问题非常重要。
2. 数据结构有哪些常见的分类？数据结构可以分为以下几类：(1) 线性结构：线性结构是一种有序排列的数据结构，其中数据元素之间存在着一对一的关系。
常见的线性结构有数组、链表、栈和队列等。
(2) 非线性结构：非线性结构是一种数据元素之间存在多对多关系的结构，常见的非线性结构有树和图等。
(3) 逻辑结构：逻辑结构是指数据元素之间的逻辑关系，主要包括集合结构、线性结构、树形结构和图形结构等。
(4) 物理结构：物理结构是指数据的逻辑结构在计算机存储中的表示方式，主要包括顺序存储结构和链式存储结构等。
3. 什么是算法？算法是解决特定问题的一系列步骤或操作的有限序列。
一个算法通常包括输入、输出、基本操作、控制结构和定义算法执行的约定等。
4. 数据结构和算法之间的关系是什么？数据结构是算法的基础，而算法又依赖于数据结构。
只有选择合适的数据结构，才能实现高效的算法。
同时，算法的设计也会对数据结构的选择产生影响。
5. 请解释什么是时间复杂度和空间复杂度？时间复杂度是衡量算法执行时间消耗的度量，表示算法的运行时间与问题规模之间的关系。
通常用大O符号来表示时间复杂度，如O(n)、O(nlogn)等。
空间复杂度是衡量算法执行所需存储空间的度量，表示算法所需的额外空间与问题规模之间的关系。
同样也使用大O符号来表示，如O(1)、O(n)等。
6. 请简要描述以下数据结构的特点及应用场景：(1) 数组：数组是一种连续存储数据元素的线性结构，具有随机访问性能。
适用于知道元素位置的查找和修改操作。
(2) 链表：链表是一种通过指针连接的数据结构，具有插入、删除元素方便的特点。
适用于频繁插入、删除操作以及不知道具体位置的查找操作。
数据结构-复习题-答案
数据结构-复习题-答案一、选择题1. 数据结构是指（）。
A. 一组数据的存储结构B. 一组数据的算法C. 一组数据的完整性D. 一组数据的遍历方式答案：A2. 数组是一种（）数据结构。
A. 线性B. 非线性C. 树形D. 图形答案：A3. 链表是一种（）数据结构。
A. 线性B. 非线性D. 图形答案：A4. 栈是一种（）数据结构。
A. 线性B. 非线性C. 树形D. 图形答案：A5. 队列是一种（）数据结构。
A. 线性B. 非线性C. 树形D. 图形答案：A6. 树是一种（）数据结构。
A. 线性C. 树形D. 图形答案：B7. 图是一种（）数据结构。
A. 线性B. 非线性C. 树形D. 图形答案：D8. 哈希表是一种（）数据结构。
A. 线性B. 非线性C. 树形D. 图形答案：A9. 排序算法中，选择排序的时间复杂度是（）。
B. O(logn)C. O(n)D. O(n^2)答案：D10. 排序算法中，快速排序的时间复杂度是（）。
A. O(1)B. O(logn)C. O(n)D. O(n^2)答案：D二、填空题1. 在数组中，下标表示（）。
答案：元素在数组中的位置2. 链表的结构中，节点包含（）。
答案：数据元素和指向下一个节点的指针3. 树的根节点位于（）。
答案：最顶层4. 图的节点间的关系可以用（）表示。
答案：边5. 哈希表通过（）进行快速的数据查找。
答案：哈希函数三、简答题1. 数据结构是什么，它的作用是什么？答：数据结构是一种组织和存储数据的方式，它的作用是使数据能够高效地进行操作和处理。
通过选择合适的数据结构，我们可以提高算法的效率，减少资源的浪费。
2. 数组和链表的区别是什么？答：数组是一种连续存储的数据结构，它的元素在内存中占用连续的空间。
链表则是一种离散存储的数据结构，它的元素在内存中可以分布在任意的位置。
数组的插入和删除操作比较耗时，而链表则可以快速进行插入和删除操作。
3. 栈和队列的特点及各自的应用场景是什么？答：栈是一种后进先出（LIFO）的数据结构，常用于实现递归调用、表达式求值等场景。
数据结构复习资料(题目和参考答案)
数据结构复习题及参考答案（抽考其中50%）一、单选题(每小题1分)1．下列程序段的时间复杂度为（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)2．下列程序段的时间复杂度为（A ）。
i=0，s=0；while (s<n) {s=s+i ；i++；}(A) O(n 1/2) (B) O(n 1/3) (C) O(n) (D) O(n 2)3．设顺序表中有n 个数据元素，则删除表中第i 个元素需要移动（A ）个元素。
(A) n-i (B) n+l-i (C) n-1-i (D) i4．设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（D ）存储方式最节省运算时间。
(A) 单向链表 (B) 单向循环链表(C) 双向链表 (D) 双向循环链表5．设F 是由1T 、2T 和3T 三棵树组成的森林，与F 对应的二叉树为B ，1T 、2T 和3T 的结点数分别为1n 、2n 和3n ，则二叉树B 的根结点的左子树的结点数为（A ）。
(A) 11n - (B) 21n - (C) 23n n + (D) 13n n +6．设指针q 指向单链表中结点A ，指针p 指向单链表中结点A 的后继结点B ，指针s 指向被插入的结点X ，则在结点A 和结点B 插入结点X 的操作序列为（B ）。
(A) s->next=p->next ；p->next=-s ； (B) q->next=s ； s->next=p ；(C) p->next=s->next ；s->next=p ； (D) p->next=s ；s->next=q ；7．利用直接插入排序法的思想建立一个有序线性表的时间复杂度为（C ）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
填空题1.文件可按其记录的类型不同而分成两类，即( 操作系统文件 )和( 数据库 )文件。
2.数据库文件按记录中关键字的多少可分成( 单关键字文件 )和( 多关键字文件 )两种文件。
3.文件由( 记录 )组成，记录由( 数据项 )组成。
4.从用户观点看，文件的逻辑结构通常可以区分为两类：一类是如dBASE中数据库文件那样的文件组织结构，称为( 数据库 )文件；另一种是诸如用各种文字处理软件编辑成的文本文件，称为( 文本 )文件。
从文件在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即( 顺序组织 )、 ( 随机组织 )、( 链组织 )。
B+树适用于组织( 随机组织 )的索引结构，m阶B+树每个结点至多有( m )除根结点外每个结点至少有( (m/2)向上取整 )个儿子，根结点至少有( 2 )个儿子，有k个儿子的结点必有( k )个关键码。
5.物理记录之间的次序由指针相链表示的顺序文件称为( 串联文件)6.顺序文件中，要存取第I个记录，必须先存取( 第I-1 )个记录。
7.索引顺序文件既可以顺序存取，也可以( 随机 )存取。
8.建立索引文件的目的的( 提高查找速度 )。
9.索引顺序文件是最常用的文件组织之一，通常用( 树 )结构来组织索引。
10.倒排文件的主在优点在于( 检索记录块 )。
11.检索是为了在文件中满足一定条件的记录而设置的操作。
检索可以按( 关键字 )检索，也可以按( 记录号 ) 检索；按( 记录号 ) 检索又可以有( 顺序 ) 检索和( 直接 ) 检索。
12.哈希检索的技术的关键是( 构造哈希函数 )和( 解决冲突的方法 )。
结构来组织索引。
13.VSAM系统是由( 索引集 )、( 顺序集 ) 、( 数据集 )构成的。
14.VSAM( 虚拟存储存取方法 )文件的优点是：动态地( 分配和释放存储空间 ) ，不需要文件进行( 重组 ) ，并能较快地( 对插入的记录 ) 进行查找。
一～五章选择题一1.学习数据结构的主要目的是( C )。
A．处理数据计算问题 B．研究程序设计技巧C．选取合适数据结构，写出更有效的算法 D．是计算机硬件课程的基础2.数据结构是一门研究非数值计算的程序设计问题中计算机的逻辑存储以及它们之间的( B )和运算的科学。
A．结构 B．关系 C．运算 D．算法3.在计算机中存储一个数据元素的位串称为 ( A ) 。
A. 结点B. 数据项C. 数据字段D. 字符串4.算法指的是( C )A.计算机程序B.排序算法C.解决问题的有限运算序列D.解决问题的计算方法5.( D )是数据不可分割的最小单位。
A．数据结构 B．数据对象 C．数据元素 D．数据项6.数据结构有 ( D ) 种基本逻辑结构。
A. 1B. 2C. 3D. 47.在数据结构中，从逻辑上可以把数据结构分成( C )。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构8.通常所说的时间复杂度是指( B )。
A．语句的频度和 B．算法的时间消耗C．渐近时间复杂度 D．最坏时间复杂度9.( C )是数据的基本单位。
A．数据结构 B．数据项 C．数据元素 D．数据类型10.数据元素是数据的基本单位，其内 ( C ) 数据项。
A. 只能包括一个B. 不包含C. 可以包含多个D. 必须包含多个11.计算机算法必须具有输入、输出和( A )等五个特性。
A．可执行性、确定性、有穷性B可执行性、可移植性、可扩充性C．确定性、有穷性和稳定性D．易读性、稳定性和安全性12.下列时间复杂度中最好的是 ( A ) 。
A. O(1)B. O(n)C. O(log2n)D. O(n^2)13.对于反复多次使用的程序，应尽是选用( B )算法。
A．节约空间 B．节约时间 C．简明易懂 D．容易调试14.对于反复多次使用的程序，应尽是选用( B )算法。
A．节约空间 B．节约时间 C．简明易懂 D．容易调试15.下列说法不正确的是( D )。
A．数据元素是数据的基本单位B．数据项是数据中不可分割的最小可标识单位C．数据可由若干个数据元素构成D．数据项可由若干个数据元素构成16.计算机算法指的是( C )。
A．计算方法和运算结果 B．排序方法C．解决某一问题的有限序列 D．调度方法17.下列时间复杂度中最坏的是 ( D ) 。
A. O(1)B. O(n)C. O(log2n)D. O(n^2)18.根据数据元素之间关系的不同特性，以下四类基本的逻辑结构反映了四类基本的数据组织形式，其中解释错误的是( A )。
A．集合中任何两个结点之间都有逻辑关系但组织形式松散B．线性结构中结点按逻辑关系依次排列形成一条“锁链”C．树形结构具有分支、层次特性，其形态有点像自然界中的树D．图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接19.下列四种基本的逻辑结构中，数据元素之间关系最弱的是 ( A ) 。
A. 集合B. 线性结构C. 树形结构D. 图状结构20.某算法的时间耗费为T(n)=100n+10log2n+n2+10，该算法的时间复杂度为( A )：A．O(n2) B．O(n3) C．O(n) D．O(1)21.一般而言，最适合描述算法的语言是( C )。
A．自然语言 B．计算机程序语言C．介于自然语言和程序设计语言之间的语言 D．数学公式22.研究数据结构就是研究( D )。
A．数据的存储结构B．数据的存储结构C．数据的逻辑结构及其数据在运算上的实现D．数据的逻辑和存储结构及其数据在运算上的实现23.下列四种基本的逻辑结构中，数据元素之间关系最弱的是 ( A ) 。
A. 集合B. 线性结构C. 树形结构D. 图状结构24.评价一个算法时间性能的主要标准是( D )。
A．算法易于调试 B．算法易于理解C．算法的稳定性和正确性 D．算法的时间复杂度25.一个算法必须保证执行有限步之后结束，这是算法的( A )特性。
A．有穷性 B．确定性 C．可行性 D．输出26.逻辑关系是指数据元素间的 ( C ) 。
A. 类型B. 存储方式C. 结构D. 数据项27.研究数据结构就是研究( D )。
A．数据的逻辑结构及其数据在运算上的实现B．数据的存储结构C．数据的逻辑和存储结构D．数据的逻辑和存储结构及其数据在运算上的实现28.算法分析的两个主要方面是( A )。
A．空间复杂性和时间复杂性 B．正确性和简明性C．可读性和文档性 D．数据复杂性和程序复杂性29.用类 C 语言描写的算法 ( B ) 。
A. 可以直接在计算机上运行B. 可以描述解题思想和基本框架C. 不能改写成 C 语言程序D. 与 C 语言无关30.逻辑结构是 ( A ) 关系的整体。
A. 数据元素之间逻辑B. 数据项之间逻辑C. 数据类型之间D. 存储结构之间31.要求同一逻辑结构的所有数据元素具有相同特性，这意味着( B )。
A.数据元素具有同一的特点B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致C.每个数据元素都一样式D.数据元素所包含的数据项的个数要相等32.算法分析的目的是( C )。
A.找出数据结构的合理性B.研究算法中的输入与输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性33.数据结构被形式化地定义为(K，R)，其中，R是K上( D )的有限集合。
A．操作 B．映象 C．存储 D．关系34.数据结构被形式化地定义为(K，R)，其中，R是K上( D )的有限集合。
A．操作 B．映象 C．存储 D．关系35.一个存储结点存放一个 ( B ) 。
A. 数据项B. 数据元素C. 数据结构D. 数据类型36.算法能正确地实现预定功能的特性称为 ( A ) 。
A. 正确性B. 易读性C. 健壮D. 高效率37.数据结构被形式化地定义为(K，R)，其中K是( B )的有限集合。
A．算法 B．数据元素 C．数据操作 D．逻辑结构38.数据结构被形式化地定义为(K，R)，其中，R是K上( D )的有限集合。
A．操作 B．映象 C．存储 D．关系39.数据结构被形式化地定义为(K，R)，其中K是( B )的有限集合。
A．算法 B．数据元素 C．数据操作 D．逻辑结构40.以下说法不正确的是( A )。
A．数据结构就是数据之间的逻辑结构B．数据类型可看成是程序设计语言中已实现的数据结构C．数据项是组成数据元素的最小标识单位D．数据的抽象运算不依赖具体的存储结构41.算法原则上能够精确地运行，而且人们用笔和纸做有限次运算后即可完成，这是算法的( C )。
A．有穷性 B．确定性 C．可行性 D．输出二1.线性表L=(a1,a2,…ai,…,an ),下列说法正确的是( D )。
A.每个元素都有一个直接前驱和直接后继B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小的D.除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继2.对线性表进行二分法查找，其前提条件是( A )。
A．线性表以顺序方式存储，并且按关键码值排好序B．线性表以顺序方式存储，并且按关键码值的检索频率排好序C．线性表以链接方式存储，并且按关键码值排好序D．线性表以链接方式存储，并且按关键码值的检索频率排好序3.对于只在表的首尾两端进行插入操作的线性表，宜采用的存储结构为( C )。
A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表4.线性表的顺序存储结构是一种( A )的存储结构。
A．随机存取 B．顺序存取 C．索引存取 D．散列存取5.用数组表示线性表的优点是( B )。
A.便于插入和删除操作B.便于随机存取C.可以动态地分配存储空间D.不需要占用一片相邻的存储空间6.在线性表的下列存储结构中,读取元素花费时间最少的是( D )。
A.单链表B.双链表C.循环链表D.顺序表7.线性结构中的一个结点代表一个( A )。
A.数据元素B.数据项C.数据D.数据结构8.对于顺序表,以下说法错误的是( A )。
A.顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址B.顺序表的所有存储结点按相应数据元素元素间的逻辑关系决定的次序依次排列C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻D.顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中9.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用( A )存储方式最节省时间。
A．单链表 B．双链表 C．单向循环 D．顺序表10.线性表是( A )。
A.一个有限序列，可以为空B.一个有限序列，不可以为空C.一个无限序列，可以为空D.一个无限序列，不可以为空11.在( C )运算中，使用顺序表比链表好。