以下哪些算法适合用栈来实现？ A.实现UNDO和REDO功能的算法B.HTML标签匹配算法C.求列表平均数的算法D.1到N的累计求和算法正确答案：实现UNDO和REDO功能的算法；HTML标签匹配算法

以下哪些关于栈的说法是正确的？ A.栈的pop操作时间复杂度是O(n)B.栈的pop操作时间复杂度是O(1)C.栈的特性是先进先出(FIFO)D.栈的特性是后进先出(LIFO)E.括号匹配算法需要栈结构的参与F.在Python中栈结构可以由list来实现正确答案：栈的特性是后进先出(LIFO)；括号匹配算法需要栈结构的参与；在Python中栈结构可以由list来实现

使用括号匹配算法判断以下表达式：([（）[]{]})结果是否匹配？匹配过程中栈内元素最多有多少个？ A.否，3B.是，3C.是，4D.否，4正确答案：否，3

给定后缀表达式36+52-/求值结果为？ A.3B.4C.6D.10正确答案：3

将以下中缀表达式：(5-3)*(2+4)转换为后缀表达式，结果为？ A.53-24+*B.5324+*-C.532*-4+D.532*4+-正确答案：53-24+*

假设你执行了下列的栈操作：s=Stack（） s.push(1)s.push(3)s.push(5)s.pop（）s.push(7)现在栈内还有哪些元素？A.1,5,7B.3,5,7C.1,3,7D.1,3,5正确答案：1,3,7

以下哪些方法不是以算法的概念来解决问题？ A.超大规模分布式计算B.光子计算C.DNA计算D.量子计算E.智慧众包F.星象占卜正确答案：智慧众包；星象占卜

一般来说我们可以把生活中常见的问题分为哪几类？ A.分类问题B.证明问题C.过程问题D.计算问题正确答案：分类问题；证明问题；过程问题

一个图灵机应该由以下哪些部分组成？ A.无限长的分格纸带B.读写头C.状态寄存器D.有限的控制规则E.字符正确答案：无限长的分格纸带；读写头；状态寄存器；有限的控制规则

逻辑功能接口和实现方法的关系？ A.逻辑功能接口是稳定的，可以用不同方法来实现；B.逻辑功能接口的实现方法只有一种；C.实现方法改变了，逻辑功能也一定会改变；D.逻辑功能改变的话，实现方法可以保持不变。正确答案：逻辑功能接口是稳定的，可以用不同方法来实现；

下列哪个项目是抽象的逻辑功能？ A.电视机使用手册；B.电视机的电路图；C.汽车维修手册；D.宫保鸡丁菜谱；正确答案：电视机使用手册；

关于“图灵机”，下列说法不正确的个数为：1）图灵机给出的是计算机的理论模型；2）图灵机的状态转移函数q,X,Y,R(或L或N),p，其实就是一条指令，即在q状态下，当输入为X时，输出为Y，读写头向右(R)、向左(L)移动一格或不动(N)，状态变为p；3）图灵机是一种离散的、有穷的、构造性的问题求解思路；4）凡是能用算法方法解决的问题也一定能用图灵机解决，凡是图灵机解决不了的问题算法也解决不了。 A.0B.1C.2D.3正确答案：0