数据结构习题讲解
数据结构课后习题及解析第一章
数据结构课后习题及解析第一章第一章习题一、问答题1.什么是数据结构？2.叙述四类基本数据结构的名称与含义。
3.叙述算法的定义与特性。
4.叙述算法的时间复杂度。
5.叙述数据类型的概念。
6.叙述线性结构与非线性结构的差别。
7.叙述面向对象程序设计语言的特点。
8.在面向对象程序设计中，类的作用是什么？9.叙述参数传递的主要方式及特点。
10.叙述抽象数据类型的概念。
二、判断题（在各题后填写“√”或“某”）1.线性结构只能用顺序结构来存放，非线性结构只能用非顺序结构来存放。
（）2.算法就是程序。
（）3.在高级语言（如C或PASCAL）中，指针类型是原子类型。
（）三、计算下列程序段中某=某+1的语句频度for(i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)某=某+1;四、试编写算法，求一元多项式Pn(某)=a+a某+a2某2+a3某3+…an某n的值Pn(某)，并确定算法中的每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。
注意：本题中的输入ai(i=0,1,…,n),某和n，输出为Pn(某)。
通常算法的输入和输出可采用下列两种方式之一：（1）通过参数表中的参数显式传递。
（2）通过全局变量隐式传递。
试讨论这两种方法的优缺点，并在本题算法中以你认为较好的一种方式实现输入和输出。
实习题设计实现抽象数据类型“有理数”。
基本操作包括有理数的加法、减法、乘法、除法，以及求有理数的分子、分母。
第一章答案1.3计算下列程序中某=某+1的语句频度for(i=1;i<=n;i++)for(j=1;j<=i;j++)for(k=1;k<=j;k++)某=某+1;【解答】某=某+1的语句频度为：T(n)=1+(1+2)+（1+2+3）+……+（1+2+……+n）=n(n+1)(n+2)/61.4试编写算法，求pn(某)=a0+a1某+a2某2+…….+an某n的值pn(某0),并确定算法中每一语句的执行次数和整个算法的时间复杂度，要求时间复杂度尽可能小，规定算法中不能使用求幂函数。
数据结构习题和答案及解析
第 1 章绪论课后习题讲解1. 填空⑴（）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑与处理。
【解答】数据元素⑵（）是数据的最小单位，（）是讨论数据结构时涉及的最小数据单位。
【解答】数据项，数据元素【分析】数据结构指的是数据元素以及数据元素之间的关系。
⑶从逻辑关系上讲，数据结构主要分为（）、（）、（）与（）。
【解答】集合，线性结构，树结构，图结构⑷数据的存储结构主要有（）与（）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（）与（）。
【解答】顺序存储结构，链接存储结构，数据元素，数据元素之间的关系⑸算法具有五个特性，分别是（）、（）、（）、（）、（）。
【解答】有零个或多个输入，有一个或多个输出，有穷性，确定性，可行性⑹算法的描述方法通常有（）、（）、（）与（）四种，其中，（）被称为算法语言。
【解答】自然语言，程序设计语言，流程图，伪代码，伪代码⑺在一般情况下，一个算法的时间复杂度是（）的函数。
【解答】问题规模⑻设待处理问题的规模为n，若一个算法的时间复杂度为一个常数，则表示成数量级的形式为（），若为n*log25n，则表示成数量级的形式为（）。
【解答】Ο(1)，Ο(nlog2n)【分析】用大O记号表示算法的时间复杂度，需要将低次幂去掉，将最高次幂的系数去掉。
2. 选择题⑴顺序存储结构中数据元素之间的逻辑关系是由（）表示的，链接存储结构中的数据元素之间的逻辑关系是由（）表示的。
A 线性结构B 非线性结构C 存储位置D 指针【解答】C，D【分析】顺序存储结构就是用一维数组存储数据结构中的数据元素，其逻辑关系由存储位置（即元素在数组中的下标）表示；链接存储结构中一个数据元素对应链表中的一个结点，元素之间的逻辑关系由结点中的指针表示。
⑵假设有如下遗产继承规则：丈夫与妻子可以相互继承遗产；子女可以继承父亲或母亲的遗产；子女间不能相互继承。
则表示该遗产继承关系的最合适的数据结构应该是（）。
数据结构习题与解析
第1-3章习题一、选择题1.若进栈序列为a，b，c，d，进栈过程中可以出栈，则不可能是一个出栈序列。
A) a,d,c,b B) b,c,d,a C) c,a,d,b D) c,d,b,a6.设用一维数组A[1,…,n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。
当从栈中弹出一个元素时，变量T将变化为。
A) T=T + 1 B) T=T – 1 C) T不变D) T= n7. 一个栈的入栈序列为a，b，c，d，e,则栈不可能的出栈序列是。
A) e d c b a B) d e c b a C) d c e a b D) a b c d e8.若语句S的执行时间为O(1),那么下列程序段的时间复杂度为。
For(i = 0; i <= n ; i++)For(j = 0; j <=n ;j++)sA) O(n) B) O(n*n) C) O(n*log2n) D) O(n*i)18.设计一个判断表达式中左右括号是否配对的算法，采用数据结构最佳。
A) 队列B) 堆栈C) 二叉树D) 链表24.一个队列的入队序列是1，2，3，4，则队列的输出序列是。
A) 1，4，3，2 B) 4，3，2，1 C) 1，2，3，4 D) 3，2，4，129.在一个单链表中，若要删除P结点的后续结点，则应执行。
A) P->next = P->next->next B) p = P->next; P->next = P->next->next C) delete(P->next) D) p = P->next->next30.在计算递归函数时，如不使用递归过程，则一般情况下必须借助于数据结构。
A) 栈B) 树C) 双向队列D) 广义表41.下列叙述中，正确的是。
A) 用指针的方式存储一棵有n个结点的二叉树最少需要n+1个指针B) 不使用递归，也可以实现二叉树的前序、中序和后序遍历C) 已知树的前序遍历并不能唯一确定一棵树，因为不知道树的根结点是哪一个D) 任一棵树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间50.以下有关数据结构的叙述，正确的是。
数据结构 习题讲解
A、在P结点后插入S结点的语句序列是_________ B 、在P结点前插入S结点的语句序列是_________ C、在表首插入S结点的语句序列________ D、在表尾插入S结点的语句序列_________
4、写出下列程序段的输出结果（队列的元素类型为 char；字符型）。
Void main() {
Queue Q; InitQueue(Q); char x=‘e’,y=‘c’; EnQueue(Q,’h’); EnQueue(Q,’r’); EnQueue(Q,y); DeQueue(Q,x); EnQueue(Q,x); DeQueue(Q,x); EnQueue(Q,’a’); while(!QueueEmpty(Q)) { DeQueue(Q,y); printf(y); } printf(x); }
(10)p=q;
(11)p=L;
(12)l=s;
(12)l=s;
2、简述堆栈、队列和线性表之间的区别。
3、写出下列程序段的输出结果（栈的元素类型为 char；字符型）。
Void main() {
Stack S; Char x,y; InitStack(S); X=‘c’; y=‘k’; Push(S,x); Push(S,’a’); Push(S,y); Pop(S,x); Push(S,,’s’); While(!StackEmpty(S)){Pop(S,y); printf(y); }; Printf(x); }
(1)p->next=s;
(2)p->next=p->next->next;
数据结构习题参考答案与解析
习题1 参考答案1至8题答案略。
9.（1）【解】该逻辑结构为线性结构，其图形表示如下：（2）【解】该逻辑结构为树型结构，其图形表示如下：（3）【解】该逻辑结构为图型结构，其图形表示如下：（4）【解】该逻辑结构为线性结构，其图形表示如下：10.【解】该图书库存管理系统所要处理的数据对象为图书，所以该问题中涉及的数据元素为图书，设数据元素类型为bookType 类型。
每个数据元素应包含的数据项有图书编号、书名、作者、出版社、出版日期等。
可用一个表格（如下表）的形式表示图书间的逻辑关系，即该问题数学模型可采用简单的线性结构来表示。
根据问题需求功能目标，此模型的所需的主要处理操作有插入、删除、查找和修改等基本操作。
所以，现用抽象数据类型bookList 表示问题模型，其逻辑结构与基本操作的定义如下： （1）逻辑结构bookList=( D, {r} )D={b i | b i 为bookType 类型的元素，i=1,2,3, ....., n ，n ≥0} r ={ <bk i ,b i+1>| i=1,2,…, n -1, n ≥0 } （2）基本操作 ①初始化操作函数：InitBookList(&BL)。
……初始条件：图书表BL 不存在。
操作结果：构造一个空的图书表BL 。
②求图书表长度操作函数：bookListLength(BL)。
初始条件：图书表BL 已存在。
操作结果：返回图书表BL 中所包含的数据元素（图书）的个数。
③取图书表中元素操作函数：getBook(BL, i, &b)。
初始条件：图书表BL 已存在，且1≤i ≤bookListLength(BL)。
操作结果：用b 返回图书表BL 中的第i 个数据元素的值。
④按编号查找操作函数：locateById(BL, id)。
初始条件：图书表BL 已存在，id 是给定的一个图书编号。
操作结果：返回图书表BL 中图书编号为id 的数据元素的位序，若这样的数据元素不存在，则返回0。
数据结构题库及答案详解
数据结构题库及答案详解一、选择题1. 在数据结构中，线性结构的特点是什么？A. 结构中存在唯一的开始结点和终端结点B. 结构中所有结点的前驱和后继都存在C. 结构中所有结点都只有一个直接前驱和一个直接后继D. 结构中存在多个开始结点和终端结点答案：C2. 栈是一种特殊的线性表，其特点是：A. 先进先出B. 先进后出C. 可以同时在两端进行插入和删除操作D. 只能在一端进行插入和删除操作答案：D3. 在二叉树的遍历算法中，先序遍历的顺序是：A. 先访问根结点，然后遍历左子树，最后遍历右子树B. 先遍历左子树，然后访问根结点，最后遍历右子树C. 先遍历右子树，然后访问根结点，最后遍历左子树D. 先遍历左右子树，最后访问根结点答案：A二、填空题4. 在图的遍历中，______算法可以避免重复访问同一顶点。
5. 哈希表的冲突可以通过______方法来解决。
答案：4. 深度优先搜索（DFS）5. 链地址法或开放地址法三、简答题6. 简述排序算法中的快速排序算法的基本原理。
答案：快速排序算法是一种分治算法，它通过选择一个元素作为“基准”，然后将数组分为两个子数组，一个包含小于基准的元素，另一个包含大于基准的元素。
然后对这两个子数组递归地应用快速排序算法。
7. 解释什么是递归，并给出一个递归函数的例子。
答案：递归是一种在函数中调用自身的编程技术。
递归函数必须有一个明确的终止条件，以避免无限递归。
例如，计算阶乘的递归函数如下：```int factorial(int n) {if (n == 0) return 1; // 终止条件return n * factorial(n - 1); // 递归调用}```四、编程题8. 编写一个函数，实现单链表的反转。
答案：```c// 假设ListNode是链表节点的定义ListNode* reverseList(ListNode* head) {ListNode* prev = NULL;ListNode* curr = head;ListNode* next = NULL;while (curr != NULL) {next = curr->next; // 保存下一个节点curr->next = prev; // 反转指针prev = curr; // 移动prevcurr = next; // 移动curr}return prev; // 新的头节点}```9. 给定一个整数数组，请实现一个函数来找到数组中的最长连续子序列的长度。
数据结构课程课后习题集答案解析
《数据结构简明教程》练习题及参考答案练习题11. 单项选择题（1）线性结构中数据元素之间是（）关系。
A.一对多B.多对多C.多对一D.一对一答：D（2）数据结构中与所使用的计算机无关的是数据的（）结构。
A.存储B.物理C.逻辑D.物理和存储答：C（3）算法分析的目的是（）。
A.找出数据结构的合理性B.研究算法中的输入和输出的关系C.分析算法的效率以求改进D.分析算法的易懂性和文档性答：C（4）算法分析的两个主要方面是（）。
A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性答：A（5）计算机算法指的是（）。
A.计算方法B. 排序方法C.求解问题的有限运算序列D.调度方法答：C（6）计算机算法必须具备输入、输出和（）等5个特性。
A.可行性、可移植性和可扩充性B.可行性、确定性和有穷性C.确定性、有穷性和稳定性D.易读性、稳定性和安全性答：B2. 填空题（1）数据结构包括数据的①、数据的②和数据的③这三个方面的内容。
答：①逻辑结构②存储结构③运算（2）数据结构按逻辑结构可分为两大类，它们分别是①和②。
答：①线性结构②非线性结构（3）数据结构被形式地定义为（D,R），其中D是①的有限集合，R是D上的②有限集合。
答：①数据元素②关系数据结构简明教程（4）在线性结构中，第一个结点 ① 前驱结点，其余每个结点有且只有1个前驱结点；最后一个结点 ② 后继结点，其余每个结点有且只有1个后继结点。
答：①没有 ②没有 （5）在树形结构中，树根结点没有 ① 结点，其余每个结点有且只有 ② 个前驱结点；叶子结点没有 ③ 结点，其余每个结点的后继结点数可以是 ④ 。
答：①前驱 ②1 ③后继 ④任意多个（6）在图形结构中，每个结点的前驱结点数和后继结点数可以是（ ）。
答：任意多个（7）数据的存储结构主要有四种，它们分别是 ① 、 ② 、 ③ 和 ④ 存储结构。
答：①顺序 ②链式 ③索引 ④哈希（8）一个算法的效率可分为 ① 效率和 ② 效率。
数据结构习题串讲
自测题
若一棵哈夫曼树共有9个顶点，则其叶子节点的个数 为（）。 A.4 B.5 C.6 D.7
例：W＝{3，4，5，8，6}的哈夫曼树的构造过程。为了直 观起见，在图中把带权的叶子结点画成方形，其它非叶子 结点仍为圆形。其带权路径长度为59。
3 4 5 8 6
3 (a) 15 7 8 11
自测题
广义表运算式 Tail(((a,b),(c,d)))的操作结果（ A. (c,d) B. c,d C. ((c,d)) D. d
）。
树与二叉树的概念 树的概念：度(degree)；层(level) – 注意：根为第
1层；深度(depth) – 结点的最大层次。
二叉树的概念：左右有序
二叉树的存储结构 顺序存储结构：数组 – 仅适用于完全二叉树 链式存储结构： Lchild Data Rchild Parent
在含有n个结点的二叉链表中有 n+1 个空链域。
二叉树的遍历 先序、 中序、 后序、 层次
1 2 3
4 5 6 7
自测题
已知中序遍历和前序遍历结果，给出算法 求后序遍历结果。
7
4
5
8
6 3
7
4 5
11
6 (c)
8
(b) 26
11 6
5 6 3
34ຫໍສະໝຸດ 571 5 8 4
(d)
(e)
自测题
一棵树有 n1 个孩子数为1的结点, n2个孩子数 为2的结点, ……, nm个孩子数为m的结点，则 该树的叶结点数为
自测题 数组A[1..5,1..6]每个元素占5个单元，将其 按行优先次序存储在起始地址为1000的连 续的内存单元中，则元素A[5,5]的地址为
数据结构(c语言版)第三版习题解答
数据结构(c语言版)第三版习题解答数据结构（C语言版）第三版习题解答1. 栈(Stack)1.1 栈的基本操作栈是一种具有特定限制的线性表，它只允许在表的一端进行插入和删除操作。
栈的基本操作有：（1）初始化栈（2）判断栈是否为空（3）将元素入栈（4）将栈顶元素出栈（5）获取栈顶元素但不出栈1.2 栈的实现栈可以使用数组或链表来实现。
以数组为例，声明一个栈结构如下：```c#define MAX_SIZE 100typedef struct {int data[MAX_SIZE]; // 存储栈中的元素int top; // 栈顶指针} Stack;```1.3 栈的应用栈在计算机科学中有广泛的应用，例如计算表达式的值、实现函数调用等。
下面是一些常见的栈应用：（1）括号匹配：使用栈可以检查一个表达式中的括号是否匹配。
（2）中缀表达式转后缀表达式：栈可以帮助我们将中缀表达式转换为后缀表达式，便于计算。
（3）计算后缀表达式：使用栈可以方便地计算后缀表达式的值。
2. 队列(Queue)2.1 队列的基本操作队列是一种按照先进先出（FIFO）原则的线性表，常用的操作有：（1）初始化队列（2）判断队列是否为空（3）将元素入队（4）将队头元素出队（5）获取队头元素但不出队2.2 队列的实现队列的实现一般有循环数组和链表两种方式。
以循环数组为例，声明一个队列结构如下：```c#define MAX_SIZE 100typedef struct {int data[MAX_SIZE]; // 存储队列中的元素int front; // 队头指针int rear; // 队尾指针} Queue;```2.3 队列的应用队列在计算机科学中也有广泛的应用，例如多线程任务调度、缓存管理等。
下面是一些常见的队列应用：（1）广度优先搜索：使用队列可以方便地实现广度优先搜索算法，用于解决图和树的遍历问题。
（2）生产者-消费者模型：队列可以用于实现生产者和消费者之间的数据传输，提高系统的并发性能。
数据结构课后习题及解析第六章
数据结构课后习题及解析第六章第六章习题1．试分别画出具有3个结点的树和3个结点的二叉树的所有不同形态。
2．对题1所得各种形态的二叉树，分别写出前序、中序和后序遍历的序列。
3．已知一棵度为k的树中有n1个度为1的结点，n2个度为2的结点，……，nk个度为k的结点，则该树中有多少个叶子结点并证明之。
4.假设一棵二叉树的先序序列为EBADCFHGIKJ，中序序列为ABCDEFGHIJK，请画出该二叉树。
5．已知二叉树有50个叶子结点，则该二叉树的总结点数至少应有多少个？6．给出满足下列条件的所有二叉树：①前序和后序相同②中序和后序相同③前序和后序相同7． n个结点的K叉树，若用具有k个child域的等长链结点存储树的一个结点，则空的Child 域有多少个？8．画出与下列已知序列对应的树Ｔ：树的先根次序访问序列为GFKDAIEBCHJ；树的后根次序访问序列为DIAEKFCJHBG。
9．假设用于通讯的电文仅由8个字母组成，字母在电文中出现的频率分别为：0.07，0.19，0.02，0.06，0.32，0.03，0.21，0.10请为这8个字母设计哈夫曼编码。
10．已知二叉树采用二叉链表存放,要求返回二叉树T的后序序列中的第一个结点指针,是否可不用递归且不用栈来完成?请简述原因.11. 画出和下列树对应的二叉树：12．已知二叉树按照二叉链表方式存储，编写算法，计算二叉树中叶子结点的数目。
13．编写递归算法：对于二叉树中每一个元素值为x的结点，删去以它为根的子树，并释放相应的空间。
14．分别写函数完成：在先序线索二叉树T中，查找给定结点*p在先序序列中的后继。
在后序线索二叉树T中，查找给定结点*p在后序序列中的前驱。
15．分别写出算法，实现在中序线索二叉树中查找给定结点*p在中序序列中的前驱与后继。
16．编写算法，对一棵以孩子-兄弟链表表示的树统计其叶子的个数。
17．对以孩子-兄弟链表表示的树编写计算树的深度的算法。
数据结构第2章典型例题解析
第2章线性表典型例题解析一、选择题1．线性表是具有n个（n≥0）的有限序列。
A．表元素B．字符C．数据元素D．数据项【分析】线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列,通常记为（a1,a2，…，a n），其中n为表长，n=0时称为空表.【答案】C2．顺序存储结构的优点是.A．存储密度大B．插入运算方便C．删除运算方便D．可方便地用于各种逻辑结构的存储表示【分析】顺序存储结构是采用一组地址连续的存储单元来依次存放数据元素，数据元素的逻辑顺序和物理次序一致。
因此,其存储密度大。
【答案】A3．带头结点的单链表head为空的判断条件是.A．head==NULL B．head—〉next==NULLC．head->next==head D．head!=NULL【分析】链表为空时，头结点的指针域为空。
【答案】B4．若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素,则采用存储方式最节省运算时间。
A．单链表B．仅有头指针的单循环链表C．双链表D．仅有尾指针的单循环链表【分析】根据题意要求，该线性表的存储应能够很方便地找到线性表的第一个元素和最后一个元素，A和B都能很方便地通过头指针找到线性表的第一个元素，却要经过所有元素才能找到最后一个元素；选项C双链表若存为双向循环链表，则能很方便地找到线性表的第一个元素和最后一个元素，但存储效率要低些，插入和删除操作也略微复杂；选项D可通过尾指针直接找到线性表的最后一个元素，通过线性表的最后一个元素的循环指针就能很方便地找到第一个元素。
【答案】D5．若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用存储方式最节省时间。
A．顺序表B．双链表C．带头结点的双循环链表D．单循环链表【分析】某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算。
因此不需要移动线性表种元素的位置。
根据题意要求,该线性表的存储应能够很方便地找到线性表的任一指定序号的元素和最后一个元素,顺序表是由地址连续的向量实现的，因此具有按序号随机访问的特点.链表需要通过指针才能找到线性表的莫以指定序号的元素,需要一定的时间开销。
数据结构例题详解
树与图
❖ 自测题
▪ 下面是某二叉树三种遍历的部分结果，请画出相 应EH_JG
• 中序: D_BKFIAH_EJC_G
A
• 后序: D_K_I FBHJ_EGC_A
B
C
D
F
E
G
K
I HJ
树与图
❖ 自测题
▪ 请设计算法求二叉树中叶结点的个数。
void countLeaf (Tree T, int &leafNum) {
if (!T->left && !T->right) { //如果T 是叶结点 leafNum++; //则叶结点的数量+1
} else { //如果T 是中间结点，则继续先序遍历二叉树
if (T->left != NULL) countLeaf(T->left, leafNum);
if (T->right != NULL) countLeaf(T->right, leafNum);
A. i B. n – i C. n – i + 1 D. 不确定
线性表、堆栈、队列、数组
❖ 自测题
▪ 链表不具有的特点是：
A. 插入、删除不需要移动元素 B. 可随机访问任一元素 C. 不必事先估计存储空间 D. 所需空间与线性长度成正比
线性表、堆栈、队列、数组
❖ 自测题
▪ 若某表最常用的操作是在最后一个结点之 后插入一个结点或删除最后一个结点。则 采用哪种存储方式最节省运算时间？
线性表、堆栈、队列、数组
❖ 自测题
▪ 线性表Ｌ在什么情况下适用于使用链式 结构实现?
A. 需经常修改Ｌ中的结点值 B. 需不断对Ｌ进行删除插入 C. Ｌ中含有大量的结点 D. Ｌ中结点结构复杂
数据结构考试题及答案详解
数据结构考试题及答案详解一、选择题（每题2分，共20分）1. 在数据结构中，线性表的顺序存储结构通常使用哪种数据结构实现？A. 链表B. 数组C. 栈D. 队列答案：B2. 下列哪个是二叉树的遍历算法？A. 深度优先搜索B. 广度优先搜索C. 排序算法D. 查找算法答案：A3. 哈希表解决冲突最常用的方法是？A. 链接法B. 线性探测法C. 二次探测法D. 所有选项都是答案：D4. 栈的后进先出（LIFO）特性决定了它不能用于实现哪些数据结构？A. 队列B. 堆C. 树D. 图答案：A5. 快速排序算法的时间复杂度在最坏情况下是？A. O(n log n)B. O(n^2)C. O(n)D. O(1)答案：B二、简答题（每题10分，共30分）1. 什么是递归？请给出一个递归函数的例子。
答案：递归是一种在函数内部调用自身的编程技术。
递归函数通常有两个条件：一个基本情况（base case），用于停止递归调用；一个递归情况（recursive case），用于进行递归调用。
例如，计算阶乘的递归函数如下：```cint factorial(int n) {if (n == 0) return 1; // 基本情况return n * factorial(n - 1); // 递归情况}```2. 什么是图的深度优先搜索（DFS）？请简述其基本思想。
答案：深度优先搜索是一种遍历图的算法，它从一个顶点开始，沿着一条路径尽可能深地搜索，直到无法继续为止，然后回溯并沿着另一条路径继续搜索。
基本思想是使用一个栈来记录已访问的顶点，以避免重复访问。
3. 什么是平衡二叉搜索树？请列举至少两种常见的平衡二叉搜索树。
答案：平衡二叉搜索树是一种特殊的二叉搜索树，它保持树的高度尽可能低，以保证操作的效率。
常见的平衡二叉搜索树有AVL树和红黑树。
AVL树通过旋转操作保持平衡，红黑树通过颜色和旋转操作来保持平衡。
三、计算题（每题25分，共50分）1. 给定一个数组A，包含n个元素，请计算其归并排序的时间复杂度，并给出排序过程的一个示例。
数据结构习题与解析
第1-3章习题一、选择题1.若进栈序列为a，b，c，d，进栈过程中可以出栈，则 c 不可能是一个出栈序列。
A) a,d,c,b B) b,c,d,a C) c,a,d,b D) c,d,b,a6.设用一维数组A[1,…,n]来存储一个栈，令A[n]为栈底，用整型变量T指示当前栈顶位置，A[T]为栈顶元素。
当从栈中弹出一个元素时，变量T将变化为 A 。
A)T=T + 1 B) T=T – 1 C) T不变D) T= n7. 一个栈的入栈序列为a，b，c，d，e,则栈不可能的出栈序列是 C 。
A) e d c b a B) d e c b a C) d c e a b D) a b c d e8.若语句S的执行时间为O(1),那么下列程序段的时间复杂度为 B 。
For(i = 0; i <= n ; i++)For(j = 0; j <=n ;j++)sA) O(n) B)O(n*n) C) O(n*log2n) D) O(n*i)18.设计一个判断表达式中左右括号是否配对的算法，采用 C 数据结构最佳。
A) 队列B) 堆栈C)二叉树D) 链表24.一个队列的入队序列是1，2，3，4，则队列的输出序列是 C 。
A) 1，4，3，2 B) 4，3，2，1 C) 1，2，3，4 D) 3，2，4，129.在一个单链表中，若要删除P结点的后续结点，则应执行 A 。
A) P->next = P->next->next B) p = P->next; P->next = P->next->next C) delete(P->next) D) p = P->next->next30.在计算递归函数时，如不使用递归过程，则一般情况下必须借助于 A 数据结构。
A)栈B) 树C) 双向队列D) 广义表41.下列叙述中，正确的是 B 。
A) 用指针的方式存储一棵有n个结点的二叉树最少需要n+1个指针B)不使用递归，也可以实现二叉树的前序、中序和后序遍历C) 已知树的前序遍历并不能唯一确定一棵树，因为不知道树的根结点是哪一个D) 任一棵树的平均查找时间都小于用顺序查找法查找同样结点的线性表的平均查找时间50.以下有关数据结构的叙述，正确的是 C 。
严蔚敏数据结构课后习题及答案解析
严蔚敏数据结构课后习题及答案解析第一章绪论一、选择题1.组成数据的基本单位是（）（A）数据项（B）数据类型（C）数据元素（D）数据变量2.数据结构是研究数据的（）以及它们之间的相互关系。
（A）理想结构，物理结构（B）理想结构，抽象结构（C）物理结构，逻辑结构（D）抽象结构，逻辑结构3.在数据结构中，从逻辑上可以把数据结构分成（）（A）动态结构和静态结构（B）紧凑结构和非紧凑结构（C）线性结构和非线性结构（D）内部结构和外部结构4.数据结构是一门研究非数值计算的程序设计问题中计算机的（①）以及它们之间的（②）和运算等的学科。
①（A）数据元素（B）计算方法（C）逻辑存储（D）数据映像②（A）结构（B）关系（C）运算（D）算法5.算法分析的目的是（）。
（A）找出数据结构的合理性（B）研究算法中的输入和输出的关系（C）分析算法的效率以求改进（D）分析算法的易懂性和文档性6.计算机算法指的是（①）,它必须具备输入、输出和（②）等5个特性。
①（A）计算方法（B）排序方法（C）解决问题的有限运算序列（D）调度方法②（A）可执行性、可移植性和可扩充性（B）可行性、确定性和有穷性（C）确定性、有穷性和稳定性（D）易读性、稳定性和安全性二、判断题1.数据的机内表示称为数据的存储结构。
（）2.算法就是程序。
（）3.数据元素是数据的最小单位。
（）4.算法的五个特性为：有穷性、输入、输出、完成性和确定性。
（）5.算法的时间复杂度取决于问题的规模和待处理数据的初态。
（）三、填空题1.数据逻辑结构包括________、________、_________ 和_________四种类型,其中树形结构和图形结构合称为_____。
2.在线性结构中,第一个结点____前驱结点,其余每个结点有且只有______个前驱结点；最后一个结点______后续结点,其余每个结点有且只有_______个后续结点。
3.在树形结构中,树根结点没有_______结点,其余每个结点有且只有_______个前驱结点；叶子结点没有________结点,其余每个结点的后续结点可以_________。
数据结构习题讲解
数据结构习题讲解第1章绪论一、判断题1. 数据的逻辑结构与数据元素本身的内容和形式无关。
（V ）2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（V ）3. 数据元素是数据的最小单位。
（X ） 4. 数据的逻辑结构和数据的存储结构是相同的。
（X ） 5. 程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（X ） 6. 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（V ） 7. 数据的存储结构是数据的逻辑结构的存储映象。
（V ） 8. 数据的物理结构是指数据在计算机内实际的存储形式。
（V ） 9. 数据的逻辑结构是依赖于计算机的。
（X ）10. 算法是对解题方法和步骤的描述。
（V ）二、填空题1. 数据有逻辑结构和存储结构两种结构。
-----------------2. 数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。
_________3. 数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
---------4. 树形结构和图形结构合称为非线性结构。
---------------------------------5. 在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。
_6. 在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。
___________7. 数据的存储结构又叫物理结构。
________________8. 数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储 -------9. 线性结构中的元素之间存在一对一的关系。
------------- 10. 树形结构中的元素之间存在一对多的关系。
_____________ 11. 图形结构的元素之间存在多对多的关系。
--------------12. 数据结构主要研究数据的逻辑结构、存储结构和算法（或运算）3个方面的内容。
数据结构(1-2-3章)课后题答案解析
q=p; p=p->next; b->next=q; q->next=B; b=b->next; } else {//分出其他字符结点 q=p; p=p->next; c->next=q; q->next=C; c=c->next; } } }//结束
西北大学可视化技术研究所
A．双向链表
B．双向循环链表
C．单向循环链表 D．顺序表
（4）下列选项中， D 项是链表不具有的特点。
A．插入和删除运算不需要移动元素
B．所需要的存储空间与线性表的长度成正比
C．不必事先估计存储空间大小
D．可以随机访问表中的任意元素
西北大学可视化技术研究所
(5)在链表中最常用的操作是删除表中最后一个结点和 在最后一个结点之后插入元素，则采用 C 最 节省时间。
西北大学可视化技术研究所
8.假设两个按元素值递增有序排列的线性 表A和B，均以单链表作为存储结构，请 编写算法，将A表和B表归并成一个按元 素值递减有序排列的线性表C，并要求利 用原表（即A表和B表的）结点空间存放 表C。
西北大学可视化技术研究所
算法描述：要求利用现有的表A和B中的结 点空间来建立新表C，可通过更改结点的next 域来重新建立新的元素之间的线性关系。为保 证新表递减有序可以利用头插法建立单链表的 方法，只是新建表中的结点不用malloc，而只 需要从A和B中选择合适的点插入到新表C中即 可。
西北大学可视化技术研究所
1.3填空题： （1）变量的作用域是指 变量的有效范围 （2）抽象数据类型具有 数据抽象 、 信息隐 蔽 的特点。 （3）一种抽象类型包括 数据对象 、 结构 关系 和 基本操作 。
(完整版) 《数据结构》教材课后习题+答案
第1章绪论习题1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。
2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。
3．简述逻辑结构的四种基本关系并画出它们的关系图。
4．存储结构由哪两种基本的存储方法实现？5．选择题（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）以下数据结构中，（）是非线性数据结构A．树B．字符串C．队D．栈6．试分析下面各程序段的时间复杂度。
（1）x=90; y=100;while(y>0)if(x>100){x=x-10;y--;}else x++;（2）for (i=0; i<n; i++)for (j=0; j<m; j++)a[i][j]=0;（3）s=0;for i=0; i<n; i++)for(j=0; j<n; j++)s+=B[i][j];sum=s;（4）i=1;while(i<=n)i=i*3;（5）x=0;for(i=1; i<n; i++)for (j=1; j<=n-i; j++)x++;（6）x=n; //n>1y=0;while(x≥(y+1)* (y+1))y++;（1）O（1）（2）O（m*n）（3）O（n2）（4）O（log3n）（5）因为x++共执行了n-1+n-2+……＋1= n(n-1)/2，所以执行时间为O（n2）（6）O(n)第2章线性表1．选择题（1）一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。
数据结构课后习题详解(超完整超经典)
数据结构课后习题详解（超完整超经典）第1章绪论1.1简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。
解：数据是对客观事物的符号表示。
在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。
数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。
数据对象是性质相同的数据元素的集合，是数据的一个子集。
数据结构是相互之间存在一种或多种特定关系的数据元素的集合。
存储结构是数据结构在计算机中的表示。
数据类型是一个值的集合和定义在这个值集上的一组操作的总称。
抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。
是对一般数据类型的扩展。
1.2试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。
解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。
一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。
抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。
在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。
1.3设有数据结构(D,R)，其中Dd1,d2,d3,d4，Rr，rd1,d2,d2,d3,d3,d4试按图论中图的画法惯例画出其逻辑结构图。
解：1.4试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。
解：数据对象：D={r,i|r,i为实数}数据关系：R={}基本操作：操作结果：构造一个复数C，其实部和虚部分别为re和imDetroyCmople某(&C)操作结果：销毁复数CGet(C,k,&e)操作结果：用e返回复数C的第k元的值操作结果：改变复数C的第k元的值为e操作结果：如果复数C的两个元素按升序排列，则返回1，否则返回0Put(&C,k,e)IAcending(C)ADTRationalNumber{数据对象：D={,m|,m为自然数，且m不为0}数据关系：R={}基本操作：InitRationalNumber(&R,,m)操作结果：构造一个有理数R，其分子和分母分别为和mDetroyRationalNumber(&R)操作结果：销毁有理数RGet(R,k,&e)操作结果：用e返回有理数R的第k元的值操作结果：改变有理数R 的第k元的值为e操作结果：若有理数R的两个元素按升序排列，则返回1，否则返回0操作结果：若有理数R的两个元素按降序排列，则返回1，否则返回0操作结果：用e返回有理数R的两个元素中值较大的一个操作结果：用e 返回有理数R的两个元素中值较小的一个Put(&R,k,e)IAcending(R)IDecending(R)Ma某(R,&e)Min(R,&e) IDecending(C)操作结果：如果复数C的两个元素按降序排列，则返回1，否则返回0操作结果：用e返回复数C的两个元素中值较大的一个操作结果：用e 返回复数C的两个元素中值较小的一个Ma某(C,&e)Min(C,&e) }ADTRationalNumber(1)product=1;i=1;while(i<=n){product某=i;i++;}(2)i=0;do{i++;}while((i!=n)&&(a[i]!=某));(3)witch{cae某1.5试画出与下列程序段等价的框图。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
第1章绪论一、判断题1.数据的逻辑结构与数据元素本身的内容和形式无关。
（√）2.一个数据结构是由一个逻辑结构和这个逻辑结构上的一个基本运算集构成的整体。
（√）3.数据元素是数据的最小单位。
（×）4.数据的逻辑结构和数据的存储结构是相同的。
（×）5.程序和算法原则上没有区别，所以在讨论数据结构时可以通用。
（×）6.从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。
（√）7.数据的存储结构是数据的逻辑结构的存储映象。
（√）8.数据的物理结构是指数据在计算机内实际的存储形式。
（√）9.数据的逻辑结构是依赖于计算机的。
（×）10.算法是对解题方法和步骤的描述。
（√）二、填空题1.数据有逻辑结构和存储结构两种结构。
2.数据逻辑结构除了集合以外，还包括线性结构、树形结构和图形结构。
3.数据结构按逻辑结构可分为两大类，它们是线性结构和非线性结构。
4.树形结构和图形结构合称为非线性结构。
5.在树形结构中，除了树根结点以外，其余每个结点只有1个前驱结点。
6.在图形结构中，每个结点的前驱结点数和后继结点数可以任意多个。
7.数据的存储结构又叫物理结构。
8.数据的存储结构形式包括顺序存储、链式存储、索引存储和散列存储。
9.线性结构中的元素之间存在一对一的关系。
10.树形结构中的元素之间存在一对多的关系。
11.图形结构的元素之间存在多对多的关系。
12.数据结构主要研究数据的逻辑结构、存储结构和算法（或运算） 3个方面的内容。
13.数据结构被定义为（D，R），其中D是数据的有限集合，R是D上的关系有限集合。
14.算法是一个有穷指令的集合。
15.算法效率的度量可以分为事先估算法和事后统计法。
16.一个算法的时间复杂度是算法输入规模的函数。
17.算法的空间复杂度是指该算法所耗费的存储空间，它是该算法求解问题规模的n的函数。
18.若一个算法中的语句频度之和为T(n)=6n+3nlog2n,则算法的时间复杂度为O（ nlog2n）。
19.若一个算法的语句频度之和为T(n)=3n+nlog2+n2,则算法的时间复杂度为O（n2）。
20.数据结构是一门研究非数值计算的程序问题中计算机的操作对象，以及它们之间的关系和运算的学科。
三、选择题11.数据结构通常是研究数据的（A）及它们之间的相互关系。
A．存储结构和逻辑结构 B．存储和抽象 C．联系和抽象 D．联系与逻辑2.在逻辑上可以把数据结构分成（C）。
A．动态结构和静态结构 B．紧凑结构和非紧凑结构C．线性结构和非线性结构 D．内部结构和外部结构。
3.数据在计算机存储内表示时，物理地址和逻辑地址相同并且是连续的，称之为（C）。
A．存储结构 B．逻辑结构 C．顺序存储结构 D．链式存储结构4.非线性结构中的每个结点（D）。
A．无直接前驱结点． B．无直接后继结点．C．只有一个直接前驱结点和一个直接后继结点D．可能有多个直接前驱结点和多个直接后继结点5.链式存储结构所占存储空间（A）。
A．分两部分，一部分存放结点的值，另一个部分存放表示结点间关系的指针。
B．只有一部分，存放结点的值。
C．只有一部分，存储表示结点间关系的指针。
D．分两部分，一部分存放结点的值，另一部分存放结点所占单元素6.算法的计算量大小称为算法的（C）。
A．现实性 B．难度 C．时间复杂性 D．效率7.数据的基本单位（B）。
A．数据结构 B．数据元素 C．数据项 D．文件8.每个结点只含有一个数据元素，所有存储结点相继存放在一个连续的存储空间里，这种存储结构称为（A）结构。
A．顺序结构 B．链式结构 C．索引结构 D．散列结构9.每一个存储结点不仅含有一个数据元素，还包含一组指针，该存储方式是（B）。
A．顺序 B．链式 C．索引 D．散列10.以下任何两个结点之间都没有逻辑关系的是（D）。
2A．图形结构 B．线性结构 C．树形结构 D．集合11.在数据结构中，与所使用的计算机无关的是（C）。
A．物理结构 B．存储结构 C．逻辑结构 D．逻辑和存储结构12.下列4种基本逻辑结构中，数据元素之间关系最弱的是（A）。
A．集合 B．线性结构 C．树形结构 D．图形结构13.与数据元素本身的形式、内容、相对位置、个数无关的是数据的（A）。
A．逻辑结构 B．存储结构 C．逻辑实现 D．存储实现14.每一个存储结点只含有一个数据元素，存储结点存放在连续的存储空间，另外有一组指明结点存储位置的表，该存储方式是（C）存储方式。
A．顺序 B．链式 C．索引 D．散列15.算法能正确的实现预定功能的特性称为算法的（A）。
A．正确性 B．易读性 C．健壮性 D．高效性16.算法在发生非法操作时可以作出相应处理的特性称为算法的（C）。
A．正确性 B．易读性 C．健壮性 D．高效性17.下列时间复杂度中最坏的是（D）。
A．O（1） B.O（n） C.O( log2n) D.O(n2)18.下列算法的时间复杂度是（D）。
for(i=0;i<n;i++)for(j=o;i<n;j++)c[i][j]=i+j;A．O（1） B.O（n） C.( log2n) D.O(n2)19.算法分析的两个主要方面是（A）。
A.空间复杂性和时间复杂性B.正确性和简明性C.可读性和文档性D.数据复杂性和程序复杂性320.计算机算法必须具备输入、输出和（C）。
A.计算方法B.排序方法C.解决问题的有限运算步骤D.程序设计方法4第2章线性表一、判断题1.线性表的链式存储结构优于顺序存储。
（×）2.链表的每个结点都恰好包含一个指针域。
（×）3.在线性表的链式存储结构中，逻辑上相邻的两个元素在物理位置上并不一定紧邻。
（√）4.顺序存储方式的优点是存储密度大，插入、删除效率高。
（×）5.线性链表的删除算法简单，因为当删除链中某个结点后，计算机会自动地将后续的各个单元向前移动。
（×）6.顺序表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
（×）7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。
（√）8.线性表采用顺序存储，必须占用一片连续的存储单元。
（√）9.顺序表结构适宜进行顺序存取，而链表适宜进行随机存取。
（×）10.插入和删除操作是数据结构中是最基本的两种操作，所以这两种操作在数组中也经常使用。
（×）二、填空题1.顺序表中逻辑上相邻的元素在物理位置上必须相邻。
2.线性表中结点的集合是有限的，结点间的关系是一对一关系。
3.顺序表相对于链表的优点是节省存储和随机存取。
4.链表相对于顺序表的优点是插入、删除方便。
5.当线性表的元素总数基本稳定，且很少进行插入和删除操作，但要求以最快速度存取线性表中的元素时，应采用顺序存储结构。
6.顺序表中访问任意一个结点的时间复杂度均为O（1）。
7.链表相对于顺序表的优点是插入、删除方便；缺点是存储密度小。
8.在双向链表中要删除已知结点*P，其时间复杂度为O（1）。
9.在单向链表中要在已知结点*P之前插入一个新结点，需找到*P的直接前驱结点的地址，其查找的时间复杂度为O(n)。
10.在单向链表中需知道头指针才能遍历整个链表。
11.线性表中第一个结点没有直接前驱，称为开始结点。
12.在一个长度为n的顺序表中删除第i个元素，要移动 n-i 个元素。
13.在一个长度为n的顺序表中，如果要在第i个元素前插入一个元素，要后移 n-i+1 个元素。
14.在无头结点的单向链表中，第一个结点的地址存放在头指针中，而其他结点的存储地址存放在前趋结点的指针域中。
15.线性表的元素总数不确定，且经常需要进行插入和删除操作，应采用链子存储结构。
16.在线性表中的链式存储中，元素之间的逻辑关系是通过指针决定。
517.在双向链表中，每个结点都有两个指针域，它们一个指向其前趋结点，另一个指向其后继结点。
18.对一个需要经常进行插入和删除操作的线性表，采用链式存储结构为宜。
19.双向链表中，设P是指向其中待删除的结点，则需要执行的操作为p->prior->next=p->next；p->next->prior=p->prior20.在如图所示的链表中，若在指针P所在的结点之后插入数据域值为a和b的两个结点，则可用语句S->next->next=p->next和P-> next=S；来实现该操作。
ps三、选择题1.在具有n个结点的单向链表中，实现（ A）的操作，其算法的时间复杂度都是O(n).A.遍历链表或求链表的第i个结点B.在地址为P的结点之后插入一个结点C.删除开始结点D.删除地址为P的结点的后继结点2.设a、b、c为3个结点，p、10、20分别代表它们的地址，则如下的存储结构称为（ B ）。
A．循环链表 B．单向链表 C．双向循环链表 D．双向链表3.单向链表的存储密度（ C ）。
A.大于1B.等于1C.小于1D.不能确定64.已知一个顺序存储的线性表，设每个结点占m个存储单元，若第一个结点的地址为B，则第i个结点的地址为（ A ）。
A.B+(i-1)×mB.B+i×mC.B-i×mD.B+(i+1)×m5.在有n个结点的顺序表上做插入、删除结点运算的时间复杂度为（ B ）。
A．O（1） B.O（n） C. O(n2) D.O( log2n)6.设front、rear分别为循环双向链表结点的左指针和右指针，则指针P所指的元素是双循环链表L的尾元素的条件是（ D ）。
A.P= =LB.P->front= =LC.P= =NULLD.P->rear= =L7.两个指针P和Q，分别指向单向链表的两个元素，P所指元素是Q所指元素前驱的条件是（ B ）A．P->next= =Q->next B.P->next= =Q C.Q->next= =P D.P==Q8.用链表存储的线性表，其优点是（ C ）。
A．便于随机存取 B．花费的存储空间比顺序表少C．便于插入和删除 D．数据元素的物理顺序与逻辑顺序相同9.在单链表中，增加头结点的目的是（ C ）。
A．使单链表至少有一个结点 B．标志表中首结点的位置C．方便运算的实现 D．说明该单链表是线性表的链式存储结构10.下面关于线性表的叙述中，错误的是（ D ）关系。
A．顺序表必须占一片地址连续的存储单元B．顺序表可以随机存取任一元素C．链表不必占用一片地址连续的存储单元D．链表可以随机存取任一元素11.L是线性表，已知LengthList(L)的值是5，经DelList(L，2)运算后，LengthList(L)的值是（ C ）。