1-数据结构基本概念(带答案)_共6页
数据结构第1-3章作业参考答案(严薇敏,吴伟民编著)
操作结果 构造一个有理数 R，元素 r1, r2 分 被赋 参数 v1, v2 的值 DestroyRational (&R) 初始条件 有理数 R 已存在 操作结果 销毁有理数 R Get(R, k, &e) 初始条件 有理数 R 已存在，1 k 2 操作结果 用 e 返回有理数 R 的第 k 元的值 Put(&R, k, e) 初始条件 有理数 R 已存在，1 k 2，若 k=2，则 e≠0 操作结果 用 e 更新有理数 R 的第 k 元的值 IsAscending(R) 初始条件 有理数 R 已存在 操作结果 若有理数 R 的两个元素按升序排列，则返回 1，否则返回 0 IsDescending(R) 初始条件 有理数 R 已存在 操作结果 若有理数 R 的两个元素按降序排列，则返回 1，否则返回 0 Max(R, &e) 初始条件 有理数 R 已存在 操作结果 用 e 返回有理数 R 的两个元素中值较大的一个 Min(R, &e) 初始条件 有理数 R 已存在 操作结果 用 e 返回有理数 R 的两个元素中值较小的一个 }ADT Rational
}//Descending
//使 x y //使 temp>z
算法二如 ( 算法是冒泡排序算法)
void Descending(){ scanf(x, y, z);
if(x<y) x ↔ y ; if(y<z) y ↔ z ; if(x<y) x ↔ y ;
printf(x, y, z); }//Descending
第 2 页 共 12 页
操作结果 求有理数 R1 的绝对值，用有理数 R 返回 NegativeRational(&R, R1) 初始条件 有理数 R1 已存在 操作结果 求有理数 R1 的相 数，用有理数 R 返回 }ADT Rational
数据结构(含答案)
数据结构综合练习一、选择题1．数据的存储结构包括顺序、链接、散列和（）4种基本类型。
A索引B数组C集合D向量2．下面程序的时间复杂性的量级为（）。
int i=0，s1=0，s2=0；while（i++<n）{if (i%2)s1+=i;…else s2+=i;}(1) (1bn) （n）(2n)3．下面程序段的时间复杂度为（）。
for(int i=0;i<m;i++)for(int j=0;j<n;j++)a[i][j]=i*j;(m2) (n2) (m+n) (m*n)4．在一个长度为n的顺序存储结构的线性表中，向第i个元素（1≤i≤n+1）位置插入一个元素时，需要从后向前依次后移（）个元素。
+l<5．在一个长度为n的顺序存储结构的线性表中，删除第i个元素（1≤i≤n+1）时，需要从前向后依次后移（）个元素。
+l6．在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素的总次数为（）。
A.(n+1)/2 2 +17．在一个顺序表中的任何位置插入一个元素的时间复杂度为（）。
A. O(n)B. O(n/2)C. O(1)D. O(n2)8. 线性表的链式存储比顺序存储更有利于进行（）操作。
A.查找B.表尾插入和删除C.按值插入和删除D.表头的插入和删除…9. 线性表的顺序存储比链式存储更有利于进行（）操作。
A.查找B.表尾插入和删除C.按值插入和删除D.表头的插入和删除10. 在一个表头指针为ph的单链表中，若要向表头插入一个由指针p指向的结点，则应执行（）操作。
A. ph=p; p->next=ph;B. p->next=ph; ph=p;C. p->next=ph; p=ph;D. p->next=ph->next; ph->next=p;11. 在一个表头指针为ph的单链表中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）操作。
数据结构习题及答案
数据结构习题及答案第1章算法一、选择题1.算法的时间复杂度是指（）。
A）执行算法程序所需要的时间B）算法程序中的指令条数C）算法执行过程中所需要的基本运算次数D）算法程序的长度2.算法的空间复杂度是指（）。
A）算法程序的长度B）算法程序所占的存储空间C）算法执行过程中所需要的存储空间D）算法程序中的指令条数3.下面（）的时间复杂度最好（即执行时间最短）。
logn)O(）O(n ) B）A2logn2 ) D）O(n)C）O(n24.下面累加求和程序段的时间复杂度为（）。
int sum(int a[],int n){int i, s=0;for (i=0;i<n;i++)< p="">s+=a[i];return s;}logn ) ）O(A）O(1 ) B22)）O(nC）O(n ) D中的算法，c[][]相加的结果存放到b[][]n阶矩阵5.下面是将两个n阶矩阵a[][]与。
该算法的时间复杂度为（）void matrixadd(int a[][],intb[][],c[][],int n){int i,j;for (i=0;i<n;i++)< p="">for(j=0;j<n;j++)< p="">c[i][j]=a[i][j]+b[i][j];}nlog) ）O(1 ) B）O(A22) ）O(nO( n ) DC）。
6.下面程序段的时间复杂度为（） 1int i=0,s1=0,s2=0;while(i<n)< p="">{if(i%2)s1+=i;elses2+=i;i++;}nlog) O(A）O(1 ) B）22) ）O(nC）O(n ) D ）。
7.下面程序段的时间复杂度为（int prime(int n){int i=1;int x=(int)sqrt(n);while(i<=x){i++;if(n%i==0)break;}if(i>x)return 1;elsereturn 0;}nlog) O(O(1 ) BA））2n) O(）CO(n ) D））下面程序段的时间复杂度为（8.int fun(int n){int i=1,s=1;while(s<n)< p="">{i++;s+=i;}return i;}nlog)O(n/2) BA））O(2 2n) ）O(C）O(n ) D9.下面程序段的时间复杂度为（）int i,j,m,n,a[][];for(i=0;i<m;i++)< p="">for(j=0;j<n;j++)< p="">a[i][j]=i*j;22) ）O(nA）O(m) BO(m+n) ）C）O(m*n ) D ）10. 下面程序段的时间复杂度为（int sum1(int n){int i,p=1,s=0;for(i=1;i<=n;i++){p*=i;s=s+p;}return s;}nlog) ）O(A）O(1 ) B22)O(n ) D）O(nC）二、填空题复杂度。
数据结构(C++版)课后作业1-6章带答案
第1 章绪论课后习题讲解1. 填空(1) 从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
(2) 数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
(3)算法在发生非法操作时可以作出处理的特性称为（）。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构 B 非线性结构 C 存储位置 D 指针⑵假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
A 树 B 图 C 线性表 D 集合3. 判断题(1) 每种数据结构都具备三个基本操作：插入、删除和查找。
第2 章线性表课后习题讲解1. 填空⑵顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是（）。
第5个元素的存储地址=第1个元素的存储地址＋(5－1)×2=108⑶设单链表中指针p 指向结点A，若要删除A的后继结点（假设A存在后继结点），则需修改指针的操作为（）。
【解答】p->next=(p->next)->next⑸非空的单循环链表由头指针head指示，则其尾结点（由指针p所指）满足（）。
p->next=head⑹在由尾指针rear指示的单循环链表中，在表尾插入一个结点s的操作序列是（）；删除开始结点的操作序列为（）。
【解答】s->next =rear->next; rear->next =s; rear =s; q=rear->next->next;rear->next->next=q->next; delete q;2. 选择题⑴线性表的顺序存储结构是一种（）的存储结构，线性表的链接存储结构是一种（）的存储结构。
国家开放大学《数据结构(本)》单元测试参考答案
31.顺序存储方式只能用于存储线性结构。（×） 32.顺序存储方式的有点是存储密度大，且插入、删除运算效率高。（×）
单元 3 栈和队列 1.一个顺序栈一旦被声明，其占用空间的大小（ ）。
A. 已固定 B. 动态变化 C. 可以改变 D. 不能固定 2.链栈和顺序栈相比，有一个比较明显的缺点，即（ ）。 A. 不会出现栈空的情况 B. 插入操作更加方便 C. 删除操作更加方便 D. 通常不会出现栈满的情况 3.用单链表表示的链式队列的队头在链表的（ ）位置。 A. 链头 B. 任意位置 C. 链尾 D. 链中 4.在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓 冲区，主机将要输出的数据依次写入缓冲区中，而打印机则从缓冲区中取出数据 打印，该缓冲区应该是一个（ ）结构。 A. 数组 B. 堆栈 C. 队列 D. 线性表 5.循环队列 A[m] 存放其元素，用 front 和 rear 分别表示队头及队尾，则循环队 列满的条件是（ ）。
12.一个栈的进栈序列是 5，6，7，8，则栈的不可能的出栈序列是（ ）。（进 出栈操作可以交替进行）
A. 8，7，6，5 B. 7，6，8，5 C. 7，6，5，8 D. 5，8，6，7 13.栈的插入删除操作在（ ）进行。 A. 栈底 B. 栈顶 C. 指定位置 D. 任意位置 14.栈和队列的相同点是（ ）。 A. 逻辑结构与线性表相同，都是操作规则受到限制的线性表 B. 逻辑结构与线性表不同 C. 都是后进后出 D. 都是后进先出 15.以下说法正确的是（ ）。 A. 栈的特点是先进先出，队列的特点是先进后出 B. 栈和队列的特点都是先进后出
14.算法是在数据结构的基础上对特定问题求解步骤的一种描述，也是若干条指 令组成的优先序列（√）。 15.算法可以用不同的语言描述，如果用 C 语言等高级语言来描述，则算法实际 上就是程序了（×）。 16.程序一定是算法（×）。 17.数据的物理结构是指数据在计算机内的实际存储形式（√）。 18.数据结构中评价算法的两个重要指标是时间复杂度和空间复杂度（√）。 19.在顺序存储结构中，有时也存储数据结构中元素之间的关系（×）。
大学课程《数据结构》课后习题答案
大学课程《数据结构》课后习题答案第 1 章绪论课后习题讲解1.填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶ 从逻辑关系上讲，数据结构主要分为（）、（）、（）和（）。
【解答】集合，线性结构，树结构，图结构⑷ 数据的存储结构主要有（）和（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）和（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸ 算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹ 算法的描述方法通常有（）、（）、（）和（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻ 设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O 记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2.选择题⑴ 顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵ 假设有如下遗产继承规则：丈夫和妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
数据结构教程李春葆第4版知识点习题答案
第1章绪论知识点归纳一、数据结构概述1.数据结构的定义（1）基本概念数据是描述客观事物的数和字符的集合，是计算机能操作的对象的总称，也是计算机处理信息的某种特定的符号表示形式。
（2）相关术语① 数据元素数据元素又称元素、节点、顶点、记录等。
数据元素是数据的基本单位。
有时候，一个数据元素可以由若干个数据项组成。
② 数据项数据项又称字段或域，它是具有独立含义的最小数据单位。
③ 数据对象数据对象是性质相同的数据元素的集合，它是数据的子集。
（3）数据结构的内容① 数据元素之间的逻辑关系，即数据的逻辑结构，它是数据结构在用户面前呈现的形式。
② 数据元素及其关系在计算机存储器中的存储方式，即数据的存储结构，又称数据的物理结构。
③ 施加在数据上的操作，即数据的运算。
（4）逻辑结构数据的逻辑结构是从逻辑关系（主要是指数据元素的相邻关系）上描述数据的，它与数据的存储无关，是独立于计算机的。
因此，数据的逻辑结构可以看作是从具体问题抽象出来的数学模型。
（5）存储结构数据的存储结构是逻辑结构用计算机语言的实现或在计算机中的表示（又称映像），也就是逻辑结构在计算机中的存储方式，它是依赖于计算机语言的。
一般只在高级语言（例如C／C++语言）的层次上讨论存储结构。
数据的运算最终需在对应的存储结构上用算法实现。
总之，数据结构是一门讨论“描述现实世界实体的数学模型（通常为非数值计算）及其之上的运算在计算机中如何表示和实现”的学科。
（6）数据结构的表示对于一种数据结构，其逻辑结构总是惟一的，但它可能对应多种存储结构，并且在不同的存储结构中，同一运算的实现过程可能不同。
描述数据结构通常采用二元组表示：B=（D，R）其中，B是一种数据结构，它由数据元素的集合D和D上二元关系的集合R组成，即：D={d i | 1≤i≤n，n≥0}R={r j | 1≤j≤m，m≥0}其中d i表示集合D中的第i个数据元素（或节点），n为D中数据元素的个数，特别地，若n=0，则D 是一个空集。
数据结构复习题及答案
数据结构复习题及答案数据结构习题一、名词解释1.数据、数据元素、数据项、数据结构、数据的逻辑结构、数据物理结构、顺序存储、链式存储、算法、时间复杂度、空间复杂度。
2.线性表、顺序表、单链表、双向链表、循环链表、双向循环链表、三个概念的区别：头指针、头结点、首元结点(第1个元素结点)。
3.栈（顺序栈、链栈）、队列（顺序队、链队）、循环队列、递归、稀疏矩阵、三元组。
4.树、叶子结点、结点的度、树的度、树的高(深)度、二叉树、遍历、满二叉树、完全二叉树、哈夫曼树、WPL、哈夫曼编码。
5.图（有向、无向）、网、边、弧、度、入度、出度、完全图（有向、无向）、（强）连通图（分量）、（最小）生成树、邻接矩阵、邻接表、DFS、BFS。
6.查找表、关键字、静态查找、动态查找、ASL、顺序查找、折半查找、分块查找、二叉排序树。
7、排序、内（外）排序、稳定性、插入（直接、希尔），交换（起泡、快速），选择（直接、堆），2路归并。
一、填空题1.数据结构是研究数据的_逻辑结构__和___物理结构__，并在这种结构上定义相关的运算，设计实现这些运算的算法，分析算法的效率。
算法的效率包括时间和空间两个方面，分别称为___时间复杂度____和__空间复杂度___。
2.数据的基本单元是__数据元素__，数据的最小单元是__数据项_。
3.算法是对特定问题求解___步骤___的一种描述，是指令的有限序列。
4.一个算法的时间复杂度为(3n3+2n—7)，其数量级表示为O（n3）_。
5.一个算法具有5个特性：确定性、可行性、有穷性、输入和输出。
6.算法机能的阐发和怀抱，能够从算法的工夫庞大度和空间庞大度来评判算法的好坏。
7.数据的逻辑布局包孕调集布局、线性布局、树形布局和图型布局四品种型。
8.数据布局在计较机中的表示称为数据的物理布局，它能够采用__按次存储___或__链式存储_两种存储方法。
9.线性表有两种存储布局，划分为按次存储和链式存储。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构练习题1. 下列关于数据的逻辑结构的叙述中，__________是不正确的。
A. 数据的逻辑结构是数据间关系的描述B．数据的逻辑结构不仅反映数据间的逻辑关系，而且反映其在计算机中的存储方式C．数据的逻辑结构分为线性结构和非线性结构D．树形结构是典型的非线性结构答案B2. 在文件系统中，文件的逻辑块与存储介质上物理块存放顺序一致的物理结构是___________。
A. 顺序结构B. 链接结构C. 索引结构D. B树结构答案是A3. 下列关于数据结构基本概念的叙述中，正确的是___________。
A. 数据的逻辑结构分为表结构和树结构B. 数据的存储结构分为线性结构和非线性结构C. 数据元素是数据的基本单位D. 结点是有独立意义的数据最小单位标准答案是C4. 下列关于数据元素的叙述中，不正确的是____________。
A. 数据元素是数据的基本单位，即数据集合中的个体B. 数据元素是有独立含义的数据最小单位C. 数据元素又称作结点D. 数据元素又称为记录标准答案是B。
5. 下列__________不是文件的物理结构。
A. 顺序结构B. Hash结构C. 索引结构D. 流式结构标准答案为D。
6. 下列关于数据的存储结构的叙述中，正确的是__________。
A.数据的存储结构是数据间关系的抽象描述B.数据的存储结构是逻辑结构在计算机存储器中的实现C.数据的存储结构分为线性结构和非线性结构D.数据的存储结构对数据运算的具体实现没有影响标准答案是B。
7. 下列___________是数据结构研究的内容。
Ⅰ数据的采集Ⅱ数据的逻辑结构Ⅲ数据的存储实现Ⅳ数据的传输Ⅴ数据的检索A. Ⅱ和ⅣB. Ⅰ、Ⅱ和ⅢC. Ⅱ、Ⅲ和ⅤD. Ⅰ、Ⅲ和Ⅴ标准答案是C8. 下列关于数据结构基本概念的叙述中，________是不正确的。
A. 数据是采用计算机能够识别、存储和处理的方式，对现实世界的事物进行的描述B. 数据元素（或称结点、记录等）是数据的基本单位C. 一个数据元素至少由两个数据项组成D. 数据项是有独立含义的数据最小单位一个数据元素可由一个或多个数据项组成，所以选项C是错误的。
9. 下列关于链式存储结构的叙述中，_______________是正确的。
Ⅰ逻辑上相邻的结点物理上不必邻接Ⅱ每个结点都包含恰好一个指针域Ⅲ用指针来体现数据元素之间逻辑上的联系Ⅳ可以通过计算直接确定第i个结点的存储地址Ⅴ存储密度小于顺序存储结构A. Ⅰ、Ⅱ和ⅢB. Ⅰ、Ⅱ、Ⅲ和ⅣC. Ⅱ、Ⅳ和ⅤD. Ⅰ、Ⅲ和Ⅴ标准答案是D。
10. 下列关于数据运算的叙述中，___________是不正确的。
A. 数据运算是数据结构的一个重要方面B. 数据运算的具体实现在数据的逻辑结构上进行C. 检索是一种常用的运算D. 插入是一种常用的运算标准答案是：B。
11. 下列关于数据的逻辑结构的叙述中， _____________是不正确的。
A. 数据的逻辑结构是数据间关系的描述B. 数据的逻辑结构不仅反映数据间的逻辑关系，而且包括其在计算机中的存储方式C. 数据的逻辑结构分为线性结构和非线性结构D. 线性表是典型的线性结构标准答案是B。
12. 下列关于数据的逻辑结构的叙述中，_____________是不正确的。
A. 数据的逻辑结构是数据间关系的描述B. 数据的逻辑结构反映了数据在计算机中的存储方式C. 数据的逻辑结构分为线性结构和非线性结构D. 队列属于线性结构标准答案是B。
13. 下列与算法有关的叙述中，不正确的是_____________。
A. 运算是数据结构的一个重要方面，运算的实现步骤用算法来描述B. 算法是精确定义的一系列规则，它指出怎样从给定的输入信息经过有限步骤产生所求的输出信息C. 算法的设计采用由粗到细，由抽象到具体的逐步求精的方法D. 对于算法的分析，指的是分析算法运行所要占用的机器时间，即算法的时间代价标准答案是D14. 下列关于顺序存储结构的叙述中，不正确的是________。
A. 结点之间的关系由存储单元的邻接关系来体现B. 存储密度大，存储空间利用率高C. 插入、删除操作灵活方便，不必移动结点D. 可以通过计算机直接确定第i个结点的存储地址标准答案是C15. 下列_____________术语与数据的存储结构无关。
A. 顺序表B. 双链表C. 线性表D. 散列表标准答案是C16. 以下哪个术语与数据的存储结构有关___________A. 栈B. 队列C. 散列表D. 线性表本题答案为C。
17. 文件的物理结构通常包括顺序结构、链接结构、索引结构、杂凑结构和索引顺序结构，其中顺序结构的优点是_____________。
A. 访问速度快B. 文件长度容易动态变化C. 存储开销小D. 上述说法都不对本题答案为A。
18. 以下哪一个术语与数据的存储结构有关__________。
A. 队列B. 二叉树C. 散列表D. 堆19. 文件的存取方式与文件的物理结构有关，可能有如下的文件物理结构：Ⅰ顺序结构Ⅱ线性结构Ⅲ链接结构Ⅳ索引结构而常见的文件物理结构是___________。
A. Ⅰ、Ⅱ和ⅢB. Ⅱ、Ⅲ和ⅣC. Ⅰ、Ⅲ和ⅣD. Ⅰ、Ⅱ和Ⅳ本题答案为C。
20. 以下关于数据的存储结构的叙述中哪一个是正确的________？A. 数据的存储结构是数据间关系的抽象描述B. 数据的存储结构是逻辑结构在计算机存储器中的实现C. 数据的存储结构分为线性结构和非线性结构D. 数据的存储结构对数据运算的具体实现没有影响。
本题答案是B。
21. 以下关于数据结构的基本概念的叙述中哪一条是错误的________？A. 数据元素是数据的基本单位B. 数据项是有独立含义的数据最小单位C. 数据结构概念包含的主要内容是数据的逻辑结构和数据的存储结构D. 数据的逻辑结构分为线性结构和非线性结构故本题答案为C。
22. 下列关于数据的逻辑结构的叙述中， _____________是不正确的。
A. 数据的逻辑结构是数据间关系的描述B. 数据的逻辑结构抽象地反映数据间的逻辑关系C. 数据的逻辑结构具体地反映数据在计算机中的存储方式D. 数据的逻辑结构分为线性结构和非线性结构本题答案为C。
23. 下列关于文件索引结构的叙述中，哪个是不正确的__________?A. 采用索引结构，逻辑上连续的文件存放在连续的物理块中B. 系统为每个文件建立一张索引表C. 索引结构的优点是访问速度快，文件长度可以动态变化D. 索引结构的缺点是存储开销大本题答案为A。
24. 以下关于顺序存储结构的叙述中，哪一个是不正确的___________?A. 存储密度大B. 逻辑上相邻的结点物理上不必邻接C. 可以通过计算直接确定第i个结点的存储地址D. 插入、删除运算操作不方便顺序存储结构主要用于线性的数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。
其主要特点：1、结点中只有自身信息域，没有链接信息域。
因此，存储密度大，存储空间利用率高。
2、可以通过计算直接确定数据结构中第i个结点的存储地址Li,计算公式为Li=L0+(i-1) * m(L0为第一个结点的存储地址，m为每个结点所占用的存储单元个数。
)3、插入、删除运算引起大量结点的移动。
本题答案为B。
25. 在数据结构模型中，用树形结构表示实体类型以及实体之间联系的是_______________数据模型的主要特征。
标准答案是：层次26. 以下关于顺序存储结构的叙述中，________是正确的。
DA. 每个结点中至少包含一个指针域B. 逻辑上相邻的结点物理上不必邻接C. 可用于栈、队列、树等逻辑结构的存储表示D. 插入、删除运算操作不方便27.数据结构包括的三个方面的内容是：数据的________，数据的存储结构，数据的运算。
逻辑结构28. 以下顺序存储结构的优点是________。
BA. 删除运算方便B. 存储空间利用率高C. 插入运算方便D. 可以方便地运用到各种逻辑结构的存储表示中29. 以下________术语与数据的逻辑结构无关。
BA. 线性结构B. 链式结构C. 树形结构D. 网状结构30. 一个算法的时间复杂性通常用数量级形式表示，当一个算法的时间复杂性与问题的规模n无关时，则表示为________。
O(1)31. 算法的时间复杂性是指该算法包含________的多少，它是一个算法运行时间的相对度量；一个算法的空间复杂性是指该算法在运行过程中临时占用的________的大小。
简单操作次数；存储空间32. 数据元素是数据的基本单位，它在计算机存储器中的映像是________。
数据项是数据的最小单位，它在计算机存储器上的映像是________。
结点，数据域33. 进行数据库系统的物理结构设计时，数据的存储结构有三种选择方式，分别是顺序存放、杂凑存放（或称散列存放、Hash存放）和________。
聚簇存放34. 数据结构从逻辑结构上看可以分成________。
BA. 动态结构和静态结构B. 线性结构和非线性结构C. 内部结构和外部结构D. 紧凑结构和非紧凑结构35. 以下术语中与数据的存储结构有关的是________。
CA. 队列B. 二叉树C. 散列表D. 堆36. 下列文件的物理结构中，不利于文件长度动态增长的文件物理结构是________。
AA. 顺序结构B. 链接结构C. 索引结构D. Hash结构。