《数据结构习题库1-8章测试题-章节练习带答案.doc》由会员分享，可在线阅读，更多相关《数据结构习题库1-8章测试题-章节练习带答案.doc（121页珍藏版）》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、第一章 绪论一填空题 1.数据结构是一门研究非数值计算的程序设计问题中计算机的_ 以及它们之间的_ 和操作等的学科。2.数据结构包括数据的_ 结构、_ 结构和运算。3.数据的物理结构被分为_、_、_和_四种。4.数据的逻辑结构是指数据元素之间的逻辑关系，根据数据元素之间关系的不同特性，逻辑结构通常有_ ，_ ，_ 和 _四类基本结构。5.一种抽象数据类型包括 _和_ 两个部分。6.数据结构是指数据及其相互之间的_。当结点之间存在M 对N（M：N）的联系时，称这种结构为_当结点之间存在1 对N（1：N）的联系时，称这种结构为_。7.数据结构被形式地定义为（D, R），其中D是_ 的有限集合，R是
2、D上的有限集合。8. 数据的基本单位是_，它在计算机中是作为一个整体来处理的。9.算法的特性有_，_ ，_ ，_ 和_ 等五种特性。10.通常从四个方面评价算法的质量：_、_、_和_。11.算法的时间复杂度为(n3+n2log2n+14n)/n2，其数量级表示为_。12.算法的效率可分为_ 效率和_ 效率。13.算法的时间复杂度为(3n3+2000nlog2n+90)/n2，其数量级表示为_。14.下面程序段的时间复杂度为_。for(int i=0; im; i+)for(int j=0; jn; j+)aij=i*j;15for(i=1，t=1，s=0；i=n；i+) t=t*i；s=s+t
3、；的时间复杂度为_。16对算法从时间和空间两方面进行度量，分别称为_和_ 分析。二选择题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、线性结构
4、6.同一记录结构中的各数据项的类型_一致。A、必须 B、不必 C、不能 D、不可能8.组成数据的基本单位是_。A、数据项 B、数据类型 C、数据元素 D、数据变量9设数据结构A=(D，R)，其中D=1，2，3，4，R=r ，r= ， ，则数据结构 A是_。A、线性结构 B、树型结构 C、图型结构 D、集合10设某数据结构的二元组形式表示为 A=(D ，R)，D=01 ，02，03，04，05，06，07，08，09，R=r ，r=，则数据结构 A是_。A、线性结构 B、树型结构 C、物理结构 D、图型结构11.对一个算法的评价，不包括如下_方面的内容。A、健壮性和可读性 B、并行性 C、正确性
5、 D、时空复杂度12.算法的五个重要特性是_？A、可执行性、可移植性、可扩充性、输入和输出。B、可行性、确定性、有穷性、输入和输出。C、确定性、有穷性、稳定性、输入和输出。D、可执行性、可移植性、可扩充性、输入和输出。13算法分析的两个方面是_。A、空间复杂性和时间复杂性 B、正确性和简明性C、可读性和文档性 D、数据复杂性和程序复杂性14. 算法分析的目的是_？A、找出数据结构的合理性 B、研究算法中的输入和输出的关系C、分析算法的效率以求改进 D、分析算法的易懂性和文档性15. 以下算法的空间复杂度是_。#include#define n 10cout(int A)int Bn,i;for
6、(i=0;iN;I+)Bn-i-1=Ai;for(i=0;iN;I+)printf(%d,Bi);A、O(1) B、O(n) C、O(log2n) D、O(n*n)16下面程序的时间复杂为_。for（i=1，s=0； i=n ； i+ ） t=1 ；for(j=1；j=i；j+) t=t*j ；s=s+t；A、O(n) B、O(n2) C、O(n3) D、O(n4)17.一个算法的时间复杂度为(9n2+2nlog n+2)/(5n)，其数量级表示为_。A、O(1) B、O(n2) C、O(log2n) D、O(n)18.阅读以下的程序段,它的时间复杂度为_。for(i=1;i=m;+i)for
7、(j =1;j=n;+j)cij=0;A、O(n) B、O(m+2n) C、O(m+n) D、O(m*n)19程序段 s=i=0；do i=i+1 ； s=s+i ；while(i=n)；的时间复杂度为（ ）。A、O(n) B、O(nlog2n) C、O(n2 ) D、O(n/2)20下列程序段的时间复杂度为_。for(i=0 ； im； i+) for(j=0 ； jt ； j+) cij=0 ；for(i=0 ； im； i+) for(j=0 ； jt ； j+) for(k=0 ； kn ； k+) cij=cij+aik*bkj ；A、 O(m*n*t) B、O(m+n+t) C、O
8、(m+n*t) D、O(m*t+n)21. 在数据结构中，与所使用的计算机无关的是数据的_结构。A、逻辑 B、存储 C、逻辑和存储 D、物理22. 数据结构在计算机中的表示是指_？A、数据的逻辑结构 B、数据结构 C、数据的存储结构 D、数据元素之间的关系23. 下面_的时间复杂性最好，即执行时间最短。A、O(n) B、O(log2n) C、O(nlog2n) D、O(n2)三、判断题1. 程序越短，程序运行的时间就越少。2. 数据结构包括数据间的逻辑结构、数据的存储方式和数据的运算三个方面。四、简答题1数据的逻辑结构有哪几种？常用的存储有哪几种？2举一个数据结构的例子，叙述其逻辑结构、存储结
9、构和运算三方面的内容。3什么叫算法？它有哪些特性？4有下列几种用二元组表示的数据结构，画出它们分别对应的逻辑结构图，并指出它们分别以属于何种结构。（1）A=(K,R),其中 K=a,b,c,d,e,f,g,h R=r r=,(2) B=(K,R),其中 Ka,b,c,d,e,f,g,h R=r r=,(3) B=(K,R),其中 K=1,2,3,4,5,6 R=r r=(1,2),(2,3),(2,4),(3,4),(3,5),(3,6),(4,5),(4,6)5简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解：数据是对客观事物的符号表示。在计算机科学中是
10、指所有能输入到计算机中并被计算机程序处理的符号的总称。 数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 数据对象是性质相同的数据元素的集合，是数据的一个子集。 数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 存储结构是数据结构在计算机中的表示。 数据类型是一个值的集合和定义在这个值集上的一组操作的总称。 抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。是对一般数据类型的扩展。6. 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。一般数据类型由具体语言系
11、统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。7. 设有数据结构(D,R)，其中，试按图论中图的画法惯例画出其逻辑结构图。解：8.设n为正整数。试确定下列各程序段中前置以记号的语句的频度：(1) i=1; k=0; while(i=n-1) k += 10*i; i+; (2) i=1; k=0; do k += 10*i
12、; i+; while(i=n-1);(3) i=1; k=0; while (i=n-1) i+; k += 10*i; (4) k=0; for(i=1; i=n; i+) for(j=i; j=n; j+) k+; (5) for(i=1; i=n; i+) for(j=1; j=i; j+) for(k=1; k=j; k+) x += delta; (6) i=1; j=0; while(i+jj) j+; else i+; (7) x=n; y=0; / n是不小于1的常数 while(x=(y+1)*(y+1) y+; (8) x=91; y=100; while(y0) if(
13、x100) x -= 10; y-; else x+; 解：(1) n-1 (2) n-1 (3) n-1 (4) n+(n-1)+(n-2)+.+1= (5) 1+(1+2)+(1+2+3)+.+(1+2+3+.+n)= = = (6) n (7) 向下取整 (8) 1100五、程序算法题1.设n为整数，求下列各程序段的时间复杂度（1）i=1;k=2;While(in) k=k+10*I; i=i+1;(2)i=1;j=0; While(i+jj)j=j+1;Else i=i+1;(3)x=91;y=100 While(y0) If(x100) x=x-10; y=y-1; else x=x
14、+1;2. 试写一算法，自大至小依次输出顺序读入的三个整数X，Y和Z的值解：int max3(int x,int y,int z)if(xy)if(xz) return x;else return z;elseif(yz) return y;else return z;第八章 查找一选择题 1对长度为n 的无序线性表进行顺序查找，则查找成功、不成功时的平均数据比较次数分别为_。An/2,nB(n+1)/2，n-1C(n+1)/2，n D(n-1)/2，n-12.设有一个文件有200 个记录，按分块查找法查找记录，如分成10 块，每块20 个记录，用二分查找法查索引表，用顺序查找法查块内记录，则
15、平均查找长度为_。A8.4 B10.5 C13.4 D163. 请指出在顺序表2、5、7、10、14、15、18、23、35、41、52中，用二分法查找关键码12 需做_次关键码比较。A. 2 B. 3 C. 4 D. 54一个有序表为1，3，9，12，41，50，59，75，77，82，95，100，利用折半查找查找关键字为82 的结点时_次比较后查找成功。A. 1 B. 2 C. 4 D. 85. 设有序顺序表中有n 个数据元素，则利用二分查找法查找数据元素X 的最多比较次数不超过_。Alog2n+1 Blog2n-1 Clog2n Dlog2(n+1)6. 设有序表中有1000 个元素，
16、则用二分查找查找元素X 最多需要比较_次。A25 B10 C7 D17. 折半查找要求查找表中各元素的关键字值必须是_排列。A递增或递减 B递增 C递减 D无序8. 对线性表进行折半查找时，必须要求线性表_。A以顺序方式存储 B以链接方式存储C以顺序方式存储，且结点按关键字有序排列D以链接方式存储，且结点按关键字有序排列9顺序查找法适合于存储结构为_的线性表。A散列存储 B顺序存储或链接存储C压缩存储 D索引存储10采用顺序搜索方法查找长度为n 的顺序表时， 搜索成功的平均搜索长度为_。An Bn/2 C(n-1)/2 D(n+1)/211. 在二叉排序树中插入一个关键字值的平均时间复杂度为_
17、。AO(n) BO(1og2n) CO(nlog2n) DO(n2)12依次插入序列(50，72，43，85，75，20，35，45，65，30)后建立的二叉搜索树中，查找元素35 要进行_元素间的比较。A.4 次 B.5 次 C.7 次 D.10 次13. 二叉排序树中左子树上所有结点的值均_根结点的值。A C= D!=14. 对于一组结点，从空树开始，把它们插入到二叉排序树中，就建立了一棵二叉排序树。这时，整个二叉排序树的形状取决于_。A结点的输入顺序 B结点的存储结构 C. 结点的取值范围 D计算机的硬件15设有一组初始记录关键字序列为(34，76，45，18，26，54，92)，则由这
18、组记录关键字生成的二叉排序树的深度为_。A4 B5 C6 D716. 在一个空AVL 树内，依次插入关键字：49, 94, 91, 47, 92, 45, 89, 42, 87，当删除关键码时，如果该关键码同时具有左右子女，则以其中序后继替代，则删除关键码91 时的旋转类型是_。A.左单旋 B.左右双旋 C.右单旋 D.其它情况17. 在一棵m 阶B-树中，若在某叶子结点中插入一个新关键字而引起该结点分裂，则此结点中原有的关键字的个数是_。A. m B.m - 1 C.m / 2 D.m /2- 118对包含n个元素的散列表进行查找，平均查找长度_。A.O(log2n) B.O(n) C.不直
19、接依赖于n D.上述三者都不是19. 设散列表中有m 个存储单元，散列函数H(key)= key % p，则p 最好选择_。A小于等于m 的最大奇数 B小于等于m 的最大素数C小于等于m 的最大偶数 D小于等于m 的最大合数20设某散列表的长度为100，散列函数H(k)=k % P，则P 通常情况下最好选择_。A99 B97 C91 D9321. 设有n 个关键字具有相同的Hash 函数值，则用线性探测法把这n 个关键字映射到HASH表中需要做_次线性探测。An2 Bn(n+1) Cn(n+1)/2 Dn(n-1)/222. 采用开放定址法处理散列表的冲突时，其平均查找长度_。A低于链接法处理
20、冲突 B. 高于链接法处理冲突C与链接法处理冲突相同 D高于二分查找23. 散列法存储的基本思想是根据 A 来决定 B ，碰撞（冲突）指的是 C ，处理碰撞的两类主要方法是 D 。供选择的答案：A，B： 存储地址 元素的符号 元素个数 关键码值 非码属性 平均检索长度 负载因子 散列表空间C: 两个元素具有相同序号 两个元素的关键码值不同，而非码属性相同 不同关键码值对应到相同的存储地址 负载因子过大 数据元素过多D： 线性探查法和双散列函数法 建溢出区法和不建溢出区法 除余法和折叠法 拉链法和开地址法24. _是HASH 查找的冲突处理方法。A求余法 B平方取中法 C二分法 D开放地址法25
21、. 当的值较小时，散列存储通常比其他存储方式具有_的查找速度。A. 较慢 B. 较快 C. 相同26当在一个有序的顺序存储表上查找一个数据时，既可用折半查找，也可用顺序查找，但前者比后者的查找速度_。A必定快 B不一定 C在大部分情况下要快 D取决于表递增还是递减27. 当采用分块查找时，数据的组织方式为_。A数据分成若干块，每块内数据有序B数据分成若干块，每块内数据不必有序，但块间必须有序C数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块D数据分成若干块，每块（除最后一块外）中数据个数需相同28对二叉排序树进行_遍历，可以得到该二叉树所有结点构成的有序序列。A前序 B中序
22、 C后序 D按层次29一个哈希函数被认为是“好的”，如果它满足条件_。A哈希地址分布均匀B保证不产生冲突C所有哈希地址在表长范围内D满足B和C30.哈希表的平均查找长度是_的函数。A哈希表的长度 B表中元素的多少C哈希函数 D哈希表的装满程度31.平均查找长度最短的查找方法是_。A折半查找 B顺序查找 C哈希查找 D其他二.判断题1. 先序遍历一棵二叉排序树得到的结点序列不一定是有序的序列。（ ）2. 中序遍历一棵二叉排序树可以得到一个有序的序列。（ ）3. 向二叉排序树中插入一个结点需要比较的次数可能大于该二叉树的高度。（ ）4. 分块查找的平均查找长度不仅与索引表的长度有关，而且与块的长度
23、有关。（ ）5. 分块查找的基本思想是首先在索引表中进行查找，以便确定给定的关键字可能存在的块号，然后再在相应的块内进行顺序查找。（ ）6. 在散列存储中，装填因子越小，则发生冲突的可能性也越小。（ ）7. 如果两个关键字的值不等但哈希函数值相等，则称这两个关键字为同义词。（ ）8.在有序表的查询过程中，设立“哨兵”的作用是为了提高效率。 （ ）9.对于折半查找，其前提条件是待查找序列只要是有序的即可。 （ ）三填空题1. 以二分查找方法从长度为10 的有序表中查找一个元素时，平均查找长度为_。2. 以折半（或二分）查找方法从长度为8 的有序表中查找一个元素时，平均查找长度为_。3. 设在长度
24、为20 的有序表中进行二分查找，则比较一次查找成功的结点数有_个，比较两次查找成功有结点数有_个。4. 设查找表中有100 个元素，如果用二分法查找方法查找数据元素X，则最多需要比较_次就可以断定数据元素X 是否在查找表中。5. 假设在有序线性表A1.20 上进行二分查找， 则比较一次查找成功的结点数为_，则比较二次查找成功的结点数为_，则比较三次查找成功的结点数为_，则比较四次查找成功的结点数为_，比较五次_查找成功的结点数为 ，平均查找长度为_。6. 对于长度为n 的线性表，若进行顺序查找，则时间复杂度为_；若采用二分法查找，则时间复杂度为_。7. 根据初始关键字序列(19，22，01，3
25、8，10)建立的二叉排序树的高度为_。8. 向一棵B_树插入元素的过程中，若最终引起树根结点的分裂，则新树比原树的高度_。9. 设二叉排序树的高度为h，则在该树中查找关键字key 最多需要比较_次。10.对一棵二叉搜索树进行中序遍历时，得到的结点序列是一个_。对一棵由算术表达式组成的二叉语法树进行后序遍历得到的结点序列是该算术表达式的_。11. 在一棵m 阶B_树上，每个非树根结点的关键字数目最少为_个，最多为_在归并排序中，进行每趟归并的时间复杂度为_，整个排序过程的时间复杂度为_，空间复杂度为_。12. 对一棵B_树进行删除元素的过程中，若最终引起树根结点的合并时，会使新树的高度比原树的高
26、度_。13. Hash 技术关键是_和_两个方面14. 在散列存储中，装填因子a 的值越大，则_；a 的值越小，则_。15.在线性表的散列存储中，处理冲突的常用方法有_ 和_两种。四.简答题1. 什么叫动态查找？什么叫静态查找？什么样的存储结构适宜于进行静态查找？什么样的存储结构适宜于进行动态查找？2什么叫平均查找长度？写出平均查找长度的定义.3输入一个正整数序列（53,17,12,66,58,70,87,25,56,60），试完成下列各题。(1)按输入次序构造一棵二叉排序树（只要求画出最终二叉排序树）。(2)依此二叉排序树，如何得到一个从小到大的有序序列？4若一棵排序二叉树的关键字输入序列为
27、80，6，10，7，8，25，100，90，请画出该二叉树。5.已知一组关键字为1,14,27,29,55,68,10,11,23，则按哈希函数H(key)=key MOD 13和链地址法处理冲突来构造哈希表。（1）画出所构造的哈希表。（2）在记录的查找概率相等的前提下，计算该表查找成功时的平均查找长度。6.设有一组初始记录关键字为(45，80，48，40，22，78)，要求构造一棵二叉排序树并给出构造过程。7.设有一个输入数据的序列是 46, 25, 78, 62, 12, 80 , 试画出从空树起，逐个输入各个数据而生成的二叉搜索树。8.设散列表的长度为8，散列函数H(k)=k mod 7
28、，初始记录关键字序列为(25，31，8，27，13，68)，要求分别计算出用线性探测法和链地址法作为解决冲突方法的平均查找长度。9.设有一组关键字，其出现次序为：105，97，28，52，37，22，16，90，45，76，59，74，采用哈希函数为H(key)=key MOD 13,试在014 的散列地址空间中对该关键字序列构造哈希表。(1)采用线性探测再散列解决冲突。(2)采用二次探测再散列解决冲突。10给定关键码序列( 11, 81, 23, 59,17,19, 68 )，散列表长度为11，散列函数为H(key)= ( 5 * key ) % 11，用二次探查法解决冲突，试画出插入所有关
29、键码后得到的散列表，并计算查找成功与查找不成功时的平均搜索长度六设计题 1. 设计在顺序有序表中实现二分查找的算法(递归与非递归)。2. 设计判断二叉树是否为二叉排序树的算法。3. 设计求结点在二叉排序树中层次的算法。4. 设计一个算法将二叉排序树按递减次序打印输出。5. 设计在二叉排序树上查找结点X 的算法。6. 设计在有n个结点的顺序表中查找最小的k（1kn）个结点。第二章 线性表一、选择题1线性表是具有n个_C_的有限序列（n0）。A表元素 B字符 C数据元素 D数据项2一个顺序表所占用的存储空间大小与_B_无关。A表的长度B元素的存放顺序C元素的类型D元素中各字段的类型3线性表的顺序存
30、储结构是一种_A_。A随机存取的存储方式B顺序存取的存储方式C索引存取的存储方式DHash存取的存储方式4. 若线性表采用顺序存储结构，每个元素占用 4 个存储单元，第一个元素的存储地址为 100,则第 12 个元素的存储地址是_B_。A112 B.144 C.148 D.4125. 线性表是_A_。A一个有限序列，可以为空 B一个有限序列，不能为空C一个无限序列，可以为空 D一个无限序列，不能为空6对于顺序存储的线性表，访问结点和增加、删除结点的时间复杂度为_C_。AO（n）O（n） BO（n）O（1） CO（1）O（n） DO（1）O(1)7若长度为n的非空线性表采用顺序存储结构，删除表的
31、第i个数据元素，首先需要移动表中_A_中数据元素。An-i Bn+i Cn-i+1 Dn-i-18对顺序存储的线性表，设其长度为n，在任何位置插入或删除操作都是等概率的。删除一个元素时平均要移动表中的_C_个元素。A.n/2 B.（n+1）/2 C.（n-1）/2 D.n9若长度为n的线性表采用顺序存储结构，在其第i个位置插入一个新元素的算法的时间复杂度为_C_。（1in+1）AO（0） BO（1） CO（n） DO（n2）10线性表中各链接点之间的地址_C_。A必须连续B部分地址必须连续C不一定连续D连续与否无所谓11在n个结点的线性表的数组表示中，算法的时间复杂度是O（1）的操作是_A_。
32、A访问第i个结点后插入一个新结点（1in）和求第i个结点的直接前驱（2in）B在第i个结点后插入一个新结点（1in）C删除第i个结点（1in）D以上都不对12单链表中，增加一个头结点的目的是为了_C_。A使单链表至少有一个结点B标识表结点中首结点的位置C方便运算的实现D说明单链表是线性表的链式存储13对于一个头指针为head的带头结点的单链表，判定该表为空表的条件是_B_。Ahead=NULLBhead-next=NULLChead-next=headDhead!=NULL14将长度为n的单链表链接在长度为m的单链表后面的算法的时间复杂度采用大O形式表示应该是_C_。AO（1） BO（n） C
33、O（m） DO（n+m）15静态链表中指针表示的是_C_。A下一个元素的地址B内存储器的地址C下一个元素在数组中的位置D左链或右链指向的元素的地址16非空的循环单链表head的尾结点p满足_A_。AP-link=head BP-link=NULL CP=NULL DP=head17某线性表用带头结点的循环单链表存储，头指针为head，当head-next-next=head成立时，线性表的长度是_B_。A0 B1 C2 D318在什么情况下，应使用链式结构存储线性表L?_B_A需经常修改L中的结点值B需不断对L进行删除插入C需要经常查询L中的结点值DL中结点结构复杂19与单链表相比较，双向链表
34、的优点之一是_D_。A可以省略头结点指针B可以随机访问C插入、删除操作更简单D顺序访问相邻结点更灵活20某线性表常发生的操作为删除第一个数据元素和最后一个元素后添加新元素，采用_D_作为存储结构，能使其存储效率和时间效率最高。A单链表B仅用头指针的循环单链表C双向循环链表D仅用尾指针的循环单链表21若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用_D_存储方式最节省运算时间。A单链表 B双链表 C单循环链表 D带头结点的双循环链表22对于一个线性表既要求能够进行较快的插入和删除，又要求存储结构能够反映数据之间的逻辑关系，则应用_C_。A顺序方式存储 B散列方式存储
35、C链接方式存储 D以上方式均可23若某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，则利用_A_存储方式最节省时间。A顺序表 B双链表 C带头结点的双循环链表 D单循环链表24若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式为_D_。A单链表 B双向链表 C单循环链表 D顺序表25下面哪一条是顺序存储结构的优点？_C_A插入运算方便B可方便地用于各种逻辑结构的存储表示C存储密度大D删除运算方便26下面关于线性表的叙述中，错误的是_B_。A.线性表采用顺序存储，必须占用一批连续的存储单元B.线性表采用顺序存储，便于进行插入和删除的操作
36、C.线性表采用链接存储，不必占用一片连续的存储单元D.线性表采用链接存储，便于插入和删除操作27在非空线性链表中由p所指的链接点后面插入一个由q所指的链接点的过程是依次执行动作_B_。Aq-link=p；p-link=q；Bq-link=p-link；p-link=q；Cq-link=p-link；p=q；Dp-link=q；q-link=p；26在非空双向循环链表中由q所指的链接点前面插入一个由p指的链接点的过程是依次执行语句p-rlink=q；p-llink=q-llink;q-llink=p; _D_。Aq-rlink-llink=p;Bq-llink-rlink=p;Cp-rlink-llink=p;Dp-llink-rlink=p;29在非空双向循环链表中由q所指的链接点后面插入一个由p指的链接点的动作依次