第2章自测卷答案姓名班级一、填空（每空1分，共13分）1. 【严题集2.2①】在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。2. 线性表中结点的集合是有限的，结点间的关系是一对一的。3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动n-i+1 个元素。4. 向一个

第二章习题1.描述以下三个概念的区别：头指针，头结点，首元素结点。2.填空：（1）在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。（2）在顺序表中，逻辑上相邻的元素，其物理位置相邻。在单链表中，逻辑上相邻的元素，其物理位置相邻。（3）在带头结点的非空单链表中，头结点的存储位置由指示，首元素结点的存储位置由指示，除首元素结点外，其它任

第二章习题1.描述以下三个概念的区别：头指针，头结点，首元素结点。2.填空：（1）在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。（2）在顺序表中，逻辑上相邻的元素，其物理位置相邻。在单链表中，逻辑上相邻的元素，其物理位置相邻。（3）在带头结点的非空单链表中，头结点的存储位置由指示，首元素结点的存储位置由指示，除首元素结点外，其它任

数据结构第二章答案

2.6．数据的存储结构主要有哪两种？它们之间的本质区别是什么？答：主要有：顺序存储结构和链式存储结构两种。区别: 顺序存储结构是借助元素在存储器的相对位置来表示数据间的逻辑关系，而链式存储结构是借助指针来表示数据间的逻辑关系。2.7 设数据结构的集合为D={d1,d2,d3,d4,d5},试指出下列各关系R所对应的数据结构B=(D,R)中哪些是线性结构，哪些

◆2.11②设顺序表L中的数据元素递增有序。试写一算法，将x插入到L的适当位置上，并保持该表的有序性。要求实现下列函数：void InsertOrderList(SqList &L, ElemType x)/* 在有序的顺序表L 中保序插入数据元素x */顺序表类型定义如下：typedef struct {ElemType *elem;int length;

2.4已知顺序表L递增有序，试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。解：int InsList(SeqList *L,int X){int i=0,k;if(L->last>=MAXSIZE-1){printf("表已满无法插入！")；return(ERROR);}while(ilast&&L->elem[i]i++;for(k=L-

第2章线性表一选择题1．下述哪一条是顺序存储结构的优点？（）A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示2．下面关于线性表的叙述中，错误的是哪一个？（）A．线性表采用顺序存储，必须占用一片连续的存储单元。B．线性表采用顺序存储，便于进行插入和删除操作。C．线性表采用链接存储，不必占用一片连续的存储单元。D．线性表采用链

第2章 数据结构

2014-5-24Page 4 设有一头指针为L的带有表头结点的非循环双向链表，其 每个结点中除有pred（前趋指针），data（数据）和 next（后继指针）域外，还有一个访问频

(4)十进制Morton码的编码 行号 5 = 0 1 0 1 列号 7= 0 1 1 1Morton 码 = 00110111 = 55这样就可将用行列表示的二维图像，用Mort

结点，试从下列提供的答案中选择合适的语句序列。a. 在P结点后插入S结点的语句序列是____4,1 ______________。b. 在P结点前插入S结点的语句序列是___7 11 8 4 1_______________。c. 在表首插入S结点的语句序列是____5 12______________。d. 在表尾插入S结点的语句序列是_______9 1

（按照自己的情况选作部分习题，不要抄袭）第二章习题顺序存储线性表一判断题1．线性表的逻辑顺序与存储顺序总是一致的。×2．顺序存储的线性表可以按序号随机存取。√3．顺序表的插入和删除操作不需要付出很大的时间代价，因为每次操作平均只有近一半的元素需要移动。×4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。√5．

分析可能出现的不匹配的情况:• 到来的右括弧并非是所“期待”的；• 直到结束，也没有到来所“期待”的括弧。算法的设计思想：1）凡出现左括弧，则进栈；2）凡出现右括弧，首先检查栈是否

2.7 习题2.7.1 知识点：线性表的逻辑结构一、选择题1①线性表L= (a1, a2,…)n,下列说法正确的是(D)。A.每个元素都有一个直接前驱和一个直接后继。B.线性表中至少要有一个元素。C.表中诸元素的排列顺序必须是由小到大或由大到小。D.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继。2①在线性表的下列运算中，不改变数

第2章习题答案一、填空1. 【严题集2.2①】在顺序表中插入或删除一个元素，需要平均移动表中一半元素，具体移动的元素个数与表长和该元素在表中的位置有关。2. 线性表中结点的集合是有限的，结点间的关系是一对一的。3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动n-i+1 个元素。4. 向一个长度为n的向量中删除第i个元素(

一、填空（每空1分，共13分）1. 在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与有关。2. 线性表中结点的集合是的，结点间的关系是的。3. 向一个长度为n的向量的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动个元素。4. 向一个长度为n的向量中删除第i个元素(1≤i≤n)时，需向前移动个元素。5. 在顺序表中访问任意一结点

2.4已知顺序表L递增有序，试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。解：int InsList(SeqList *L,int X){int i=0,k;if(L->last>=MAXSIZE-1){printf(" 表已满无法插入！") ；return(ERROR);} while(ilast&&L->elem[i]for(k=L->

2.4已知顺序表L递增有序，试写一算法，将X插入到线性表的适当位置上，以保持线性表的有序性。解：int InsList(SeqList *L,int X){int i=0,k;if(L->last>=MAXSIZE-1){printf("表已满无法插入！")；return(ERROR);}while(ilast&&L->elem[i]i++;for(k=L-

第二章数据结构基础2.1 基本概念程序 = 算法 + 数据结构也就是说，计算机按照程序所描述的算法对某种结构的数据进行加工处理。1．数据结构数据：在计算机领域，指能够被计算机输入、存储、处理和输出的一切信息。数据项：是数据的最小单位，有时也称为域（field）。数据记录：是数据处理领域组织数据的基本单位，它由数据项组成。数据元素：是数据集合中相对独立的单位，