数据结构资料二

《数据结构资料二》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、各位同学：资料中若有重复，请谅解为盼！数据结构资料二1．以下说法正确的是【】。（A）数据元素是数据的最小单位（B）数据项是数据的基本单位（C）数据结构是带结构的各数据项的集合（D）一些表面上很不相同的数据可以有相同的逻辑结构2．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着【】。（A）数据元素具有同一的特点（B）数据元素所包含的数据项的个数不仅要相同，而且对应的数据项的类型要一致（C）每个数据元素都一样（D）数据元素所包含的数据项的个数要相等3．链栈与顺序栈相比，有一个较明显的优点是【】。A）通常不会出现栈满的情况B）通常不会出现栈空的情况

2、C）插入操作更加方便D）删除操作更加方便4．在数据结构中，从逻辑上可以把数据结构分为【】（A）动态结构和静态结构（B）紧凑结构和非紧凑结构（C）线性结构和非线性结构（D）内部结构和外部结构5．数据结构在计算机内存中的表示是指【】（A）数据的存储结构（B）数据结构（C）数据的逻辑结构（D）数据元素之间的关系6．在数据结构中，与所使用的计算机无关的是数据的【】结构。（A）逻辑（B）存储（C）逻辑和存储（D）物理7．插入和删除只能在一端进行的线性表，称为【】。（A）队列（B）循环队列（C）栈（D）循环栈8．在栈中存取数据的原则是【】。（A）先进先出（B）后进先

3、出（C）后进后出（D）随意进出9．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为【】。（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构10．网状结构是数据元素之间存在一种【】（A）一对多关系（B）多对多关系（C）多对一关系（D）一对一关系　　1．所谓数据的逻辑结构，指的是数据元素之间的〖〗。2．3．线性表中结点的集合是〖〗，结点之间的关系是〖〗。4．数据结构包括数据的①〖〗、数据的②〖〗和数据的③〖〗这三方面的内容。5．在单链表中，要删除某一指定的结点，必须找到该结点的〖〗结点。6．在栈结构中，允许插入、删除的一端

4、称为〖〗，另一端称为〖〗。7．线性结构中元素之间存在①〖〗关系，树形结构中元素之间存在②〖〗关系，图形结构中元素之间存在③〖〗关系。8．一个算法应该具有①〖〗、②〖〗、③〖〗、④〖〗和⑤〖〗这五种特性。1．用图形表示下列数据结构，并指出它们是属于线性数据结构还是非线性数据结构。B1=｛D1,R1｝D1=｛a,b,c,d,e,f｝R1=｛(a,e),(b,c),(c,a,),(e,f),(f,d)｝求下面程序段的时间复杂度。1．X=x+1;该程序段的时间复杂度是＿＿＿＿。2．forj=0;j

5、段的时间复杂度是＿＿＿＿。