文档介绍：袂蚂***袀羆袇羅蚂袁1绪论肇螈芁蚄螂袆蒈膆羆蒃袁节衿袈蝿节羁罿芀莆肆芅肁蚃莇肈蒁肄膁蚈螈薅膆螃芁肄膈芇衿袅芁蒇蕿蚅芆薄莁蒅沈阳理工大学应用技术学院羀莇薁信息与控制学院莃蒁薀计算机科学与技术教研室肇袅芆膂薀薂2011-5-8蒈薇莂膅蚀艿数据结构复****题:绪论衿肅莆单选题羄螀羂1、在数据结构中,与所使用的计算机无关的数据叫____结构。芀螇螀A存储|B物理|C逻辑|D物理和存储螃袀肇2、在数据结构中,从逻辑上可以把数据结构分成______。蚁膄蒆A动态结构和静态结构|B紧凑结构和非紧凑结构|C线性结构和非线性结构|D内部结构和外部结构图螆袀蒃3、数据结构在计算机内存中的表示是指_______。袇羆蒂数据的存储结构|数据结构|数据的逻辑结构|数据元素之间的关系薄羀袆4、在数据结构中,与所使用的计算机无关的是数据的______结构。芈蚈薆逻辑|存储|逻辑和存储|物理芃肀袄5、在以下的叙述中,正确的是_____。虿肆羀线性表的线性存储结构优于链表存储结构|二维数组是其数据元素为线性表的线性表|栈的操作方式是先进先出|队列的操作方式是先进后出肂腿衿6、在决定选取何种存储结构时,一般不考虑_______。肀袈蚅各结点的值如何|结束个数的多少|对数据有哪些运算|所用编程语言实现这种结构是否方便肅艿羁7、在存储数据时,通常不仅要存储各数据元素的值,而且还要存储_______。***芆蚂数据的处理方法|数据元素的类型|数据元素之间的关系|数据的存储方法袄荿蚈8、下面说法错误的是_______。薈羈螅(1) 算法原地工作的含义是指不需要任何额外的辅助空间蚃蚃莂(2) 在相同的规模n下,复杂度O(n)的算法在时间上总是优于复杂度O(2n)的算法罿蒆膀(3) 所谓时间复杂度是指最坏情况下,估计算法执行时间的一个上界蚆螃莇(4) 同一个算法,实现语句的级别越高,执行效率越低莀***袅(1)|(1)、(2)|(1)、(4)|(3)蒅袃螃9、通常要求同一逻辑结构中的所有数据元素具有相同的特性。这意味着______。螁薅袂数据元素具有同一特点|不仅数据元素所包含的数据项的个数要相同,而且对应的数据项的类型要一致|每个数据元素都一样|数据元素所包含的数据项的个数要相等膃羃蒀10、以下说法正确的是_______。羇莇袅数据元素是数据的最小单位|数据项是数据的基本单位|数据结构是带结构的数据项的集合|一些表面上很不相同的数据可以有相同的逻辑结构羂肃膄11、____是数据的最小单元,|数据元素|信息项|表元素羅膃腿12、(1)数据元素(2)结构|(1)计算方法(2)关系|(1)逻辑存储(2)运算|(1)数据映像(2)算法螄膂薅13、计算机所处理的数据一般具备某种内在的关系,|元素和元素之间存在某种关系|元素内部具有某种结构|数据项和数据项之间存在某种关系薃节羇14、|紧凑结构和非紧凑结构|线性结构和非线性结构|内部结构和外部结构莂莂蚁15、|数据项之间逻辑|数据类型之间|存储结构之间莅蒂螆16、在存储数据时,通常不仅要存储各数据元素的值,|数据元素的类型|数据元素之间的关系|数据的存储方法膄薂肂17、在数据的存储结构中,|数据元素|数据结构|数据类型袂蚂肃18、在计算机的存储器中表示时,物理地址和逻辑地址直接对应并且是连续的,|顺序存储结构|链式存储结构|以上都对羅蚂螇19、数据采用链式存储结构时,|所有结点占用一片连续的存储区域|结点的最后一个数据域是指针类型|每个结点有多少个后继,就设多少个指针域蚄螂螂20、|是根据存储结构来定义的|有算术运算和关系运算两大类|必须用程序设计语言来描述蒃袁膈21、下列说法中,|数据项是数据中不可分割的最小可标识单位|数据可由若干个数据元素构成|数据项可由若干个数据元素构成节羁薁22、|长度有限|在规定的时间内完成|确定性芅肁蕿23、计算机中算法指的是解决某一问题的有限运算序列,它必须具备输入、输出、、可移植性和可扩充性|可行性、有穷性和确定性|确定性、有穷性和稳定性|易读性、稳定性和确定性肄膁薄24、