电大数据结构

电大数据结构Tag内容描述：<p>1、专业好文档电大数据结构复核习题（填空题）1、 在一个长度为n的顺序存储结构的线性表中，向第i(1in+1)个元素之前插入新元素时，需向后移动 n-i+1 个数据元素。2、 从长度为n的采用顺序存储结构的线性表中删除第i(1in+1)个元素 ，需向前移动 n-i 个元素。3、 数据结构按结点间的关系，可分为4种逻辑结构： 集合 、 线性结构 、 树形结构 、 图状结构 。4、 数据的逻辑结构在计算机中的表示称为 物理结构 或 存储结构 。5、 除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为 线性结构 ，每个结点可有任意多。</p><p>2、专业好文档电大数据结构（本）考核作业答案作业1一、单项选择题1C 2D 3B 4C 5D 6C 7B 8C 9A 10B11C 12D 13C 14A 15B 16C 17C 18B 19B 20D二、填空题 1n-i+12n-i 3集合 线性结构 树形结构 图状结构 4物理结构 存储结构 5线性结构 非线性结构6有穷性 确定性 可形性 有零个或多个输入 有零个或多个输出 7图状结构 8树形结构 9线性结构 10 n-1 O(n)11s-next=p-next; 12head 13q-next=p-next; 14p-next=head; 15单链表16顺序存储 链式存储17存储结构18两个 直接后继 直接前驱。</p><p>3、专业好文档数据结构（本）期末综合练习2012年6月期末综合练习一一、单项选择题1深度为5的完全二叉树共有20个结点，则第5层上有（ ）个结点(根所在结点为第一层)。A3 B8 C5 D62同一种逻辑结构（ ）。A只能有唯一的存储结构 B可以有不同的存储结构 C只能表示某一种数据元素之间的关系 D以上三种说法均不正确3已知一个图的边数为m，则该图的所有顶点的度数之和为（ ）。A2m Bm C2m+1 Dm/24链表所具备的特点是（ ）。A可以随机访问任一结点 B占用连续的存储空间C插入删除元素的操作不需要移动元素结点 D可以通过下标对链表进行直接访问5数据结。</p><p>4、专业好文档1把数据存储到计算机中,并具体体现数据之间的逻辑结构称为 物理（存储）结构。2设有一个不带头结点的单向循环链表，结点的指针域为next，指针p指向尾结点，现要使p指向第一个结点，可用语句 p=p-next 。3结构中的数据元素存在一对一的关系称为 线性 结构。4要在一个带头结点的单向循环链表中删除头结点，得到一个新的不带头结点的单向循环链表，若结点的指针域为next，头指针为head，尾指针为p，则可执行head=head- next; p-next=head。5在双向链表中，每个结点有两个指针域，一个指向 结点的直接后继，另一个指向 结点的直接前。</p><p>5、专业好文档选择题1针对线性表，在存储后如果最常用的操作是取第i个结点及其前驱，则采用（D顺序表 ）存储方式最节省时间。2线性表采用链式存储时，其地址（C可以连续也可以不连续）。3数据结构中，与所使用的计算机无关的是数据的（D逻辑）结构。4带头结点的单向链表的头指针为head，该链表为空的判定条件是（Chead-next= = NULL）的值为真。5以下特征中，（D有0个或多个输出）不是算法的特性。6设顺序存储的线性表长度为n，对于插入操作，设插入位置是等概率的，则插入一个元素平均移动元素的次数为（An/2）。7设有一个长度为n的顺序表，。</p><p>6、专业好文档数据结构（本）期末综合练习二一、单项选择题1从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n) C算法的时间复杂度是O(n2) D需要进行(n+1)次数据元素间的比较2线性表采用链式存储时，其地址（ ）。A一定是不连续的 B必须是连续的C部分地址必须是连续的 D可以连续也可以不连续3设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。Ap-next=NULL Bp-next= =headCp-next=head Dp= =NULL4带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为。</p><p>7、专业好文档数据结构（本）期末综合练习期末综合练习一一、单项选择题1数据的物理结构（ D ）。A与数据的逻辑结构无关 B仅仅包括数据元素的表示C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示2数据元素是数据的基本单位，它（ C ）。A只能有一个数据项组成 B至少有二个数据项组成C可以是一个数据项也可以由若干个数据项组成D至少有一个数据项为指针类型3从n个数中选取最大元素，（ C ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n2)C算法的时间复杂度是O(n) D需要进行(n+1)次数据元素间的比较4线性表的顺序结构。</p><p>8、专业好文档数据结构复习重点归纳一、数据结构的章节结构及重点构成数据结构学科的章节划分基本上为：概论，线性表，栈和队列，串，多维数组和广义表，树和二叉树，图，查找，内排，外排，文件，动态存储分配。对于绝大多数的学校而言，“外排，文件，动态存储分配”三章基本上是不考的，在大多数高校的计算机本科教学过程中，这三章也是基本上不作讲授的。所以，大家在这三章上可以不必花费过多的精力，只要知道基本的概念即可。但是，对于报考名校特别是该校又有在试卷中对这三章进行过考核的历史，那么这部分朋友就要留意这三章了。按照。</p><p>9、专业好文档自考数据结构重点（周尧整理）第一章 概论1. 数据是信息的载体。2. 数据元素是数据的基本单位。3. 一个数据元素可以由若干个数据项组成。4. 数据结构指的是数据之间的相互关系，即数据的组织形式。5. 数据结构一般包括以下三方面内容：数据的逻辑结构、数据的存储结构、数据的运算数据元素之间的逻辑关系，也称数据的逻辑结构，数据的逻辑结构是从逻辑关系上描述数据，与数据的存储无关，是独立于计算机的。数据元素及其关系在计算机存储器内的表示，称为数据的存储结构。数据的存储结构是逻辑结构用计算机语言的实现，它依赖于。</p><p>10、试卷代号:1252座位号CD 中央广播电视大学2013-2014学年度第一学期“开放本科“期末考试 数据结构本)试题 2014年1月 题号|一|二|三|四|总分| |分数IIIIII |得分|评卷人 11一、单项选择题每小题2分，共30分 1.在数据结构和算法中，与所使用的计算机有关的是()。 A.数据元数间的抽象关系且数据的存储结构 C.算法的时间复杂度D.数据的逻辑结构 2.对顺序表，以下叙述中正确的是 A.用一组地址连续的存储单元依次存放线性表的数据元素 B.各个数据元素的首地址是连续的 C数据元素不能随机访问 D.插入操作不需要移动元素 3.设有一个长度为25的顺序。</p><p>11、一、单项选择题(每小题2分，共30分)1.非空的单向循环链表的尾结点满足(C)(设头指针为head，指针p指向尾结点)。A.p-next=NULLB.p=NULLC.p-next=headD.p=head2.一种逻辑结构(A)。A.可以有不同的存储结构B.只能有唯一的存储结构C.是指某一种数据元素之间的存储关系D.以上三种说法均不正确3.把数据存储到计算机中，并具体体现数据元素间的逻辑结构称为(A)。A.物理结构B.逻辑结构C.算法的具体实现D.给相关变量分配存储单元4.在一个单链表中p所指结点之后插人一个s所指的结点时，可执行(D)。A.p-next=s;s-next=p-nextB.p-next=s-nextC.p=s-nextD。</p><p>12、数据结构（本）期末题库及答案一、单项选择题1数据的物理结构（ D ）。A与数据的逻辑结构无关 B仅仅包括数据元素的表示C只包括数据元素间关系的表示 D包括数据元素的表示和关系的表示2数据元素是数据的基本单位，它（ C ）。A只能有一个数据项组成 B至少有二个数据项组成C可以是一个数据项也可以由若干个数据项组成D至少有一个数据项为指针类型3从n个数中选取最大元素，（ C ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n2)C算法的时间复杂度是O(n) D需要进行(n+1)次数据元素间的比较4线性表的顺序结构中，（ C ）。A逻辑上相。</p><p>13、二、填空题【每小题2分，共24分)1.结构中的数据元素存在一对多的关系称为树形结构。2.求两个n阶矩阵的乘积，算法的基本操作和时间复杂度分别为乘法和O(n3)3.在一个单向链表中，要删除P所指结点，已知Q指向P所指结点的前驱结点。则可以用操作q-next=p-next;4.向一个栈顶指针为h的链栈中插人一个s所指结点时，可执行s-next=h;和h=s;操作。(结点的指针域为next)5.串的两种最基本的存储方式分别是顺序存储和链式存储。6.对稀疏矩阵进行压缩存储，矩阵中每个非零元素对应的三元组包括该元素的行下标、列下标和非零元素值三项信息。7.设有一棵深。</p><p>14、三、综合题(每小题10分，共30分)1.设查找表为(7,15,21,22,40,58,68,80,88,89,120)，元素的下标依次为1,2,3,11,(1)画出对上述查找表进行折半查找所对应的判定树(树中结点用下标表示)图4(2)说明成功查找到元素40需要经过多少次比较?4次(3)求在等概率条件下，成功查找的平均比较次数?ASL=(1+2*2+3*4+4*4)/11=32. (1)如果二叉树中任一结点的值均大于其左孩子的值、小于其右孩子的值，则该树为二叉排序树，这种说法是否正确?若认为正确，则回答正确，若认为不正确，则举例说明。不正确。例（图5）(2)设有数据集合 40,29,7,73,101,4,55,2,81,92,。</p><p>15、中央电大开放本科计算机科学与技术数据结构（本一、单项选择题1数据元素是数据的基本单位，它（ C ）。A只能有一个数据项组成 B至少有二个数据项组成C可以是一个数据项也可以由若干个数据项组成 D至少有一个数据项为指针类型2 一种逻辑结构（ A ）存储结构。A可以有不同的 B只能有唯一的C的数据元素在计算机中的表示称为 D的数据元素之间的关系称为3线性表的顺序结构中，（ C ）。A逻辑上相邻的元素在物理位置上不一定相邻 B数据元素是不能随机访问的C逻辑上相邻的元素在物理位置上也相邻 D进行数据元素的插入、删除效率较高4以下说法中不。</p><p>16、数据结构（本）课程作业作业1（本部分作业覆盖教材第1-2章的内容）14一、单项选择题1在数据结构中，从逻辑上可以把数据结构分为（C ）。A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部机构2下列说法中，不正确的是（ D ）。A数据元素是数据的基本单位 B数据项是数据中不可分割的最小可标识单位 C数据可有若干个数据元素构成 D数据项可由若干个数据元素构成3一个存储结点存储一个（ B ）。A数据项 B数据元素 C数据结构 D数据类型4数据结构中，与所使用的计算机无关的是数据的（ C ）。A存储结构 B物理。</p><p>17、数据结构（本）期末综合练习二一、单项选择题1从n个数中选取最大元素（ ）。A基本操作是数据元素间的交换 B算法的时间复杂度是O(n) C算法的时间复杂度是O(n2) D需要进行(n+1)次数据元素间的比较2线性表采用链式存储时，其地址（ ）。A一定是不连续的 B必须是连续的C部分地址必须是连续的 D可以连续也可以不连续3设head为非空的单向循环链表头指针，p指向链表的尾结点，则满足逻辑表达式（ ）的值为真。Ap-next=NULL Bp-next= =headCp-next=head Dp= =NULL4带头结点的单向链表的头指针为head，该链表为空的判定条件是（ ）的值为真。Ahead 。</p><p>18、电大数据结构复核习题（选择题）一、 单项选择题。1、 在数据结构中，从逻辑上可以把数据结构分为（ C ）。A动态结构和静态结构 B紧凑结构和非紧凑结构 C线性结构和非线性结构 D内部结构和外部机构2、 下列说法中，不正确的是（ D ）。A数据元素是数据的基本单位 B数据项是数据中不可分割的最小可标识单位 C数据可有若干个数据元素构成 D数据项可由若干个数据元素构成3、 一个存储结点存储一个（ B ）。A数据项 B数据元素 C数据结构 D数据类型4、 每个存储结点只存储一个数据元素，各结点存储在连续的存储空间，该存储方式是（ A ）存储方。</p><p>19、电大数据结构复核习题（填空题）1、 在一个长度为n的顺序存储结构的线性表中，向第i(1in+1)个元素之前插入新元素时，需向后移动 n-i+1 个数据元素。2、 从长度为n的采用顺序存储结构的线性表中删除第i(1in+1)个元素 ，需向前移动 n-i 个元素。3、 数据结构按结点间的关系，可分为4种逻辑结构： 集合 、 线性结构 、 树形结构 、 图状结构 。4、 数据的逻辑结构在计算机中的表示称为 物理结构 或 存储结构 。5、 除了第1个和最后一个结点外，其余结点有且只有一个前驱结点和后继结点的数据结构为 线性结构 ，每个结点可有任意多个前驱和后。</p><p>20、电大数据结构复核习题（简答题）1 简述数据的逻辑结构和存储结构的区别与联系，它们如何影响算法的设计与实现？答：若用结点表示某个数据元素，则结点与结点之间的逻辑关系就称为数据的逻辑结构。数据在计算机中的存储表示称为数据的存储结构。可见，数据的逻辑结构是反映数据之间的固有关系，而数据的存储结构是数据在计算机中的存储表示。尽管因采用的存储结构不同，逻辑上相邻的结点，其物理地址未必相同，但可通过结点的内部信息，找到其相邻的结点，从而保留了逻辑结构的特点。采用的存储结构不同，对数据的操作在灵活性，算法复杂度。</p>