数据结构试题及答案.docx

《数据结构试题及答案.docx》由会员分享，可在线阅读，更多相关《数据结构试题及答案.docx（36页珍藏版）》请在三一办公上搜索。

1、、选择题1、研究数据结构就是研究(D )。A.数据的逻辑结构C.数据的逻辑结构和存储结构第一章概论B.数据的存储结构D.数据的逻辑结构、存储结构及其根本操作(研究非数值计算的程序设计问题中，计算机操作对象以及他们之间的关系和操作)2、算法分析的两个主要方面是(A.空间复杂度和时间复杂工C.可读性和文档性3、具有线性结构的数据结构是()。个的数据元素和最后个元素，有除了第B.正确性和简单性D.数据复杂性和程序复杂性(线性结构就是：在非空有限集合中，存在为一个被称为第一一个元素，集合中每一个元素均只有一-个前驱，除了最后一个元素有唯后继)(链表、栈、队列、数组、串)A.图B.树C.广义表(线性表的

2、推广)D.栈4、计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、(B )等5个特 性。A.可执行性、可移植性和可扩充性 C.确定性、有穷性和稳定性5、下面程序段的时间复杂度是(C )。 for(i=0;im;i+)for (j=0;jn;j+)aij=i*j;B .可执行性、有穷性和确定性 D.易读性、稳定性和确定性A. 0(m2)B. O(n2)6、算法是(D )o为r解决某一问题而规定的C. O(m*n)一个有限长的操作序列D. O(m+n)A.计算机程序B.解决问题的计算方法C.排序算法D.解决问题的有限运算序列7、某算法的语句执行频度为(3n+nlog2n+n2

3、+8),其时间复杂度表示A. O(n)B . O(nl0g2n)C. 0(n2)D.(C )。0(log2)8、下面程序段的时间复杂度为(C )。 i=l;while(i=n)i=i*3;A. O(n)B. 0(3n) C. O(log3n) D. 0(n3)9、数据结构是一门研究非数值计算的程序设计问题中计算机的数据元素以及它们之间的 算等的学科。(关系和操作)(B)和运A.结构 B.关系 C.运算10、下面程序段的时间复杂度是(A )o i=s=0;while(s=(y+l)*(y+l)y=y+l;A.O(n)B.0(标C.O(I)D.0(n2)二、填空题1、程序段“i=l;While(i

4、=n)i=i*2;”的时间复杂度为IOg2n。2、数据结构的四种根本类型中，树形结构的元素是一对多关系。三、综合题1、将数量级0(工)z0(N),0(N2)zO(N3),O(NLOG2N),O(LOG2N)(2N)按增长率由小到大排序。答案：O(I)O(Iog2N)O(N)O(Nlog2N)O(N2)O(N3)0(2n)一、填空题1 .数据结构被形式地定义为(D,R),其中D是数据元素的有限集合,R是D上的关系有限集合。2 .数据结构包括数据的逻辑结构、数据的存储结构和数据的运算这三个方面的内容。3 .数据结构按逻辑结构可分为两大类，它们分别是线性结构和非线性结构。4 .线性结构中元素之间存在

5、一对一关系,树形结构中元素之间存在一对多关系,图形结构中元素之间存在多对多关系。5 .在线性结构中，第一个结点没有前驱结点,其余每个结点有且只有L个前驱结点；最后一个结点没有后续结点,其余每个结点有且只有1个后续结点。6 .在树形结构中，树根结点没有前驱结点，其余每个结点有且只有L个前驱结点；叶子结点没有后续结点，其余每个结点的后续结点数可以任意多个。7 .在图形结构中，每个结点的前驱结点数和后续结点数可以任意多个。8 .数据的存储结构可用四种根本的存储方法表示，它们分别是顺序、链式、索引、散列。9 .数据的运算最常用的有5种，它们分别是插入、删除、修改、查找、排序。10 .一个算法的效率可分

6、为时间效率和空间效率。11 .任何一个C程序都由一个主函数和假设干个被调用的其它函数组成。二、单项选择题（B）L非线性结构是数据元素之间存在一种：A）一对多关系B）多对多关系C）多对一关系D）一对一关系（C）2.数据结构中，与所使用的计算机无关的是数据的结构；A）存储B）物理C）逻辑D）物理和存储（C ） 3.算法分析的目的是：A）找出数据结构的合理性C）分析算法的效率以求改良（A ） 4.算法分析的两个主要方面5是：A）空间复杂性和时间复杂性 C）可读性和文档性（C ） 5.计算机算法指的是：A）计算方法B）排序方法（B ） 6.计算机算法必须具备输入、输出和A）可行性、可移植性和可扩充性C

7、）确定性、有穷性和稳定性三、简答题B）研究算法中的输入和输出的关系D）分析算法的易懂性和文档性B）正确性和简明性D）数据复杂性和程序复杂性C）解决问题的有限运算序列D）调度方法.等5个特性。B）可行性、确定性和有穷性D）易读性、稳定性和平安性1 .数据结构和数据类型两个概念之间有区别吗？答：简单地说，数据结构定义了一组按某些关系结合在一起的数组元素。数据类型不仅定义了一组带结构的数据元素，而且还在其上定义了一组操作。2 .简述线性结构与非线性结构的不同点。答：线性结构反映结点间的逻辑关系是一对一的，非线性结构反映结点间的逻辑关系是多对多的。2. s=0;for (i=0; in; i+)for

8、(j=O; jn; j+) s+=Bij;sum=s;4. i=l;while(i=n) i=i*3;四、分析下面各程序段的时间复杂度1.for(i=0;in;i+)for(j=0;jm;j+)Aij=O;3. x=0;for(i=l;in;i+)for(j=l;jnext=headC. P=NULL6、链表不具有的特点是()。A.可随机访问任一元素C.不必事先估计存储空间B. p-next=NULLD. p=headB.插入删除不需要移动元素D.所需空间与线性表长度成正比7、在双向循环链表中，在P指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是()。A.p-next=q;q-p

9、rior=p;p-next-prior=q;q-next=q;B. -next=q;-next-rior=qq-rior=;q-next=-next;C. q-prior=p;q-next=p-next;p-next-prior=q;p-next=q;D. q-next=-next;q-prior=p;p-next=q;p-next=q;8、线性表采用链式存储时，结点的存储地址()oA.必须是连续的B.必须是不连续的C.连续与否均可D.和头结点的存储地址相连续9、在一个长度为n的顺序表中删除第i个元素，需要向前移动()个元素。An-iB-i+lCn-i-1Dil10、线性表是n个()的有限序列

10、。A.表元素B.字符C.数据元素D.数据项11、从表中任一结点出发，都能扫描整个表的是()oA.单链表B.顺序表C.循环链表D.静态链表12、在具有n个结点的单链表上查找值为X的元素时，其时间更杂度为(A.0(n)B.0(1)C.0(n2)D.0(n-l)13、线性表L=(al,a2,，an),以下说法正确的选项是()。A.每个元素都有一个直接前驱和一个直接后继B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个和最后一个元素外，其余每个元素都由个且仅有一个直接前驱和直接后继14、一个顺序表的第一个元素的存储地址是90,每个元素的长度为2,那么第6个元素的存

11、储地址是(JoA.98B.100C.102D.10615、在线性表的以下存储结构中，读取元素花费的时间最少的是()。A.单链表B.双链表C.循环链表D.顺序表16、在一个单链表中，假设删除P所指向结点的后续结点，那么执行()。A. p-next=-next-next;B. p=p-next;p-next=p-next-next;C. =-next;D. =-next-next;17、将长度为n的单链表连接在长度为m的单链表之后的算法的时间复杂度为()。D. 0(m+n)D.散列存取A.0(1)B.0(n)C.0(m)18、线性表的顺序存储结构是一种()存储结构。A.随机存取B.顺序存取C.索引

12、存取19、顺序表中，插入一个元素所需移动的元素平均数是()。A. (n-l)/2B. n C. n+1D. (n+1)/210、循环链表的主要优点是()。A.不再需要头指针B.某结点位置后能容易找到其直接前驱)oB. head-next=NULLD. head!=NULLC.在进行插入、删除运算时能保证链表不断开D.在表中任一结点出发都能扫描整个链表11、不带头结点的单链表head为空的判定条件是(A.head=NULLC.head-next=head12、在以下对顺序表进行的操作中，算法时间复杂度为C)(I)的是()。A.访问第i个元素的前驱(lnext=s-next;s-next=p;B.

13、 s-next=p;q-next=s-next;C. p-next=s-next;s-next=q;D. s-next=q;p-next=s-next;14、在以下的表达中，正确的选项是()。A.线性表的顺序存储结构优于链表存储结构B.线性表的顺序存储结构适用于频繁插入/删除数据元素的情况C.线性表的链表存储结构适用于频繁插入/删除数据元素的情况D.线性表的链表存储结构优于顺序存储结构15、在表长为n的顺序表中，当在任何位置删除一个元素的概率相同时，删除一个元素所需移动的平均个数为()。A. (n-l)/2B.n/2C.(n+1)/2D.n16、在一个单链表中，q所指结点是P所指结点的前驱结点

14、，假设在q和P之间插入一个结点s,那么执行()oA.s-next=-next;p-next=s;B. p-next=s-next;s-next=;C. q-next=s;s-next=;D. -next=s;s-next=q;17、在单链表中，指针P指向元素为X的结点，实现删除X的后继的语句是()。A.=-next;B.p-next=-next-next;C. p-next=;D.=-next-next;18、在头指针为head且表长大于工的单循环链表中，指针P指向表中某个结点，假设p-next-next=head,那么(A.P指向头结点B.P指向尾结点C.P的直接后继是头结点D. P的直接后

15、继是尾结点二、填空题1、设单链表的结点结构为(data,next)。指针P指向单链表中的结点，q指向新结点，欲将q插入到P结点之后，那么需要执行的语句：q-next=p-next,p-next=q。答案：q-next=p-nextp-next=q2、线性表的逻辑结构是线性结构，其所含元素的个数称为线性表的长度。答案：线性结构长度3、写出带头结点的双向循环链表L为空表的条件L-Prior=L-next=L。答案：L-prior=L-next=L4、带头结点的单链表head为空的条件是head-next=null。答案：head-next=NULL5、在一个单链表中删除P所指结点的后继结点时，应执

16、行以下操作：q=-next;-next=g-next;答案：q-next三、判断题1、单链表不是一种随机存储结构。/2、在具有头结点的单链表中，头指针指向链表的第一个数据结点(的存储位置)。3、用循环单链表表示的链队列中，可以不设队头指针，仅在队尾设置队尾指针。/4、顺序存储方式只能用于存储线性结构。5、在线性表的顺序存储结构中，逻辑上相邻的两个元素但是在物理位置上不一定是相邻的。6、链式存储的线性表可以随机存取。四、程序分析填空题1、函数GetElem实现返回单链表的第i个元素，请在空格处将算法补充完整。intGetElem(LinkListL,inti,Elemtype*e)1.inkLi

17、stp；intj；=L-next;j=l;while(p&ji)returnERROR;*e=p-data(2);returnOK;)答案：(1)p=p-next(2)p-data2、函数实现单链表的插入算法，请在空格处将算法补充完整。intListinsert(LinkListLzintizElemTypee)LNode*,*s;intj;=L;j=0;while(!=NULL)&(jnext;j+;if(p=NULLji-l)returnERROR;s=(LNOde*)malloc(sizeof(LNode);s-data=e;(1)s-next=p-next;(2)-neXt=S;ret

18、urnOK;/*ListInsert*/答案：(1)s-next=p-next(2)p-next=s3、函数LiStDel实现顺序表删除算法，请在空格处将算法补充完整。intListDelete_sq(Sqlist*Lzinti)intk;if(iL-length)returnERROR;for(k=i-l;klength-l;k+)1.-slistk=L-slistk+l;12)L-Length;returnOK;答案：(1)L-slistk+l(2)L-Length4、函数实现单链表的删除算法，请在空格处将算法补充完整。intListDelete(LinkListL,intizElemTy

19、pe*s)LNode*z*q;intj;=L;j=0;while(p-next!=null)&(jnext;j+;if(p-next=NULLIji-l)returnERROR;q=-next;p-next=q-next(2);*s=q-data;free(q);returnOK;/*listDelete*/答案：(1)p-next!=NULL(2)p-next=q-next5、写出算法的功能。intL(head)node*head;intn=0;node*;=head;while(p!=NULL)=-next;n+;return(n);)答案：求单链表head的长度五、综合题1、编写算法，实

20、现带头结点单链表的逆置算法。答案：voidinvcnt(Lnode*head)Lnode*p,*q;if(!head-next)returnERROR;p=head-next;q=p-next;p-next=NULL;while(q)p=q;q=q-next;p-next=head-next;head-next=p;1I2、有两个循环链表，链头指针分别为Ll和L2,要求写出算法将L2链表链到Ll链表之后，且连接后仍保持循环链表形式。答案：voidmerge(Lnode*L1,Lnode*L2)Lnode*p,*q;while(p-next!=Ll)p=p-next;while(q-next!=

21、L2)q=q-next;q-next=Ll;p-next=L2;I3、设一个带头结点的单向链表的头指针为head,设计算法，将链表的记录，按照data域的值递增排序。答案：voidassending(Lnode*hcad)(Lnode*p,*q,*r,*s;p=head-next;q=p-next;p-next=NULL;while(q)r=q;q=q-next;if(r-datadata)r-next=p;head-next=r;p=r;elsewhile(!p&r-datap-data)(s=p;p=p-next;r-next=p;s-next=r;p=head-next;I4、编写算法,

22、将一个头指针为head不带头结点的单链表改造为一个单向循环链表，并分析算法的时间复杂度。答案：voidIinklist_c(Lnode*head)Lnode*p;p=head;if(!p)returnERROR;while(p-next!=NULL)p=p-next;p-next=head;I设单链表的长度(数据结点数)为N,那么该算法的时间主要花费在查找链表最后个结点上(算法中的While循环)，所以该算法的时间复杂度为O(N)o5、head为带头结点的单循环链表的头指针，链表中的数据元素依次为(al,a2,a3,a4,，an),A为指向空的顺序表的指针。阅读以下程序段，并答复以下问题：(1

23、)写出执行以下程序段后的顺序表A中的数据元素；(2)简要表达该程序段的功能。if(head-next!=head)=head-next;A-length=O;while(p-next!=head)(p=p-next;A-dataA-length+=p-data;if(-next!=head)p=p-next;)答案：(1)(a2,a4,)(2)将循环单链表中偶数结点位置的元素值写入顺序表A6、设顺序表Va中的数据元数递增有序。试写一算法，将X插入到顺序表的适当位置上，以保持该表的有序性。答案：voidInsert_sq(Sqlistva,EIemTypex)inti,j,n;n=length(

24、va);if(x=vai)van=x;elsei=0;while(xvai)i+;fbr(j=n-ly=Ij-)vaj+l=vaj;vai=x;)n+;I7、假设线性表采用顺序存储结构，表中元素值为整型。阅读算法f2,设顺序表L=(3,7,3,2,工，1,8,7,3),写出执行算法f2后的线性表L的数据元素，并描述该算法的功能。voidf2(SeqList*L)inti,j,k;k=0;for(i=0;ilength;i+)for(j=0;jdatai!=L-data(j;j+);if(j=k)if(k!=i)L-datak=L-datai;k+;1.-length=k;)答案：(3,7,2,

25、1,8)删除顺序表中重复的元素8、线性表中的元素以值递增有序排列，并以单链表作存储结构。试写一算法，删除表中所有大于X且小于y的元素(假设表中存在这样的元素)同时释放被删除结点空间。答案：voidDelete_list(Lnode*head,ElemTypex,EIemTypey)Lnode*p,*q;if(!head)returnERROR;p=head;q=p;while(!p)if(p-datax)&(p-datanext;free(p);p=head;q=p;else(q-next=p-next;free(p);p=q-next;elseq=p;p=p-next;9、在带头结点的循环链

26、表L中，结点的数据元素为整型，且按值递增有序存放。给定两个整数a和b,且arear=Q-frontB. Q-rear=Q-front+1C. Q-front=(Q-rear+l)%nD. Q-front=(Q-rear-l)%n3、设计一个判别表达式中括号是否配对的算法，采用（）数据结构最正确。A.顺序表B.链表C.队列D.栈4、带头结点的单链表head为空的判定条件是（）oA.head=NULLB.head-next=NULLC.head-next!=NULLD.head!=NULL5、一个栈的输入序列为：1,2,3,4,那么栈的不可能输出的序列是()oA.1243B.2134C.1432D

27、.4312E.32146、假设用一个大小为6的数组来实现循环队列，且当rear和front的值分别为0,3。当从队列中删除一个元素，再参加两个元素后，rear和front的值分别为（）。A.1和5B.2和4C.4和2D.5和17、队列的插入操作是在()。A.队尾B.队头C.队列任意位置D.队头元素后8、循环队列的队头和队尾指针分别为front和rear,那么判断循环队列为空的条件是(A.front=rearB.front=0C. rear=0D. front=rear+l9、一个顺序栈S,其栈顶指针为top,那么将元素e入栈的操作是()。A.*S-to=e;S-to+;B.S-to+;*S-t

28、o=e;C.*S-top=eD.S-top=e;10、表达式a*(b+c)-d的后缀表达式是()oA.abed+-B.abc+*d-C.abc*+d-D.-+*abcd11、将递归算法转换成对应的非递归算法时，通常需要使用()来保存中间结果。A.队列B.栈C.链表D.树12、栈的插入和删除操作在()。A.栈底B.栈顶C.任意位置D.指定位置13、五节车厢以编号1,2,3,4,5顺序进入铁路调度站(栈)，可以得到()的编组。A. 3, 4, 5, 1, 2B. 2, 4, 1, 3, 5C.3,5,4,2,1D.1,3,5,2,414、判定一个顺序栈S(栈空间大小为n)为空的条件是()oA.S-

29、tp=0B.S-tp!=0C. S-to=nD. S-to!=n15、在一个链队列中，front和rear分别为头指针和尾指针，那么插入一个结点S的操作为()。A. front=front-nextC. rear-next=s;rear=s;16、一个队列的入队序列是1, 2, 3,A. 1, 2, 3, 4C. 1, 4, 3, 2B. s-next=rear;rear=sD. s-next=front;front=s;4,那么队列的出队序列是（）。B. 4, 3, 2, 1D. 3, 4, 1, 217、依次在初始为空的队列中插入元素a,b,c,d以后，紧接着做了两次删除操作，此时的队头元

30、素是(A.aB.bC.cD.d18、正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是()oA.top不变B.top=0C.top=top+lD.top=top-l19、判断一个循环队列Q(空间大小为M)为空的条件是()。A.Q-front=Q-rearB.Q-rear-Q-front-I=MC.Q-front+l=Q-rearD.Q-rear+l=Q-front20、设计一个判别表达式中左右括号是否配对出现的算法，采用()数据结构最正确。A.线性表的顺序存储结构B.队列C.栈D.线性表的链式存储结构21、当用大小为N的数组存储顺序循环队列时，该队列的最大长度为()oA

31、.NB.N+lC.N-ID.N-222、队列的删除操作是在()。A.队首B.队尾C.队前D.队后23、假设让元素1,2,3依次进栈，那么出栈次序不可能是()oA.3,2,1B.2,1,3C.3,1,2D.1,3,224、循环队列用数组A0,m-l存放其元素值，其头尾指针分别是front和rear,那么当前队列中的元素个数是()。A.(rear-front+m)%mB.rear-front+1C.rear-front-1D.rear-front25、在解决计算机主机和打印机之间速度不匹配问题时，通常设置个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机那么从该缓冲区中取走数据打印。该

32、缓冲区应该是个（）结构。A.堆栈B.队列26、栈和队列都是（）。A.链式存储的线性结构C.限制存取点的线性结构C.数组D.线性表B.链式存储的非线性结构D.限制存取点的非线性结构27、在一个链队列中，假定front和rear分别为队头指针和队尾指针，删除一个结点的操作是（）。A. front=front-nextC. rear-next=front 28、队和栈的主要区别是（）。A.逻辑结构不同C.所包含的运算个数不同B. rear= rear-nextD. front-next=rearB.存储结构不同D.限定插入和删除的位置不同二、填空题1、设栈S和队列Q的初始状态为空，元素弓1,22,6

33、3,。4,。5,26依次通过栈5,一个元素出栈后即进入队列Q,假设6个元素出队的序列是e2,e4,e3,e6,e5,el,那么栈的容量至少应该是。答案：32、一个循环队列Q的存储空间大小为M,其队头和队尾指针分别为front和rear,那么循环队列中元素的个数为：。答案：（rear-front+M）%M3、在具有n个元素的循环队列中，队满时具有个元素。答案：n-14、设循环队列的容量为70,现经过一系列的入队和出队操作后，front为20,rear为11,那么队列中元素的个数为O答案：615、循环队列的存储空间大小为20,且当前队列的头指针和尾指针的值分别为8和3,且该队列的当前的长度为o三、

34、判断题1、栈和队列都是受限的线性结构。/2、在单链表中，要访问某个结点，只要知道该结点的地址即可；因此，单链表是一种随机存取结构。3、以链表作为栈的存储结构，出栈操作必须判别栈空的情况。/四、程序分析填空题1、栈的根本操作函数：intInitStack(SqStack*S);/构造空栈intStackEmpty(SqStack*S);/判断栈空intPush(SqStack*S,ElemTypee);/入栈intPop(SqStack*SzElemType*e);/出栈函数conversion实现十进制数转换为八进制数，请将函数补充完整。voidconversion()InitStack(三)

35、;scanf(%d,z,SN);while(N)(I) ;N=N8;while(2)Pop(S,&e);printf(%d,z)；/conversion答案：(1)Push(S,N%8)(2)!StackEmpty(三)2、写出算法的功能。intfunction(SqQueue*Q,ElemType*e)if(Q-front=Q-rear)returnERROR;*e=Q-baseQ-front;Q-front=(Q-front+l)%MAXSIZE;returnOK;3、阅读算法f2,并答复以下问题：(1)设队列Q=(1,3,5,2,4,6)。写出执行算法f2后的队列Q;(2)简述算法f2的

36、功能。voidf2(Queue*Q)DataTypee;if(!QueueEmpty(Q)e=DeQueue(Q);f2(Q);EnQueue(Q,e);)答案：(1)6,4,253,1(2)将队列倒置五、综合题1、假设以带头结点的循环链表表示队列，并且只设一个指针指向队尾结点，但不设头指针，请写出相应的入队列算法（用函数实现）。答案：voidEnQueue(Lnode*rear,ElemTypee)Lnode*new;New=(Lnodc*)malloc(sizeof(Lnode);If(!new)returnERROR;new-data=e;new-next=rear-next;rear-

37、next=new;rear=new;)2、Q是一个非空队列，S是一个空栈。编写算法，仅用队列和栈的ADT函数和少量工作变量，将队列Q的所有元素逆置。栈的ADT函数有：voidmakeEmpty(SqStacks);置空栈voidpush(SqStackSzElemTypee);元素。入栈ElemTypepop(SqStacks);出栈，返回栈顶元素intisEmpty(SqStacks);判断栈空队列的ADT函数有：voidenQueue(QueueqzElemTypee);元素。入队ElemTypedeQueue(Queueq);出队，返回队头元素intisEmpty(Queueq);判断队

38、空答案：voidQueueInvent(Queueq)ElemTypex;makeEmpty(SqStacks);while(!isEmpty(Queueq)x=deQueue(Queueq);push(SqStacks,ElemTypex);)while(!isEmpty(SqStacks)x=pop(SqStacks);enQucue(Queueq,ElemTypex);3、对于一个栈，给出输入项A,B,C,D,如果输入项序列为A,B,C,D,试给出全部可能的输出序列。答案：出栈的可能序列：ABCDABDCACDBACBDADCBBACDBADCBCADBCDACBDACBADCDBADC

39、BA第四章串一、选择题1、设有两个串SI和S2,求串S2在Sl中首次出现位置的运算称作(C)。A.连接B.求子串C.模式匹配D.判2、串S=Faabl那么next数组值为(AA.0123B.1123C.12313、串与普通的线性表相比拟，它的特殊性表达在(C)。A.顺序的存储结构B.链式存储结构C.数据元素是一个字符D.数据元素任意4、设串长为n,模式串长为m,那么KMP算法所需的附加空间为(A)。A.0(m)B.O(n)C.0(m*n)5、空串和空格串(B)。A.相同B.不相同C.可能相同6、与线性表相比，串的插入和删除操作的特点是()oB.需要更多的辅助空间D.涉及移动的元素更多A.通常以串整体作为操作对象C.算法的时间复杂度较高7、设SUBSTR(S,i,k)是求S中从第i个字符开始的连续k个字符组成的子串的操作，那么对于S=rBeijingSNanjingz,SUBSTR(Sz4,5)=(B)。A.tijing,B.tjingfe,C.tingNa,D.lingfeN,二、判断题()1、造成简单模式匹配算法BF算法执行效率低的原因