题目内容

图灵机由四部分组成分别是一条无限长的纸带;一个读写头;();一个状态寄存器

A. 一套控制规则
B. 一块内存条
C. 一个理想擦头
D. 一个转轮

查看答案

搜索结果不匹配？点我反馈

更多问题

图灵机的基本思想是用()来模拟人们用纸笔进行数学运算的过程

A. 读卡器
B. 机器
C. 黑板
D. 计算机

下列有关数据的存储结构的叙述中正确的是:

A. 顺序存储方式只能用于存储线性结构
B. 顺序存储方式的优点是存储密度大、且插入和删除运算效率高
C. 链表的每个结点中都恰好包含一个指针
D. 栈和队列的存储方式既可是顺序方式也可是链接方式

下列关于栈的叙述中正确的是:

A. 栈是非线性结构
B. 栈是一种树状结构
C. 栈具有先进先出的特征
D. 栈具有后进先出的特征

链表不具有的特点是:

A. 可随机访问任一元素
B. 插入和删除不需要移动的元素
C. 不必事先估计存储空间
D. 所需空间与线性表长度成正比