线性表 答案
数据结构第二章课后答案
数据结构第二章课后答案数据结构第二章课后答案1. 线性表1.1 数组实现线性表Q1. 请说明线性表的定义，并结合数组实现线性表的特点进行解释。
线性表是由n(n≥0)个数据元素构成的有序序列，其中n表示线性表的长度。
数组实现线性表的特点是使用一组具有相同数据类型的连续存储空间存储线性表中的元素，通过下标访问和操作元素。
A1. 线性表的定义指出，线性表是由若干个数据元素组成的有序序列。
具体地，在数组实现线性表中，我们将元素存储在一组连续的内存空间中，通过下标访问和操作元素。
由于数组的存储空间具有连续性，这样的实现方式可以在O(1)的时间复杂度下进行元素的访问和修改操作。
1.2 链表实现线性表Q2. 请说明链表实现线性表的特点，并与数组实现进行比较。
链表实现线性表的特点是通过指针将线性表中的元素按照节点的形式连接起来，每个节点包含了存储的元素和指向下一个节点的指针。
与数组实现相比，链表的插入和删除操作更为高效，但是访问某个位置的元素需要从头开始遍历，时间复杂度较大。
A2. 链表实现线性表的特点是通过使用节点和指针将线性表中的元素连接起来。
每个节点中包含了一个存储的元素和指向下一个节点的指针。
链表的插入和删除操作的时间复杂度为O(1)，因为只需要改变指针的指向即可。
但是，访问某个位置的元素需要从头开始遍历链表，所以时间复杂度为O(n)。
2. 栈和队列2.1 栈的定义和基本操作Q3. 请给出栈的定义和基本操作。
栈是一种特殊的线性表，它只能在表的一端进行插入和删除操作，该端称为栈顶。
栈的基本操作包括入栈(push)和出栈(pop)，分别用于将元素压入栈和将栈顶元素弹出。
A3. 栈是一种特殊的线性表，它只能在表的一端进行插入和删除操作。
这个特定的一端称为栈顶，而另一端称为栈底。
栈的基本操作包括入栈(push)和出栈(pop)。
入栈操作将一个元素压入栈顶，出栈操作将栈顶元素弹出。
2.2 队列的定义和基本操作Q4. 请给出队列的定义和基本操作。
数据结构：线性表期末单元测试与答案
线性表期末单元测试与答案顺序存储结构一、单选题1、顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
A.120B.100C.108D.110正确答案：C2、在n个结点的顺序表中，算法的时间复杂度是O(1)的操作是（）。
A.将n个结点从小到大排序B.在第i个结点后插入一个新结点（1≤i≤n）C.访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）D.删除第i个结点（1≤i≤n）正确答案：C3、向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。
A.8B.63.5C.7D.63正确答案：B4、将两个各有n个元素的有序顺序表归并成一个有序表，其最少的比较次数是（）。
A.2n-1B.n-1C.2nD.n正确答案：D5、在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。
A.iB.n-i-1C.n-i+1D.n-i正确答案：C6、线性表L=(a1，a2,……an)，下列说法正确的是（）。
A.除第一个和最后一个元素外，其余每个元素都有一个且仅有一个直接前驱和直接后继B.线性表中至少有一个元素C.表中诸元素的排列必须是由小到大或由大到小D.每个元素都有一个直接前驱和一个直接后继正确答案：A7、在长度为n的顺序表中插入一个元素的时间复杂度为（）。
A.O(log2n)B. O(n)C.O(1)D.O(n2)正确答案：B8、在长度为n的顺序表中删除一个元素的时间复杂度为（）。
A.O(log2n)B. O(n2)C.O(n)D.O(1)正确答案：C9、将两个长度分别为n、m的递增有序顺序表归并成一个有序顺序表，其最少的比较次数是（）(MIN表示取最小值）。
A.mB.m+nC.nD.MIN(m,n)正确答案：D10、下述（）是顺序存储结构的优点。
A.方便地运用于各种逻辑结构的存储表示B.存储密度大C.删除运算方使D.插入运算方便正确答案：B11、线性表的顺序存储结构是一种（）。
线性表练习题答案
一、判断题1．线性表的逻辑顺序与存储顺序总是一致的。
(FALSE)2．顺序存储的线性表可以按序号随机存取。
(TRUE)3．顺序表的插入和删除一个数据元素，每次操作平均只有近一半的元素需要移动。
（TRUE）4．线性表中的元素可以是各种各样的，但同一线性表中的数据元素具有相同的特性，因此是属于同一数据对象。
（TRUE）5．在线性表的顺序存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
（FALSE）6．在线性表的链式存储结构中，逻辑上相邻的元素在物理位置上不一定相邻。
（TRUE）7．线性表的链式存储结构优于顺序存储结构。
（FALSE）8．在线性表的顺序存储结构中，插入和删除时，移动元素的个数与该元素的位置有关。
（TRUE）9．线性表的链式存储结构是用一组任意的存储单元来存储线性表中数据元素的。
（TRUE）10．在单链表中，要取得某个元素，只要知道该元素的指针即可，因此，单链表是随机存取的存储结构。
（FALSE）二、单选题、(请从下列A，B，C，D选项中选择一项)11．线性表是( ) 。
(A) 一个有限序列，可以为空；(B) 一个有限序列，不能为空；(C) 一个无限序列，可以为空；(D) 一个无序序列，不能为空。
答：A12．对顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作都是等概率的。
插入一个元素时平均要移动表中的（）个元素。
(A) n/2 (B) (n+1)/2 (C) (n –1)/2 (D) n答：A13．线性表采用链式存储时，其地址( D ) 。
(A) 必须是连续的；(B) 部分地址必须是连续的；(C) 一定是不连续的；(D) 连续与否均可以。
答：D14．用链表表示线性表的优点是（）。
(A)便于随机存取(B)花费的存储空间较顺序存储少(C)便于插入和删除(D)数据元素的物理顺序与逻辑顺序相同答：C15. 某链表中最常用的操作是在最后一个元素之后插入一个元素和删除最后一个元素，则采用( )存储方式最节省运算时间。
线性表复习题答案
线性表复习题答案线性表复习题答案线性表是数据结构中最基本的一种，它是由一组具有相同数据类型的元素组成的数据结构。
线性表的常见实现方式有顺序表和链表。
在学习线性表的过程中，掌握相关的复习题答案是非常重要的。
本文将针对线性表的复习题进行解答，帮助读者巩固对线性表的理解和掌握。
一、顺序表1. 什么是顺序表？顺序表的特点是什么？答：顺序表是用一段连续的存储单元依次存储数据元素的线性结构。
顺序表的特点是元素在物理位置上相邻，逻辑上也相邻。
2. 顺序表的存储结构是怎样的？答：顺序表的存储结构是一段连续的存储空间，可以使用数组来实现。
3. 如何实现顺序表的插入操作？答：顺序表的插入操作需要将插入位置后的元素依次后移，然后将待插入元素放入指定位置。
4. 如何实现顺序表的删除操作？答：顺序表的删除操作需要将删除位置后的元素依次前移，然后将最后一个元素删除。
5. 顺序表的查找操作有哪些？答：顺序表的查找操作包括按值查找和按位置查找。
按值查找是指根据给定的值在顺序表中查找对应的位置，按位置查找是指根据给定的位置获取对应的值。
二、链表1. 什么是链表？链表的特点是什么？答：链表是一种使用指针来实现的动态数据结构，它由一系列的节点组成。
链表的特点是元素在物理位置上不一定相邻，但逻辑上相邻。
2. 链表的存储结构是怎样的？答：链表的存储结构由节点组成，每个节点包含数据域和指针域。
数据域用于存储数据元素，指针域用于指向下一个节点。
3. 如何实现链表的插入操作？答：链表的插入操作需要创建新节点，并将新节点的指针域指向插入位置的后继节点，然后将插入位置的前驱节点的指针域指向新节点。
4. 如何实现链表的删除操作？答：链表的删除操作需要找到待删除节点的前驱节点，将前驱节点的指针域指向待删除节点的后继节点，然后释放待删除节点的内存空间。
5. 链表的查找操作有哪些？答：链表的查找操作包括按值查找和按位置查找。
按值查找是指根据给定的值在链表中查找对应的节点，按位置查找是指根据给定的位置获取对应的节点。
第一章 线性表
11.线性表是A.一个有限序列，可以为空B.一个有限序列，不能为空C.一个无限序列，可以为空D.一个无限序列，可以为空正确答案是：【A】解析：线性表的定义如下：线性表是具有n（n≥0）个元素的一个有限序列，当n=0时称为空表。
2在n个结点的顺序表，算法的时间复杂度是O(1)的操作是A.访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)B.在第i个结点后插入一个新结点(1≤i≤n)C.删除第i个结点(1≤i≤n)D.顺序查找与给定值x相等的元素正确答案是：【A】解析：顺序表可以按元素下标直接存和直接取，其时间复杂度为O(1)。
在第i个元素后面插入新元素和删除第i个元素的时间复杂度都是O(n)，顺序查找的时间复杂度也是O(n)。
3若长度为n的线性表采用顺序存储结构，在表的第i个位置插入一个数据元素，需要移动表中数据元素的数目为A.iB.n+iC.n-i+1D.n-i-1正确答案是：【C】解析：在线性表的第i个位置插入一个新的数据元素之前，需要先将线性表的第i个数据元素至第n个数据元素依次后移1个位置，一共需要移动n-i+1个数据元素。
4将两个各有n1和n2个元素的有序表（递增）归并成一个有序表，仍保持其递增顺序，则最少的比较次数是A.B.C.D.正确答案是：【C】解析：由于将长度为n的单链表链接在长度为m的单链表之后的操作，需要把长度为m的单链表遍历一遍，找到最后的一个结点，所以时间复杂度为O （m）。
5已知L是带头结点的单链表，结点p既不是第一个结点，也不是最后一个结点，删除p结点的直接后继结点的语句序列是A.p=p→nextB.p→next=pC.p→next=p→next→nextD.p=p→next→next正确答案是：【C】解析：选项A是删除了当前p结点；选项B是把p结点之后的所有结点都丢失了，同时在p结点本身形成了一个环；选项C正确；选项D是把p和p的后继结点都删除了。
6设双向循环链表中结点的结构为（prior，data，next），且不带表头结点。
数据库系统l试题库及答案-第2章-线性表
知识点:线性表的逻辑结构一、填空题1.线性表是一个有限序列，结点间的关系是的。
2.线性表的存储方式分为和。
3.线性表中的数据元素可以是简单的数据类型，也可以由若干组成。
4.每个操作在层次上尚不能用具体的某种程序语言写出具体的算法，而算法只有在确立之后才可以实现。
二、选择题1.( )线性表L=（a, a,…,a）,下列说法正确的是（）。
A．每个元素都有一个直接前驱和一个直接后继。
B．线性表中至少要有一个元素。
C．表中诸元素的排列顺序必须是由小到大或由大到小。
D．除第一个和最后一个元素外,其余每个元素都有一个且仅有一个直接前驱和直接后继。
2.( )在线性表的下列运算中，不改变数据元素之间结构关系的运算是（）。
A．插入B．删除C．排序D．定位3.( )线性表是具有n 个（）的有限序列（n>=0）。
A．表元素B．字符C．数据元素D．数据项E．信息项4. ( )以下不属于线性结构的是( )。
A．栈 B.队列 C.串 D.二维数组 E.二叉树三、判断题1.（）同一线性表的数据元素可以具有不同的特性。
2.（）线性表的长度n就是表中数据元素的个数，当n=0时，称为空表。
3.（）基本操作的实现可以在逻辑结构分析之后进行。
知识点：线性表的顺序存储结构一、填空题1.在线性表的顺序存储结构中，元素间的逻辑关系是通过决定的。
2.在顺序表中插入或删除一个元素，需要平均移动元素，具体移动的元素个数与______________有关。
3.向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动个元素。
4.从一个长度为n的顺序表中删除第i个元素(1≤i≤n)时，需向前移动个元素。
5.在顺序表中访问任意一结点的时间复杂度均为，因此，顺序表也称为的数据结构。
6.线性表的顺序存储是用一组连续的空间单元实现数据元素的存储，逻辑上相邻的元素的物理位置相邻。
7.向一个长度为n的顺序表中任意位置插入一个元素所需移动的平均次数为。
数据结构(线性表)习题与答案
数据结构(线性表)习题与答案数据结构(线性表)习题与答案1. 线性表的定义线性表是一种常用的数据结构，它由一系列元素组成，并且每个元素具有前驱和后继关系。
线性表可以通过顺序存储或链式存储来实现。
2. 线性表的实现方式2.1 顺序存储顺序存储是利用数组来实现线性表的一种方式。
数组的每个元素可以存储一个数据项，通过下标可以快速访问和操作其中的元素。
2.2 链式存储链式存储是通过节点之间的指针关联来实现线性表的一种方式。
每个节点包含数据域和指针域，指针域指向下一个节点。
3. 线性表的基本操作3.1 初始化线性表初始化线性表需要给表头节点分配内存空间，并将头节点的指针域置为空。
3.2 插入元素在线性表的某个位置插入元素，需要先找到插入位置的前一个节点，然后将新节点插入到该位置。
调整节点之间的指针关联即可完成插入操作。
3.3 删除元素删除线性表中的某个元素，需要找到待删除元素的前一个节点，然后将该节点的指针指向待删除节点的下一个节点，释放待删除节点的内存空间即可。
3.4 查找元素查找线性表中某个元素的位置，可以从表头节点开始逐个比较节点的数据域，直到找到目标元素或者遍历结束。
4. 线性表的习题与答案4.1 习题1已知线性表L中的元素按非递减顺序排列，设计一个算法，将元素x插入到L中，保持L的有序性。
解答：1) 从表头节点开始，顺序遍历节点的数据域，找到第一个大于等于x的节点的前一个节点，记为p。
2) 创建新的节点node，将x赋值给node的数据域。
3) 将node的指针域指向p的下一个节点。
4) 将p的指针域指向node。
5) 插入完成。
4.2 习题2已知线性表L中的元素按递减顺序排列，设计一个算法，删除L中所有大于x的元素。
解答：1) 从表头节点开始，顺序遍历节点的数据域，找到第一个小于等于x的节点的前一个节点，记为p。
2) 将p的指针域指向p的下一个节点，删除p的后继节点。
3) 重复执行步骤2，直到遍历结束。
《数据结构》习题及答案：第2章 线性表(第1次更新2012-3)
第2章线性表一、选择题1.表长为N 的顺序表，当在任何位置上插入或删除一个元素的概率相等时，插入一个元素所需移动元素的平均次数为（），删除一个元素需要移动的元素个数为（）。
【＊＊，★】A. (N-1)/2B. NC. N+1D. N-1E. N/2F. (N+1)/2G. (N-2)/22.线性表是具有N 个（）的有限序列。
【＊】A、表元素B、字符C、数据元素D、数据项E、信息3.“线性表的逻辑顺序和物理顺序总是一致的。
”这个结论是（）。
【＊】A、正确的B、错误的C、不一定，与具体结构有关。
4.线性表采用链式存储结构时，要求内存中可用存储单元的地址（）。
【＊，★】A、必须是连续的B、部分地址必须是连续的C、一定是不连续的D、连续或不连续都可以。
5.带头结点的单链表为空的判定条件是（）。
【＊】A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL6.不带头结点的单链表head 为空的判定条件是（）。
【＊】A、head==NULLB、head->next==NULLC、head->next==headD、head!=NULL7.非空的循环单链表head 的尾结点P 满足（）。
（注:带头结点）【＊】A、P->NEXT=NULLB、p=NULLC、p->next==headD、p==head8.在一个具有n 个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）。
【＊，★】A、O(1)B、O(n)C、O(n2)D、O(nlog2n)9.在一个单链表中，若删除P 所指结点的后继结点，则执行（）。
【＊，★】A、p->next=p->next->nextB、p=p->next;p->next=p->next->nextC、p->next=p->next;D、p=p->next->next;10.在一个单链表中，若在Ｐ所指结点之后插入Ｓ所指结点，则执行（）。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构与算法上机作业第二章线性表一、选择题1、若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新的元素算法的时间复杂度为 C 。
A. O(log2n)B. O(1)C. O(n)D. O(n2)2、以下关于线性表的说法中，不正确的是 C 。
A. 线性表中的数据元素可以是数字、字符、结构等不同类型B. 线性表中包含的数据元素个数不是任意的C. 线性表中的每一个结点都有且只有一个直接前驱和直接后继D. 存在这样的线性表：表中各结点都没有直接前驱和直接后继3、在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为 B 。
A. O(1)B. O(n)C. O(n2)D. O(log2n)4、等概率情况下，在有n个结点的顺序表上做插入结点操作，需平均移动的结点数目为C 。
提示：插入的位置有n+1个，移动总数为：1+2+3+……+nA. nB. (n-1)/2C. n/2D. (n+1)/25、在一个长度为n的顺序存储的线性表中查找值为x的元素时，平均查找长度(及x同元素的平均比较次数，假定查找每个元素的概率都相等)为 C 。
A. nB. n/2C. (n+1)/2D. (n-1)/26、在顺序表中，只要知道 D ，就可以求出任一结点的存储地址。
A. 基地址B. 结点大小C. 向量大小D. 基地址和结点大小7、将两个各有n个元素的有序表归并为一个有序表，其最少的比较次数是 A 。
A. nB. 2n-1C. 2nD. n-18、线性表采用链表存储时其存储地址要求 D 。
A. 必须是连续的B. 部分地址必须是连续的C. 必须是不连续的D. 连续的和不连续的都可以9、下面关于线性表的描述中，错误的是 B 。
A. 线性表采用顺序存储，必须占用一片连续的存储单元B. 线性表采用顺序存储，便于进行插入和删除操作C. 线性表采用链式存储，不必占用一片连续的存储单元D. 线性表采用链式存储，便于插入和删除操作10、向具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是 BA. O(1)B. O(n)C. O(n2)D. O(log2n)11、在一个带头结点的单链表HL中，若要向表头插入一个由指针p指向的结点，则执行的语句是 D 。
A. HL=p; p->next=HL;B. p->next=HL; HL=p;C. p->next=HL; p=HL;D. p->next=HL->next; HL->next=p;12、在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行的语句是C 。
A. p=q->next; p->next=q->next;B. p=q->next; q->next=p;C. p=q->next; q->next=p->next;D. q->next=q->next->next; q->next=q;13、设有编号为1, 2, 3, 4的4辆列车，顺序进入一个栈结构的站台，下列不可能的出栈顺序为 D 。
A. 1234B. 1243C. 1324D. 142314、4个元素按A, B, C, D顺序进入S栈，执行两次Pop(S, x)运算后，栈顶元素的值是B 。
A. AB. BC. CD. D15、从一个栈顶指针为top的链栈中删除一个结点时，用x保存被删除的结点，应执行下列A 命令。
A. x=top; top=top->next;B. top=top->next; x=top->data;C. x=top->data;D. x=top->data; top=top->next;16、向顺序栈中输入元素时 B 。
A. 先存入元素，后移动栈顶指针B. 先移动栈顶指针，后存入元素C. 谁先谁后无关紧要D. 同时进行17、设有一个顺序栈，元素A, B, C, D, E, F依次进栈，如果6个元素出栈的顺序是B, D, C, F, E, A，则栈的容量至少为 A 。
A. 3B. 4C. 5 6. 618、设已将元素A, B, C依次入栈，元素D正等待进栈。
那么下列4个序列中不可能出现的出栈顺序为 A 。
A. CADBB. CBDAC. CDBAD. DCBA19、栈和队列的相同之处是 C 。
A.元素的进出满足先进后出B.元素的进出满足后进先出C.只允许在端点进行插入和删除操作D.无共同点20、设栈S 和队列Q 的初始状态为空,元素e1，e2，e3，e4，e5 和e6 依次通过栈，一个元素出栈后即进入队列Q,若6 个元素出队的序列是e2，e4，e3，e6，e5，e1，则栈S 的容量至少应该是 C 。
A. 6B. 4C. 3D. 221、队列通常采用的两种存储结构是 A 。
A. 顺序存储结构和链式存储结构B.散列方式和索引方式C. 链表存储结构和线性存储结构D.线性存储结构和非线性存储结构22、循环队列SQ队满的条件是 D 。
A. SQ->rear==SQ->frontB. (SQ->rear+1)%MAXLEN==SQ->frontC. SQ->rear+2 == SQL->frontD. (SQ->rear+2)%MAXLEN==SQL->front23、若用一个大小为6的数组来实现循环队列，且当前front和rear的值分别为3和0，当从队列中删除一个元素，再加入两个元素后，front和rear的值分别为 B 。
A. 5和1B. 4和2C. 2和4D. 1和524、链栈与顺序栈相比，有一个较为明显的优点是 A 。
A. 通常不会出现满栈的情况B. 通常不会出现栈空的情况C. 插入操作更加方便D. 删除操作更加方便25、设用一个大小为M=60的顺序表A[M]表示一个循环队列，如果当前的尾指针rear=32，头指针front=15，则当前循环队列的元素的个数为 C 。
A. 42B. 17C. 18D. 4126、串是一种特殊的线性表，其特殊性体现在 B 。
A. 可以顺序存储B. 数据元素是一个字符C. 可以链式存储D. 数据元素可以是多个字符27、设主串的长度为n，模式串的长度为m，则串匹配的KMP算法的时间复杂度为 C 。
A. O(m)B. O(n)C. O(m+n)D. O(m×n)28、已知串S=“abab”，其Next数组值为 C 。
A. 0123B. 0121C. 0112D. 012229、若字符串“ABCDEFG”采用不带表头的链式存储，每个结点保存一个字符。
假设每个字符占用1个字节，每个指针占用两个字节，则该字符串的存储密度为 D 。
A. 20%B. 40%C. 50%D. %30、在双向链表中，在指针p所指的结点前插入一个指针q所指向的结点，操作是 C 。
A. p->Prior=q; q->Next=p; p->Prior->next=q; q->Prior=q;B. p->Prior=q; p->Prior->next=q; q->next=p; q->Prior=p->Prior;C. q->Next=p; q->Prior=p->Prior; p->Prior->Next=q; p->Prior=q;D. q->Prior=p->Prior; q->Next=q; p->Prior=q; p->Next=q;31、已知循环队列存储在一维数组A[0…n-1]中，且队列非空时front和rear分别指向对头元素和队尾元素，且要求第一个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是 B 。
A. 0, 0B. 0, n-1C. n-1, 0D. n-1, n-132、某队列允许在两端进行入队操作，但仅允许在一端进行出队操作（称为输出受限的双端队列），若a, b, c, d, e元素依次进队，则不可能得到的顺序是 C 。
A. bacdeB. dbaceC. dbcaeD. ecbad33、在双向链表中间插入一个结点时，需要修改 D 个指针域。
A. 1B. 2C. 3D. 434、在按行优先顺序存储的三元组表中，下述陈述错误的是 D 。
A. 同一行的非零元素，是按列号递增次序存储的B. 同一列的非零元素，是按行号递增次序存储的C. 三元组表中三元组行号是非递减的D. 三元组表中三元组列号是非递减的35、在稀疏矩阵的三元组表示法中，每个三元组表示 D 。
A. 矩阵中非零元素的值B. 矩阵中数据元素的行号和列号C. 矩阵中数据元素的行号、列号和值D. 矩阵中非零数据元素的行号、列号和值36、对特殊矩阵采用压缩存储的目的主要是为了 D 。
A. 表达变得简单B. 对矩阵元素的存取变得简单C. 去掉矩阵中的多余元素D. 减少不必要的存储空间37、广义表是线性表的推广，它们之间的区别在于 A 。
A. 能否使用子表B. 能否使用原子项C. 表的长度D. 是否能为空38、已知广义表(a, b, c, d)的表头是 A ，表尾是 D 。
A. aB. ()C. (a, b, c, d)D. (b, c, d)39、下面说法不正确的是 A 。
A. 广义表的表头总是一个广义表B. 广义表的表尾总是一个广义表C. 广义表难以用顺序存储结构表示D. 广义表可以是一个多层次的结构40、若广义表A满足Head(A)=Tail(A)，则A为 B 。
A. ( )B. (())C. (( ),( ))D. (( ), ( ), ( ))二、填空题1、线性表中结点的集合是有限的，结点之间的关系是有序关系。
2、顺序表中访问任一个结点的时间复杂度为O（1）。
3、线性表中第一个结点没有直接前驱，称为头结点。
4、在一个长度为n的顺序表中删除第i个元素，要移动n-i 个元素。
5、在一个长度为n的顺序表中，如果要在第i个元素前插入一个元素，要后移n-i+1 个元素，在插入操作中，移动元素的均值为n/2 。
6、根据线性表的链式存储结构中每一个结点包含的指针个数，将线性链表分成单向链表和双向链表。
7、链式存储的特点是利用next指针来表示数据元素之间的逻辑关系。
8、静态链表(线性表的游标实现)是指用元素的下标表示单链表的指针。
9、在静态链表中，一般都有一个变量available表示的结点链，其中的结点为空闲结点。
10、在栈中，可进行插入和删除操作的一端称栈顶。
11、在进栈运算时，应先判别栈是否满。
在出栈运算时应先判别栈是否空。