②b,c ③c,a ④b,a ②n+2 ③ n ④ n-1
注意，向地址的高端生长，称为向上生成堆栈；向地址低端生长叫向下生成堆栈，本题中底部为 n,向地址的低端递减生成，称为向下生成堆栈。
A. a=2,b=2,c=1,d=6,e=4 C. a=1,b=2,c=2,d=5,e=6 答题： A. B. C.
B. a=2,b=1,c=2,d=4,e=5 D. a=2,b=2,c=1,d=5,e=4 D. (已提交)
参考答案：A 问题解析：
华南理工大学 数据结构(含课程设计)随堂练习
8. 在做进栈运算时，应先判别栈是否 a ;在做退栈运算时，应先判别栈是否 b 。当栈中元 素为 n 个，做进栈运算时发生上溢，则说明该栈的最大容量为 c 。 为了增加内存空间的利用率和减少溢出的可能性， 由两个栈共享一片连续的内存空间时， 应将两 栈的 d 分别设在这片内存空间的两端，这样，只有当 e 时，才产生上溢。 供选择的答案： a,b:①空 c:①n-1 d:① 长度 ② 满 ②n ②深度 ③ 上溢 ③ n+1 ③ 栈顶 ④ 下溢 ④ n/2 ④ 栈底 ②其中一个栈的栈
顶到达栈空间的中心
e:①两个栈的栈顶同时到达栈空间的中心点 点
③两个栈的栈顶在达栈空间的某一位置相遇 ④两个栈均不空， 且一个栈的栈顶到达另一 个栈的栈底 A. a=2,b=2,c=1,d=3,e=4 C. a=1,b=2,c=2,d=3,e=4 答题： A. B. C. B. a=2,b=1,c=2,d=4,e=3 D. a=2,b=2,c=1,d=3,e=4 D. (已提交)
参考答案：B 问题解析： 9. 消除递归不一定需要使用栈，此说法。( ) 答题： 参考答案：√ 问题解析： 10. 栈是实现过程和函数等子程序所必需的结构。( ) 答题： 参考答案：√ 问题解析： 11. 两个栈共用静态存储空间，对头使用也存在空间溢出问题。( ) 答题： 参考答案：√ 问题解析： 12. 两个栈共享一片连续内存空间时，为提高内存利用率，减少溢出机会，应把两个栈的栈底 分别设在这片内存空间的两端。( ) 答题： 参考答案：√ 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交)
华南理工大学 数据结构(含课程设计)随堂练习
问题解析： 13. 即使对不含相同元素的同一输入序列进行两组不同的合法的入栈和出栈组合操作，所得的 输出序列也一定相同。( ) 答题： 对. 错. (已提交)
参考答案：× 问题解析： 14. 有 n 个数顺序(依次)进栈，出栈序列有 Cn 种，Cn=[1/(n+1)]*(2n)!/[(n!)*(n!)]。( ) 答题： 参考答案：√ 问题解析： 15. 栈与队列是一种特殊操作的线性表。( ) 答题： 参考答案：√ 问题解析： 16. 若输入序列为 1,2,3,4,5,6,则通过一个栈可以输出序列 3,2,5,6,4,1。 ( ) 答题： 参考答案：√ 问题解析： 17. 栈和队列都是限制存取点的线性结构。( ) 答题： 参考答案：√ 问题解析： 18. 若输入序列为 1,2,3,4,5,6,则通过一个栈可以输出序列 1,5,4,6,2,3。( ) 答题： 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交)
参考答案：× 问题解析： 19. 任何一个递归过程都可以转换成非递归过程。( ) 答题： 参考答案：√ 问题解析： 20. 只有那种使用了局部变量的递归过程在转换成非递归过程时才必须使用栈。( ) 对. 错. (已提交)
华南理工大学 数据结构(含课程设计)随堂练习
答题：
对.
错. (已提交)
参考答案：× 问题解析： 21. 队列是一种插入与删除操作分别在表的两端进行的线性表，是一种先进后出型结构。( ) 答题： 对. 错. (已提交)
参考答案：× 问题解析： 22. 通常使用队列来处理函数或过程的调用。( ) 答题： 对. 错. (已提交)
参考答案：× 问题解析： 23. 队列逻辑上是一个下端和上端既能增加又能减少的线性表。( ) 答题： 参考答案：√ 问题解析： 24. 循环队列通常用指针来实现队列的头尾相接。( ) 答题： 对. 错. (已提交) 对. 错. (已提交)
参考答案：× 问题解析： 25.
循环队列也存在空间溢出问题。( ) 答题： 参考答案：√ 问题解析： 26. 队列和栈都是运算受限的线性表，只允许在表的两端进行运算。( ) 答题： 对. 错. (已提交) 对. 错. (已提交)
参考答案：× 问题解析： 27. 栈和队列都是线性表，只是在插入和删除时受到了一些限制。( ) 答题： 参考答案：√ 问题解析： 对. 错. (已提交)
华南理工大学 数据结构(含课程设计)随堂练习
第四章 串本次练习有 10 题，你已做 10 题，已提交 10 题，其中答对 2 题。 当前页有 10 题，你已做 10 题，已提交 10 题，其中答对 2 题。 1. 下面关于串的的叙述中，哪一个是不正确的？( A.串是字符的有限序列 C.模式匹配是串的一种重要运算 答题： A. B. C. )
B.空串是由空格构成的串 D.串既可以采用顺序存储，也可以采用链式存储 D. (已提交)
参考答案：B 问题解析： 2. 若串 S1=‘ABCDEFG’, S2=‘9898’,S3=‘###’,S4=‘012345’,执行
concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2, ‘8’),length(S2))) 其结果为()。A.ABC###G0123 E.ABC###G1234 B.ABCD###2345 F.ABCD###1234 C.ABC###G2345 G.ABC###01234 D.ABC###2345
答题：
A.
B.
C.
D.
E.
F.
G. (已提交)
参考答案：E 问题解析： 3. 设有两个串 p 和 q,其中 q 是 p 的子串，求 q 在 p 中首次出现的位置的算法称为( A.求子串 答题： A. B.联接 B. C.匹配 C. D.求串长 )。
D. (已提交)
参考答案：C 问题解析： 4. 已知串 S='aaab',其 Next 数组值为( A.0123 答题： B.1123 A. B. C.1231 C. )。
D.1211 D. (已提交)
参考答案：A 问题解析： 5. 串'ababaaababaa' 的 next 数组为( A.012345678999 C.011234223456 )。
B.012121111212 D.0123012322345
华南理工大学 数据结构(含课程设计)随堂练习
答题：
A.
B.
C.
D. (已提交)
参考答案：C 问题解析： 6. 若串 S='software',其子串的数目是( A.8 答题： B.37 A. C.36 B. C. D.9 D. (已提交) )。
参考答案：B 问题解析： 7. 串的长度是指( )。 B.串中所含字符的个数 D.串中所含非空格字符的个数 D. (已提交)
A.串中所含不同字母的个数 C.串中所含不同字符的个数 答题： A. B. C.
参考答案：B 问题解析： 8. KMP 算法的特点是在模式匹配时指示主串的指针不会变小。( ) 答题： 参考答案：√ 问题解析： 9. 设模式串的长度为 m,目标串的长度为 n,当 n≈m 且处理只匹配一次的模式时，朴素的匹配 (即子串定位函数)算法所花的时间代价可能会更为节省。( ) 答题： 参考答案：√ 问题解析： 10. 串是一种数据对象和操作都特殊的线性表。( ) 答题： 参考答案：√ 问题解析： 对. 错. (已提交) 对. 错. (已提交) 对. 错. (已提交)