太原工业学院软件工程专业大二2018年数据结构--16.17.18单元考试

1、太原工业学院软件工程专业大二2018年数据结构-16.17.18单元考试1. 队列中队头是front，队尾是rear，则队空的条件是（） 单选题 *A. front=rear(正确答案)B. front!=rearC. front=(rear+1)2. 在队列中能删除的一端称为（） 单选题 *A. 队尾B. 队头(正确答案)C. 队中D. 队列3. 有一组数据已知入队顺序是1,2,3，则出队顺序正确的是（） 单选题 *A. 3,1,2B. 1,3,2C. 1,2,3(正确答案)D. 2,1,34. 队列是（）结构 单选题 *A. 一对一(正确答案)B. 一对多C. 多对多D. 都不对5. 数据

2、结构队列中能插入的一端称为（） 单选题 *A. 队中B. 队头C. 队尾(正确答案)D. 队列6. 由于队列是先进先出的特性，入队的顺序是A、B、C、D则出队的顺序是（） 单选题 *A. A,B,C,D(正确答案)·B. A,C,B,D·C. B,A,C,D·D. D,C,B,D7. 以下是线性结构的是（） *A. 栈(正确答案)B. 队列(正确答案)C. 单链表(正确答案)D. 串(正确答案)8. 已知入队的顺序是x,y,z;则出队顺序不正确的是（） *A. x,y,zB. x,z,y(正确答案)C. z,y,x(正确答案)D. y,z,x(正确答案)9. 顺序

3、队存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为：（） *A. e=Qfront; front+;(正确答案)·B. front+; e=Qfront;·C. Qfront=e; front+;·D. e=Qfront+;(正确答案)10. 在队列中，下列答案中不能用来解决“假溢出”问题的是（） *A. 普通队列(正确答案)B. 普通顺序队列(正确答案)C. 普通链队列(正确答案)D. 循环队列11. 关于队列，以下描述正确的是（） *A. 队列中可以插入元素的一端称为队尾(正确答案)B. 队列中

4、可以删除元素的一端称为队头(正确答案)C. 队列是线性结构(正确答案)D. 循环队列也是线性结构(正确答案)12. 以下不是线性结构的是（） *A. 栈B. 队列C. 图(正确答案)D. 集合(正确答案)13. 队列是树形结构。（） 单选题 *A.对B.错(正确答案)14. 栈与队列都是操作受限的线性表。（） 单选题 *A.对(正确答案)B.错15. 队列和栈没有区别。（） 单选题 *A.对B.错(正确答案)16. 队列的特性是先进后出。（） 单选题 *A.对B.错(正确答案)17. 队列和栈都是线性结构。（） 单选题 *A.对(正确答案)B.错18. 栈和队列都是图形结构。（） 单选题 *A

5、.对B.错(正确答案)19. 队列的特性是先进后出，而栈的特性是先进先出。（） 单选题 *A.对B.错(正确答案)20. strcmp的参数个数是()个 （） 单选题 *A: 1B: 3C: 2(正确答案)D: 021. 某串的长度小于一个常数，则采用（）存储方式最节省空间 单选题 *A: 链式B: 堆结构C: 顺序(正确答案)D: 无法确定22. 若串S="ABCD"，其子串的数目最多是：（） 单选题 *A: 11(正确答案)B: 9C: 10D: 823. 有如下代码char s="interesting"则s数组的的长度是（） 单选题 *A: 12

6、(正确答案)B: 11C: 13D: 1024. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，错误的出栈序列是（） 单选题 *A: 1,2,3B: 3,2,1C: 3,1,2(正确答案)D: 1,3,225. 链栈与顺序栈相比，有一个比较明显的优点是（） 单选题 *A: 插入操作更加方便B: 不会出现栈空的情况C: 通常不会出现栈满的情况(正确答案)D: 删除操作更加加方便26. 向顺序栈中压入元素时，正确的是（） 单选题 *A: 先存入元素，后移动栈顶指针B: 谁先谁后无关紧要C: 先移动栈顶指针，后存入元素(正确答案)D: 同时进行27. 初始化一个顺序栈S时，S->top的初

7、始值是（） 单选题 *A: -1(正确答案)B: 0C: 不变D: 可变28. 一个栈的入栈次序ABCDE，则栈的不可能的输出序列是 （） 单选题 *A: EDCBAB: DECBAC: ABCDED: DCEAB(正确答案)29. pop操作应该在栈的哪个部位操作（） 单选题 *A: 栈底B: 栈顶(正确答案)C: 栈中D: 都不对30. 栈是后进先出(Last In First Out)，因此又称为（） 单选题 *A: FIFO表B: LIFO表(正确答案)·C: F线性表·D: L线性表31. 顺序栈s，栈顶指针是top指向栈顶元素，用e接收出栈元素，则出栈的写法是e

8、=stop-;，因此常形象的记为（） 单选题 *A: 先弹后减(正确答案)B: 先减后弹C: 先压后加D: 都不对32. 数据结构中栈是限定只能在()进行插入和删除的线性表。（） 单选题 *A: 表中间B: 不确定C: 表尾(正确答案)D: 都不对33. 有关栈的概念：栈是后进先出(先进后出)的（） 单选题 *A: 链表B: 单链表C: 索引表D: 线性表(正确答案)34. 一个栈的输入序列是1 2 3 4 ，则下面序列中不可能是栈的输出序列的是（） 单选题 *A: 2 3 4 1B: 4 1 3 2(正确答案)C: 2 3 1 4D: 1 4 3 235. 栈结构通常采用的两种存储结构是（）

9、 单选题 *A: 线性存储结构和索引结构B: 散列方式和索引方式C: 链式存储结构和顺序存储结构(正确答案)D: 线性存储结构和非线性存储结构36. 一个栈的入栈序列是a、b、c、d、e，则栈的不可能输出序列是（） 单选题 *A: edcbaB: decbaC: dceab(正确答案)D: abcde37. 在顺序栈中，入栈操作的时间复杂度是（） 单选题 *A: O(1)(正确答案)B: O(n)C: O(n*n)D: O(n*n*n)38. 栈与一般线性表的区别主要是（） 单选题 *A: 元素个数B: 逻辑结构C: 元素类型D: 插入、删除元素的位置(正确答案)39. 在括号匹配算法中，经常

10、借助选项中的哪种来完成算法 （） 单选题 *A: 图B: 栈(正确答案)C: 二叉树D: 链表40. 以下字符串处理函数中，返回值是char*的是（） *A: strcat(正确答案)B: strcmpC: strcpy(正确答案)D: strlen41. 以下字符串处理函数中，参数是两个的是（） *A: strcat(正确答案)B: strcmp(正确答案)C: strcpy(正确答案)D: strlen42. 链栈与顺序栈相比，哪些不是比较明显的优点（） *A: 插入操作更加方便(正确答案)B: 不会出现栈空的情况(正确答案)C: 通常不会出现栈满的情况D: 删除操作更加加方便(正确答案)

11、43. 已知入栈的先后顺序为 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,e44. 已知入栈顺序是A、B、C，当C最先出栈时，则出栈顺序不正确的选项是（） *A: A，B,C(正确答案)·B: C，B，A·C: C，A，B(正确答案)D: B，C，A(正确答案)45. 如果栈的使用过程中元素变化不可预料，有时很小，有时非常大，那么不要选（） *A: 链栈B: 顺序栈(正确答

12、案)C: 散列栈(正确答案)D: 哈希栈(正确答案)46. 已知一个栈入栈顺序是1,2,3，入的过程可以出栈，出栈序列可能是 （） *A: 1,2,3(正确答案)B: 3,2,1(正确答案)C: 3,1,2D: 1,3,2(正确答案)47. 选项中有关栈的删除操作描述对的是（） *A: 栈的删除操作叫做出栈(正确答案)B: 栈的删除操作叫做弹栈(正确答案)C: 栈的删除操作叫做压栈D: 栈的删除操作叫做进栈48. 斐波那契数列的计算，可以使用递归的方式计算，则不能使用哪项来帮助完成 （） *A: 栈B: 图(正确答案)C: 二叉树(正确答案)D: 队列(正确答案)49. 进制转换算法中，除余得

13、到的数存到栈中，先得到是低位后弹出，后得到是高位先弹出，这种特点不是（） *A: 先进先出(正确答案)B: 后进先出C: 后进后出(正确答案)D: 不进不出(正确答案)50. 子串的比较运算称为模式匹配。（） 单选题 *A.对B.错(正确答案)51. “abcd”与“Abcd”不相等。（） 单选题 *A.对(正确答案)B.错52. 在栈中，能插入删除的一端称为栈顶。（） 单选题 *A.对(正确答案)B.错53. 在栈中，能删除的一端称为栈底。（） 单选题 *A.对B.错(正确答案)54. 栈能插入删除的一端称为栈中。（） 单选题 *A.对B.错(正确答案)55. 栈是线性结构。（） 单选题 *

14、A.对(正确答案)B.错56. 在栈的中间部位不能插入删除元素。（） 单选题 *A.对(正确答案)B.错57. 栈是一对多的逻辑结构。（） 单选题 *A.对B.错(正确答案)58. 括号匹配算法需要栈来帮助算法实现。（） 单选题 *A.对(正确答案)B.错59. 栈的使很广泛，它可以再一端插入数据，再另一端删除数据。（） 单选题 *A.对B.错(正确答案)60. 队列是限定在()进行操作的线性表。（） 单选题 *A. 中间B. 队首C. 队尾D. 两端(正确答案)61. 队列中的元素个数是（） 单选题 *A. 不变的B. 可变的(正确答案)C. 任意的D. 062. 同一队列内各元素的类型（）

15、 单选题 *A. 必须一致(正确答案)B. 不能一致C. 可以不一致D. 不限制63. 队列是一个()线性表结构（） 单选题 *A. 不加限制的B. 推广了的C. 加了限制的(正确答案)D. 非64. 当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（） 单选题 *A. n-2B. n-1(正确答案)C. nD. n+165. 已知入队顺序是M,N,P;则出队顺序正确的选项是（） 单选题 *A. P,N, MB. N, P,MC. M,N,P(正确答案)D. N,M,P66. 对循环顺序队列占用的空间的描述，正确的是（） 单选题 *A. 不必连续B. 必须连续(正确答案)C

16、. 不能连续D. 可以不连续67. 一个循环队列一旦说明，其占用空间的大小错误的说法是（） *A. 已固定B. 可以变动(正确答案)C. 不能固定(正确答案)D. 动态变化(正确答案)68. 对循环队列占用的空间的描述，错误的是（） *A. 不必连续(正确答案)B. 必须连续C. 不能连续(正确答案)D. 可以不连续(正确答案)69. 队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，e是入队的元素，则入队应该记为（） *A. Qrear=e; rear+;(正确答案)B. e=Qrear; rear+;·C. rear+; Qrear=e;&

17、#183;D. Qrear+=e;(正确答案)70. 队列的应用包含选项中的哪些（） *A. 消息的缓存(正确答案)B. 操作系统的作业调度(正确答案)C. 离散事件的模拟(正确答案)D. 进制转换71. 四个元素按：A，B，C，D顺序连续进空队列Q后，执行四次出队操作后，队列Q不正确的是（） *A. 不确定是否为空(正确答案)B. 不为空(正确答案)C. 为空D. 以上都不对(正确答案)72. 同一队列内各元素的类型，错误的是（） *A. 必须一致B. 不能一致(正确答案)C. 可以不一致(正确答案)D. 不限制(正确答案)73. 链队列在一定范围内不会出现队满的情况。（） 单选题 *A.对

18、(正确答案)B.错74. 在循环链队列中无溢出现象。（） 单选题 *A.对B.错(正确答案)75. 队列都是顺序存储的线性结构。（） 单选题 *A.对B.错(正确答案)76. 数据结构队列中允许删除的一端称为队尾。（） 单选题 *A.对B.错(正确答案)77. 顺序队和循环队关于队满和队空的判断条件是一样的。（） 单选题 *A.对B.错(正确答案)78. 队列中允许删除的一端被称为队头。（） 单选题 *A.对(正确答案)B.错79. 栈与队列都是操作受限的线性表，因此没有区别。（） 单选题 *A.对B.错(正确答案)80. pop操作应该在栈的哪个部位操作（） 单选题 *A: 栈底B: 栈顶(

19、正确答案)C: 栈中D: 都不对81. 有关栈的概念：栈是后进先出(先进后出)的（） 单选题 *A: 链表B: 单链表C: 索引表D: 线性表(正确答案)82. 一个栈的输入序列是1 2 3 4 ，则下面序列中不可能是栈的输出序列的是（） 单选题 *A: 2 3 4 1B: 4 1 3 2(正确答案)C: 2 3 1 4D: 1 4 3 283. 栈结构通常采用的两种存储结构是（） 单选题 *A: 线性存储结构和索引结构B: 散列方式和索引方式C: 链式存储结构和顺序存储结构(正确答案)D: 线性存储结构和非线性存储结构84. 队列中队头是front，队尾是rear，则队空的条件是（） 单选题

20、 *A: front=rear(正确答案)B: front!=rearC: front=(rear+1)85. 在队列中能删除的一端称为（） 单选题 *A: 队尾B: 队头(正确答案)C: 队中D: 队列86. 有一组数据已知入队顺序是1,2,3，则出队顺序正确的是（） 单选题 *A: 3,1,2B: 1,3,2C: 1,2,3(正确答案)D: 2,1,387. 队列是( )结构（） 单选题 *A: 一对一(正确答案)B: 一对多C: 多对多D: 都不对88. 数据结构队列中能插入的一端称为（） 单选题 *A: 队中B: 队头C: 队尾(正确答案)D: 队列89. 由于队列是先进先出的特性，入

21、队的顺序是A、B、C、D则出队的顺序是（） 单选题 *A: A,B,C,D(正确答案)B: A,C,B,DC: B,A,C,DD: D,C,B,D90. 循环队列中，队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队满的条件是（） 单选题 *A: rear%MAX=frontB: (rear-1)%MAX=frontC: (rear+1)=frontD: (rear+1)%MAX=front(正确答案)91. 队列是限定在( )进行操作的线性表（） 单选题 *A: 中间B: 队首C: 队尾D: 两端(正确答案)92. 队列中的元素个数是（） 单选题 *A:

22、 不变的B: 可变的(正确答案)C: 任意的D: 093. 同一队列内各元素的类型（） 单选题 *A: 必须一致(正确答案)B: 不能一致C: 可以不一致D: 不限制94. 队列是一个( )线性表结构（） 单选题 *A: 不加限制的B: 推广了的C: 加了限制的(正确答案)D: 非95. 当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（） 单选题 *A: n-2B: n-1(正确答案)C: nD: n+196. 已知入队顺序是M,N,P;则出队顺序正确的选项是（） 单选题 *A: P N MB: N P MC: M N P(正确答案)D: N M P97. 对循环顺序队列

23、占用的空间的描述，正确的是（） 单选题 *A: 不必连续B: 必须连续(正确答案)C: 不能连续D: 可以不连续98. 队列中的元素数据类型，正确的说法是（） 单选题 *A: 可以相同B: 可以不同C: 必须相同(正确答案)D: 必须不同99. 入队顺序是Q,R,S,T;则出队顺序是（） 单选题 *A: Q S T RB: T S R QC: R S T QD: Q R S T(正确答案)100. 已知入栈顺序是A、B、C，当C最先出栈时，则出栈顺序不正确的选项是（） *A: A，B,C(正确答案)B: C，B，AC: C，A，B(正确答案)D: B，C，A(正确答案)101. 已知一个栈入栈

24、顺序是1,2,3，入的过程可以出栈，出栈序列可能是 （） *A: 1,2,3(正确答案)B: 3,2,1(正确答案)C: 3,1,2D: 1,3,2(正确答案)102. 已知入队的顺序是x,y,z;则出队顺序不正确的是（） *A: x,y,zB: x,z,y(正确答案)C: z,y,x(正确答案)D: y,z,x(正确答案)103. 关于队列，以下描述正确的是（） *A: 队列中可以插入元素的一端称为队尾(正确答案)B: 队列中可以删除元素的一端称为队头(正确答案)C: 队列是线性结构(正确答案)D: 循环队列也是线性结构(正确答案)104. 一个循环队列一旦说明，其占用空间的大小错误的说法是

25、（） *A: 已固定B: 可以变动(正确答案)C: 不能固定(正确答案)D: 动态变化(正确答案)105. 队列的元素存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，e是入队的元素，则入队应该记为：（） *A: Qrear=e;rear+;(正确答案)B: e=Qrear;rear+;C: rear+; Qrear=e;D: Qrear+=e;(正确答案)106. 队列的应用包含选项中的哪些（） *A: 消息的缓存(正确答案)B: 操作系统的作业调度(正确答案)C: 离散事件的模拟(正确答案)D: 进制转换107. 同一队列内各元素的类型，错误的是（） *A:

26、必须一致B: 不能一致(正确答案)C: 可以不一致(正确答案)D: 不限制(正确答案)108. 队列中，以下说法错误的是（） *A: 可以在队头进行插入操作(正确答案)B: 可以在队头进行删除操作C: 队头既可以插入也可以删除(正确答案)D: 都不对(正确答案)109. 循环队列中，队列最大容量是MAX，队头是front，队尾是rear，采用人为浪费一个单元的形式，则队满的条件不是（） *A: rear%MAX=front(正确答案)B: (rear-1)%MAX=front(正确答案)C: (rear+1)=front(正确答案)D: (rear+1)%MAX=front110. 有关链队说

27、法，不正确的为（） *A: 通常不存在队满的情况B: 不存在队空的情况(正确答案)C: 出队之前先判断空否D: 肯定不存在队满的情况(正确答案)111. 栈是线性结构。（） 单选题 *A.对(正确答案)B.错112. 计算n！可以使用递归方式完成，使用递归算法需要栈保存相关参数。（） 单选题 *A.对(正确答案)B.错113. 队列和栈都是线性结构。（） 单选题 *A.对(正确答案)B.错114. 先进先出的英文是First In First Out。（） 单选题 *A.对(正确答案)B.错115. 在循环链队列中无溢出现象。（） 单选题 *A.对B.错(正确答案)116. 队列都是顺序存储的

28、线性结构。（） 单选题 *A.对B.错(正确答案)117. 数据结构队列中允许删除的一端称为队尾。（） 单选题 *A.对B.错(正确答案)118. 顺序队和循环队关于队满和队空的判断条件是一样的。（） 单选题 *A.对B.错(正确答案)119. 栈和队列都是链式存储的线性结构。（） 单选题 *A.对B.错(正确答案)120. 循环队列的队首指针为front，队尾指针为rear，则队空的条件为 front = rear 。（） 单选题 *A.对(正确答案)B.错121. 以下论述正确的是（） 单选题 *A. ""是空串，" "是空格串(正确答案)B. &q

29、uot;BEIJING"是"B EI JING"的子串C. "something"<"Somethig"D. "BIT"="BITE"122. 存放循环队列元素的数组data有10个元素，则data数组的下标范围是（） 单选题 *A. 010B. 09(正确答案)C. 19D. 110123. 四个元素按A、B、C、D顺序进S栈，执行两次pop(S)运算后，栈顶元素的值是（） 单选题 *A. AB. B(正确答案)C. CD. D124. 在双链表中做插入运算的时间复杂度为（）

30、单选题 *A. O(1)(正确答案)B. O(n)C. O(n*n)D. O(log2n)125. 两个指针P和Q，分别指向单链表的两个元素，P是Q前驱的条件是（） 单选题 *A. P->next=Q->nextB. P->next= Q(正确答案)C. Q->next= PD. P= Q126. 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（） 单选题 *A. 1234B. 1243C. 1324D. 1423(正确答案)127. 四个元素按：A，B，C，D顺序连续进队Q，则队尾元素是（） 单选题 *A. AB. BC. CD.

31、 D(正确答案)128. 在单链表中，增加头结点的目的不是（） *A. 使单链表至少有一个结点(正确答案)B. 标志表中首结点的位置(正确答案)C. 方便运算的实现D. 说明该单链表是线性表的链式存储结构(正确答案)129. 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列可能的出站顺序为（） *A. 1234(正确答案)B. 1243(正确答案)C. 1324(正确答案)D. 1423130. 四个元素按：A，B，C，D顺序连续进队Q，则队尾元素不是（） *A. A(正确答案)B. B(正确答案)C. C(正确答案)D. D131. 关于串的模式匹配描述，不正确的是（） *

32、A. 判断两个串是否相等(正确答案)B. 对两个串比较大小(正确答案)C. 找某子串在主串中第一次出现的第一个字(正确答案)D. 找某字符在主串中第一次出现的位置132. 以下论述不正确的是（） *A. ""与" "是相同的(正确答案)B. "tel"是"Teleptone"的子串(正确答案)C. ""的长度为0D. 空串是零个字符的串133. 从逻辑关系上讲，数据结构主要分为线性结构和非线性结构两类。（） 单选题 *A.对(正确答案)B.错134. 顺序表的每个结点只能是一个简单类型，而链表的

33、每个结点可以是一个复杂类型。（） 单选题 *A.对B.错(正确答案)135. 栈一定是顺序存储的线性结构。（） 单选题 *A.对B.错(正确答案)136. 队列是限制在两端进行操作的线性表。（） 单选题 *A.对(正确答案)B.错137. 串是n个字母的有限序列。（） 单选题 *A.对B.错(正确答案)138. 从存储结构上主要分为线性结构和非线性结构两类。（） 单选题 *A.对B.错(正确答案)139. 队列是限制在同一端进行操作的线性表。（） 单选题 *A.对B.错(正确答案)140. 串只能是由字母组成的有限序列。（） 单选题 *A.对B.错(正确答案)141. 在队列中能删除的一端称为

34、（） 单选题 *A: 队尾B: 队头(正确答案)C: 队中D: 队列142. 有一组数据已知入队顺序是1,2,3，则出队顺序正确的是（） 单选题 *A: 3,1,2B: 1,3,2C: 1,2,3(正确答案)D: 2,1,3143. 队列是( )结构（） 单选题 *A: 一对一(正确答案)B: 一对多C: 多对多D: 都不对144. 由于队列是先进先出的特性，入队的顺序是A、B、C、D则出队的顺序是（） 单选题 *A: A,B,C,D(正确答案)·B: A,C,B,D·C: B,A,C,D·D: D,C,B,D145. 队列是限定在( )进行操作的线性表（） 单选

35、题 *A: 中间B: 队首C: 队尾D: 两端(正确答案)146. 当利用大小为n的数组顺序存储一个队列时，该队列的最后一个元素的下标为（） 单选题 *A: n-2B: n-1(正确答案)C: nD: n+1147. 已知入队顺序是M,N,P;则出队顺序正确的选项是（） 单选题 *A: P N MB: N P MC: M N P(正确答案)D: N M P148. 队列中的元素数据类型，正确的说法是（） 单选题 *A: 可以相同B: 可以不同C: 必须相同(正确答案)D: 必须不同149. 入队顺序是Q,R,S,T;则出队顺序是（） 单选题 *A: Q S T RB: T S R QC: R

36、S T QD: Q R S T(正确答案)150. 以下论述正确的是（） 单选题 *A: ""是空串，" "是空格串(正确答案)B: "BEIJING"是"B EI JING"的子串C: "something"<"Somethig"D: "BIT"="BITE"151. 存放循环队列元素的数组data有10个元素，则data数组的下标范围是（） 单选题 *A: 0.10B: 0.9(正确答案)C: 1.9D: 1.10152. 在

37、双链表中做插入运算的时间复杂度为（） 单选题 *A: O(1)(正确答案)B: O(n)C: O(n*n)D: O(log2n)153. 设有编号为1，2，3，4的四辆列车，顺序进入一个栈结构的站台，下列不可能的出站顺序为（） 单选题 *A: 1234B: 1243C: 1324D: 1423(正确答案)154. 四个元素按：A，B，C，D顺序连续进队Q，则队尾元素是（） 单选题 *A: AB: BC: CD: D(正确答案)155. 在顺序队列中，获取队尾元素的时间复杂度是（） 单选题 *A: O(n)B: O(n*n)C: O(1)(正确答案)D: O(n*n*n)156. 循环队列用数组

38、A0, m-1存放其元素值，已知其头尾指针分别是front和rear，则当前队列中的元素个数是（） 单选题 *A: (rearfront + m) %m(正确答案)B: rearfront + 1C: rearfront1D: rearfront157. 栈和队列的共同点是（） 单选题 *A: 都是先进后出B: 都是先进先出C: 只允许在端点处插入、删除元素(正确答案)D: 没有共同点158. 在一个链栈中，若栈顶指针等于NULL，则表示（） 单选题 *A: 栈满B: 栈非空C: 栈空(正确答案)D: 栈不满159. 两个指针P和Q，分别指向单链表的两个元素，P是Q前驱的条件是（） 单选题 *

39、A: P->next=Q->nextB: P->next= Q(正确答案)C: Q->next= PD: P= Q160. 四个元素按A、B、C、D顺序进S栈，执行两次pop(S)运算后，栈顶元素的值是（） 单选题 *A: AB: B(正确答案)C: CD: D161. 顺序队存储在Q中，front是队头，rear是队尾，rear总指向队尾元素之后的空间，用e接收出队的元素，则出队应该记为：（） *A: e=Qfront;front+;(正确答案)·B: front+;e=Qfront;·C: Qfront=e;front+;·D: e=Qfront+;(