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( 虚拟存储存取方法 )文件的优点是:动态地( 分配和释放存储空间 ) ,不需要文件进行( 重组 ) ,并能较快地( 对插入的记录 ) 进行查找。
一~五章选择题一1.学习数据结构的主要目的是( C )。
A.处理数据计算问题 B.研究程序设计技巧C.选取合适数据结构,写出更有效的算法 D.是计算机硬件课程的基础2.数据结构是一门研究非数值计算的程序设计问题中计算机的逻辑存储以及它们之间的( B )和运算的科学。
A.结构 B.关系 C.运算 D.算法3.在计算机中存储一个数据元素的位串称为 ( A ) 。
A. 结点B. 数据项C. 数据字段D. 字符串4.算法指的是( C )A.计算机程序B.排序算法C.解决问题的有限运算序列D.解决问题的计算方法5.( D )是数据不可分割的最小单位。
A.数据结构 B.数据对象 C.数据元素 D.数据项6.数据结构有 ( D ) 种基本逻辑结构。
A. 1B. 2C. 3D. 47.在数据结构中,从逻辑上可以把数据结构分成( C )。
A.动态结构和静态结构 B.紧凑结构和非紧凑结构C.线性结构和非线性结构 D.内部结构和外部结构8.通常所说的时间复杂度是指( B )。
A.语句的频度和 B.算法的时间消耗 C.渐近时间复杂度 D.最坏时间复杂度9.( C )是数据的基本单位。
A.数据结构 B.数据项 C.数据元素 D.数据类型10.数据元素是数据的基本单位,其内 ( C ) 数据项。
A. 只能包括一个B. 不包含C. 可以包含多个D. 必须包含多个11.计算机算法必须具有输入、输出和( A )等五个特性。
A.可执行性、确定性、有穷性B可执行性、可移植性、可扩充性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性12.下列时间复杂度中最好的是 ( A ) 。
A. O(1)B. O(n)C. O(log2n)D. O(n^2)13.对于反复多次使用的程序,应尽是选用( B )算法。
A.节约空间 B.节约时间 C.简明易懂 D.容易调试14.下列说法不正确的是( D )。
A.数据元素是数据的基本单位B.数据项是数据中不可分割的最小可标识单位C.数据可由若干个数据元素构成D.数据项可由若干个数据元素构成15.计算机算法指的是( C )。
A.计算方法和运算结果 B.排序方法 C.解决某一问题的有限序列 D.调度方法16.下列时间复杂度中最坏的是 ( D ) 。
A. O(1)B. O(n)C. O(log2n)D. O(n^2)17.根据数据元素之间关系的不同特性,以下四类基本的逻辑结构反映了四类基本的数据组织形式,其中解释错误的是( A )。
A.集合中任何两个结点之间都有逻辑关系但组织形式松散B.线性结构中结点按逻辑关系依次排列形成一条“锁链”C.树形结构具有分支、层次特性,其形态有点像自然界中的树D.图状结构中的各个结点按逻辑关系互相缠绕,任何两个结点都可以邻接18.某算法的时间耗费为T(n)=100n+10log2n+n2+10,该算法的时间复杂度为( A ):A.O(n2) B.O(n3) C.O(n) D.O(1)19.一般而言,最适合描述算法的语言是( C )。
A.自然语言 B.计算机程序语言C.介于自然语言和程序设计语言之间的语言 D.数学公式20.下列四种基本的逻辑结构中,数据元素之间关系最弱的是 ( A ) 。
A. 集合B. 线性结构C. 树形结构D. 图状结构21.评价一个算法时间性能的主要标准是( D )。
22.D.算法的时间复杂度23.一个算法必须保证执行有限步之后结束,这是算法的( A )特性。
A.有穷性 B.确定性 C.可行性 D.输出24.逻辑关系是指数据元素间的 ( C ) 。
A. 类型B. 存储方式C. 结构D. 数据项25.研究数据结构就是研究( D )。
A.数据的逻辑结构及其数据在运算上的实现B.数据的存储结构C.数据的逻辑和存储结构D.数据的逻辑和存储结构及其数据在运算上的实现26.算法分析的两个主要方面是( A )。
A.空间复杂性和时间复杂性 B.正确性和简明性C.可读性和文档性 D.数据复杂性和程序复杂性27.用类 C 语言描写的算法 ( B ) 。
A. 可以直接在计算机上运行B. 可以描述解题思想和基本框架C. 不能改写成 C 语言程序D. 与 C 语言无关28.逻辑结构是 ( A ) 关系的整体。
A. 数据元素之间逻辑B. 数据项之间逻辑C.C.数据类型之间D. 存储结构之间29.要求同一逻辑结构的所有数据元素具有相同特性,这意味着( B )。
A.数据元素具有同一的特点B.不仅数据元素包含的数据项的个数要相同,而且对应数据项的类型要一致C.每个数据元素都一样式D.数据元素所包含的数据项的个数要相等30.算法分析的目的是( C )。
A.找出数据结构的合理性B.研究算法中的输入与输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性31.数据结构被形式化地定义为(K,R),其中,R是K上( D )的有限集合。
A.操作 B.映象 C.存储 D.关系32.一个存储结点存放一个 ( B ) 。
A. 数据项B. 数据元素C. 数据结构D. 数据类型33.算法能正确地实现预定功能的特性称为 ( A ) 。
A. 正确性B. 易读性C. 健壮D. 高效率34.数据结构被形式化地定义为(K,R),其中K是( B )的有限集合。
A.算法 B.数据元素 C.数据操作 D.逻辑结构35.以下说法不正确的是( A )。
A.数据结构就是数据之间的逻辑结构B.数据类型可看成是程序设计语言中已实现的数据结构C.数据项是组成数据元素的最小标识单位D.数据的抽象运算不依赖具体的存储结构36.算法原则上能够精确地运行,而且人们用笔和纸做有限次运算后即可完成,这是算法的( C )。
A.有穷性 B.确定性 C.可行性 D.输出二1.线性表L=(a1,a2,…ai,…,an ),下列说法正确的是( D )。
A.每个元素都有一个直接前驱和直接后继B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小的D.除第一个元素和最后一个元素外其余每个元素都有一个且仅有一个直接前驱和直接后继2.对线性表进行二分法查找,其前提条件是( A )。
A.线性表以顺序方式存储,并且按关键码值排好序B.线性表以顺序方式存储,并且按关键码值的检索频率排好序C.线性表以链接方式存储,并且按关键码值排好序D.线性表以链接方式存储,并且按关键码值的检索频率排好序3.对于只在表的首尾两端进行插入操作的线性表,宜采用的存储结构为( C )。
A.顺序表B.用头指针表示的单循环链表C.用尾指针表示的单循环链表D.单链表4.线性表的顺序存储结构是一种( A )的存储结构。
A.随机存取 B.顺序存取 C.索引存取 D.散列存取5.用数组表示线性表的优点是( B )。
A.便于插入和删除操作B.便于随机存取C.可以动态地分配存储空间D.不需要占用一片相邻的存储空间6.在线性表的下列存储结构中,读取元素花费时间最少的是( D )。
A.单链表B.双链表C.循环链表D.顺序表7.线性结构中的一个结点代表一个( A )。
A.数据元素B.数据项C.数据D.数据结构8.对于顺序表,以下说法错误的是( A )。
A.顺序表是用一维数组实现的线性表,数组的下标可以看成是元素的绝对地址B.顺序表的所有存储结点按相应数据元素元素间的逻辑关系决定的次序依次排列C.顺序表的特点是:逻辑结构中相邻的结点在存储结构中仍相邻D.顺序表的特点是:逻辑上相邻的元素,存储在物理位置也相邻的单元中9.若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素,则采用( A )存储方式最节省时间。
A.单链表 B.双链表 C.单向循环 D.顺序表10.线性表是( A )。
A.一个有限序列,可以为空B.一个有限序列,不可以为空C.一个无限序列,可以为空D.一个无限序列,不可以为空11.在( C )运算中,使用顺序表比链表好。
A.插入 B.删除 C.根据序号查找 D.根据元素值查找12.在循环双向链表的p所指的结点之后插入s所指结点的操作是( D )。
A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;13. ( D )适合作为经常在首尾两端操作线性表的存储结构。