武汉软件工程职业学院软件技术专业大二2019年数据结构--13.14.15单元测试题

1、武汉软件工程职业学院软件技术专业大二2019年数据结构-13.14.15单元测试题1. 串是一种特殊的线性表，其特殊性体现在（） 单选题 *A. 可以顺序存储B. 数据元素是一个字符(正确答案)C. 可以链接存储D. 数据元素可以是多个字符2. 某串的长度小于一个常数，则采用（）存储方式最节省空间 单选题 *A. 链式B. 堆结构C. 顺序(正确答案)D. 无法确定3. 若串S="ABCD"，其子串的数目最多是：（） 单选题 *A. 11(正确答案)B. 9C. 10D. 84. S1="good"，S2="morning"，执行串连

2、接函数ConcatStr(S1,S2)后的结果为（） 单选题 *A. "GOOD MORNING"B. "good morning"C. "GOODMORNING"D. "goodmorning"(正确答案)5. 有如下代码char s="interesting"则s数组的的长度是（） 单选题 *A. 12(正确答案)B. 11C. 13D. 106. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（） 单选题 *A. 求子串B. 联接C. 匹配(正确答案)D. 求串长7

3、. 串的表示方式有（） *A. 定长顺序存储表示(正确答案)B. 堆分配存储表示(正确答案)C. 块链存储表示(正确答案)D. 栈式存储表示8. 以下字符串处理函数中，返回值是char*的是（） *A. Strcat-字符串连接(正确答案)B. Strcmp-字符串比较 1 -1 0 intC. Strcpy-字符串拷贝(正确答案)D. Strlen-求字符串长度9. 以下字符串处理函数中，参数是两个的是（） *A. strcat(正确答案)B. strcmp(正确答案)C. strcpy(正确答案)D. Strlen10. 以下字符串处理函数中，参数是一个的是（） *A. strcatB.

4、puts(正确答案)C. gets(正确答案)D. Strlen(正确答案)11. 以下论述错误的是（） *A. 空串与空格串是相同的(正确答案)B. "ton"是"Teleptone"的子串C. 空格串是有空格的串(正确答案)D. 空串的长度等于1(正确答案)12. strcat的参数个数不是（） *A. 1(正确答案)B. 3(正确答案)C. 2D. 0(正确答案)13. char s100="abc" 则执行strcpy(s,strcat(s,"123");后s的结果不是（） *A. 123abc(正确答案)

5、B. abc(正确答案)C. 123(正确答案)D. abc12314. 函数strlen的返回值类型与函数strcmp相同。（） 单选题 *A.对(正确答案)B.错15. strlen计算字符串长度时不将'0'计算在内。（） 单选题 *A.对(正确答案)B.错16. 如果两个串含有相同的字符，则说明它们相等。（） 单选题 *A.对B.错(正确答案)17. 如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。（） 单选题 *A.对B.错(正确答案)18. 子串的定位运算称为模式匹配。（） 单选题 *A.对(正确答案)B.错19. strlen与strcmp返回值类

6、型不同。（） 单选题 *A.对B.错(正确答案)20. “abcd”与“Abcd”不相等。（） 单选题 *A.对(正确答案)B.错21. 栈的操作，出栈又叫弹栈，一般用（）代替 单选题 *A. pushB. pop(正确答案)C. outD. in22. 数据结构中栈是操作受限的线性表，不能插入、删除的一端通常被称为（） 单选题 *A. 栈顶B. 栈中C. 栈底(正确答案)D. 以上都不对23. 顺序栈s，栈顶指针是top指向栈顶元素，要入栈的元素是e，则入栈正确的是（） 单选题 *A. s+top=e;(正确答案)B. e=stop-;B. e=stop-;C. s-top=e;D. e=s

7、+top;24. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，错误的出栈序列是（） 单选题 *A. 1,2,3B. 3,2,1,C. 3,1,2(正确答案)D. 1,3,225. 入栈、出栈的英文分别是（） 单选题 *A. out inB. in outC. pop pushD. push pop(正确答案)26. 顺序栈存储空间的实现使用（）存储栈元素 单选题 *A. 链表B. 数组(正确答案)C. 循环链表D. 变量27. 链栈与顺序栈相比，有一个比较明显的优点是（） 单选题 *A. 插入操作更加方便B. 不会出现栈空的情况C. 通常不会出现栈满的情况(正确答案)D. 删除操作更加加

8、方便28. 已知一个栈的入栈序列是1，2，3，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi不可能是下面的哪些选项（） *A. n-i+1B. i(正确答案)C. n-i(正确答案)D. n+i(正确答案)29. 已知入栈的先后顺序为 a,b,c,d,e,(入栈出栈可交替进行)则出栈顺序可能是下面选项中的哪些（） *A. a,b,c,d,e(正确答案)B. e,d,c,b,a(正确答案)C. c,b,a,d,e(正确答案)D. d,b,c,a,e30. 下列选项中关于栈的插入操作说法正确的是 （） *A. 栈的插入操作叫做进栈(正确答案)B. 栈的插入操作叫做压栈(正确答案)C.

9、栈的插入操作叫做入栈(正确答案)D. 栈的插入操作叫做弹栈31. 链栈S的栈顶指针为top，不能执行出栈操作的是（） *A. p = S->top; S->top = p->next;B. p = S->top; S->top = p;(正确答案)C. p = S; S->top = p->next;(正确答案)D. p = S->top; S->top = p->next->next;(正确答案)32. 链栈S的栈顶指针为top，不能执行p结点入栈操作的是（） *A. S->top = p;(正确答案)B. p->

10、next = S->top; S->top = p;C. p->next = S->top; S->top = p->next;(正确答案)D. p = S->top; S->top = p;(正确答案)33. 顺序栈中top的初始值不是（） *A. -1B. 0(正确答案)C. 不变(正确答案)D. 可变(正确答案)34. 栈是限定只能在表尾进行插入和删除的线性表。（） 单选题 *A.正确(正确答案)B.错误35. 栈的特性是后进先出或先进后出。（） 单选题 *A.正确(正确答案)B.错误36. 栈是树形结构。（） 单选题 *A.正确B.错误(

11、正确答案)37. 栈的删除操作叫做出栈。（） 单选题 *A.正确(正确答案)B.错误38. 栈不是一种线性结构。（） 单选题 *A.正确B.错误(正确答案)39. 栈的特性是先进先出。（） 单选题 *A.正确B.错误(正确答案)40. 在栈中，能插入删除的一端称为栈顶。（） 单选题 *A.正确(正确答案)B.错误41. 栈是后进先出(Last In First Out)，因此又称为（） 单选题 *A. FIFO表B. LIFO表(正确答案)C. F线性表·D. L线性表42. 顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=stop-;，因此常形象的记为：

12、（） 单选题 *A. 先弹后减(正确答案)B. 先减后弹C. 先压后加D. 都不对43. 数据结构中栈是限定只能在()进行插入和删除的线性表。（） 单选题 *A. 表中间B. 不确定C. 表尾(正确答案)D. 都不对44. 有关栈的概念：栈是后进先出(先进后出)的（） 单选题 *A. 链表B. 单链表C. 索引表D. 线性表(正确答案)45. 一个栈的输入序列是1 2 3 4 ，则下面序列中不可能是栈的输出序列的是（） 单选题 *A. 2 3 4 1B. 4 1 3 2(正确答案)C. 2 3 1 4D. 1 4 3 246. pop操作应该在栈的哪个部位操作（） 单选题 *A. 栈底B. 栈

13、顶(正确答案)C. 栈中D. 都不对47. 一个栈的入栈序列是a、b、c、d、e，则栈的不可能输出序列是（） 单选题 *A. edcbaB. decbaC. dceab(正确答案)D. abcde48. 栈结构通常采用的两种存储结构是（） 单选题 *A. 线性存储结构和索引结构B. 散列方式和索引方式C. 链式存储结构和顺序存储结构(正确答案)D. 线性存储结构和非线性存储结构49. 已知入栈顺序是A、B、C，当C最先出栈时，则出栈顺序不正确的选项是（） *A. A,B,C(正确答案)·B. C,B,A·C. C,A,B(正确答案)D. B,C,A(正确答案)50. 如果栈

14、的使用过程中元素变化不可预料，有时很小，有时非常大，那么不要选（） *A. 链栈B. 顺序栈(正确答案)C. 散列栈(正确答案)D. 哈希栈(正确答案)51. 栈的应用有（） *A. 递归(正确答案)B. 表达式求值(正确答案)C. 括号匹配(正确答案)D. 进制转换(正确答案)52. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，出栈序列可能是 （） *A. 1,2,3(正确答案)B. 3,2,1(正确答案)C. 3,1,2D. 1,3,2(正确答案)53. 栈能插入删除的一端称为栈底。（） 单选题 *A.对B.错(正确答案)54. 栈的特性是先进先出。（） 单选题 *A.对B.错(正确

15、答案)55. 栈是线性结构。（） 单选题 *A.对(正确答案)B.错56. 在栈的中间部位不能插入删除元素。（） 单选题 *A.对(正确答案)B.错57. 栈的删除操作叫做出栈。（） 单选题 *A.对(正确答案)B.错58. 栈是一对多的逻辑结构。（） 单选题 *A.对B.错(正确答案)59. 栈的插入操作叫做压栈。（） 单选题 *A.对(正确答案)B.错60. 该程序运行结果正确的是( ) 单选题 *void main() char a100="BaWei",b100="Ilove"printf("%s"，strcat(b,a);&

16、#183;A: IloveBaWei(正确答案)·B: I loveBaWei·C: Ilove BaWei·D: I love BaWei61. char s="I am student"则strlen(s)的值是（） 单选题 *A: 12(正确答案)B: 11C: 13D: 1062. 某串的长度小于一个常数，则采用()存储方式最节省空间（） 单选题 *A: 链式B: 堆结构C: 顺序(正确答案)D: 无法确定63. S1="good"，S2="morning"，执行串连接函数ConcatStr(S1

17、,S2)后的结果为（） 单选题 *A: "GOOD MORNING"B: "good morning"C: "GOODMORNING"D: "goodmorning"(正确答案)64. 数据结构中栈是操作受限的线性表，不能插入、删除的一端通常被称为（） 单选题 *A: 栈顶B: 栈中C: 栈底(正确答案)D: 以上都不对65. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，错误的出栈序列是（） 单选题 *A: 1,2,3B: 3,2,1C: 3,1,2(正确答案)D: 1,3,266. 向顺序栈中压入元素时，正

18、确的是（） 单选题 *A: 先存入元素，后移动栈顶指针B: 谁先谁后无关紧要C: 先移动栈顶指针，后存入元素(正确答案)D: 同时进行67. 初始化一个顺序栈S时，S->top的初始值是（） 单选题 *A: -1(正确答案)B: 0C: 不变D: 可变68. 一个栈的入栈次序ABCDE，则栈的不可能的输出序列是 （） 单选题 *A: EDCBAB: DECBAC: ABCDED: DCEAB(正确答案)69. pop操作应该在栈的哪个部位操作（） 单选题 *A: 栈底B: 栈顶(正确答案)C: 栈中D: 都不对70. 栈是后进先出(Last In First Out)，因此又称为（） 单

19、选题 *A: FIFO表B: LIFO表(正确答案)C: F线性表·D: L线性表71. 顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=stop-;，因此常形象的记为（） 单选题 *A: 先弹后减(正确答案)B: 先减后弹C: 先压后加D: 都不对72. 数据结构中栈是限定只能在()进行插入和删除的线性表。（） 单选题 *A: 表中间B: 不确定C: 表尾(正确答案)D: 都不对73. 有关栈的概念：栈是后进先出(先进后出)的（） 单选题 *A: 链表B: 单链表C: 索引表D: 线性表(正确答案)74. 一个栈的输入序列是1 2 3 4 ，则下面序列中

20、不可能是栈的输出序列的是（） 单选题 *A: 2 3 4 1B: 4 1 3 2(正确答案)C: 2 3 1 4D: 1 4 3 275. 栈结构通常采用的两种存储结构是（） 单选题 *A: 线性存储结构和索引结构B: 散列方式和索引方式C: 链式存储结构和顺序存储结构(正确答案)D: 线性存储结构和非线性存储结构76. 一个栈的入栈序列是a、b、c、d、e，则栈的不可能输出序列是（） 单选题 *A: edcbaB: decbaC: dceab(正确答案)D: abcde77. 在顺序栈中，入栈操作的时间复杂度是（） 单选题 *A: O(1)(正确答案)B: O(n)C: O(n*n)D: O

21、(n*n*n)78. 栈与一般线性表的区别主要是（） 单选题 *A: 元素个数B: 逻辑结构C: 元素类型D: 插入、删除元素的位置(正确答案)79. 在括号匹配算法中，经常借助选项中的哪种来完成算法 （） 单选题 *A: 图B: 栈(正确答案)C: 二叉树D: 链表80. 以下字符串处理函数中，返回值是char*的是（） *A: strcat(正确答案)B: strcmpC: strcpy(正确答案)D: strlen81. strcat的参数个数不是（） *A: 1(正确答案)B: 3(正确答案)C: 2D: 0(正确答案)82. 顺序栈存储空间的实现不使用()存储栈元素（） *A: 链表

22、(正确答案)B: 数组C: 循环链表(正确答案)D: 变量(正确答案)83. 已知入栈的先后顺序为 a,b,c,d,e,(入栈出栈可交替进行)则出栈顺序可能是下面选项中的哪些（） *A: a,b,c,d,e(正确答案)·B: e,d,c,b,a(正确答案)·C: c,b,a,d,e(正确答案)·D: d,b,c,a,e84. 如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么不要选（） *A: 链栈B: 顺序栈(正确答案)C: 散列栈(正确答案)D: 哈希栈(正确答案)85. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，出栈序列可能是 （） *A: 1,2,3(正确答案)B: 3,2,1(正确答案)C: 3,1,2D: 1,3,2(正确答案)86. 选项中有关栈的删除操