数据结构练习 第二章 线性表资料
数据结构习题及答案 (2)
第二章线性表一、选择题1.一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )（A）110 （B）108（C）100 （D）120参考答案：B2. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
（A）64（B）63 （C）63.5 （D）7参考答案：C3.线性表采用链式存储结构时，其地址（）。
(A) 必须是连续的 (B) 部分地址必须是连续的(C) 一定是不连续的 (D) 连续与否均可以参考答案：D4. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）（A）s->next=p;p->next=s; （B） s->next=p->next;p->next=s;（C）s->next=p->next;p=s; （D）p->next=s;s->next=p;参考答案：B5.在一个单链表中，若删除p所指结点的后续结点，则执行（）（A）p->next=p->next->next; （B）p=p->next; p->next=p->next->next;（C）p->next=p->next; （D）p =p->next->next;参考答案：A6.下列有关线性表的叙述中，正确的是（）（A）线性表中的元素之间隔是线性关系（B）线性表中至少有一个元素（C）线性表中任何一个元素有且仅有一个直接前趋（D）线性表中任何一个元素有且仅有一个直接后继参考答案：A7.线性表是具有n个（）的有限序列（n≠0)（A）表元素（B）字符（C）数据元素（D）数据项参考答案：C二、判断题1.线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。
（）2.如果没有提供指针类型的语言，就无法构造链式结构。
（）3.线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
数据结构习题及答案与实验指导(线性表)2
第2章线性表线性表是一种最基本、最常用的数据结构，它有两种存储结构——顺序表和链表。
本章主要介绍线性表的定义、表示和基本运算的实现。
重点讨论了线性表的存储结构，以及在顺序、链式两种存储结构上基本运算的实现。
重点提示：●线性表的逻辑结构特征●线性表的顺序存储和链式存储两种存储结构的特点●在两种存储结构下基本操作的实现2-1 重点难点指导2-1-1 相关术语1．线性表线性表是具有相同数据类型的n（n≥0）个数据元素的有限序列，通常记为：(a1,a2,…,a n)，其中n为表长，n=0时称为空表。
要点：一种逻辑结构，其数据元素属于相同数据类型，之间的关系是线性关系。
2．顺序表顺序存储的线性表。
要点：按线性表中的元素的逻辑顺序依次存放在地址连续的存储单元里，其存储特点：用物理上的相邻实现逻辑上的相邻。
3．链表用链表存储的线性表。
要点：链表是通过每个结点的链域将线性表的n个结点按其逻辑顺序链接在一起的，对每个结点的地址是否连续没有要求。
4．单链表每个结点除了数据域外还有一个指向其后继的指针域。
要点：通常将每个元素的值和其直接后继的地址作为一个结点，通过每个结点中指向后继结点的指针表示线性表的逻辑结构。
5．头指针要点：头指针是一个指针变量，里面存放的是链表中首结点的地址，并以此来标识一个链表。
如链表H，链表L等，表示链表中第一个结点的地址存放在指针变量H、L中。
通常用头指针来惟一标识一个链表。
6．头结点要点：附加在第一个元素结点之前的一个结点，头指针指向头结点。
当该链表表示一个非空的线性表时，头结点的指针域指向第一个元素结点；为空表时，该指针域为空。
7．头结点的作用要点：其作用有两个，一是使对空表和非空表的处理得到统一；二是在链表的第一个位置上的操作和在其他位置上的操作一致，无需特殊处理。
2-1-2 线性表的顺序存储1．顺序表顺序存储的线性表称为顺序表。
其特点是：用一组地址连续的存储单元来依次存放线性表的数据元素，因此数据元素的逻辑顺序和物理次序一致（这是顺序存储的核心所在）。
数据结构第二章 线性表练习及答案
一、选择题1、用单链表方式存储的线性表，存储每个结点需要两个域，一个是数据域，另一个是（）A、当前结点所在的地址域B、指针域C、空指针域D、空闲域2、不带头结点的单链表head为空的判断条件是（）A、head==NULLB、head->next==NULLC、head->data==NULLD、head!=NULL3、在一个单链表中，已知q所指结点是p所指结点的前驱结点，若在p和q之间插入s结点，则执行（）A、s->next=p; q->next=s;B、p->next=s->next; s->next=p;C、q->next=s->next; s->next=p;D、p->next=s; s->next=q;4、在一个具有n个结点的有序单链表中插入一个新结点并仍然有序的时间复杂度是（）A、O（1）B、O（n）C、O（n2）D、O（nlog2n）5、一个单链表中，若删除p所指结点的后续结点，则执行（）A、p->next=p->next->next;B、p=p->next; p->next=p->next->next;C、p->next=p;D、p=p->next->next;6、已知一个顺序存储的基本线性表，设每个结点需占m个存储单元，若第一个结点的地址为d1，则第i个结点的地址为（）A、d1+(i-1)*mB、d1+i*mC、d1-i*mD、d1+(i+1)*m7、在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是（）A、访问第i个结点(1<=i<=n)和求第i个结点的直接前驱(2<=i<=n)B、在第i个结点后插入一个新结点(1<=i<=n)C、删除第i个结点(1<=i<=n)D、将n个结点从小到大排序8、下面给出的算法段是要把一个q所指新结点作为非空双向链表中的p所指结点的前驱结点插入到该双向链表中，能正确完成要求的算法段是（）A、q->next=p; q->prior=p->prior; p->prior=q; p->prior->next=q;B、p->prior=q; q->next=p; p->prior->next=q; q->prior=p->prior;C、q->prior=p->prior; q->next=p; p->prior->next=q; p->prior=q;D、以上都不对9、在循环双链表的p所指结点之后插入s所指结点的操作是（）A、p->next=s; s->prior=p; p->next->prior=s; s->next=p->next;B、p->next=s; p->next->prior=s; s->prior=p; s->next=p->next;C、s->prior=p; s->next=p->next; p->next=s; p->next->prior=s;D、s->prior=p; p->next->prior=s; s->next=p->next; p->next=s;10、从具有n个结点的单链表中查找其值等于x结点时，在查找成功的情况下，需平均比较（）个结点。
数据结构复习资料 第二章 线性表
第二章 线性表重 点：重点讨论单链表的表示，插入和删除操作的实现及其算法的时间和空间复杂性讨论。
掌握循环链表和双向链表的基本概念；掌握静态链表的基本概念及基本操作的实现。
了解一元多项式的表示及相加。
难 点：单链表的表示及基本操作的实现，静态链表的基本概念及基本操作的实现，算法时间复杂度的分析。
学习提要：1. 了解线性表的逻辑结构特性是数据元素之间存在着线性关系，在计算机中表示这种关系的两类不同的存储结构是顺序存储结构和链式存储结构。
用前者表示的线性表简称为顺序表，用后者表示的线性表简称为链表。
2. 熟练掌握这两类存储结构的描述方法，如一维数组中一个区域]..[j i 的上、下界和长度之间的变换公式(1,1,1-+=+-=+-=L i j L j i i j L )，链表中指针p 和结点p *的对应关系(结点)(next p >-*是结点p *的后继等)，链表中的头结点、头指针和首元结点的区别及循环链表、双向链表的特点等。
链表是本章的重点和难点。
扎实的指针操作和内存动态分配的编程技术是学好本章的基本要求。
3. 熟练掌握线性表在顺序存储结构上实现基本操作：查找、插入和删除的算法。
4. 熟练掌握在各种链表结构中实现线性表操作的基本方法，能在实际应用中选用适当的链表结构。
5. 能够从时间和空间复杂度的角度综合比较线性表两种存储结构的不同特点及其适用场合。
2.1 线性表的逻辑结构一．线性表及基本运算1. 线性表（逻辑结构）（1）定义（2）特性（3）举例（略）2.线性表的基本运算（即常规操作）例2-1、2-2见书20P 。
2.2 线性表的顺序存储结构线性表按存储方式分为⎩⎨⎧链表顺序表1.顺序存储顺序存储结构（或顺序映象sequential mapping ）的特点：* 线性表的顺序存储结构是一种“随机存取”存储结构。
2.顺序表的具体实现3.顺序表的基本操作的实现(1) 顺序表的插入操作),,(x i l insert着重在于分析及用函数来表示算法的一般格式。
数据结构—章节练习题资料
第2章线性表班级学号__________-姓名一、判断正误（）1. 链表的每个结点中都恰好包含一个指针。
（）2. 链表的物理存储结构具有同链表一样的顺序。
（）3. 链表的删除算法很简单，因为当删除链中某个结点后，计算机会自动将后续各个单元向前移动。
（）4. 线性表的每个结点只能是一个简单类型，而链表的每个结点可以是一个复杂类型。
（）5. 顺序表结构适宜于进行顺序存取，而链表适宜于进行随机存取。
（）6. 顺序存储方式的优点是存储密度大，且插入、删除运算效率高。
（）7. 线性表在物理存储空间中也一定是连续的。
（）8. 线性表在顺序存储时，逻辑上相邻的元素未必在存储的物理位置次序上相邻。
（）9. 顺序存储方式只能用于存储线性结构。
（）10. 线性表的逻辑顺序与存储顺序总是一致的。
二、单项选择题（）1．数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为：（A）存储结构（B）逻辑结构（C）顺序存储结构（D）链式存储结构（）2. 一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（A）110 （B）108 （C）100 （D）120（）3. 在n个结点的顺序表中，算法的时间复杂度是O（1）的操作是：（A）访问第i个结点（1≤i≤n）和求第i个结点的直接前驱（2≤i≤n）（B）在第i个结点后插入一个新结点（1≤i≤n）（C）删除第i个结点（1≤i≤n）（D）将n个结点从小到大排序（）4. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动个元素（A）8 （B）63.5 （C）63 （D）7（）5. 链接存储的存储结构所占存储空间：（A）分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针（B）只有一部分，存放结点值（C）只有一部分，存储表示结点间关系的指针（D）分两部分，一部分存放结点值，另一部分存放结点所占单元数（）6. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址:（A）必须是连续的（B）部分地址必须是连续的（C）一定是不连续的（D）连续或不连续都可以（）7．线性表Ｌ在情况下适用于使用链式结构实现。
数据结构习题及答案 (2)
第二章线性表一、选择题1.一个线性表第一个元素的存储地址是100,每个元素的长度为2,则第5个元素的地址是( )（A）110 （B）108（C）100 （D）120参考答案：B2. 向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素。
（A）64（B）63 （C）63.5 （D）7参考答案：C3.线性表采用链式存储结构时，其地址（）。
(A) 必须是连续的 (B) 部分地址必须是连续的(C) 一定是不连续的 (D) 连续与否均可以参考答案：D4. 在一个单链表中，若p所指结点不是最后结点，在p之后插入s所指结点，则执行（）（A）s->next=p;p->next=s; （B） s->next=p->next;p->next=s;（C）s->next=p->next;p=s; （D）p->next=s;s->next=p;参考答案：B5.在一个单链表中，若删除p所指结点的后续结点，则执行（）（A）p->next=p->next->next; （B）p=p->next; p->next=p->next->next;（C）p->next=p->next; （D）p =p->next->next;参考答案：A6.下列有关线性表的叙述中，正确的是（）（A）线性表中的元素之间隔是线性关系（B）线性表中至少有一个元素（C）线性表中任何一个元素有且仅有一个直接前趋（D）线性表中任何一个元素有且仅有一个直接后继参考答案：A7.线性表是具有n个（）的有限序列（n≠0)（A）表元素（B）字符（C）数据元素（D）数据项参考答案：C二、判断题1.线性表的链接存储，表中元素的逻辑顺序与物理顺序一定相同。
（）2.如果没有提供指针类型的语言，就无法构造链式结构。
（）3.线性结构的特点是只有一个结点没有前驱，只有一个结点没有后继，其余的结点只有一个前驱和后继。
《数据结构》吕云翔编著第2章线性表习题解答
《数据结构》吕云翔编著第2章线性表习题解答数据结构第2章线性表习题解答一、习题解答1. 假设有一个线性表L={a1, a2, ..., an}，设计一种算法，将线性表的所有元素逆置。
解答：可以使用两个指针i和j，分别指向线性表的第一个元素和最后一个元素，然后交换这两个指针所指向的元素，接着i向后移动一个单位，j向前移动一个单位，再次交换他们所指向的元素。
依次类推，直到i和j指针相遇为止。
这样就完成了线性表的逆置。
2. 设线性表L={a1, a2, ..., an}，设计一个算法，删除其中所有值为x 的元素。
解答：可以使用一个指针i遍历线性表，当遇到一个元素值等于x 时，将该元素删除，同时将后面的元素依次前移一位。
直到整个线性表遍历完毕。
3. 设有两个线性表LA={a1, a2, ..., am}和LB={b1, b2, ..., bn}，其中元素递增有序排列。
设计一个算法，将LA和LB合并成一个新的线性表LC，且元素递增有序排列。
解答：可以使用两个指针i和j分别指向LA和LB的第一个元素，并且使用一个指针k指向LC的最后一个元素。
比较LA[i]和LB[j]的大小，将较小的元素插入到LC的末尾，然后相应指针后移一位，直到其中一个指针到达对应线性表的末尾。
最后，将剩余的元素插入到LC的末尾，即可得到合并后的线性表LC。
4. 设线性表L={a1, a2, ..., an}，设计一个算法，找出其中最大的元素以及最大元素的位置。
解答：可以使用一个变量max记录当前遍历到的最大元素，初始化为L[0]，同时使用变量position记录最大元素的位置，初始值也为0。
然后遍历整个线性表，若遇到L[i]大于max，则更新max为L[i]，同时更新position为i。
遍历完毕后，max就是最大元素，position就是最大元素的位置。
5. 在线性表L={a1, a2, ..., an}中，设计一个算法，找出倒数第k个位置上的元素。
数据结构课后习题答案第二章 线性表
数据结构课后习题答案第二章线性表线性表是数据结构中最基本、最常用的一种数据结构，它按照线性的顺序存储数据元素，具有访问方便、插入和删除操作简单等特点。
第二章的习题主要涉及线性表的基本概念、顺序表、链表以及线性表的应用等内容。
以下是对第二章习题的详细解答。
1. 题目：给定一个具有n（1≤n≤10）个整数的一个线性表，设计一个时间复杂度为O(n)的算法，判断其中是否存在相同的元素。
解答：我们可以基于哈希表实现该算法。
首先创建一个哈希表，用于存储每个整数对应的出现次数。
然后遍历线性表中的每个元素，将其作为键，出现次数作为值存入哈希表中。
在遍历的同时，判断当前元素是否已经在哈希表中存在，若存在则说明存在相同的元素，算法结束；若不存在，则继续遍历下一个元素。
最终，如果遍历完所有元素都没有找到相同的元素，则可以得出结论线性表中不存在相同的元素。
2. 题目：设计一个算法，将一个线性表L（已知长度为n）中所有元素逆置。
解答：我们可以使用两个指针，一个指向线性表的首元素，另一个指向线性表的尾元素，然后交换两个指针所指向的元素，然后将指针向中间移动，继续进行交换操作，直到两个指针相遇为止。
通过这样的操作，就可以将线性表中所有元素逆置。
3. 题目：设计一个算法，将一个顺序表L的所有元素逆置，并将逆置后的顺序表存放到一个新的顺序表中。
解答：首先创建一个新的顺序表R，将L中的元素逆序遍历并依次插入到R中即可实现逆置。
具体过程为，遍历L中的每个元素，依次将其插入到R的首位置。
经过遍历后，R中的元素顺序和L中的元素顺序完全相反，即实现了逆置操作。
4. 题目：设计一个算法，删除一个单链表中所有值为x的节点。
解答：我们可以使用两个指针，一个指向当前节点，另一个指向当前节点的前一个节点。
遍历链表时，判断当前节点的值是否为x，若是，则将当前节点的前一个节点的指针指向当前节点的下一个节点，然后删除当前节点。
若不是，则继续遍历下一个节点。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
数据结构练习第二章线性表一、选择题1. 下面关于线性表的叙述错误的是（）。
A.线性表采用顺序存储必须占用一片连续的存储空间B. 线性表采用链式存储不必占用一片连续的存储空间C. 线性表采用链式存储便于插入和删除操作的实现D. 线性表采用顺序存储便于插入和删除操作的实现2. 设指针变量p指向单链表中结点A，若删除单链表中结点A，则需要修改指针的操作序列为（）。
A.q=p->next；p->data=q->data；p->next=q->next；free(q)；B. q=p->next；q->data=p->data；p->next=q->next；free(q)；C. q=p->next；p->next=q->next；free(q)；D. q=p->next；p->data=q->data；free(q)；3. 设一维数组中有n个数组元素，则读取第i个数组元素的平均时间复杂度为（）。
n) C. O(1) D. O(n2)A. O(n)B. O(nlog24．设一个有序的单链表中有n个结点，现要求插入一个新结点后使得单链表仍然保持有序，则该操作的时间复杂度为（）。
A. O(logn) B. O(1) C. O(n2) D. O(n)25．设一条单链表的头指针变量为head且该链表没有头结点，则其判空条件是（）。
A. head==0B.head->next==0C. head->next==headD.head!=06．设带有头结点的单向循环链表的头指针变量为head，则其判空条件是（）。
A. head==0B. head->next==0C. head->next==headD. head!=07．建立一个长度为n的有序单链表的时间复杂度为（）A. O(n)B. O(1)C. O(n2)D. O(logn)28．设顺序线性表中有n个数据元素，则删除表中第i个元素需要移动（）个元素。
A. n-iB. n+l -iC. n-1-iD. i9．设指针变量p指向双向链表中结点A，指针变量s指向被插入的结点X，则在结点A的后面插入结点X的操作序列为（）。
A. p->right=s； s->left=p； p->right->left=s； s->right=p->right；B. s->left=p；s->right=p->right；p->right=s； p->right->left=s；C. p->right=s； p->right->left=s； s->left=p； s->right=p->right；D. s->left=p；s->right=p->right；p->right->left=s； p->right=s；10．设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。
A. 单向链表 B .单向循环链表C. 双向链表D. 双向循环链表11．设指针q指向单链表中结点A，指针p指向单链表中结点A的后继结点B，指针s指向被插入的结点X，则在结点A和结点B插入结点X的操作序列为（）。
A. s->next=p->next；p->next=-s；B. q->next=s； s->next=p；C. p->next=s->next；s->next=p；D. p->next=s；s->next=q；12．在一个长度为n的顺序存储的线性表中，向第i个元素（1≤i≤n+1）之前插入一个新元素时，需要从后向前依次后移（）个元素。
A．n-i B．n-i+1 C．n-i-1 D．i13．在一个单链表HL中，若要在指针q所指结点的后面插入一个由指针p所指向的结点，则执行（）。
A. q->next=p->next;p->next=q;B. p->next=q->next;q=p;C. q->next=p->next;p->next=q;D. p->next=q->next;q->next=p;14．在单链表中，存储每个结点需要有两个域，一个是数据域，另一个是指针域，指针域指向该结点的（）A.直接前趋B.直接后继C.开始结点D.终端结点15．将两个各有n个元素的有序表合并成一个有序表，其最少的比较次数为（）A.nB.2n-1C.2nD.n216．线性表采用链式存储结构时，要求内存中可用存储单元的地址( )A. 必须是连续的B. 必须是部分连续的C. 一定是不连续的D. 连续和不连续都可以17．设h是指向非空带表头结点的循环链表的头指针，p是辅助指针。
执行程序段p=h;while (p->next->next!=h)p=p->next;p->next=h;后（其中，p->next为p指向结点的指针域），则( )A. p->next指针指向链尾结点B. h指向链尾结点C. 删除链尾前面的结点D. 删除链尾结点18．设顺序表有19个元素，第一个元素的地址为200，且每个元素占3个字节，则第14个元素的存储地址为( )A.236B.239C.242D.24519．设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为( )A.5B.6C.7D.920．设p为指向双向循环链表中某个结点的指针，p所指向的结点的两个链域分别用p→llink和p→rlink表示，则同样表示p指针所指向结点的表达式是( )A.p→llinkB.p→rlinkC.p→llink→llinkD.p→llink→rlink21．一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的存储地址是( )A. 110B. 108C. 100D. 12022．关于存储相同数据元素的说法中正确的是（）A．顺序存储比链式存储少占空间B.顺序存储比链式存储多占空间C.顺序存储和链式存储都要求占用整块存储空间D.链式存储比顺序存储难于扩充空间23．已知一个单链表中，指针q指向指针p的前趋结点，若在指针q所指结点和指针p所指结点之间插入指针s所指结点，则需执行（）A．q→next=s；p→next=s； B.q→next=s；s→next=p；C.q→next=s；q→next=p；D.q→next=s；s→next=q；24．在长度为n的线性表中删除一个指针p所指结点的时间复杂度是（）A．O(n) B.O(1)C.O(log2n) D.O(n2)25．若某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则最节省运算时间的存储方式是（）A.单链表B.仅有头指针的单循环链表C.双链表D.仅有尾指针的单循环链表26．从一个长度为n的顺序表中删除第i个元素（1≤i≤n）时，需向前移动的元素的个数是（）A.n-iB.n-i+1C.n-i-1D.i27．对于长度为n的顺序表执行删除操作，则其结点的移动次数（）A.最少为0，最多为nB.最少为1，最多为nC.最少为0，最多为n-1D.最少为1，最多为n-128．在一个单链表中，若p所指结点是q所指结点的前驱结点，则删除结点q的正确操作是（）A. p->next=qB. p->next=q->nextC. p=q->nextD. p->next=q->next->next29．在一个具有n个结点的有序单链表中插入一个新结点，并使插入后仍然有序，则该操作的时间复杂性量级为（）A．O（1） B．O（n）C．O（nlog2n） D．O(n2)30．顺序存储的线性表（a1,a2,…,an）,在任一结点前插入一个新结点时所需移动结点的平均次数为（）A．n B．n/2C．n+1 D．(n+1)/231．设单链表中指针p指向结点A，若删除A后的结点存在，则需要修改指针的操作为（）。
A．p->next=p->next->next B．p=p->nextC．p=p->next->next D．p->next=p32．线性表的链式存储实现有利于（）运算。
A．插入 B．读表元C．查找 D．定位33．从一个长度为n的顺序表中删除第i个元素(1≤i≤n)，需向前移动（）个元素。
A．n-i B．n-i+1C．n-i-1 D．i34．在一个长度为n的顺序存储线性表中，向第i个元素(1≤i≤n+1)之前插入一个新元素时，需向后移动（）个元素。
A．n-i B．n-i+1C．n-i-1 D．i35．在一个单链表中，已知*q结点是*p结点的前趋结点，若在*q和*p之间插入*s结点，则需执行（）。
A．s->next=p->next; p->next=s; B．q->next=s; s->next=p;C．p->next=s->next; s->next=p; D．p->next=s; s->next=q;36．在一个单链表HL中，若要向表头插入一个由指针p指向的结点，则执行（）。
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;37．在一个单链表HL中，若要删除由指针q所指向结点的后继结点，则执行（）。
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;38．线性表采用链式存储时，其地址（）。
A．必须是连续的 B．部分地址必须是连续的C．一定是不连续的 D．连续与否均可以39．在一个长度为n的线性表中插入第i个元素的操作中，i的取值范围是A．1≤i≤n B．0≤i≤n C．1≤i≤ n+1 D．1≤i≤n-1 40．如果要查找单链表中的第i个元素，应该从（）开始进行查找。
A．第i个结点 B．头结点 C．尾结点 D．任意一个结点41．在一个长度为n的线性表中顺序查找值为x的元素时，查找时的平均查找长度（即x同元素的平均比较次数，假定查找每个元素的概率都相等）为（）。