1. 串是一种特殊的线性表，其特殊性体现在（） [单选题] * A. 可以顺序存储
B. 数据元素是一个字符(正确答案) C. 可以链接存储
D. 数据元素可以是多个字符
2. 某串的长度小于一个常数，则采用（）存储方式最节省空间 [单选题] * A. 链式 B. 堆结构 C. 顺序(正确答案) D. 无法确定
3. 若串S=\"ABCD\"，其子串的数目最多是：（） [单选题] * A. 11(正确答案) B. 9 C. 10 D. 8
4. S1=\"good\"，S2=\"morning\"，执行串连接函数ConcatStr(S1,S2)后的结果为（） [单选题] *
A. \"GOOD MORNING\" B. \"good morning\"
C. \"GOODMORNING\" D. \"goodmorning\"(正确答案)
5. 有如下代码char s[]=\"interesting\";则s数组的的长度是（） [单选题] * A. 12(正确答案) B. 11 C. 13 D. 10
6. 设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（） [单选题] * A. 求子串 B. 联接 C. 匹配(正确答案) D. 求串长
7. 串的表示方式有（） * A. 定长顺序存储表示(正确答案) B. 堆分配存储表示(正确答案) C. 块链存储表示(正确答案) D. 栈式存储表示
8. 以下字符串处理函数中，返回值是char*的是（） * A. Strcat--字符串连接(正确答案) B. Strcmp--字符串比较 1 -1 0 int C. Strcpy--字符串拷贝(正确答案) D. Strlen--求字符串长度
9. 以下字符串处理函数中，参数是两个的是（） * A. strcat(正确答案) B. strcmp(正确答案) C. strcpy(正确答案) D. Strlen
10. 以下字符串处理函数中，参数是一个的是（） * A. strcat
B. puts(正确答案) C. gets(正确答案) D. Strlen(正确答案)
11. 以下论述错误的是（） * A. 空串与空格串是相同的(正确答案) B. \"ton\"是\"Teleptone\"的子串 C. 空格串是有空格的串(正确答案) D. 空串的长度等于1(正确答案)
12. strcat的参数个数不是（） * A. 1(正确答案) B. 3(正确答案) C. 2
D. 0(正确答案)
13. char s[100]=\"abc\"; 则执行strcpy(s,strcat(s,\"123\"));后s的结果不是（）A. 123abc(正确答案) B. abc(正确答案)
* C. 123(正确答案) D. abc123
14. 函数strlen的返回值类型与函数strcmp相同。（） [单选题] * A.对(正确答案) B.错
15. strlen计算字符串长度时不将'\\0'计算在内。（） [单选题] * A.对(正确答案) B.错
16. 如果两个串含有相同的字符，则说明它们相等。（） [单选题] * A.对
B.错(正确答案)
17. 如果一个串中所有的字母均在另一个串中出现，则说明前者是后者的子串。（） [单选题] * A.对
B.错(正确答案)
18. 子串的定位运算称为模式匹配。（） [单选题] * A.对(正确答案) B.错
19. strlen与strcmp返回值类型不同。（） [单选题] * A.对
B.错(正确答案)
20. “abcd”与“Abcd”不相等。（） [单选题] *
A.对(正确答案) B.错
21. 栈的操作，出栈又叫弹栈，一般用（）代替 [单选题] * A. push
B. pop(正确答案) C. out D. in
22. 数据结构中栈是操作受限的线性表，不能插入、删除的一端通常被称为（） [单选题] * A. 栈顶 B. 栈中 C. 栈底(正确答案) D. 以上都不对
23. 顺序栈s，栈顶指针是top指向栈顶元素，要入栈的元素是e，则入栈正确的是（） [单选题] * A. s[++top]=e;(正确答案) B. e=s[top--]; B. e=s[top--]; C. s[--top]=e; D. e=s[++top];
24. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，错误的出栈序列是（） [单选题] * A. 1,2,3
B. 3,2,1, C. 3,1,2(正确答案) D. 1,3,2
25. 入栈、出栈的英文分别是（） [单选题] * A. out in B. in out C. pop push
D. push pop(正确答案)
26. 顺序栈存储空间的实现使用（）存储栈元素 [单选题] * A. 链表
B. 数组(正确答案) C. 循环链表 D. 变量
27. 链栈与顺序栈相比，有一个比较明显的优点是（） [单选题] * A. 插入操作更加方便 B. 不会出现栈空的情况
C. 通常不会出现栈满的情况(正确答案) D. 删除操作更加加方便
28. 已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，pn，若p1=n，则pi不可能是下面的哪些选项（） * A. n-i+1 B. 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,e
30. 下列选项中关于栈的插入操作说法正确的是 （） * A. 栈的插入操作叫做进栈(正确答案) B. 栈的插入操作叫做压栈(正确答案) C. 栈的插入操作叫做入栈(正确答案) 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->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. -1
B. 0(正确答案) C. 不变(正确答案) D. 可变(正确答案)
34. 栈是限定只能在表尾进行插入和删除的线性表。（） [单选题] * A.正确(正确答案) B.错误
35. 栈的特性是后进先出或先进后出。（） [单选题] * A.正确(正确答案) B.错误
36. 栈是树形结构。（） [单选题] * A.正确
B.错误(正确答案)
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=s[top--];，因此常形象的记为：（） [单选题] * A. 先弹后减(正确答案) B. 先减后弹 C. 先压后加 D. 都不对
43. 数据结构中栈是限定只能在()进行插入和删除的线性表。（） [单选题] * A. 表中间 B. 不确定 C. 表尾(正确答案) D. 都不对
44. 有关栈的概念：栈是后进先出(先进后出)的（） [单选题] * A. 链表 B. 单链表 C. 索引表
D. 线性表(正确答案)
45. 一个栈的输入序列是1 2 3 4 ，则下面序列中不可能是栈的输出序列的是（） [单选题] * A. 2 3 4 1
B. 4 1 3 2(正确答案) C. 2 3 1 4 D. 1 4 3 2
46. pop操作应该在栈的哪个部位操作（） [单选题] * A. 栈底
B. 栈顶(正确答案) C. 栈中 D. 都不对
47. 一个栈的入栈序列是a、b、c、d、e，则栈的不可能输出序列是（）A. edcba B. decba C. dceab(正确答案) D. abcde
48. 栈结构通常采用的两种存储结构是（） [单选题] * 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. 如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么不要选（） * A. 链栈
B. 顺序栈(正确答案) C. 散列栈(正确答案) D. 哈希栈(正确答案)
51. 栈的应用有（） * A. 递归(正确答案) B. 表达式求值(正确答案) C. 括号匹配(正确答案) D. 进制转换(正确答案)
52. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，出栈序列可能是 （） * A. 1,2,3(正确答案) B. 3,2,1(正确答案) C. 3,1,2
D. 1,3,2(正确答案)
53. 栈能插入删除的一端称为栈底。（） [单选题] * A.对
B.错(正确答案)
54. 栈的特性是先进先出。（） [单选题] * A.对
B.错(正确答案)
55. 栈是线性结构。（） [单选题] * A.对(正确答案) B.错
56. 在栈的中间部位不能插入删除元素。（） [单选题] * A.对(正确答案) B.错
57. 栈的删除操作叫做出栈。（） [单选题] * A.对(正确答案) B.错
58. 栈是一对多的逻辑结构。（） [单选题] * A.对
B.错(正确答案)
59. 栈的插入操作叫做压栈。（） [单选题] * A.对(正确答案) B.错
60. 该程序运行结果正确的是( ) [单选题] * void main()
{ char a[100]=\"BaWei\
printf(\"%s\"，strcat(b,a)); }
·A: IloveBaWei(正确答案) ·B: I loveBaWei ·C: Ilove BaWei ·D: I love BaWei
61. char s[]=\"I am student\";则strlen(s)的值是（） [单选题] * A: 12(正确答案) B: 11 C: 13 D: 10
62. 某串的长度小于一个常数，则采用()存储方式最节省空间（） [单选题] * A: 链式 B: 堆结构 C: 顺序(正确答案) D: 无法确定
63. S1=\"good\"，S2=\"morning\"，执行串连接函数ConcatStr(S1,S2)后的结果为（） [单选题] *
A: \"GOOD MORNING\" B: \"good morning\" C: \"GOODMORNING\" D: \"goodmorning\"(正确答案)
64. 数据结构中栈是操作受限的线性表，不能插入、删除的一端通常被称为（） [单选题] *
A: 栈顶 B: 栈中 C: 栈底(正确答案) D: 以上都不对
65. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，错误的出栈序列是（） [单选题] * A: 1,2,3 B: 3,2,1 C: 3,1,2(正确答案) D: 1,3,2
66. 向顺序栈中压入元素时，正确的是（） [单选题] * A: 先存入元素，后移动栈顶指针 B: 谁先谁后无关紧要
C: 先移动栈顶指针，后存入元素(正确答案) D: 同时进行
67. 初始化一个顺序栈S时，S->top的初始值是（） [单选题] * A: -1(正确答案) B: 0 C: 不变 D: 可变
68. 一个栈的入栈次序ABCDE，则栈的不可能的输出序列是 （） [单选题] *A: EDCBA B: DECBA
C: ABCDE
D: DCEAB(正确答案)
69. pop操作应该在栈的哪个部位操作（） [单选题] * A: 栈底
B: 栈顶(正确答案) C: 栈中 D: 都不对
70. 栈是后进先出(Last In First Out)，因此又称为（） [单选题] * A: FIFO表
B: LIFO表(正确答案) C: F线性表 ·D: L线性表
71. 顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e=s[top--];，因此常形象的记为（） [单选题] * A: 先弹后减(正确答案) B: 先减后弹 C: 先压后加 D: 都不对
72. 数据结构中栈是限定只能在()进行插入和删除的线性表。（） [单选题] * A: 表中间 B: 不确定 C: 表尾(正确答案) D: 都不对
73. 有关栈的概念：栈是后进先出(先进后出)的（） [单选题] * A: 链表 B: 单链表 C: 索引表
D: 线性表(正确答案)
74. 一个栈的输入序列是1 2 3 4 ，则下面序列中不可能是栈的输出序列的是（） [单选题] * A: 2 3 4 1
B: 4 1 3 2(正确答案) C: 2 3 1 4 D: 1 4 3 2
75. 栈结构通常采用的两种存储结构是（） [单选题] * A: 线性存储结构和索引结构 B: 散列方式和索引方式
C: 链式存储结构和顺序存储结构(正确答案) D: 线性存储结构和非线性存储结构
76. 一个栈的入栈序列是a、b、c、d、e，则栈的不可能输出序列是（） [单选题] * A: edcba B: decba C: dceab(正确答案) D: abcde
77. 在顺序栈中，入栈操作的时间复杂度是（） [单选题] * A: O(1)(正确答案)
B: O(n) C: O(n*n) D: O(n*n*n)
78. 栈与一般线性表的区别主要是（） [单选题] * A: 元素个数 B: 逻辑结构 C: 元素类型
D: 插入、删除元素的位置(正确答案)
79. 在括号匹配算法中，经常借助选项中的哪种来完成算法A: 图
B: 栈(正确答案) C: 二叉树 D: 链表
80. 以下字符串处理函数中，返回值是char*的是（） * A: strcat(正确答案) B: strcmp C: strcpy(正确答案) D: strlen
81. strcat的参数个数不是（） * A: 1(正确答案) B: 3(正确答案) C: 2
D: 0(正确答案)
[单选题] * （） 82. 顺序栈存储空间的实现不使用()存储栈元素（） * A: 链表(正确答案) 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,e
84. 如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么不要选（） * A: 链栈
B: 顺序栈(正确答案) C: 散列栈(正确答案) D: 哈希栈(正确答案)
85. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，出栈序列可能是 （） * A: 1,2,3(正确答案) B: 3,2,1(正确答案) C: 3,1,2
D: 1,3,2(正确答案)
86. 选项中有关栈的删除操作描述对的是（） *
A: 栈的删除操作叫做出栈(正确答案) B: 栈的删除操作叫做弹栈(正确答案) C: 栈的删除操作叫做压栈 D: 栈的删除操作叫做进栈
87. 斐波那契数列的计算，可以使用递归的方式计算，则不能使用哪项来帮助完成 （） * A: 栈
B: 图(正确答案) C: 二叉树(正确答案) D: 队列(正确答案)
88. 进制转换算法中，除余得到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，这种特点不是（） * A: 先进先出(正确答案) B: 后进先出 C: 后进后出(正确答案) D: 不进不出(正确答案)
89. 设计一个判别表达式中左，右括号是否配对出现的算法，不是用( )结构 （） * A: 线性表的顺序存储结构(正确答案) B: 队列(正确答案)
C: 线性表的链式存储结构(正确答案) D: 栈
90. 串的顺序存储结构简称为顺序串 。（） [单选题] * A.对(正确答案)
B.错
91. 如果两个串含有相同的字符，则说明它们相等。（） [单选题] * A.对
B.错(正确答案)
92. 栈的特性是后进先出或先进后出。（） [单选题] * A.对(正确答案) B.错
93. 链栈和顺序栈没区别。（） [单选题] * A.对
B.错(正确答案)
94. 栈是线性结构。 （） [单选题] * A.对(正确答案) B.错
95. 在栈的中间部位不能插入删除元素。（） [单选题] * A.对(正确答案) B.错
96. 栈是一对多的逻辑结构。（） [单选题] * A.对
B.错(正确答案)
97. 栈的插入操作叫做压栈。（） [单选题] * A.对(正确答案) B.错
98. 括号匹配算法需要栈来帮助算法实现。（） [单选题] * A.对(正确答案) B.错
99. 栈的使很广泛，它可以再一端插入数据，再另一端删除数据。（） [单选题] * A.对
B.错(正确答案)
因篇幅问题不能全部显示，请点此查看更多更全内容