数据结构c语言版试题大全（含答案）南京廖华

数据结构c语言版试题大全（含答案）联系客服

发布时间 : 2024/5/18 7:31:24 星期六文章数据结构c语言版试题大全（含答案）更新完毕开始阅读13adb34dc850ad02de804116

4 串

沈阳理工大学应用技术学院

信息与控制学院计算机科学与技术教研室

2011-5-8

- 45 -

数据结构复习题：串单选题

1、设字符串s1='abcdefg',s2='pqrst'，则运算s=concat(sub(s1,2,len(s2)),sub(s1,len(s2),2))后串值为_____。 2、空串与空白串是相同的,这种说法________。

3、串是一种特殊的线性表,其特殊性体现在________。 4、_______是C语言中\的子串。

5、有串s1='ABCDEFG',s2='PQRST',假设函数con(x,y)返回x和y串的连接串,subs(s,i,j)返回串s的从序号i的字符开始的j个字符组成的子串,len(s)返回串s的长度,则con(subs(s1,2,len(s2)),subs(s1,len(s2),2))的结果串是_______。

6、经过以下队列运算后,队头的元素是______。

InitQueue(qu);enQueue(qu,'a');enQueue(qu,'b');enQueue(qu,'c');deQueue(qu);

7、经过以下队列运算后,QueueEmpty(q)的值是______。

InitQueue(qu);enQueue(qu,a);enQueue(qu,b),deQueue(qu,x);deQueue(qu,y);

8、元素A、B、C、D顺序连续进入队列qu后,队头元素是______,队尾元素是______。 9、一个队列的入列序列为1234,则队列可能的输出序列是______。 10、环形队列qu的队满条件是______。 11、环形队列qu的队空条件是______。

12、设环形队列中数组的下标是0～N-1,其头、尾指针分别为f和r,则其元素个数为______。 13、判定一个环形队列qu(存放元素位置0～QueueSize-1)队满的条件是______。

14、假设用qu[0..M]实现环形队列,qu[f]、qu[r]分别为队首元素的前一个位置和队尾位置。若用\作为队满的标志,则______。 15、最适合用作链队的链表是______。

16、用单链表表示的链队的队头在链表的______位置。 17、用单链表表示的链队的队尾在链表的______位置。 18、对于链队,在进行删除操作时,______。 19、栈和队列的共同点是______.

20、判定一个环形队列Q(存放元素位置为0～QueueSize-1)队满的条件是______. 21、栈的插入和删除操作在_________进行。

22、当利用大小为N的数组顺序存储一个栈时，假定用top==N表示栈空，则向这个栈插入一个元素时，首先应执行_________语句修改top指针。

23、假定利用数组a[N]顺序存储一个栈，用top表示栈顶指针,top==-1表示栈空,并已知栈未满,当元素x进栈时所执行的操作为_________.

24、利用数组a[N]顺序存储一个栈，用top表示栈顶指针，top==-1表示栈空，并已知栈未空，当退栈并返回栈顶元素时所执行的操作为_________。

25、一个链栈的栈顶指针用top表示，当p所指向的结点进栈时，执行的操作为_________。 26、一个链栈的栈顶指针用top表示，当进行退栈时所进行的指针操作为_________。 27、若让元1，2，3依次进栈，则出栈次序不可能出现_________种情况。 28、在一个顺序队列中，队首指针指向队首元素的_________位置。

29、当利用大小为N的数组顺序存储一个队列时，若没有队列长度的变量，则该队列的最大长度为_________。

30、当利用大小为N的数组顺序存储一个队列时，若不设有队列长度的变量，则该队列的最大长度为_________。

- 46 -

31、从一个顺序队列删除元素时，首先需要_________。

32、一个不设队列长度变量的顺序队列的队首和队尾指针分别为f和r,则判断队空的条件为_________。 33、假定一个链队的队首和队尾指针分别为front和rear，则判断队空的条件为_________。

34、假定利用数组a[N]循环顺序存储一个队列，用f和r分别表示队首和队尾指针，并已知队未满，当元素x进队时所执行的操作为_________。

37、在一个长度为N的数组空间中，顺序存储着一个队列，该队列的队首和队尾指针分别用front和rear表示，则该队列中的元素个数为_________。数据结构复习题答案：串单选题

1、'bcdef' |'bcdefg' |'bcpqrst' |'bcdefef' D 2、正确|不正确|| B 3、可以顺序存储|数据无素是一个字符|可以链式存储|数据元素可以是多个字符 B 4、abcd|321AB|\ D 5、BCDEF|BCDEFG|BCPQRST|CDEFGFG D 6、a|b|1|0 B 7、a|b|1|0 C 8、A|B|C|D AD 9、4321|1234|1432|3241 B 10、

(qu.rear+1)%MaxSize==(qu.front+1)%MaxSize|(qu.rear+1)%MaxSize==qu.front+1|(qu.rear+1)%MaxSize==qu.front|qu.rear==qu.front C 11、

(qu.rear+1)%MaxSize==(qu.front+1)%MaxSize|(qu.rear+1)%MaxSize==qu.front+1|(qu.rear+1)%MaxSize==qu.front|qu.rear==qu.front D

12、r-f|r-f-1|(r-f)%N+1|(r-f+N)%N D 13、

15、带队首指针和队尾指针的循环单链表|带队首指针和队尾指针的非循环单链表|只带队首指针的非循环单链表|只带队首指针的循环单链表 B

20、Q.front==Q.rear|Q.front+1==Q.rear|Q.front==(Q.rear+1)%QueueSize|Q.rear=(Q.front+1)%QueueSize C

21、栈顶|栈底|任意位置|指定位置 A 22、top++|top--|top=0|top B 23、a[--top]=x|a[top--]=x|a[++top]=x|a[top++}=x D 24、return a[--top]|return a[top--]|return a[++torp]|return a[top++] B

25、p->next=top;top=top->next;|top=p;p->next=top;|p->next=top->next;top->next=p;|p->next=top;top=p; D

- 47 -

26、top->next=top;|top=top->data;|top=top->next;|top->next=top->next->next C 27、3，2，1|2，1，3|3，1，2|1，2，3 C 28、前一个|后一个|当前|后面 A 29、N-2|N-1|N|N+1 C 30、N-2|N-1|N|N+1 B

31、队首指针循环加１|队首指针循环减１|取出队首指针所指位置上的元素|取出队尾指针所指位置上的元素 A

数据结构复习题：串判断题

1、栈和队列都是限制存取端的线性表。

2、队列是一种对进队列、出队列操作的次序作了限制的线性表。 3、n个元素进队列的顺序和出队列的顺序总是一至的。

4、顺序队中有多少元素,可以根据队首指针的值和队尾指针的值来计算。 5、队列的输入序列为124?n,输出序列为a1a2?an,则ai

数据结构复习题答案：串判断题 1、True 2、False 3、True 4、True 5、True

数据结构复习题：串填空题

1、串的两种最基本的方式是_________。 2、两个串相等的充分必要条件是________。 3、空串是________,其长度等于_________。 4、空白串是________,其长度等于_________。

5、设s='I_AM_A_TEACHER',(其中,_表示一个空格字符),其长度是_______。 6、设s1='GOOD',s2=' ',s3='BYE!',则s1,s2和s3连接后的结果是________。 7、队列是一种具有______特性的线性表。 8、顺序队和链队的区别仅在于______的不同。

9、如果队列的最大长度以难以估计,则最好使用______。 10、在队列中,新插入的元素只能插入到______。 11、环形队列的优点是______。 12、设有数组A[0..m]作为环形队列的存储空间,front为队头指针,rear为队尾指针,则元素x执行入队的操作

- 48 -

Word文档下载：数据结构c语言版试题大全（含答案）.doc

搜索更多:数据结构c语言版试题大全（含答案）