数据结构理论总复习--.docxVIP

第一单元：以下是数据的是( )　声音文字视频数字数据与数据元素的关系正确是（）　数据数据元素数据数据元素数据=数据元素数据与数据元素没有关系数据元素与数据项的关系是( )　数据元素数据项数据元素数据项数据元素=数据项数据元素与数据项没有关系关于数据、数据元素、数据项描述正确的是（）　数据数据元素数据项数据数据元素数据项数据数据项数据元素数据元素数据数据项数据的基本单位是（）　数据本身数据元素数据项以上都不对数据不可分割的的最小单位是（）　数据本身数据元素数据项以上都不对数据结构包含数据和他们之间的（），因此DS=（D，R）的组合　关系数据其它以上都不对数据的逻辑结构有（）集合结构线性结构树形结构图形结构数据的存储结构有（）　顺序存储结构链式存储结构花式存储结构随机存储结构顺序存储是值（）　逻辑上相邻的元素物理上也紧邻逻辑上相邻的元素物理上不一定紧邻逻辑上相邻的元素物理上一定不紧邻以上都不对在数据结构中，线性结构是（）　一对一关系一对多关系多对多关系没有关系数据结构中，树形关系是（）　一对一关系一对多关系多对多关系没有关系数据结构：互相之间存在一种或多种（）的数据元素的集合。　特定关系数据数据项数据元素数据的逻辑结构有：集合结构、（）、树形结构、（）。　散列结构 随机结构线性结构 图形结构线性结构 顺序结构顺序结构 线性结构数据项是数据不可分割的（）。　基本单位最小单位最大单位都不对数据元素是数据的（）。　基本单位最小单位最大单位都不对数据项是数据不可分割的最小单位。数据元素：是数据的的基本单位，也被称为记录。数据结构是相互之间存在一种或多种特定关系的数据元素的集合。树形结构不是数据的逻辑结构图形结构是数据的逻辑结构。逻辑结构和存储结构指的是同一件事。数据包含文字、数字，也包含声音、视频。声音不属于数据。第二单元定义结构体的关键字是（）。　structintfloatyes结构体是高级语言的（）数据类型。　基本构造无以上都不对定义结构体的格式中必须在结构体名后有一对（）。　{}[]()**student是一个结构体类型，则结构体变量定义正确的是（）。　struct student a;a student;struct a;以上都不对定义结构体数组时，必须在数组名后有一对（）。　{}[]()**结构体数组定义格式：struct 结构体名[常量表达式]，其中常量表达式是（）　数组的长度数组的名字数组的元素类型以上都不对定义结构体指针，要在指针变量前加（）符号。　，“%*定义了一个结构体类型的变量，要使用其成员，则应该在变量和成员之间加（）。.$s是一个结构体变量，它有一个成员变量叫name，则使用格式正确的是（）　s.names%namesnames#namep是一个结构体指针变量，它有一个成员变量叫sex，则使用格式正确的是（）　p-sexp%sexp#sexpsex定义了一个学生结构体，其中一个成员变量是年龄，应该使用（）类型。　intfloat小数浮点数struct的作用是（）　定义整型变量定义结构体类型定义浮点型变量定义字符型变量struct是定义结构体的关键字，则结构体类型是（）。　基本类型构造类型整型浮点型结构体数组的下标从（）开始。　零一二三定义结构体指针需要使用*号，如：（）。struct 结构体名 *指针变量名;结构体名 *指针变量名;结构体名 指针变量名*;以上都不对以下的标识符可以作为结构体名的是（）　2typestudentfloat3DMax结构体是构造类型的。结构体是基本类型的。结构体的名字可以不遵守标示符命名规则。定义结构体使用struct关键字。在高级语言中，可以定义结构体数组。在高级语言中，不可以定义结构体类型的指针变量。定义结构体的关键字是float。结构体是一种基本类型，和int类型相似。第三单元著名计算机科学家沃斯（Nikiklaus Wirth）提出一个公式：程序=（）　数据结构+算法数据+数据元素数据元素+数据项数据项+数据对象算法是（）　公式解决问题的方法和步骤数据操作手下列属于算法的特性是（）　变量输入、输出结构体数组有穷性是算法的（）　特性设计要求步骤方法算法的特性包含（）　输入、输出有穷性确定性可行性算法和数据结构的关系是（）　不确定没有关系紧密联系的以上都不对以下是算法的特性是（）　有穷性数据其它以上都不对属于算法的的特性的是（）可行性数据数据项程序算法的特性包含输入、输出、有穷性、（）和可行性。　确定性二义性多变性模糊性算法的有穷性是指（）　算法在有限步内结束，每一步在有限时间内结束算法的步骤可以有无数步每一步可以再无限长时间内完成以上都不对算法的确定性是指（）　算法没有二义性，每一步都是确定的算法的某一步可以模棱两可算法可以具有二义性以上都不对算法的可行性是指（）　算法可以