数据结构(C语言版)9-12章练习 答案 清华大学出版社
数据结构答案(清华大学出版)
若是N维数组，其中任一元素的地址该如何计算？ 若是 维数组，其中任一元素的地址该如何计算？ 维数组 低维优先的地址计算公式，该式称为n维数组的映像函数： 低维优先的地址计算公式，该式称为n维数组的映像函数： 优先的地址计算公式
n
0)＋ Loc(j1,j2,…jn)=LOC(0,0, 0)＋i =1 j )=LOC(0,0,…0)
a11 a12 … a1n ^
… …
am1 am2 … amn ^
^ 注：数组的运算参见下一节实例（稀疏矩阵的转置） 数组的运算参见下一节实例（稀疏矩阵的转置）
13
5.3 矩阵的压缩存储
讨论： 讨论： 1. 什么是压缩存储？ 什么是压缩存储？ 若多个数据元素的值都相同 则只分配一个元素值的存储空间， 值都相同， 若多个数据元素的值都相同，则只分配一个元素值的存储空间， 且零元素不占存储空间。 且零元素不占存储空间。 2. 所有二维数组（矩阵）都能压缩吗？ 所有二维数组（矩阵）都能压缩吗？ 未必，要看矩阵是否具备以上压缩条件。 未必，要看矩阵是否具备以上压缩条件。 3. 什么样的矩阵具备以上压缩条件？ 什么样的矩阵具备以上压缩条件？ 一些特殊矩阵，如：对称矩阵，对角矩阵，三角矩阵，稀疏矩 一些特殊矩阵， 对称矩阵，对角矩阵，三角矩阵， 阵等。 阵等。 4. 什么叫稀疏矩阵？ 什么叫稀疏矩阵 稀疏矩阵？ 矩阵中非零元素的个数较少（一般小于5% 5%） 矩阵中非零元素的个数较少（一般小于5%） 重点介绍稀疏矩阵的压缩和相应的操作。 重点介绍稀疏矩阵的压缩和相应的操作。
8
无论规定行优先或列优先， 无论规定行优先或列优先，只要知道以下三要素便可随时求出 任一元素的地址（这样数组中的任一元素便可以随机存取！ 任一元素的地址（这样数组中的任一元素便可以随机存取！）： ①开始结点的存放地址（即基地址） 开始结点的存放地址（即基地址） 维数和每维的上、下界； ②维数和每维的上、下界； ac1,c2 … ac1,d2 ③每个数组元素所占用的单元数 Amn= … aij … ad1,c2 … ad1,d2 则行优先存储时的地址公式为： 行优先存储时的地址公式为： 存储时的地址公式为 LOC(aij)=LOC(ac1，c2)+[(i-c1)*(d2-c2+1)+j-c2)]*L ， aij之前的 数组基址 a 本行前面的
数据结构(C语言版清华大学出版社)-章课后部分答案
第八章选择题1. C2.A3.B4.C5.D6.B7.B8.A9.D 10.D 11.C 12.C填空题1.n、n+12. 43.8.25( 折半查找所在块 )4.左子树、右子树5.266.顺序、(n+1)/2、O(log2n)7.m-1、[m/2]-18.直接定址应用题1.进行折半查找时，判定树是唯一的，折半查找过程是走了一条从根节点到末端节点的路径，所以其最大查找长度为判定树深度[log2n]+1.其平均查找长度约为[log2n+1]-1.在二叉排序树上查找时，其最大查找长度也是与二叉树的深度相关，但是含有n个节点的二叉排序树不是唯一的，当对n个元素的有序序列构造一棵二叉排序树时，得到的二叉排序树的深度也为n，在该二叉树上查找就演变成顺序查找，此时的最大查找长度为n；在随机情况下二叉排序树的平均查找长度为1+4log2n。
因此就查找效率而言，二分查找的效率优于二叉排序树查找，但是二叉排序树便于插入和删除，在该方面性能更优。
3. 评价哈希函数优劣的因素有：能否将关键字均匀的映射到哈希表中，有无好的处理冲突的方法，哈希函数的计算是否简单等。
冲突的概念：若两个不同的关键字Ki和Kj，其对应的哈希地址Hash(Ki) =Hash(Kj)，则称为地址冲突，称Ki和K,j为同义词。
（1）开放定址法（2）重哈希法（3）链接地址法4.（1）构造的二叉排序树，如图（2）中序遍历结果如下：10 12 15 20 24 28 30 35 46 50 55 68（4）平均查找长度如下：ASLsucc = （1x1+2x2+3x3+4x3+5x3）/12 = 41/128.哈希地址如下：H(35) = 35%11 = 2H(67) = 67%11 = 1H(42) = 42%11 = 9H(21) = 21%11 = 10H(29) = 29%11 = 7H(86) = 86%11 = 9H(95) = 95%11 = 7H(47) = 47%11 = 3H(50) = 50%11 = 6H(36) = 36%11 = 3H(91) = 91%11 = 3第九章选择题1. D2.C3.B4.D5.C6.B7.A8.A9.D 10.D填空题1.插入排序、交换排序、选择排序、归并排序2.移动（或者交换）3.归并排序、快速排序、堆排序4.保存当前要插入的记录，可以省去在查找插入位置时的对是否出界的判断5.O(n)、O(log2n)6.直接插入排序或者改进了的冒泡排序、快速排序7.Log2n、n8.完全二叉树、n/29.1510.{12 38 25 35 50 74 63 90}应用题11.（1）Shell排序(步长为5 3 1)每趟的排序结果初始序列为100 87 52 61 27 170 37 45 61 118 14 88 32步长为5的排序14 37 32 61 27 100 87 45 61 118 170 88 52步长为3的排序结果14 27 32 52 37 61 61 45 88 87 170 100 118步长为1的排序结果14 27 32 37 45 52 61 61 87 88 100 118最后结果14 27 32 37 45 52 61 61 87 88 100 118 170（2）快速排序每趟的排序结果如图初始序列100 87 52 61 27 170 37 45 61 118 14 88 32第一趟排序[32 87 52 61 27 88 37 45 61 14]100[118 170]第二趟排序[14 27]32[61 52 88 37 45 61 87]100 118[170]第三趟排序14[27]32[45 52 37]61[88 61 87]100 118[170]第四趟排序14[27]32[37]45[52]61[87 61]88 100 118[170]第五趟排序14[27]32[37]45[52]61[87 61]88 100 118[170]最后结果14[27]32[37]45[52]61[61]87 88 100 118[170]（3）二路归并排序每趟的排序结果初始序列[100][87][52][61][27][170][37][45][61][118][14][88][32]第一趟归并[87 100][52 61][27 170][37 45][61 118][14 88][32]第二趟归并[52 61 87 100][27 37 45 170][14 61 88 118][32]第三趟归并排序[27 37 45 52 61 87 100 170][14 32 61 88 118]第四趟归并排序[14 27 32 37 45 52 61 61 87 88 100 118 170]最后结果14 27 32 37 45 52 61 61 87 88 100 118 17012.采用快速排序时，第一趟排序过程中的数据移动如图：算法设计题1.分析：为讨论方便，待排序记录的定义为（后面各算法都采用此定义）：#define MAXSIZE 100 /* 顺序表的最大长度，假定顺序表的长度为100 */ typedef int KeyType; /* 假定关键字类型为整数类型 */typedef struct {KeyType key; /* 关键字项 */OtherType other; /* 其他项 */}DataType; /* 数据元素类型 */typedef struct {DataType R[MAXSIZE+1]; /* R[0]闲置或者充当哨站 */int length; /* 顺序表长度 */}sqList; /* 顺序表类型 */设n个整数存储在R[1..n]中，因为前n-2个元素有序，若采用直接插入算法，共要比较和移动n-2次，如果最后两个元素做一个批处理，那么比较次数和移动次数将大大减小。
数据结构(c语言版)课后习题答案完整版
数据结构(c语言版)课后习题答案完整版数据结构(C语言版)课后习题答案完整版一、数据结构概述数据结构是计算机科学中一个重要的概念，用来组织和存储数据，使之可以高效地访问和操作。
在C语言中，我们可以使用不同的数据结构来解决各种问题。
本文将提供完整版本的C语言数据结构的课后习题答案。
二、顺序表1. 顺序表的定义和基本操作顺序表是一种线性表，其中的元素在物理内存中连续地存储。
在C 语言中，我们可以通过定义结构体和使用指针来实现顺序表。
以下是顺序表的一些基本操作的答案：（1）初始化顺序表```ctypedef struct{int data[MAX_SIZE];int length;} SeqList;void InitList(SeqList *L){L->length = 0;}```（2）插入元素到顺序表中```cbool Insert(SeqList *L, int pos, int elem){if(L->length == MAX_SIZE){return false; // 顺序表已满}if(pos < 1 || pos > L->length + 1){return false; // 位置不合法}for(int i = L->length; i >= pos; i--){L->data[i] = L->data[i-1]; // 向后移动元素 }L->data[pos-1] = elem;L->length++;return true;}```（3）删除顺序表中的元素```cbool Delete(SeqList *L, int pos){if(pos < 1 || pos > L->length){return false; // 位置不合法}for(int i = pos; i < L->length; i++){L->data[i-1] = L->data[i]; // 向前移动元素 }L->length--;return true;}```（4）查找顺序表中的元素```cint Search(SeqList L, int elem){for(int i = 0; i < L.length; i++){if(L.data[i] == elem){return i + 1; // 找到元素，返回位置 }}return -1; // 未找到元素}```2. 顺序表习题解答（1）逆置顺序表```cvoid Reverse(SeqList *L){for(int i = 0; i < L->length / 2; i++){int temp = L->data[i];L->data[i] = L->data[L->length - 1 - i]; L->data[L->length - 1 - i] = temp;}}```（2）顺序表元素去重```cvoid RemoveDuplicates(SeqList *L){for(int i = 0; i < L->length; i++){for(int j = i + 1; j < L->length; j++){if(L->data[i] == L->data[j]){Delete(L, j + 1);j--;}}}}```三、链表1. 单链表单链表是一种常见的链式存储结构，每个节点包含数据和指向下一个节点的指针。
数据结构(C语言版)第三版__清华大学出版社_习题参考答案
n;
float x
a[]
p;
printf("\nn=");scanf("%f"
&n);
printf("\nx=");scanf("%f"
&x);
for(i=0;i<=n;i++)
scanf("%f "
&a[i]);
p=a[0];
for(i=1;i<=n;i++)
int e;
while(q.rear !=q.front )
{
dequeue(q
e);
print(e); //打印
2.2.填空题
(1). 有限序列
(2). 顺序存储和链式存储
(3). Ｏ(n) O(n)
(4). n-i+1 n-i
(5). 链式
(6). 数据 指针
(7). 前驱 后继
(8). Ο(1) Ο(n)
(9). s->next=p->next; p->next=s ;
(7). 关系 网状结构 树结构
(8). 空间复杂度和时间复杂度
(9). 空间 时间
(10). Ο(n)
1.3 名词解释如下：
数据：数据是信息的载体
是计算机程序加工和处理的对象
包括数值数据和非数值数据
数据项：数据项指不可分割的、具有独立意义的最小数据单位
数据项有时也称为字段或域
（6） top1+1=top2
（7） F==R
《C语言程序设计》清华大学出版社课后答案
习题 9一.选择题1. A2. A3. A4. A5.B6.C二编程题9.2 编写一函数,判断N×N矩阵是否为上三角阵。
上三角阵是指不含主对角线,下半三角都是0的矩阵。
#include <stdio.h>int fun(int x[][3],int n){int flag=1,i,j;for(i=1;i<n;i++)for(j=0;j<i;j++)if(x[i][j]!=0){flag=0;break;}return flag;}void main(){int a[3][3]={{1,4,5},{0,2,6},{0,0,3}};int result=fun(a,3);if(result==1)printf("此矩阵是上三角矩阵！\n");elseprintf("此矩阵不是上三角矩阵！\n");}9.3 有一个字符串，包含n个字符，将字符串从第i 个字符到第j个字符间的字符逆置。
程序代码：#include <stdio.h>#include <string.h>void invertsub(char *str,int i,int j){char *p,*q,c;int n=0;p=q=str;if(str==NULL)printf("str is NULL!\n");else if(i<=0||j>strlen(str))printf("i and j value error!\n");else {while(*p!='\0'&&n!=i-1){ p++;n++; }q=p;while(*q!='\0'&&n!=j-1){q++;n++;}while(p<q){c=*p;*p++=*q;*q--=c;}}}void main(){char str[]="abcdefg";printf("%s\n",str);invertsub(str,2,5);printf("%s\n",str);}9.4 题目：有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数.程序源代码：main(){int number[20],n,m,i;printf("the total numbers is:");scanf("%d",&n);printf("back m:");scanf("%d",&m);for(i=0;i<n-1;i++)scanf("%d,",&number[i]);scanf("%d",&number[n-1]);move(number,n,m);for(i=0;i<n-1;i++)printf("%d,",number[i]);printf("%d",number[n-1]);}move(array,n,m)int n,m,array[20];{int *p,array_end;array_end=*(array+n-1);for(p=array+n-1;p>array;p--)*p=*(p-1);*array=array_end;m--;if(m>0) move(array,n,m);}9．5 输入n个整数，将最小数与第一个数对换，把最大数与最后一个数对换程序源代码：main(){int number[10];input(number);max_min(number);output(number);}input(number)int number[10];{int i;for(i=0;i<9;i++)scanf("%d,",&number[i]);scanf("%d",&number[9]);}max_min(array)int array[10];{int *max,*min,k,l;int *p,*arr_end;arr_end=array+10;max=min=array;for(p=array+1;p<arr_end;p++)if(*p>*max) max=p;else if(*p<*min) min=p;k=*max;l=*min;*p=array[0];array[0]=l;l=*p;*p=array[9];array[9]=k;k=*p;return;}output(array)int array[10];{ int *p;for(p=array;p<array+9;p++)printf("%d,",*p);printf("%d\n",array[9]);}9.6 输入n个字符串，按由小到大顺序输出。
数据结构(C 语言 清华出版社)习题答案
习题1参考答案一、单项选择题1. A2. C3. D4. B5. C、A6. C、B7. B8. D9. B 10. B二、填空题1.线性结构，非线性结构2.集合，线性，树，图3.一对一，一对多或多对多4. 时间，空间5. 前趋，一，后继，多6. 有多个7. 一对一，一对多，多对多8. O(2n)9. O(n)10. O(2n)11. O(log3n)12. 程序对于精心设计的典型合法数据输入能得出符合要求的结果。
13. 事后统计，事前估计三、算法设计题1. O(2n)2. O(2n)3. O(n3)4. O(n)5. O(n)习题2参考答案一、单项选择题1．A 2．A 3．D 4．C 5．D 6．A 7．B 8．B 9．C 10．A 11．D 12．B 13．C 14．B 15．C 16．C 17．B 18．D 19．C 20．A二、填空题1．线性2．n-i+1 3．相邻4．前移，前，后5．物理存储位置，链域的指针值6．前趋，后继7．顺序，链接8．一定，不一定9．线性，任何，栈顶，队尾，队头10．单链表，双链表，非循环链表，循环链表11．使空表和非空表统一；算法处理一致12．O(1)，O(n)13．栈满，栈空，m，栈底，两个栈的栈顶在栈空间的某一位置相遇14．2、3；15．O(1)三、简答题1．头指针是指向链表中第一个结点（即表头结点）的指针；在表头结点之前附设的结点称为头结点；表头结点为链表中存储线性表中第一个数据元素的结点。
若链表中附设头结点，则不管线性表是否为空表，头指针均不为空，否则表示空表的链表的头指针为空。
2．线性表具有两种存储结构即顺序存储结构和链接存储结构。
线性表的顺序存储结构可以直接存取数据元素，方便灵活、效率高，但插入、删除操作时将会引起元素的大量移动，因而降低效率：而在链接存储结构中内存采用动态分配，利用率高，但需增设指示结点之间关系的指针域，存取数据元素不如顺序存储方便，但结点的插入、删除操作较简单。
数据结构(C语言版)清华大学出版社 严蔚敏 吴伟民
吉首大学题库一、一、单选题（每题 2 分，共20分）1. 1.对一个算法的评价，不包括如下（）方面的内容。
A．健壮性和可读性B．并行性C．正确性D．时空复杂度2. 2.在带有头结点的单链表HL中，要向表头插入一个由指针p指向的结点，则执行( )。
A. p->next=HL->next; HL->next=p;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. HL=p; p->next=HL;3. 3.对线性表，在下列哪种情况下应当采用链表表示？( )A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储空间D.表中元素的个数不变4. 4.一个栈的输入序列为1 2 3，则下列序列中不可能是栈的输出序列的是( )A. 2 3 1B. 3 2 1C. 3 1 2D. 1 2 35. 5.AOV网是一种（）。
A．有向图B．无向图C．无向无环图D．有向无环图6. 6.采用开放定址法处理散列表的冲突时，其平均查找长度（）。
A．低于链接法处理冲突 B. 高于链接法处理冲突C．与链接法处理冲突相同D．高于二分查找7.7.若需要利用形参直接访问实参时，应将形参变量说明为（）参数。
A．值B．函数C．指针D．引用8.8.在稀疏矩阵的带行指针向量的链接存储中，每个单链表中的结点都具有相同的（）。
A．行号B．列号C．元素值D．非零元素个数9.9.快速排序在最坏情况下的时间复杂度为（）。
A．O(log2n) B．O(nlog2n) C．0(n) D．0(n2)10.10.从二叉搜索树中查找一个元素时，其时间复杂度大致为( )。
A. O(n)B. O(1)C. O(log2n)D. O(n2)二、二、运算题（每题 6 分，共24分）1. 1.数据结构是指数据及其相互之间的______________。
当结点之间存在M对N（M：N）的联系时，称这种结构为_____________________。
数据结构课后习题答案清华大学出版社殷人昆
}
friend ostream& operator<< (ostream&os, complex&ob ){
//友元函数：重载<<，将复数ob输出到输出流对象os中。
returnos << ob.Re << ( ob.Im >= 0.0 )?“+” : “-” <<fabs( ob.Im ) << “i”;
#include<iostream.h>
#include<math.h>
#include“complex.h”
complex&complex:: operator+ ( complex&ob ){
//重载函数：复数加法运算。
complex * result =newcomplex ( Re + ob.Re, Im + ob.Im );
算法和程序不同，程序可以不满足上述的特性(4)。例如，一个操作系统在用户未使用前一直处于“等待”的循环中，直到出现新的用户事件为止。这样的系统可以无休止地运行，直到系统停工。
此外，算法是面向功能的，通常用面向过程的方式描述；程序可以用面向对象方式搭建它的框架。
1-7设n为正整数,分析下列各程序段中加下划线的语句的程序步数。
i = 4时，i = 5，j = j + i = ( 4 + 1 + 2 + 3 ) + 5 = 5 +1 + 2 + 3 + 4，
……
i = k时，i = k + 1，j = j + i = ( k + 1 ) + ( 1 + 2 + 3 + 4 +…+ k )，
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
9-12章数据结构作业答案
第九章查找
选择题
1、对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为( A )
A．（n+1）/2 B. n/2 C. n D. [（1+n）*n ]/2
2. 下面关于二分查找的叙述正确的是 ( D )
A. 表必须有序，表可以顺序方式存储，也可以链表方式存储
B. 表必须有序且表中数据必须是整型，实型或字符型
C. 表必须有序，而且只能从小到大排列
D. 表必须有序，且表只能以顺序方式存储
3. 二叉查找树的查找效率与二叉树的( （1）C)有关, 在 (（2)C ）时其查找效率最低
(1): A. 高度 B. 结点的多少 C. 树型 D. 结点的位置
(2): A. 结点太多 B. 完全二叉树 C. 呈单枝树 D. 结点太复杂。
4. 若采用链地址法构造散列表，散列函数为H（key）=key MOD 17，则需 (（1）A) 个链表。
这些链的链首指针构成一个指针数组，数组的下标范围为 (（2）C) （1） A．17 B. 13 C. 16 D. 任意
（2） A．0至17 B. 1至17 C. 0至16 D. 1至16
判断题
1．Hash表的平均查找长度与处理冲突的方法无关。
(错)
2. 若散列表的负载因子α<1，则可避免碰撞的产生。
（错）
3. 就平均查找长度而言，分块查找最小，折半查找次之，顺序查找最大。
（错）
填空题
1. 在顺序表（8,11,15,19,25,26,30,33,42,48,50）中，用二分（折半）法查找关键码值20，
需做的关键码比较次数为 4 .
算法应用题
1. 设有一组关键字{9,01,23,14,55,20,84,27}，采用哈希函数：H（key）=key mod 7 ，表长
为10，用开放地址法的二次探测再散列方法Hi=(H(key)+di) mod 10解决冲突。
要求：对该关
键字序列构造哈希表，并计算查找成功的平均查找长度。
2. 已知散列表的地址空间为A[0..11]，散列函数H（k）=k mod 11，采用线性探测法处理冲
突。
请将下列数据{25,16,38,47,79,82,51,39,89,151,231}依次插入到散列表中，并计算出在
等概率情况下查找成功时的平均查找长度。
３、对长度为20 的有序表进行二分查找，试画出它的一棵判定树，并求等概率情况下的平均
查找长度。
４、设散列表的长度为15，散列函数H（K）=K%13，给定的关键字序列为20，16，29，82，37，02，06，28，55，39，23，10，试写出分别用拉链法和线性探测法解决冲突时所构造的散
列表，并求出在等概率情况下，这两种方法查找成功时的平均查找长度。
第十章内部排序
选择题
1．下面给出的四种排序法中( D )排序法是不稳定性排序法。
A. 插入
B. 冒泡
C. 二路归并
D. 堆排序
2．下列排序算法中，其中（D ）是稳定的。
A. 堆排序，冒泡排序
B. 快速排序，堆排序
C. 直接选择排序，归并排序
D. 归并排序，冒泡排序
3．下面的排序算法中，不稳定的是（ CDF ）
A.起泡排序
B.折半插入排序
C.简单选择排序
D.希尔排序
E.基数排序
F.堆排序。
4. 在下面的排序方法中，辅助空间为O（n）的是( D ) 。
A．希尔排序 B. 堆排序 C. 选择排序 D. 归并排序
5. 下列排序算法中，占用辅助空间最多的是：( A )
A. 归并排序
B. 快速排序
C. 希尔排序
D. 堆排序
6．直接插入排序在最好情况下的时间复杂度为（ B ）
A． O(logn) B． O(n) C． O(n*logn) D． O(n2)
7．下列四个序列中，哪一个是堆（ C ）。
A. 75,65,30,15,25,45,20,10
B. 75,65,45,10,30,25,20,15
C. 75,45,65,30,15,25,20,10
D. 75,45,65,10,25,30,20,15
判断题
1．内排序要求数据一定要以顺序方式存储。
（错）
2．排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。
（错）
3．直接选择排序算法在最好情况下的时间复杂度为O（N）。
（错）
4．在待排数据基本有序的情况下，快速排序效果最好。
（错）
5．快速排序总比选择排序快。
（对）
填空题
1．若不考虑基数排序，则在排序过程中，主要进行的两种基本操作是关键字的比较和记录的移动。
2．关键码序列（ Q，H，C，Y，Q，A，M，S，R，D，F，X），要按照关键码值递增的次序进行排序，若采用初始步长为4的Shell排序法，则一趟扫描的结果是 QACSQDFXRHMY ；若采用以第一个元素为分界元素的快速排序法，则扫描一趟的结果是 FHCDMAQSRQYX 。
算法应用题
1．对下列记录进行希尔排序（增量分别为：5，3，1）
21，27，10，14，75，45，9，28，16，55，70，18，32
2．对下列记录进行一趟快速排序
30，41，15，48，60，18，77，25，43，10，12，61
3．对下列序列建成一个大根堆
21，27，10，14，75，45，9，28，16，55，70，18，32
第十二章文件
选择题
4．下述文件中适合于磁带存储的是（ A ）。
A. 顺序文件
B. 索引文件
C. 散列文件
D. 多关键字文件
判断题
1. 文件是记录的集合，每个记录由一个或多个数据项组成，因而一个文件可看作由多个记录组成的数据结构。
填空题
1. 文件可按其记录的类型不同而分成两类，即操作系统和数据库文件。
2. 数据库文件按记录中关键字的多少可分成单关键字和多关键字两种文件。