数据结构资料二.doc

各位同学：资料中若有重复，请谅解为盼！ 数据结构资料二 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．在数据结构中，与所使用的计算机无关的是数据的【 】结构。 （A）逻辑 （B） 存储（C）逻辑和存储（D）物理 7．插入和删除只能在一端进行的线性表，称为【 】。 （A）队列（B）循环队列（C） 栈（D）循环栈 8．在栈中存取数据的原则是【 】。 （A）先进先出（B）后进先出（C）后进后出（D）随意进出 9．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为【 】 。 （A）存储结构 （B）逻辑结构 （C）顺序存储结构（D）链式存储结构 10．网状结构是数据元素之间存在一种【 】 （A）一对多关系 （B） 多对多关系（C）多对一关系（D）一对一关系 　　 1．所谓数据的逻辑结构，指的是数据元素之间的〖 〗 。 2． 3．线性表中结点的集合是〖 〗 ，结点之间的关系是〖 〗 。 4．数据结构包括数据的①〖 〗、数据的 ②〖 〗和数 据 的 ③〖 〗这三方面的内容。 5．在单链表中，要删除某一指定的结点，必须找到该结点的〖 〗结点。 6． 在栈结构中，允许插入、删除的一端称为〖 〗 ，另一端称为〖 〗 。 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． for j= 0;jn;j++) for (k=0;kn;k++) x=x+1; 该程序段的时间复杂度是＿＿＿＿。