选择题：关于“图灵机”，下列说法不正确的个数为：1）图灵机给出的是计算机的理论模型；2）图灵机的状态转移函数q,X,Y,R(或L

题目分类：中国大学MOOC慕课
题目类型：选择题
号外号外：注册会员即送体验阅读点！

题目内容：

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

A.0

B.1

C.2

D.3

参考答案：

以下关于冒泡和选择排序算法的叙述何者正确？

以下关于冒泡和选择排序算法的叙述何者正确？这是一个关于选项复杂度算法与数据结构的相关问题，下面我们来看

分类：中国大学MOOC慕课题型：选择题

以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？

以下哪些排序方式，其最坏情况的时间复杂度O(N^2)的？这是一个关于情况复杂度算法与数据结构的相关问题，下面我们来看

分类：中国大学MOOC慕课题型：选择题

现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?

现在有一个几乎顺序排列的，非常大的列表。问以下哪些算法有可能得到时间复杂度O(N)?这是一个关于算法复杂度算法与数据结构的相关问题，下面我们来看

分类：中国大学MOOC慕课题型：选择题

设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608优先队列和二叉堆

设x是一个完全二叉树，x共有33个节点，并以非嵌套列表的形式给所有节点编号1~33（此部分可参考”608优先队列和二叉堆“）。选出错误的选项。这是一个关于节点子树算法与数据结构的相关问题，下面我们来看

分类：中国大学MOOC慕课题型：选择题

设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正

设一个二叉树有p个出度（此处可以理解为子节点的个数）为0的节点，q个出度为1的节点，r个出度为2的节点，问下列叙述何者正确？这是一个关于节点何者算法与数据结构的相关问题，下面我们来看

分类：中国大学MOOC慕课题型：选择题