2010级数据结构期末复习题(E)

合集下载

数据结构期末考试复习题及参考答案

第1章绪论

1. 填空

（1）（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

【解答】数据元素

（2）（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。

【解答】数据项，数据元素

【分析】数据结构指的是数据元素以及数据元素之间的关系。

（3）从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。

【解答】集合，线性结构，树结构，图结构

（4）数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。

【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系

（5）算法具有五个特性，分别是（）、（）、（）、（）、（）。

【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性

（6）在一般情况下，一个算法的时间复杂度是（）的函数。

【解答】问题规模

（7）设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。

【解答】Ο(1)，Ο(nlog2n)

【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。

2. 选择题

⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。

A 线性结构

B 非线性结构

C 存储位置

D 指针

【解答】C，D

【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。

数据结构期末考试复习题资料

一．单项选择题

1.算法指的是（）。

A．计算方法B．排序方法C．特定问题求解步骤的描述D．调度方法

2．下列数据结构中，（）是非线性结构。

A．栈B．队列C．完全二叉树D．堆

3.若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用（）存储

方式最节省时间。

A．顺序表B．双向链表C．单循环链表D．带头结点的双循环链表

4．队列的操作原则是（）

A．先进先出B．后进先出C．先进后出D．不分顺序

5．栈和队列的共同特点是（）。

A．都是先进先出B．都是先进后出C．都是只允许在端点处插入和删除D．没有共同点6．在一棵高度为k 的满二叉树中，结点总数为（）。

A．2k-1 B．2k C．2k-1 D．⎣log 2 k ⎦+ 1

7.在下列存储形式中，哪一个不是树的存储形式？（）

A．双亲链表表示法B．孩子链表表示法C．孩子兄弟链表表示法D．顺序存储表示法8．n 个结点的完全有向图含有边的数目为（）。

A．n*n B．n*(n+1) C．n/2 D．n*(n-1）

9．n 个顶点的强连通图至少有（）条边。

A．n B．n-1 C．n+1 D．n(n-1)

10、高度为k 的二叉树的最大结点数为（）。

A、2k

B、2k-1

C、2k–1

D、2k-1–1

11、下列哪一种图的邻接矩阵是对称矩阵？（）

A、有向图

B、无向图

C、AOV 网

D、AOE 网

12、在下列存储形式中，哪一个不是树的存储形式？（）

A、双亲表示法

B、孩子表示法

C、孩子兄弟表示法

D、顺序存储表示法

13、下面哪一方法可以判断出一个有向图是否有环。（）

数据结构期末考试复习试题(整理完的)

《数据结构与算法》复习题

一、选择题.

1．在数据结构中,从逻辑上可以把数据结构分为 C 。

C．线性结构和非线性结构

2．数据结构在计算机内存中的表示是指 A .

A．数据的存储结构

3．在数据结构中，与所使用的计算机无关的是数据的 A 结构.

A．逻辑

4．在存储数据时，通常不仅要存储各数据元素的值，而且还要存储 C 。

C．数据元素之间的关系

5．在决定选取何种存储结构时，一般不考虑 A 。

A．各结点的值如何

6．以下说法正确的是 D 。

D．一些表面上很不相同的数据可以有相同的逻辑结构

7．算法分析的目的是 C ，算法分析的两个主要方面是 A 。

(1）C．分析算法的效率以求改进

（2）A．空间复杂度和时间复杂度

8．下面程序段的时间复杂度是O（n2) 。

s =0;

for（I =0；i<n；i++）

for（j=0;j<n;j++）

s +=B［i］[j];

sum = s ；

9．下面程序段的时间复杂度是O(n*m) 。

for( i =0；i〈n；i++)

for(j=0；j<m；j++)

A[i][j] ＝0；

10．下面程序段的时间复杂度是O(log3n）.

i ＝0;

while(i〈=n)

i = i ＊3;

11．在以下的叙述中,正确的是 B .

B．二维数组是其数据元素为线性表的线性表

12．通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着 B 。

B．不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致

13．链表不具备的特点是 A 。

A．可随机访问任一结点

14．不带头结点的单链表head为空的判定条件是 A .

必看!!!!!数据结构期末复习题及部分答案解析

0一．是非题

1. 数据结构(应该是抽象数据类型)可用三元式表示（D，S，P）。其中：D是数据对象，S 是D上的关系，P是对

D的基本操作集。(f)

2 简单地说,数据结构是带有结构的数据元素的集合。(t)

3 判断带头结点的非空循环单链表（头指针为L）中指针p所指结点是最后一个元素结点

的条件是：p->next==L。(t)

4 线性表的链式存储结构具有可直接存取?表中任一元素的优点。(f)

5 线性表的顺序存储结构优于链式存储结构。(f)

6. 在单链表P指针所指结点之后插入S结点的操作是：

P->next= S ; S-> next = P->next;。(顺序弄反了)(f)

7 对于插入、删除而言，线性表的链式存储优于顺序存储。(t)

8. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。(f)

9. 栈和队列是操作上受限制的线性表。(t)

10. 队列是与线性表完全不同的一种数据结构。栈和队列是操作上受限制的线性表(f)

11. 队列是一种操作受限的线性表，凡对数据元素的操作仅限一端进行。对列不是(f)

12. 栈和队列也是线性表。如果需要，可对它们中的任一元素进行操作。(f)

13. 栈是限定仅在表头进行插入和表尾进行删除运算的线性表。(f)

14. 二叉树中每个结点有两个子结点，而对一般的树，则无此限制，所以，二叉树是树的

特殊情形。(f)

15 二叉树是一棵结点的度最大为二的树二叉树和树相互独立。(f)

16 赫夫曼树中结点个数一定是奇数。(t)

17 在二叉树的中序遍历序列中，任意一个结点均处在其左孩子结点的后面。(t)

数据结构期末复习题

一、选择题

1.以下说法中不正确的是（D）。

A.数据元素是数据的基本单位

B.数据项是不可分割的最小可标识单位

C.数据可由若干个数据元素构成

D.数据项可由若干个数据元素构成

2.计算机所处理的数据一般具备某种在联系，这是指（B）。

A.数据和数据之间存在某种关系

B.元素和元素之间存在某种关系

C.元素部具有某种结构

D.数据项和数据项之间存在某种关系

3.在数据结构中，与所使用的计算机无关的是数据的（A）结构。

A.逻辑

B.存储

C.逻辑和存储

D.物理

4.数据的逻辑结构可以分为（C）两类。

A.动态结构和静态结构

B.紧凑结构和非紧凑结构

C.线性结构和非线性结构

D.部结构和外部结构

5.数据的逻辑结构是指（A）关系的整体。

A.数据元素之间逻辑

B.数据项之间逻辑

C.数据类型之间

D.存储结构之间

6.以下数据结构中（D）属非线性结构。

A.栈

B.串

C.队列

D.平衡二叉树

7.以下属于逻辑结构的是（C）。

A.顺序表

B.哈希表

C.有序表

D.单链表

8.以下不属于存储结构的是（A）。

A.栈

B.线索二叉树

C.哈希表

D.双链表

9.在计算机中存储数据时，通常不仅要存储个数据元素的值，而且还要存储（C）。

A.数据的处理方法

B.数据元素的类型

C.数据元素之间的关系

D.数据的存储方法

10.数据结构在计算机存中的表示是指（A）。

A.数据的存储结构

B.数据结构

C.数据的逻辑结构

D.数据元素之间的关系

11.在数据的存储结构中，一个结点通常存储一个（B）。

A.数据项

B.数据元素

C.数据结构

D.数据类型

12.在决定选择何种类型的存储结构时，一般不多考虑（A）。

2010wgy《数据结构》总复习题参考答案

26．在一个长度为 n 的顺序表的任一位置插入一个新元素的渐进时间复杂度为（ A. O(n) B. O(n/2) C. O(1) D. O(n2)
27．带头结点的单链表 first 为空的判定条件是： B A. first == NULL; C. first->link == first; B. first->link == NULL; D. first != NULL; B ）。
二、
判断题
( ) T ) ( F
1、只允许在表的一端进行插入和删除操作的线性表称为堆栈。 2、没有元素的堆栈称为空栈，空栈用不着栈顶指针。 3、二叉树的度一定为 2。 (F ) (T ) (F ) (F ) (T )
4、满二叉树一定是完全二叉树。
5、在完全二叉树中，没有右孩子的结点一定是叶结点。 7、给定一组权值，构造出来的哈夫曼树是惟一的。 8、对图进行深度优先搜索的过程中要用到堆栈。
14．设串 sl=″Data Structures with Java″,s2=″it″，则子串定位函数 index(s1,s2)的值为（ C ） A．15 C．17 B．16 D．18
15．二维数组 A[8][9]按行优先顺序存储，若数组元素 A[2][3]的存储地址为 1087，A[4][7]的存储地址为 1153，则数组元素 A[6][7]的存储地址为（ A．1207 C．1211

数据结构复习题(2010)

数据结构期末复习题1（0907）一、基本要求

1．数据结构基本概念

（1）数据、数据对象和数据结构（逻辑、物理结构、基本操作）

（2）抽象数据类型

（3）算法的特征及评价的标准

2．线形结构

（1）顺序表的特点及存储结构

（2）链表的特点及存储结构

（3）栈的特点及基本操作

（4）队列的特点及基本操作

（5）顺序串和链串的存储结构

（6）二维数组的地址计算

（7）特殊矩阵的概念及存储结构（对称、三角、对角、稀疏）

（8）广义表的概念及存储结构

（9）线性表的排序（简单插入、选择和交换）

（10）线性表的查找（顺序、折半和分块索引）

3．树形结构

（1）二叉树的性质及存储结构（顺序、二叉链表、三叉链表）

（2）二叉树的遍历

（3）线索二叉树

（4）树的存储结构（双亲、孩子-双亲、孩子-兄弟链表）

（5）树、二叉树与森林的转化方法

（6）哈夫曼树

（7）二叉排序树及平衡化

（8）堆排序树

（9）树的等价类划分

4．图形结构

（1）图的定义及存储结构

（2）图的深度优先和广度优先遍历。

（3）图的连通性

（4）最小（代价）生成树

（5）拓扑排序

（6）关键路径

（7）最短路径（单源、顶点对）

5．查找表

（1）散列表的概念

（2）散列表解决散列冲突的方法（开放地址法、链地址法）

（3）散列表的插入和删除

（4）B_树的概念、存储结构及基本操作（查找、插入、删除）

6．排序方法

（1）希尔排序

（2）快速排序

（3）二路归并排序

（4）基数排序（链式、计数）

（5）排序方法比较和分析（时间性能、空间性能、稳定性）

二、单选题

1．要求具有同一逻辑结构的数据元素具有相同的特性，其含义为

数据结构期末复习题(有答案)

一、单选题

1. 从物理上可以把数据结构分为（B）两大类。

A. 动态结构、静态结构

B. 顺序结构、链式结构

C. 线性结构、非线性结构

D. 初等结构、构造型结构

2. 若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为（C ）(1≤i≤n+1)。

A. O(0)

B. O(1)

C. O(n)

D. O(n2)

3. 链表不具有的特点是（B）。

A. 插入、删除不需要移动元素

B. 可随机访问任一元素

C. 不必事先估计存储空间

D. 所需空间与线性长度成正比

4. 下列排序算法中(C)排序在一趟结束后不一定能选出一个元素放在其最终位置上。

A. 选择

B. 起泡

C. 归并

D. 堆

5. 在下列排序算法中，哪一个算法的时间复杂度与初始排序无关（D ）。

A. 插入排序

B. 起泡排序

C. 快速排序

D. 选择排序

6. 一个栈的输入序列为1,2,3,…,n，若输出序列的第一个元素是i，则第j个输出元素是（D）。

A. i-j-1

B. i-j

C. j-i+1

D. 不确定

7. 输入序列为ABC，可以变为BCA时，经过的栈操作为（D ）。

A. push,pop,push,pop,push,pop

B. push,push,push,pop,pop,pop

C. push,push,pop,pop,push,pop

D. push,push,pop,push,pop,pop

8. 有六个元素6 5 4 3 2 1 的顺序进栈，下列（C ）不是合法的出栈序列。

A. 5 4 3 6 1 2

B. 4 5 3 1 2 6

中科院研究生院2010年专业课数据结构复习资料-模拟题2

(2) (3)
(4)
(5) (6)
Biblioteka Baidu
(7) (8) (9)
二、选择题（共 20 分，每题 2 分）
1、在双向链表中，如果要在指针 p 所指的结点后插入 q 所指的新结点，下面哪个操作序列是正确的？【 C 】 A．prlinkllink=q； prlink=q；qllink=p；qrlink=prlink； B．pllinkrlink=q； pllink=q；qrlink=p；qllink=pllink； C．qllink=p； qrlink=prlink；prlinkllink=q；prlink=q； D．qrlink=p； qllink=pllink；pllinkrlink=q；pllink=q；
科目名称：数据结构
第 4页
共 5页
五、写算法（20 分）
写出在中序线索二叉树中结点 p 的右子树中插入一个结点 s 的算法。【参考答案】算法如下： void insert(BiThrTree p, BuThrTree s) { BiThrTree q; if(p->rtag ==1) {s->rchild = p->rchild ; s->rtag=1; p->rchild=s; p->rtag=0; } else { q = p->rchild; while ( q->ltag==0) q=q->lchild; q->lchild=s ; s->rchild = p->rchild; s->rtag =0; p->rchild =s ; } s->lchild = p; s->ltag =1; }

数据结构期末复习题

练习题：

一、填空题

1、元素项是数据的最小单位，数据元素是讨论数据结构时涉及的最小数据单位。

2、设一棵完全二叉树具有100个结点，则此完全二叉树有49个度为2的结点。

3、在用于表示有向图的邻接矩阵中，对第i列的元素进行累加，可得到第i个顶点的出度。

4、已知一棵度为3的树有2个度为1的结点，3个度为2的结点，4个度为3的结点，则该树中有12个叶子

的结点。

n=n0+n1+n2+…+nm (1)

又有除根结点外,树中其他结点都有双亲结点,且是唯一的(由树中的分支表示),所以,有双亲的结点数为：n-1=0*n0+1*n1+2*n2+…+m*nm (2)

联立(1)(2)方程组可得：

叶子数为：n0=1+0*n1+1*n2+2*n3+...+(m-1)*nm

5、有一个长度为20的有序表采用二分查找方法进行查找，共有4个元素的查找长度为3。

6、对于双向链表，在两个结点之间插入一个新结点需要修改的指针共4个。

删除一个结点需要修改的指针共2个。

7、已知广义表LS=(a,(b,c,d),e)，它的深度是2，长度是3。

8、循环队列的引入是为了克服假溢出。

9、表达式a*(b+c)-d/f的后缀表达式是abc+*df/-。

10、数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度。

11、设r指向单链表的最后一个结点，要在最后一个结点之后插入s所指的结点，需执行的三条语句是

r->next=s; r=s; r->next=null;

12、设有一个空栈，栈顶指针为1000H(十六进制)，现有输入序列为1，2，3，4，5，经过

2010-2011第1学期数据结构基础期末考卷

诚信应考考出水平考出风格

浙江大学城市学院

2010 — 2011 学年第一学期期末考试试卷

《数据结构基础》

开课单位：计算学院；考试形式：闭卷；考试时间：_2011_年__1__月__16__日；所需时间： 120 分钟题序一二三四五六七八总分得分评卷人

注：答案请写在答卷上，写在试卷上无效。

一．单项选择题 (本大题共_20_题，每题_1_分，共_20_分。)

1.数据结构主要研究数据的( )。

A 、逻辑结构

B 、存储结构

C 、逻辑结构和存储结构

D 、逻辑结构和存储结构及其运算的实现 2.算法在发生非法操作时可以做出处理的特性称为( )。

A 、正确性

B 、易读性

C 、健壮性

D 、可靠性 3.下面的程序段违反了算法的( )原则。 void sam() { int n=2;

while (n%2==0) n+=2; printf(n); }

A 、有穷性

B 、确定性

C 、可行性

D 、健壮性 4.线性表是具有n 个( )的有限序列。

A 、表元素

B 、字符

C 、数据元素

D 、数据项 5.用单链表表示的链式队列的对头在链表的( )位置。

A 、链头

B 、链尾

C 、链中

D 、任意 6.递归过程或函数调用时，处理参数及返回地址，要用一种称为( )的数据结构。

A 、队列

B 、多维数组

C 、栈

D 、线性表

得分

年级：_____________ 专业：_____________________ 班级：_________________ 学号：_______________ 姓名：__________________ …………………………………………………………..装………………….订…………………..线………………………………………………………

数据结构期末复习题

选择或填空

设某数据结构的二元组形式表示为A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={<01，02>，<01，03>，<01，04>，<02，05>，<02，06>，<03，07>，<03，08>，<03，09>}，则数据结构A是____。

●下面程序的时间复杂为（for（i=1，s=0； i<=n； i++） {t=1；for(j=1；j<=i；

j++) t=t*j；s=s+t；} ）

●设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针

的操作序列为____。

●设有n个待排序的记录关键字，则在堆排序中需要____个辅助记录单元。

●设一组初始关键字记录关键字为(20，15，14，18，21，36，40，10)，则以20

为基准记录的一趟快速排序结束后的结果为______

●设关键字序列为(K l，K2，…，K n)，则用筛选法建初始堆必须从第______个元素开始进行筛选。

●设指针p指向单链表中结点A，指针s指向被插入的结点X，则在结点A的前面插入结点X时的操作序列为：

●s->next=_________；2) p->next=s；3) t=p->data；4) p->data=________；

5) s->data=t；

●设某棵完全二叉树中有50个结点，则该二叉树中有______________个叶子结点。

数据结构期末复习题及答案1

一、是非题

1.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运

算三个方面。.......................( T )

2.线性表的逻辑顺序与物理顺序总是一致的........( F )

3.线性表中的每个结点最多只有一个前驱和一个后继。......( T )

4.线性的数据结构可以顺序存储，也可以链接存储。非线性的数据结构只能链接存

储。.......................( F )

5.栈和队列逻辑上都是线性表。..........................( T )

6.单链表从任何一个结点出发，都能访问到所有结点........( F )

7.单链表形式的队列，头指针F指向队列的第一个结点，尾指针R指向队列的最后

一个结点。.................................................( T )

8.在用单链表表示的链式队列中，队头在链表的链尾位置。....( F )

9.多维数组是向量的推广。..............................( T )

10.栈是一种先进先出的线性表。....( F )

11.凡是递归定义的数据结构都可以用递归算法来实现它的操作。......( T )

12.设串S的长度为n,则S的子串个数为n(n+1)/2。...........( F )

13.一般树和二叉树的结点数目都可以为0。................( F )

14.按中序遍历二叉树时，某结点的直接后继是它的右子树中第1个被访问的结

数据结构期末复习题库(215道)

数据结构期末复习

1、算法分析的目的是分析算法的效率以求改进，算法分析的两个主要方面是（）——[单选题]

A 空间复杂性和时间复杂性

B 正确性和简明性

C 可读性和文档性

D 数据复杂性和程序复杂性

正确答案：A

2、两类存储结构为（）——[单选题]

A 线性结构和非线性结构

B 逻辑结构和非逻辑结构

C 顺序结构和链式结构

D 逻辑结构和物理结构

正确答案：C

3、计算机算法指的是解决问题的有限运算序列，它必具备输入、输出和（）等五个特性。——[单选题]

A 可行性、可移植性和可扩充性

B 可行性、确定性和有穷性

C 确定性、有穷性和稳定性

D 易读性、稳定性和安全性

正确答案：B

4、在 C 语言中，有一种适用于不同数据类型构成的数据的结构称为（）——[单选题]

A 结构体

B 数组

C 变量

D 常量

正确答案：A

5、在定义数组 int a[10]后，需要访问数组中第 3 个元素，正确的是（）——[单选题]

A a[0]

B a[1]

C a[2]

D a[3]

6、分析以下程序段，其时间复杂度为 T（n）=（） for( i =0; i<n;

i++)For(j=0;j<i;j++) A[i][j] ＝ 0;——[单选题]

A O(n)

B O(n^2)

C O(n^3)

D O(1)

正确答案：B

7、数据元素之间存在一对多的关系，这种数据间的结构属于（）——[单选题]

A 集合

B 线性结构

C 树型结构

D 图型结构

正确答案：C

8、有一个结构体及其变量定义如下： struct date{Int year; int month; int

数据结构期末重点复习题

13
作业：
1、设一系列正整数存放在一个数组中，试设计算法，将所有奇数存放在数组的前半部分，将所有的偶数放在数组的后半部分。要求尽可能少用临时存储单元并使时间最少。
2、设计一个算法，计算一个三元组表表示的稀疏矩阵的对角线元素之和。
14
例：设树T的度为4，其中度为1，2，3和4的结点个数分别为4，2，1，1 则T中的叶子数为（）
12
2、假设用一个循环单链表表示队列，并且只设一个指针rear指向队尾结点，但不设头指针，设计出相应的队初始化、入队算法。 Void initQu(Qnode *&rear) {rear=NULL;} Vold EnQu(Qnode *&rear,ElemType x) {Qnode *s; s=(Qnode *)mallaoc(sizeof(Qnode) ); s->data=x; if (rear==NULL) {s->next=s; rear=s;} else {s->next=rear->next; rear->next=s; rear=s} }
作业： 1、简述逻辑结构和存储结构的联系？ 2、数据结构和数据类型有什么区别？ 3、分析以下算法的时间复杂度
void func(int n) {int i=0,s=0;
while (s<n) {i++; s=s+i; }

《数据结构》期末复习题-答案

1.以下与数据的存储结构⽆关的术语是（ c ）

C、哈希表

2.⼀个向量第⼀个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（ B ）

B、108

3.假设带头结点的单向循环链表的头指针为head,则该链表为空的判定条件是（ C ）

C、head–>next= =head

4.若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进⾏，则不可能出现的出栈序列是（ D ）

D、2，3，5，1，6，4

5.下列关键字序列中，构成⼩根堆的是（ A ）

A、{12，21，49，33，81，56，69，41}

6.下列数据结构中，不属于⼆叉树的是（ A ）

A、B树

7.⽤顺序存储的⽅法来存储⼀棵⼆叉树，存放在⼀维数组A[1..N]中，若结点A[i]有右孩⼦，则其右孩⼦是（ C ）。

C、A[2i+1]

8.设树T的⾼度为4，其中度为1、2、3、4的结点个数分别为4、2、1、1，则T中叶⼦数为（ D ）

D、 8

9.有数据{53，30，37，12，45，24，96}，从空⼆叉树开始逐个插⼊数据来形成⼆叉排序树，若希望⾼度最⼩，则应选择下⾯哪个序列输⼊（ B ）

B、37，24，12，30，53，45，96

10.对下⾯有向图给出了四种可能的拓扑序列，其中错误的是（ C ）

C、5，1，6，3，4，2

11.m阶B-树中所有⾮终端（除根之外）结点中的关键字个数必须⼤于或等于( B )

B、[m/2]-1

12.散列⽂件也称为( C )

B 、索引⽂件

13.数据结构是（ D ）