数据结构复习题结.docVIP

填空题 1.文件可按其记录的类型不同而分成两类，操作系统文件 和数据库 文件。 2.数据库文件按记录中关键字的多少可分成( 单关键字文件 )和( 多关键字文件 )两种文件。 3.文件由( 记录 )组成，记录由( 数据项 )组成。 4.从用户观点看，文件的逻辑结构通常可以区分为两类：一类是如DBASE中数据库文件那样的文件组织结构，称为( 数据库 )文件；另一种是诸如用各种文字处理软件编辑成的文本文件，称为( 文本 )文件。从文件在存储器上的存放方式来看，文件的物理结构往往可区分为三类，即( 顺序组织 )、 ( 随机组织 )、( 链组织 )。B+树适用于组织( 随机组织 )的索引结构，m阶B+树每个结点至多有( m )除根结点外每个结点至少有( (m/2)向上取整 )个儿子，根结点至少有( 2 )个儿子，有k个儿子的结点必有( k )个关键码。 5.物理记录之间的次序由指针相链表示的顺序文件称为( 串联文件) 6.顺序文件中，要存取第I个记录，必须先存取( 第I-1 )个记录。 7.索引顺序文件既可以顺序存取，也可以( 随机 )存取。 8.建立索引文件的目的的( 提高查找速度 )。 9.索引顺序文件是最常用的文件组织之一，通常用( 树 )结构来组织索引。 10.倒排文件的主在优点在于( 检索记录快)。 11.检索是为了在文件中满足一定条件的记录而设置的操作。检索可以按( 关键字 )检索，也可以按( 记录号 ) 检索；按( 记录号 ) 检索又可以有( 顺序 ) 检索和( 直接 ) 检索。 12.哈希检索的技术的关键是( 构造哈希函数 )和( 解决冲突的方法 )。结构来组织索引。 13.VSAM系统是由( 索引集 )、( 顺序集 ) 、( 数据集 )构成的。 14.VSAM( 虚拟存储存取方法 )文件的优点是： 动态地( 分配和释放存储空间 ) ，不需要文件进行( 重组 ) ，并能较快地( 对插入的记录 ) 进行查找 。 一～五章选择题 一 学习数据结构的主要目的是( C )。A．．C．．A．．．．在计算机中存储一个数据元素的位串称为 ( ) 。 A. 结点 B. 数据项 C. 数据字段 D. 字符串 A.计算机程序 B.排序算法C.解决问题的有限运算序列 D.解决问题的计算方法 ( D )是数据不可分割的最小单位。A．数据结构 B．数据对象 C．数据元素 D．数据项 数据结构有 ( ) 种基本逻辑结构。 A. 1 B. 2 C. 3 D. 4 在数据结构中，从逻辑上可以把数据结构分成。A．动态结构和静态结构B．紧凑结构和非紧凑结构C．线性结构和非线性结构D．内部结构和外部结构A．语句的频度和 B．算法的时间消耗 C．渐近时间复杂度 D．最坏时间复杂度 ( C )是数据的基本单位。A．．．．数据元素是数据的基本单位，其内 ( ) 数据项。 A. 只能包括一个 B. 不包含 C. 可以包含多个D. 必须包含多个 A．C．． 下列时间复杂度中最好的是 ( ) 。 A. O(1) B. O(n) C. O(log2n) D. O(n^2) 对于反复多次使用的程序，应尽是选用( B )算法。A．节约空间 B．节约时间 C．简明易懂 D．容易调试 下列说法不正确的是( D )。A．B．C．D．A．．．．下列时间复杂度中最坏的是 ( ) 。 A. O(1) B. O(n) C. O(log2n) D. O(n^2) 根据数据元素之间关系的不同特性以下四类基本的逻辑结构反映了四类基本的数据组织形式其中解释错误的是()。A．集合中任何两个结点之间都有逻辑关系但组织形式松散B线性结构中结点按逻辑关系依次排列形成一条锁链C．树形结构具有分支、层次特性，其形态有点像自然界中的树D图状结构中的各个结点按逻辑关系互相缠绕，任何两个结点都可以邻接 某算法的时间耗费为T(n)=100n+10log2n+n2+10，该算法的时间复杂度为( A )：A．．．．A．自然语言 B．计算机程序语言 C．介于自然语言和程序设计语言之间的语言 D．数学公式 下列四种基本的逻辑结构中，数据元素之间关系最弱的是 ( ) 。 A. 集合 B. 线性结构 C. 树形结构 D. 图状结构 A．．．．逻辑